Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:application |
gptkb:computer_graphics
gptkb:geographic_information_systems mesh generation |
| gptkbp:field |
gptkb:geometry
|
| gptkbp:generalizes |
higher dimensions
|
| 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:Combinatorial_geometry
gptkb:Discrete_geometry |
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Delaunay triangulations
|