Delaunay triangulations

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application gptkb:geographic_information_systems
computer graphics
mesh generation
gptkbp:field gptkb:geometry
gptkbp:generalizes higher dimensions
https://www.w3.org/2000/01/rdf-schema#label Delaunay triangulations
gptkbp:introducedIn 1934
gptkbp:namedAfter gptkb:Boris_Delaunay
gptkbp:property maximizes minimum angle of triangles
no point is inside the circumcircle of any triangle
gptkbp:relatedTo gptkb:Gabriel_graph
gptkb:Voronoi_diagram
convex hull
triangulation
gptkbp:supportsAlgorithm Divide and conquer algorithm
Bowyer–Watson algorithm
Incremental algorithm
gptkbp:usedIn finite element method
surface reconstruction
terrain modeling
gptkbp:bfsParent gptkb:Discrete_geometry
gptkbp:bfsLayer 5