Higher order Delaunay triangulations

DOI10.1016/S0925-7721(01)00027-XzbMath1005.65020WikidataQ127202924 ScholiaQ127202924MaRDI QIDQ1614071

Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld

Publication date: 3 September 2002

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

algorithmmesh generationDelaunay triangulationterrain modeling

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (19)

Generating realistic terrains with higher-order Delaunay triangulations ⋮ Removing local extrema from imprecise terrains ⋮ A faster circle-sweep Delaunay triangulation algorithm ⋮ On crossing numbers of geometric proximity graphs ⋮ Constructing minimum-interference networks ⋮ Flips in planar graphs ⋮ Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs ⋮ FLOODING COUNTRIES AND DESTROYING DAMS ⋮ On the number of higher order Delaunay triangulations ⋮ Optimization for first order Delaunay triangulations ⋮ Constrained higher order Delaunay triangulations ⋮ Optimal Higher Order Delaunay Triangulations of Polygons ⋮ Towards a definition of higher order constrained Delaunay triangulations ⋮ Optimal higher order Delaunay triangulations of polygons ⋮ Faster DBSCAN and HDBSCAN in Low-Dimensional Euclidean Spaces ⋮ ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS ⋮ The \(k\)-nearest-neighbor Voronoi diagram revisited ⋮ Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes ⋮ Faster DBScan and HDBScan in Low-Dimensional Euclidean Spaces

Uses Software

• Voronoi

Cites Work

• One strike against the min-max degree triangulation problem
• Constrained Delaunay triangulations
• Algorithms for drawing graphs: An annotated bibliography
• Triangulating planar graphs while minimizing the maximum degree
• Drawing Graphs in the Plane with High Resolution
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• TRIANGULATING POLYGONS WITHOUT LARGE ANGLES
• Structural lines, TINs, and DEMs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Higher order Delaunay triangulations