# PinMesh
PinMesh is an exact and efficient parallel algorithm for preprocess a polyhedral triangular mesh and, then, query a cloud of points against the mesh. 

PinMesh is described in the following paper:  Magalhães SVG, et al. PinMesh - Fast and exact 3D point location queries using a uniform grid. Comput Graph (2016), http://www.sciencedirect.com/science/article/pii/S0097849316300607

## Compilation instructions
* We recommend compiling PinMesh using g++ 4.8+.
* PinMesh requires the GMP library to be compiled.

## Instructions for the SMI reproducibility stamp committee
* PinMesh requires g++ 4.8+ and the GMP library 
* The script smiInstallRequiredSoftwarePackages.sh tries to install g++4.8 and libgmp3-dev packages (if it fails, please try to install these packages by using the operating system's package manager)
* The compiler should support C++11 and Openmp (we use the following compiler flags: -lgmp -lgmpxx -std=c++11 -O3  -fopenmp)
* After cloning this repository and installing the dependencies, please run the script smiDownloadDependenciesAndCompile.sh  (it will try to download the sample data sets, extract them to the current folder and, finally, compile PinMesh). This script should be executed in the same folder it was downloaded by git (i.e., in the same folder containing PinMesh's source code).
* PinMesh will be compiled by the script by calling the make utility (since we provide a Makefile, you can also compile PinMesh by simply typing "make").
* PinMesh's paper contains two result tables (Tables 2 and 3) and the two charts provided in the paper were generated from the data displayed in Table 2.
* To generate the data in Table 2, use the shell script "generateTable2.sh" (the results will be displayed in the screen).
* Similarly, to generate the results in Table 3, use the shell script "generateTable3.sh".
* We recommend performing the experiments in a computer with 32GB of RAM (this will be important for the largest datasets).



## Datasets (available at: https://www.dropbox.com/s/x5sr65lq0eqjk6l/datasets.tar.gz?dl=0 )
* Table below presents the source and creator of the original datasets used to created the examples in this repository.
* The original datasets were cleaned (to ensure they are watertight and do not have topological errors) and converted to the file format used by PinMesh.
* The datasets with 6, 12 and 24 materials were created as the union of the 6 largest single-material datasets.

Dataset          |          Source       |        Creator 
-----------------|-----------------------|----------------------------
Horse            |       Georgia Tech    |
Armadillo        |         Stanford      |     
Hand             |       Georgia Tech    |
Pierrot          |        AIM@SHAPE      |   Frank_terHaar
Chinese dragon   |        AIM@SHAPE      |   Laurent_Saboret
Rolling stage    |        AIM@SHAPE      |   INRIA
Buddha           |        AIM@SHAPE      |   VCG-ISTI
Ramesses         |        AIM@SHAPE      |   Marco_Attene
Elephant         |        AIM@SHAPE      |   ISTI
Neptune          |        AIM@SHAPE      |   Lauren_Saboret
6 Materials      |                       |
12 Materials     |                       |
24 Materials     |                       |