Primal/Dual Mesh with Application to Triangular/Simplex Mesh and Delaunay/Voronoi

Irshad, Humayun,Rigaud, Stephane1*,Gouaillard, Alexandre
1.Insitut Pasteur
Abstract
Primal/Dual Mesh with Application to Triangular/Simplex Mesh and Delaunay/Voronoi

Abstract

This document describes an extension of ITK to handle both primal and dual meshes simultaneously. This paper describe in particular the data structure, an extension of itk::QuadEdgeMesh, a filter to compute and add to the the structure the dual of an existing mesh, and an adaptor which let a down- ward pipeline process the dual mesh as if it was a native itk::QuadEdgeMesh. The new data structure, itk::QuadEdgeMeshWithDual, is an extension of the already existing itk::QuadEdgeMesh, which already included by default the due topology, to handle dual geometry as well. Two types of primal meshes have been specifically illustrated: triangular / simplex meshes and Voronoi / Delaunay. A functor mechanism has been implemented to allow for different kind of computation of the dual geometry. This paper is accompanied with the source code and examples.

Keywords

Simplex MeshQuadEdgeMeshPrimal Dual MeshITK
Manuscript
Source Code and Data

Source Code and Data

.gitmodules117 BDelaunayTriangulationCMakeLists.txt1.4 KBsrcDelaunayTriangulation.cxx8.3 KBitkMeshToMeshFilter.h3.2 KBitkMeshToMeshFilter.hxx6.1 KBitkPointSetToDelaunayTriangulationFilter.h4.8 KBitkPointSetToDelaunayTriangulationFilter.hxx12.4 KBitkPointSetToMeshFilter.hxx4 KBitkPointSetToMeshFilter.h2.2 KBCMakeLists.txt552 BDocumentsIJ-Delaunay1r.pdf138.5 KB1a.pdf283.1 KB2a.pdf285.7 KB2r.pdf163.7 KB3a.pdf285.7 KB3r.pdf43.1 KB4a.pdf285.7 KB4r.pdf26.2 KB5a.pdf285.7 KB6a.pdf285.7 KBDelaunayTriangulation.tex12 KBInsightArticle.cls4.1 KBInsightJournal.bib1.7 KBInsightJournal.sty35.2 KBalgorithm.sty2.2 KBalgorithmic.sty5.4 KBfancyhdr.sty14.4 KBamssymb.sty14.9 KBfloatflt.sty10.8 KBfncychap.sty10.1 KBinheritance2.pdf278 KBinheritance1.pdf278 KBpicins.sty17.3 KBtimes.sty857 BIJ-WalkInTriangulationAlgorithm_description.pdf634.9 KBInsightArticle.cls4.1 KBAlgorithm_predicate.pdf241.2 KBInsightJournal.bib1.1 KBInsightJournal.sty35.2 KBalgorithm.sty2.2 KBWalkInTriangulation.tex7.8 KBalgorithmic.sty5.4 KBamssymb.sty14.9 KBfancyhdr.sty14.4 KBfloatflt.sty10.8 KBfncychap.sty10.1 KBpicins.sty17.3 KBtimes.sty857 BSimplexMeshCMakeLists.txt1.5 KBsrcSimplexMesh.cxx7.3 KBitkBarycentreDualPointFunctor.h2.5 KBitkCircumcentreDualPointFunctor.h4.5 KBitkQuadEdgeMeshToQuadEdgeMeshWithDualFilter.h12.9 KBitkQuadEdgeMeshWithDual.h6.3 KBitkQuadEdgeMeshWithDualAdaptor.h2.3 KBREADME.txt5.9 KBWalkInTriangulationsrcWalkInTriangulation.cxx5.4 KBitkWalkInTriangulationFunction.h11.4 KBCMakeLists.txt1.7 KB

Select a file to preview