
Triangular Meshes Delaunay Conforming Filter
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







Click here for more details.
Go here to access the main testing dashboard.






Reviews
Quick Comments
Resources
![]() |
|
Download All | |
Github |
Statistics more
![]() |
|
Global rating: | ![]() ![]() ![]() ![]() ![]() |
Review rating: | ![]() ![]() ![]() ![]() ![]() |
Code rating: | ![]() ![]() ![]() ![]() ![]() |
Paper Quality: |
![]() ![]() |
Information more
![]() |
|
Categories: | CMake, Generic Programming, Mesh, Optimization |
Keywords: | triangular mesh, Delaunay, conformation, edge flipping |
Toolkits: | ITK (moved into the toolkit), CMake |
Export citation: |
Share
![]() |
Linked Publications more
![]() |
||
![]() by Tustison N., Gee J.
|
||
![]() by Beare R., Jackway P.
|
View license
Loading license...
Send a message to the author
