Special Report on
Delaunay Triangulation Voronoi Diagram
Delaunay Triangulation Voronoi Diagram  Trends
Latest Trending Story:
Comp. Geom. & Graphics papers on Voronoi diagrams
The medial axis transform provides an alternative representation of geometric models that has many useful properties for analysis modelling. Applications include decomposition of general solids into sub regions for mapped meshing, identification of slender regions for dimensional reduction and recognition of small features for suppression. In order to serve these purposes effectively, it is important to approximate the medial axis so that the curvature has been respected. This paper describes a general idea, which is based on equal distance criteria, for adaptive, curvaturesensitive mesh refinement on the medial axis, ...
exist both for the twodimensional and for higher dimensional cases. Several open source libraries for solid modelling or computational geometry implement these. One of the best known and most reliable tools which is specifically targeted at these two issues is Qhull . Here is the blurb from its home page: Qhull computes the convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthestsite Delaunay triangulation, and furthestsite Voronoi diagram. The source code runs in 2d, 3d, 4d, and higher dimensions. Qhull implements the Quickhull ... Read More
SURVEY RESULTS FOR
DELAUNAY TRIANGULATION VORONOI DIAGRAM
INFORMATION RESOURCES
 catch_down http://tinyurl.com/3tv5g5 Qhull code for Convex Hull, Delaunay Triangulation, Voronoi Diagram, and Halfspace Intersection about a Point

Delaunay Triangulation

Test: Delaunay Triangulation