Triangular Meshes Delaunay Conforming Filter
Department of System Biology, Harvard Medical School
| Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/1489 |
Published in The Insight Journal - 2008 July - December.
Submitted by Arnaud Gelas on 08-05-2008.
The emph{Delaunay triangulation} is the triangulation of a set of points which maximizes the minimum angle of all angles of the triangles, and thus triangle aspect ratios. So converting a non Delaunay triangulation into a Delaunay triangulation, emph{Delaunay conforming}, improves the all triangle aspect ratios and avoid elongated triangles. Note that combining this filter with usual operations like smoothing will provide a better approximation and a better distribution a triangle aspect ratios. Here this document describes a new filter based on the $n$D $2$-manifold mesh data structure available in itk: code{itk::QuadEdgeMesh}~cite{itkQE} to produce (planar or surfacic) Delaunay triangulation from any non-Delaunay triangulation by edge flipping, by implementing the edge flipping method decribed in~cite{Dyer2007sgp}.
Data
DelaunayConformingFilter.zip (4Mb)
delaunayconforming.pdf (1Mb) [view paper]
DelaunayConforming.zip (4Mb)
delaunayconforming.pdf (1Mb) [view paper]
DelaunayConforming.zip (4Mb)
Code
Automatic Testing Results
by Insight-Journal Dashboard
on Sat Oct 25 23:02:57 2008 for revision #2 



expertise: 5 sensitivity: 5 Click here for more details.
Go here to access the main testing dashboard.
Automatic Testing Results
by Insight-Journal Dashboard
on Tue Aug 5 12:53:39 2008 for revision #1 



expertise: 5 sensitivity: 5 Reviews
Quick Comments
Resources
| Download Package | |
| Github | |
Statistics more
| Global rating: | ![]() ![]() ![]() ![]()
|
| Review rating: | ![]() ![]() ![]() ![]() [review]
|
| Code rating: | ![]() ![]() ![]() ![]()
|
| Paper Quality: |
|
Information more
| Categories: | CMake, Generic Programming, Mesh, Optimization |
| Keywords: | triangular mesh, Delaunay, conformation, edge flipping, |
| Toolkit: | ITK (moved into the toolkit), CMake |
| Export citation: | |
Share
View license
Loading license...
Send a message to the author


