Sciweavers

26 search results - page 2 / 6
» The Employment of Regular Triangulation for Constrained Dela...
Sort
View
CCCG
2003
13 years 5 months ago
The Strange Complexity of Constrained Delaunay Triangulation
The problem of determining whether a polyhedron has a constrained Delaunay tetrahedralization is NP-complete. However, if no five vertices of the polyhedron lie on a common spher...
Nicolas Grislain, Jonathan Richard Shewchuk
GIS
2002
ACM
13 years 4 months ago
Characterisation and generalisation of cartographic lines using Delaunay triangulation
A method is presented for generalising cartographic lines using an approach based on determination of their structure. Constrained Delaunay triangulation is used to construct a ske...
P. M. van der Poorten, Christopher B. Jones
SMI
2007
IEEE
176views Image Analysis» more  SMI 2007»
13 years 10 months ago
Delaunay Meshing of Isosurfaces
We present an isosurface meshing algorithm, DELISO, based on the Delaunay refinement paradigm. This paradigm has been successfully applied to mesh a variety of domains with guara...
Tamal K. Dey, Joshua A. Levine