Paper Info
Title
Hexagonal Delaunay Triangulation
Abstract
We present a novel and robust algorithm for triangulating point clouds in R-2. It is based on a highly adaptive hexagonal subdivision scheme of the input domain. That hexagon mesh has a dual triangular mesh with the following properties:any angle of any triangle lies in the range between 43.9 degrees and 90 degrees,the aspect ratio of triangles is bound to 1.20787,the triangulation has the Delaimay property,the minimum triangle size is bounded by the minimum distance between input points.The iterative character of the hexagon subdivision allows incremental addition of further input points for selectively refining certain regions. Finally we extend the algorithm to handle planar straight-line graphs (PSLG). Meshes produced by this method are suitable for all kinds of algorithms where numerical stability is affected by triangles with skinny or obtuse angles.
Year
DOI
Venue
2009
10.1007/978-3-642-04319-2_30
PROCEEDINGS OF THE 18TH INTERNATIONAL MESHING ROUNDTABLE
Keywords
Field
DocType
Unstructured Mesh Generation, Delaunay Triangulation, Guaranteed Angle Bounds, Hexagon Subdivision
Triangulation (geometry),Topology,Surface triangulation,Triangulation (social science),Point cloud,Constrained Delaunay triangulation,Mathematics,Delaunay triangulation,Triangle mesh,Pitteway triangulation
Conference
Citations 
PageRank 
References 
3
0.39
8
Authors
2
Name
Order
Citations
PageRank
Gerd Sußner1232.24
Günther Greiner259880.74