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
|