Constrained higher order Delaunay triangulations

DOI10.1016/j.comgeo.2004.11.001zbMath1071.65020OpenAlexW1991961020MaRDI QIDQ1776901

Joachim Gudmundsson, Herman J. Haverkort, Marc J. van Kreveld

Publication date: 12 May 2005

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

Full work available at URL: https://dspace.library.uu.nl/handle/1874/18034

zbMATH Keywords

Delaunay triangulationtriangulation order

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (7)

Generating realistic terrains with higher-order Delaunay triangulations ⋮ A faster circle-sweep Delaunay triangulation algorithm ⋮ Triangulation of \(p\)-order parametric surfaces ⋮ Optimal Higher Order Delaunay Triangulations of Polygons ⋮ Towards a definition of higher order constrained Delaunay triangulations ⋮ Optimal higher order Delaunay triangulations of polygons ⋮ ON STRUCTURAL AND GRAPH THEORETIC PROPERTIES OF HIGHER ORDER DELAUNAY GRAPHS

Cites Work

• Unnamed Item
• Constrained Delaunay triangulations
• Higher order Delaunay triangulations
• Edge insertion for optimal triangulations
• Data Dependent Triangulations for Piecewise Linear Interpolation
• MINIMAL SET OF CONSTRAINTS FOR 2D CONSTRAINED DELAUNAY RECONSTRUCTION

This page was built for publication: Constrained higher order Delaunay triangulations