About: Delaunay triangulation

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Triangulation method named after Boris Delaunay

Property	Value
dbo:description	שיטה לשילוש בתחום הגיאומטריה החישובית (iw) metoda triangulacije, poimenovana po Borisu Delaunayu (sl) Verfahren um aus einer Punktemenge ein Dreiecksnetz zu erstellen (de) triangulation method named after Boris Delaunay (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Delaunay_circumcircles_vectorial.svg?width=300
dbo:wikiPageExternalLink	https://github.com/artem-ogre/CDT http://www.cgal.org/Pkg/ConvexHullD http://www.cgal.org/Pkg/Triangulation2 http://www.cgal.org/Pkg/Triangulation3 http://www.cgal.org/Pkg/Triangulations https://github.com/eloraiby/delaunay https://github.com/greenm01/poly2tri http://mathworld.wolfram.com/DelaunayTriangulation.html
dbo:wikiPageWikiLink	dbr:Jorge_Stolfi dbr:Isolated_point dbr:Meyer_set dbr:Farthest-first_traversal dbr:Mesh_generation dbr:Hamming_bound dbr:Delone_set dbr:General_position dbr:Pisot–Vijayaraghavan_number dbr:Dual_graph dbr:Triangulated_irregular_network dbr:Urquhart_graph dbr:Delaunay_refinement dbr:Pitteway_triangulation dbr:Finite_volume_method dbc:Geometric_algorithms dbr:Euler_characteristic dbr:Computational_geometry dbr:Analysis_of_parallel_algorithms dbr:CGAL dbr:Triangulation_(geometry) dbr:Euclidean_minimum_spanning_tree dbr:Linde–Buzo–Gray_algorithm dbr:Steiner_point_(triangle) dbr:Simplex dbr:Circumcircle dbr:Giant's_Causeway dbr:Nearest_neighbor_graph dbr:Mathematics dbr:Hypersphere dbc:Triangulation_(geometry) dbr:Paraboloid dbr:Voronoi_diagram dbr:Collinearity dbr:Beta_skeleton dbr:Circumscribed_circle dbr:Discrete_space dbr:Radius dbr:Simplicial_complex dbr:Gabriel_graph dbr:Lloyd's_algorithm dbr:Euclidean_space dbr:Quasicrystal dbr:Determinant dbr:Terrain dbr:Boundary_element_method dbr:Salem_number dbr:Finite_element_method dbr:Euclidean_distance dbr:Triangle_mesh dbr:Leonidas_J._Guibas dbr:Bowyer–Watson_algorithm dbr:Stretched_grid_method dbr:Metric_(mathematics) dbr:Boris_Delaunay dbr:Convex_hull dbr:Delaunay_tessellation_field_estimator dbr:Quadrilateral dbr:Triangle dbr:Point_cloud dbr:Centroidal_Voronoi_tessellation dbr:Poisson_process dbr:Counterclockwise dbr:Constrained_Delaunay_triangulation dbr:Convex_hull_algorithms dbr:Flip_graph dbr:Geometric_spanner dbr:Gradient_pattern_analysis dbr:Mariette_Yvinec dbr:Monique_Teillaud dbr:Plesiohedron dbr:Ruppert's_algorithm dbr:Point-set_triangulation dbr:Disordered_hyperuniformity dbr:File:Delaunay_Triangulation_(100_Points).svg dbr:File:Delaunay_circumcircles_vectorial.svg dbr:File:Delaunay_triangulation_does_not_minimize_edge_length.gif dbr:File:Example_steps_in_Delauney_triangularization.png dbr:File:Point_inside_circle_-_Delaunay_condition_broken_-_Labelled.svg dbr:Divide_and_conquer_algorithm dbr:Path_planning dbr:Quasitriangulation dbr:Sliver_triangle
dbp:align	right (en)
dbp:alt	Connecting the triangulation's circumcenters gives the Voronoi diagram. (en) Circumcircles in the Delaunay triangulation. (en)
dbp:caption	Connecting the centers of the circumcircles produces the Voronoi diagram . (en) The Delaunay triangulation with all the circumcircles and their centers . (en)
dbp:direction	horizontal (en)
dbp:headerAlign	center (en)
dbp:height	200 (xsd:integer)
dbp:image	Delaunay_Voronoi.svg (en) Delaunay_circumcircles_centers.svg (en)
dbp:width	200 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Overline dbt:See_also dbt:R dbt:Div_col dbt:Div_col_end dbt:Multiple_image dbt:Mvar dbt:Abs dbt:Broader dbt:Tmath dbt:Short_description
dct:subject	dbc:Geometric_algorithms dbc:Triangulation_(geometry)
gold:hypernym	dbr:DT
rdf:type	owl:Thing owl:Thing
rdfs:label	Delaunay triangulation (en) Triangulació de Delaunay (ca) تثليث ديلاوني (ar) Triangulación de Delaunay (es) Delaunay-Triangulierung (de) Triangulation de Delaunay (fr) Triangolazione di Delaunay (it) ドロネー図 (ja) 델로네 삼각분할 (ko) Delaunay-triangulatie (nl) Triangulação de Delaunay (pt) Triangulacja Delone (pl) Триангуляция Делоне (ru) Тріангуляція Делоне (uk) 德勞內三角化 (zh)
rdfs:seeAlso	dbr:Voronoi_diagram
owl:sameAs	freebase:Delaunay triangulation yago-res:Delaunay triangulation wikidata:Delaunay triangulation dbpedia-it:Delaunay triangulation dbpedia-nl:Delaunay triangulation dbpedia-de:Delaunay triangulation dbpedia-fr:Delaunay triangulation dbpedia-tr:Delaunay triangulation dbpedia-zh:Delaunay triangulation dbpedia-ja:Delaunay triangulation dbpedia-pt:Delaunay triangulation dbpedia-he:Delaunay triangulation dbpedia-ro:Delaunay triangulation dbpedia-es:Delaunay triangulation dbpedia-hu:Delaunay triangulation dbpedia-fa:Delaunay triangulation dbpedia-ru:Delaunay triangulation dbpedia-pl:Delaunay triangulation dbpedia-ko:Delaunay triangulation dbpedia-et:Delaunay triangulation dbpedia-ca:Delaunay triangulation dbpedia-ar:Delaunay triangulation dbpedia-sl:Delaunay triangulation dbpedia-sr:Delaunay triangulation dbpedia-uk:Delaunay triangulation dbpedia-ur:Delaunay triangulation dbpedia-global:Delaunay triangulation dbr:Delaunay triangulation
prov:wasDerivedFrom	wikipedia-en:Delaunay_triangulation?oldid=1296171107&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Delaunay_Triangulation_(100_Points).svg wiki-commons:Special:FilePath/Delaunay_Voronoi.svg wiki-commons:Special:FilePath/Delaunay_circumcircles_centers.svg wiki-commons:Special:FilePath/Delaunay_circumcircles_vectorial.svg wiki-commons:Special:FilePath/Delaunay_geometry.png wiki-commons:Special:FilePath/Delaunay_triangulation_does_not_minimize_edge_length.gif wiki-commons:Special:FilePath/Edge_Flip_-_Delaunay_condition_ok.svg wiki-commons:Special:FilePath/Example_steps_in_Delauney_triangularization.png wiki-commons:Special:FilePath/Point_inside_circle_-_Delaunay_condition_broken.svg wiki-commons:Special:FilePath/Point_inside_circle_-_Delaunay_condition_broken_-_Labelled.svg
foaf:isPrimaryTopicOf	wikipedia-en:Delaunay_triangulation
is dbo:knownFor of	dbr:Boris_Delaunay
is dbo:wikiPageDisambiguates of	dbr:Delaunay
is dbo:wikiPageRedirects of	dbr:Thiessen_triangulation dbr:Delaunay_Triangulation dbr:Delaunay_algorithm dbr:Delaunay_cell dbr:Delaunay_tessellation dbr:Delone_triangulation dbr:Applications_of_Delaunay_triangulation
is dbo:wikiPageWikiLink of	dbr:Planar_straight-line_graph dbr:List_of_combinatorial_computational_geometry_topics dbr:Francisco_Santos_Leal dbr:Tessellation dbr:Mesh_generation dbr:General_position dbr:Relative_neighborhood_graph dbr:Iterated_logarithm dbr:Structural_bioinformatics dbr:Dual_graph dbr:Triangulated_irregular_network dbr:Urquhart_graph dbr:Vadim_Delaunay dbr:Delaunay_refinement dbr:Alexander_Tropsha dbr:Pitteway_triangulation dbr:List_of_triangle_topics dbr:Quasi-triangulation dbr:Parallel_mesh_generation dbr:Mineral_resource_estimation dbr:List_of_numerical_analysis_topics dbr:Computational_geometry dbr:CGAL dbr:Triangulation_(geometry) dbr:Euclidean_minimum_spanning_tree dbr:Timeline_of_algorithms dbr:Georgy_Voronoy dbr:Simplex dbr:VTK dbr:Nearest_neighbor_graph dbr:Duality_(mathematics) dbr:Voronoi_diagram dbr:Marching_squares dbr:Beta_skeleton dbr:List_of_Russian_mathematicians dbr:Directed_acyclic_graph dbr:Circumscribed_circle dbr:Kepler_conjecture dbr:Gabriel_graph dbr:Clustering_high-dimensional_data dbr:Proximity_problems dbr:Discrete_geometry dbr:Wigner–Seitz_cell dbr:Sweep_line_algorithm dbr:Polygon_triangulation dbr:Spatial_network dbr:Multivariate_interpolation dbr:Triangle_mesh dbr:D3.js dbr:Leonidas_J._Guibas dbr:List_of_Russian_people dbr:Bowyer–Watson_algorithm dbr:List_of_mathematical_shapes dbr:Stretched_grid_method dbr:TetGen dbr:GvSIG dbr:Boris_Delaunay dbr:Geometric_graph_theory dbr:JTS_Topology_Suite dbr:List_of_algorithms dbr:Convex_hull dbr:Bregman_divergence dbr:Minimum-weight_triangulation dbr:Delaunay_tessellation_field_estimator dbr:Randomized_algorithm dbr:Point_cloud dbr:Spanning_tree dbr:List_of_Russian_scientists dbr:Percolation_threshold dbr:Marching_triangles dbr:Godfried_Toussaint dbr:Simplicial_polytope dbr:Kinetic_closest_pair dbr:Kinetic_smallest_enclosing_disk dbr:Kinetic_triangulation dbr:Constrained_Delaunay_triangulation dbr:Semi-Yao_graph dbr:Alpha_shape dbr:Geometric_spanner dbr:Gradient_pattern_analysis dbr:Jump-and-Walk_algorithm dbr:Moment_curve dbr:Herbert_Edelsbrunner dbr:Glossary_of_computer_graphics dbr:List_of_geometry_topics dbr:Penny_graph dbr:Shortest-path_graph dbr:The_Pursuit_of_Perfect_Packing dbr:Geological_structure_measurement_by_LiDAR dbr:Geometric_and_Topological_Inference dbr:Point-set_triangulation dbr:Reverse-search_algorithm dbr:Surface_triangulation dbr:Delaunay dbr:Coordination_sequence dbr:Algorithmic_Geometry dbr:Thiessen_triangulation dbr:Delaunay_Triangulation dbr:Delaunay_cell dbr:Delaunay_tessellation dbr:Delone_triangulation dbr:Applications_of_Delaunay_triangulation
is dbp:knownFor of	dbr:Boris_Delaunay
is rdfs:seeAlso of	dbr:Voronoi_diagram
is foaf:primaryTopic of	wikipedia-en:Delaunay_triangulation