PinMesh is an exact and efficient parallel algorithm for preprocess a polyhedral triangular mesh and, then, query a cloud of points against the mesh.
C++ Shell Makefile
Switch branches/tags
Nothing to show
Clone or download
Pull request Compare This branch is even with sallesviana:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
LICENSE
Makefile
README.md
SMI.txt
generateTable2.sh
generateTable3.sh
printRowTable3.sh
smiDownloadDependenciesAndCompile.sh
smiInstallRequiredSoftwarePackages.sh

README.md

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