Delaunay triangulation (original) (raw)
Die Delaunay-Triangulierung (seltener auch Delaunay-Triangulation) ist ein gebräuchliches Verfahren, um aus einer Punktemenge ein Dreiecksnetz zu erstellen. Sie ist nach dem russischen Mathematiker Boris Nikolajewitsch Delone (französische Form des Nachnamens: Delaunay) benannt, welcher sich 1934 in einer Veröffentlichung damit auseinandergesetzt hat.
| Property | Value |
|---|---|
| dbo:abstract | Una triangulació de Delaunay /dəlo'ne/, de vegades escrit fonèticament «Deloné», és una xarxa de triangles que compleix la condició de Delaunay. Aquesta condició diu que la circumferència circumscrita de cada triangle de la xarxa no ha de contenir cap vèrtex d'un altre triangle. S'usen triangulacions de Delaunay en geometria per ordinador, especialment en gràfics 3D per computadora. Es denomina així pel matemàtic rus Borís Nikolàeivitx Delaunay (Борис Николаевич Делоне, 1890 - 1980) de vegades transcrit "Deloné", qui el va inventar el 1934; el mateix Delone va usar la forma francesa del seu cognom, «Delaunay», com mostra d'apreci als seus avantpassats francesos. (ca) في الرياضيات والهندسة الرياضية الحاسوبية، تثليث ديلاوني (بالإنجليزية: Delaunay triangulation) لمجموعة P من النقاط في المستوي هو تثليث DT(P) بحيث أن لا يوجد أي نقطة من P تكون داخل الدائرة المحيطة بأي مثلث في DT(P). يعمل تثليث ديلاوني على تعظيم أصغر زاوية في جميع مثلثات التثليث، وبذلك يتم تفادي إنشاء مثلثات رفيعة جداً. تم اختراع طريقة التثليث هذه من قبل في عام 1934. بحسب تعريف ديلاوني، فإن الدائرة المحيطة بمثلث تم إنشاءه من ثلاث نقاط من مجموعة النقاط تكون دائرة فارغة إذا لم تحتو هذه الدائرة غير النقاط الثلاثة المعرفة لها. وعليه فإن شرط ديلاوني ينص أن الشبكة المثلثية تكون تثليث ديلاوني إذا كانت جميع الدوائر المحيطة بالمثلثات هي دوائر فارغة. (ar) Die Delaunay-Triangulierung (seltener auch Delaunay-Triangulation) ist ein gebräuchliches Verfahren, um aus einer Punktemenge ein Dreiecksnetz zu erstellen. Sie ist nach dem russischen Mathematiker Boris Nikolajewitsch Delone (französische Form des Nachnamens: Delaunay) benannt, welcher sich 1934 in einer Veröffentlichung damit auseinandergesetzt hat. (de) Una triangulación de Delaunay (pronunciado /dəlo'ne/, a veces escrito fonéticamente «Deloné»), es una red de triángulos conexa y convexa que cumple la condición de Delaunay. Esta condición dice que la circunferencia circunscrita de cada triángulo de la red no debe contener ningún vértice de otro triángulo. Las triangulaciones de Delaunay tienen importante relevancia en el campo de la geometría computacional, especialmente en gráficos 3D por computadora. Se le denomina así por el matemático ruso Borís Nikolaevich Delone quien lo ideó en 1934; el mismo Delone usó la forma francesa de su apellido, «Delaunay», como apreciación a sus antecesores franceses. (es) In mathematics and computational geometry, a Delaunay triangulation (also known as a Delone triangulation) for a given set P of discrete points in a general position is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P). Delaunay triangulations maximize the minimum of all the angles of the triangles in the triangulation; they tend to avoid sliver triangles. The triangulation is named after Boris Delaunay for his work on this topic from 1934. For a set of points on the same line there is no Delaunay triangulation (the notion of triangulation is degenerate for this case). For four or more points on the same circle (e.g., the vertices of a rectangle) the Delaunay triangulation is not unique: each of the two possible triangulations that split the quadrangle into two triangles satisfies the "Delaunay condition", i.e., the requirement that the circumcircles of all triangles have empty interiors. By considering circumscribed spheres, the notion of Delaunay triangulation extends to three and higher dimensions. Generalizations are possible to metrics other than Euclidean distance. However, in these cases a Delaunay triangulation is not guaranteed to exist or be unique. (en) En mathématiques et plus particulièrement en géométrie algorithmique, la triangulation de Delaunay d'un ensemble P de points du plan est une triangulation DT(P) telle qu'aucun point de P n'est à l'intérieur du cercle circonscrit d'un des triangles de DT(P). Les triangulations de Delaunay maximisent le plus petit angle de l'ensemble des angles des triangles, évitant ainsi les triangles « allongés ». Cette triangulation a été inventée par le mathématicien russe Boris Delaunay, dans un article publié en 1924. D'après la définition de Delaunay, le cercle circonscrit d'un triangle constitué de trois points de l'ensemble de départ est vide s'il ne contient pas d'autres sommets que les siens. Ainsi, les autres points sont autorisés sur le périmètre en lui-même mais pas à l'intérieur strict du cercle circonscrit. La condition de Delaunay affirme qu'un réseau de triangles est une triangulation de Delaunay si tous les cercles circonscrits des triangles du réseau sont vides. Ceci constitue la définition originale en deux dimensions. En remplaçant les cercles par des sphères circonscrites, il est possible d'étendre la définition à la dimension trois. Il n'existe pas de triangulation de Delaunay pour un ensemble de points alignés. De toute manière, la triangulation n'est dans ce cas pas définie. Pour 4 points cocycliques, tels que les sommets d'un rectangle, la triangulation de Delaunay n'est pas unique. Trivialement, les triangulations utilisant chacune des deux diagonales satisfont la condition de Delaunay. Il est possible de généraliser cette notion pour des mesures non euclidiennes, sans garantie de l'existence ou de l'unicité de la triangulation. (fr) De delaunay-triangulatie is in de computationele meetkunde een op een discrete verzameling punten, bestaande uit een netwerk van driehoeken met als hoekpunten de punten van de verzameling. Daarbij geldt voor elke driehoek dat er in de omgeschreven cirkel van de driehoek geen enkel ander punt van de verzameling mag liggen. Delaunay-triangulatie is genoemd naar de Russische wiskundige of Delone (Delaunay is de Franse schrijfwijze van zijn naam). Als alle punten in de verzameling op eenzelfde rechte lijn liggen, is er geen delaunay-triangulatie mogelijk. Als er vier of meer punten op eenzelfde cirkel liggen (bijvoorbeeld de hoekpunten van een rechthoek of een gelijkzijdige zeshoek), zijn er meerdere delaunay-triangulaties mogelijk: men kan dan kiezen welke drie punten men tot een driehoek verbindt. De delaunay-triangulatie heeft als eigenschap, dat het de kleinste hoek van alle driehoeken in de triangulatie maximaliseert, en zo weinig mogelijk "smalle" driehoeken genereert. Dit is in de computergrafiek gewenst omdat het de kans op afrondingsfouten verkleint. De delaunay-triangulatie wordt onder meer toegepast voor het construeren van een niet-uniform rooster voor eindige-elementenmethoden. De delaunay-triangulatie kan naar meer dimensies uitgebreid worden. In het driedimensionale geval moet men tetraëders tussen vier punten van de verzameling vinden waarvoor geldt dat in de omgeschreven bol geen andere punten liggen. (nl) 계산기하학에서 평면의 점 집합 P의 델로네 삼각분할(Делоне三角分割, 영어: Delaunay triangulation) DT(P)는 DT(P)에 속하는 모든 삼각형의 외접원 내에 P에 속하는 어떤 점도 속하지 않도록 만든 이다. 이 분야에 대한 연구를 했던 보리스 델로네의 이름에서 따왔다. 한, 최대한 정삼각형의 모양과 가깝게 분할한다는 특징이 있다. (ko) ドロネー図（ドロネーず、英語: Delaunay diagram）あるいはドロネー三角形分割（ドロネーさんかっけいぶんかつ、露: триангуляция Делоне, 英: Delaunay triangulation）は、距離空間内に離散的に分布した点の集合に対し得られる、それらをある方法に従い辺で結んだ図形である。 計算幾何学あるいは離散幾何学における代表的な考察対象の1つである。名称は考案者であるロシアの数学者、（露: Борис Николаевич Делоне）に由来する。ドロネー図の双対はボロノイ図であり、ドロネー図はボロノイ領域の隣接関係を表している。 (ja) In geometria computazionale, la triangolazione di Delaunay per un gruppo di punti P su un piano è una DT(P) tale che nessun punto appartenente a P sia all'interno del circumcerchio di ogni triangolo in DT(P). La triangolazione di Delaunay massimizza il minor angolo di tutti gli angoli dei triangoli nella triangolazione; si tende a evitare i triangoli stretti. La triangolazione prende il nome da Boris Delaunay per il suo lavoro su questo argomento dal 1934. Per un gruppo di punti su una stessa linea non esiste triangolazione (in quanto non si possono formare triangoli non degeneri). Per un gruppo di quattro o più punti su una stessa circonferenza (ad esempio i vertici di un rettangolo) la triangolazione non è unica: ognuno dei due possibili triangoli in cui si può dividere il quadrilatero, infatti, soddisfa i requisiti di Delaunay (ovvero che le circonferenze circoscritte ai triangoli non contengano altri punti). Considerando le sfere circoscritte, le nozioni della triangolazione di Delaunay si possono estendere a tre o più dimensioni. Generalizzazioni possono essere applicate a metriche diverse da quella euclidea. In quest'ultimo caso non è garantito che la triangolazione esista o sia unica. (it) Триангуля́ция Делоне́ — триангуляция для заданного множества точек S на плоскости, при которой для любого треугольника все точки из S за исключением точек, являющихся его вершинами, лежат вне окружности, описанной вокруг треугольника. Обозначается DT(S). Впервые описана в 1934 году советским математиком Борисом Делоне. (ru) Triangulacja Delone (w powszechnym użyciu jest pisownia nazwiska Delaunay) – triangulacja T przestrzeni Rn+1 zdefiniowana następująco: T to podział Rn+1 na (n+1)-sympleksy, takie że: 1. * każde dwa sympleksy z T mają wspólną ścianę lub nie mają części wspólnej wcale 2. * każdy ograniczony zbiór w Rn+1 ma część wspólną jedynie ze skończenie wieloma sympleksami z T 3. * wnętrze kuli opisanej na dowolnym sympleksie z T nie zawiera wierzchołków żadnego sympleksu z T Triangulacja Delone jest grafem dualnym diagramu Woronoja. Została wymyślona przez rosyjskiego matematyka Borysa Delone w 1934. (pl) Em matemática, uma Triangulação de Delaunay para um conjunto de pontos P no plano é uma triangulação DT(P) onde nenhum ponto em P está dentro da circunferência formada por qualquer triângulo na DT(P). A Triangulação de Delaunay maximiza o menor ângulo de todos os triângulos na triangulação; esta tende a evitar triângulos com ângulos internos muito pequenos. A triangulação foi inventada por Boris Delaunay em 1934.Para um conjunto de pontos em uma mesma linha, não existe Triangulação de Delaunay (o conceito de triangulação é desfeito para este caso). Para quatro ou mais pontos em um mesmo círculo (isto é, os pontos são cocirculares) a Triangulação de Delaunay não é única: cada uma das duas possibilidades de triangulação que divide o quadrilátero em dois triângulos satisfaz a “condição Delaunay”, isto é, que as circunferências de todos os triângulos tenham interiores vazios.Considerando que as circunferências são esferas, a noção de Triangulação de Delaunay estende-se a três dimensões. Generalizações são possíveis para métricas diferentes das Euclidianas. Entretanto, nestes casos não se pode garantir a existência ou a unicidade da Triangulação de Delaunay. (pt) 在數學和計算幾何領域，平面上的點集P的德勞內三角剖分是一種是点P的一个三角剖分DT，使在P中沒有點嚴格處於 DT(P) 中任意一個三角形外接圓的內部。德勞內三角剖分最大化了此三角剖分中三角形的最小角，換句話，此算法儘量避免出現「極瘦」的三角形。此算法命名來源於，以紀念他自1934年在此領域的工作。 (zh) Тріангуля́ція Делоне́ для множини точок P на площині — це така тріангуляція DT(P), що жодна точка множини P не знаходиться всередині описаних довкола трикутників кіл в множині DT(P). Тріангуляція Делоне дозволяє якомога зменшити кількість малих кутів. Цей спосіб тріангуляції був винайдений Борисом Делоне в 1934 році. Базуючись на визначенні Делоне, коло описане навколо трикутника утворене трьома точками з вихідної множини точок називається пустим, якщо воно не містить вершин трикутника інших ніж ті три, що його задають (інші точки допускаються тільки на периметрі кола, але не всередині) Умова Делоне стверджує, що мережа трикутників є тріангуляцією Делоне, якщо всі описані кола трикутників пусті. Це є початкове визначення для двовимірного простору. Його можна використовувати для тривимірного простору, якщо використовувати описані сфери замість описаних кіл. Для множини точок на одній лінії тріангуляції Делоне не існує (фактично, поняття тріангуляції для такого випадку невизначене). Для чотирьох точок на одному колі (наприклад прямокутник) тріангуляція Делоне має два випадки, тобто можна розділити цей чотирикутник двома способами, які задовольняють умови Делоне. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Delaunay_circumcircles_vectorial.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.cgal.org/Pkg/ConvexHullD http://www.cgal.org/Pkg/Triangulation2 http://www.cgal.org/Pkg/Triangulation3 http://www.cgal.org/Pkg/Triangulations http://mathworld.wolfram.com/DelaunayTriangulation.html https://github.com/eloraiby/delaunay https://github.com/greenm01/poly2tri https://github.com/artem-ogre/CDT |
| dbo:wikiPageID | 8864 (xsd:integer) |
| dbo:wikiPageLength | 28298 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1111405984 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Quadrilateral dbr:Mesh_generation dbr:Ruppert's_algorithm dbr:Boris_Delaunay dbr:Determinant dbc:Triangulation_(geometry) dbr:Beta_skeleton dbr:Delaunay_refinement dbr:Delaunay_tessellation_field_estimator dbr:Linde–Buzo–Gray_algorithm dbr:Quasitriangulation dbr:Counterclockwise dbr:Mathematics dbr:General_position dbr:Geometric_spanner dbr:Nearest_neighbor_graph dbr:Pitteway_triangulation dbr:Triangle_mesh dbr:Quasicrystal dbr:Giant's_Causeway dbr:Boundary_element_method dbr:Bowyer–Watson_algorithm dbr:Monique_Teillaud dbr:Constrained_Delaunay_triangulation dbr:Convex_hull dbr:Convex_hull_algorithms dbc:Geometric_algorithms dbr:Simplex dbr:Steiner_point_(triangle) dbr:Collinearity dbr:Computational_geometry dbr:Delone_set dbr:Hamming_bound dbr:Leonidas_J._Guibas dbr:Triangulated_irregular_network dbr:Meyer_set dbr:CGAL dbr:Gabriel_graph dbr:Circumcircle dbr:Lloyd's_algorithm dbr:Analysis_of_parallel_algorithms dbr:Dual_graph dbr:Euclidean_minimum_spanning_tree dbr:Euclidean_space dbr:Finite_volume_method dbr:Paraboloid dbr:Centroidal_Voronoi_tessellation dbr:Farthest-first_traversal dbr:Flip_graph dbr:Gradient_pattern_analysis dbr:Isolated_point dbr:Jorge_Stolfi dbr:Simplicial_complex dbr:Radius dbr:Mariette_Yvinec dbr:Point-set_triangulation dbr:Terrain dbr:Triangle dbr:Triangulation_(geometry) dbr:Discrete_space dbr:Disordered_hyperuniformity dbr:Divide_and_conquer_algorithm dbr:Circumscribed_circle dbr:Hypersphere dbr:Salem_number dbr:Voronoi_diagram dbr:Euclidean_distance dbr:Euler_characteristic dbr:Metric_(mathematics) dbr:Stretched_grid_method dbr:Plesiohedron dbr:Point_cloud dbr:Finite_element_method dbr:Pisot–Vijayaraghavan_number dbr:Urquhart_graph dbr:Poisson_process dbr:Sliver_triangle dbr:Path_planning 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 |
| 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:Div_col dbt:Div_col_end dbt:Multiple_image dbt:Reflist dbt:See_also dbt:Short_description dbt:Broader |
| dct:subject | dbc:Triangulation_(geometry) dbc:Geometric_algorithms |
| gold:hypernym | dbr:DT |
| rdf:type | owl:Thing yago:WikicatTriangles yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Attribute100024264 yago:Communication100033020 yago:Event100029378 yago:Figure113862780 yago:Graph107000195 yago:PlaneFigure113863186 yago:Polygon113866144 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGeometricAlgorithms yago:WikicatGeometricGraphs yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Shape100027807 yago:Triangle113879320 yago:VisualCommunication106873252 yago:WikicatAlgorithms |
| rdfs:comment | Die Delaunay-Triangulierung (seltener auch Delaunay-Triangulation) ist ein gebräuchliches Verfahren, um aus einer Punktemenge ein Dreiecksnetz zu erstellen. Sie ist nach dem russischen Mathematiker Boris Nikolajewitsch Delone (französische Form des Nachnamens: Delaunay) benannt, welcher sich 1934 in einer Veröffentlichung damit auseinandergesetzt hat. (de) 계산기하학에서 평면의 점 집합 P의 델로네 삼각분할(Делоне三角分割, 영어: Delaunay triangulation) DT(P)는 DT(P)에 속하는 모든 삼각형의 외접원 내에 P에 속하는 어떤 점도 속하지 않도록 만든 이다. 이 분야에 대한 연구를 했던 보리스 델로네의 이름에서 따왔다. 한, 최대한 정삼각형의 모양과 가깝게 분할한다는 특징이 있다. (ko) ドロネー図（ドロネーず、英語: Delaunay diagram）あるいはドロネー三角形分割（ドロネーさんかっけいぶんかつ、露: триангуляция Делоне, 英: Delaunay triangulation）は、距離空間内に離散的に分布した点の集合に対し得られる、それらをある方法に従い辺で結んだ図形である。 計算幾何学あるいは離散幾何学における代表的な考察対象の1つである。名称は考案者であるロシアの数学者、（露: Борис Николаевич Делоне）に由来する。ドロネー図の双対はボロノイ図であり、ドロネー図はボロノイ領域の隣接関係を表している。 (ja) Триангуля́ция Делоне́ — триангуляция для заданного множества точек S на плоскости, при которой для любого треугольника все точки из S за исключением точек, являющихся его вершинами, лежат вне окружности, описанной вокруг треугольника. Обозначается DT(S). Впервые описана в 1934 году советским математиком Борисом Делоне. (ru) Triangulacja Delone (w powszechnym użyciu jest pisownia nazwiska Delaunay) – triangulacja T przestrzeni Rn+1 zdefiniowana następująco: T to podział Rn+1 na (n+1)-sympleksy, takie że: 1. * każde dwa sympleksy z T mają wspólną ścianę lub nie mają części wspólnej wcale 2. * każdy ograniczony zbiór w Rn+1 ma część wspólną jedynie ze skończenie wieloma sympleksami z T 3. * wnętrze kuli opisanej na dowolnym sympleksie z T nie zawiera wierzchołków żadnego sympleksu z T Triangulacja Delone jest grafem dualnym diagramu Woronoja. Została wymyślona przez rosyjskiego matematyka Borysa Delone w 1934. (pl) 在數學和計算幾何領域，平面上的點集P的德勞內三角剖分是一種是点P的一个三角剖分DT，使在P中沒有點嚴格處於 DT(P) 中任意一個三角形外接圓的內部。德勞內三角剖分最大化了此三角剖分中三角形的最小角，換句話，此算法儘量避免出現「極瘦」的三角形。此算法命名來源於，以紀念他自1934年在此領域的工作。 (zh) في الرياضيات والهندسة الرياضية الحاسوبية، تثليث ديلاوني (بالإنجليزية: Delaunay triangulation) لمجموعة P من النقاط في المستوي هو تثليث DT(P) بحيث أن لا يوجد أي نقطة من P تكون داخل الدائرة المحيطة بأي مثلث في DT(P). يعمل تثليث ديلاوني على تعظيم أصغر زاوية في جميع مثلثات التثليث، وبذلك يتم تفادي إنشاء مثلثات رفيعة جداً. تم اختراع طريقة التثليث هذه من قبل في عام 1934. (ar) Una triangulació de Delaunay /dəlo'ne/, de vegades escrit fonèticament «Deloné», és una xarxa de triangles que compleix la condició de Delaunay. Aquesta condició diu que la circumferència circumscrita de cada triangle de la xarxa no ha de contenir cap vèrtex d'un altre triangle. S'usen triangulacions de Delaunay en geometria per ordinador, especialment en gràfics 3D per computadora. (ca) In mathematics and computational geometry, a Delaunay triangulation (also known as a Delone triangulation) for a given set P of discrete points in a general position is a triangulation DT(P) such that no point in P is inside the circumcircle of any triangle in DT(P). Delaunay triangulations maximize the minimum of all the angles of the triangles in the triangulation; they tend to avoid sliver triangles. The triangulation is named after Boris Delaunay for his work on this topic from 1934. (en) Una triangulación de Delaunay (pronunciado /dəlo'ne/, a veces escrito fonéticamente «Deloné»), es una red de triángulos conexa y convexa que cumple la condición de Delaunay. Esta condición dice que la circunferencia circunscrita de cada triángulo de la red no debe contener ningún vértice de otro triángulo. Las triangulaciones de Delaunay tienen importante relevancia en el campo de la geometría computacional, especialmente en gráficos 3D por computadora. (es) En mathématiques et plus particulièrement en géométrie algorithmique, la triangulation de Delaunay d'un ensemble P de points du plan est une triangulation DT(P) telle qu'aucun point de P n'est à l'intérieur du cercle circonscrit d'un des triangles de DT(P). Les triangulations de Delaunay maximisent le plus petit angle de l'ensemble des angles des triangles, évitant ainsi les triangles « allongés ». Cette triangulation a été inventée par le mathématicien russe Boris Delaunay, dans un article publié en 1924. (fr) In geometria computazionale, la triangolazione di Delaunay per un gruppo di punti P su un piano è una DT(P) tale che nessun punto appartenente a P sia all'interno del circumcerchio di ogni triangolo in DT(P). La triangolazione di Delaunay massimizza il minor angolo di tutti gli angoli dei triangoli nella triangolazione; si tende a evitare i triangoli stretti. La triangolazione prende il nome da Boris Delaunay per il suo lavoro su questo argomento dal 1934. (it) De delaunay-triangulatie is in de computationele meetkunde een op een discrete verzameling punten, bestaande uit een netwerk van driehoeken met als hoekpunten de punten van de verzameling. Daarbij geldt voor elke driehoek dat er in de omgeschreven cirkel van de driehoek geen enkel ander punt van de verzameling mag liggen. Delaunay-triangulatie is genoemd naar de Russische wiskundige of Delone (Delaunay is de Franse schrijfwijze van zijn naam). (nl) Em matemática, uma Triangulação de Delaunay para um conjunto de pontos P no plano é uma triangulação DT(P) onde nenhum ponto em P está dentro da circunferência formada por qualquer triângulo na DT(P). A Triangulação de Delaunay maximiza o menor ângulo de todos os triângulos na triangulação; esta tende a evitar triângulos com ângulos internos muito pequenos. (pt) Тріангуля́ція Делоне́ для множини точок P на площині — це така тріангуляція DT(P), що жодна точка множини P не знаходиться всередині описаних довкола трикутників кіл в множині DT(P). Тріангуляція Делоне дозволяє якомога зменшити кількість малих кутів. Цей спосіб тріангуляції був винайдений Борисом Делоне в 1934 році. Базуючись на визначенні Делоне, коло описане навколо трикутника утворене трьома точками з вихідної множини точок називається пустим, якщо воно не містить вершин трикутника інших ніж ті три, що його задають (інші точки допускаються тільки на периметрі кола, але не всередині) (uk) |
| rdfs:label | تثليث ديلاوني (ar) Triangulació de Delaunay (ca) Delaunay-Triangulierung (de) Triangulación de Delaunay (es) Delaunay triangulation (en) Triangulation de Delaunay (fr) Triangolazione di Delaunay (it) ドロネー図 (ja) 델로네 삼각분할 (ko) Delaunay-triangulatie (nl) Triangulacja Delone (pl) Triangulação de Delaunay (pt) Триангуляция Делоне (ru) Тріангуляція Делоне (uk) 德勞內三角化 (zh) |
| rdfs:seeAlso | dbr:Voronoi_diagram |
| owl:sameAs | freebase:Delaunay triangulation yago-res:Delaunay triangulation wikidata:Delaunay triangulation dbpedia-ar:Delaunay triangulation dbpedia-ca:Delaunay triangulation dbpedia-de:Delaunay triangulation dbpedia-es:Delaunay triangulation dbpedia-et:Delaunay triangulation dbpedia-fa:Delaunay triangulation dbpedia-fr:Delaunay triangulation dbpedia-he:Delaunay triangulation dbpedia-hu:Delaunay triangulation dbpedia-it:Delaunay triangulation dbpedia-ja:Delaunay triangulation dbpedia-ko:Delaunay triangulation dbpedia-nl:Delaunay triangulation dbpedia-pl:Delaunay triangulation dbpedia-pt:Delaunay triangulation dbpedia-ro:Delaunay triangulation dbpedia-ru:Delaunay triangulation dbpedia-sl:Delaunay triangulation dbpedia-sr:Delaunay triangulation dbpedia-tr:Delaunay triangulation dbpedia-uk:Delaunay triangulation http://ur.dbpedia.org/resource/دی_لاونے_مثلثی dbpedia-zh:Delaunay triangulation https://global.dbpedia.org/id/qEG3 |
| prov:wasDerivedFrom | wikipedia-en:Delaunay_triangulation?oldid=1111405984&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:Applications_of_Delaunay_triangulation dbr:Delaunay_Triangulation dbr:Delaunay_algorithm dbr:Delaunay_cell dbr:Delaunay_tessellation dbr:Delone_triangulation dbr:Thiessen_triangulation |
| is dbo:wikiPageWikiLink of | dbr:Proximity_problems dbr:List_of_algorithms dbr:List_of_combinatorial_computational_geometry_topics dbr:Mesh_generation dbr:Multivariate_interpolation dbr:Boris_Delaunay dbr:Algorithmic_Geometry dbr:Beta_skeleton dbr:VTK dbr:Vadim_Delaunay dbr:Delaunay dbr:Delaunay_refinement dbr:Delaunay_tessellation_field_estimator dbr:List_of_geometry_topics dbr:List_of_mathematical_shapes dbr:List_of_numerical_analysis_topics dbr:Penny_graph dbr:General_position dbr:Geological_structure_measurement_by_LiDAR dbr:Geometric_and_Topological_Inference dbr:Geometric_graph_theory dbr:Geometric_spanner dbr:Nearest_neighbor_graph dbr:Pitteway_triangulation dbr:Triangle_mesh dbr:Quasi-triangulation dbr:Timeline_of_algorithms dbr:Alexander_Tropsha dbr:Georgy_Voronoy dbr:Glossary_of_computer_graphics dbr:Bowyer–Watson_algorithm dbr:Constrained_Delaunay_triangulation dbr:Convex_hull dbr:Coordination_sequence dbr:Applications_of_Delaunay_triangulation dbr:Simplex dbr:Clustering_high-dimensional_data dbr:Computational_geometry dbr:Francisco_Santos_Leal dbr:Leonidas_J._Guibas dbr:Spanning_tree dbr:Sweep_line_algorithm dbr:Triangulated_irregular_network dbr:Marching_squares dbr:Marching_triangles dbr:CGAL dbr:Gabriel_graph dbr:Jump-and-Walk_algorithm dbr:Mineral_resource_estimation dbr:Minimum-weight_triangulation dbr:D3.js dbr:Dual_graph dbr:Duality_(mathematics) dbr:Alpha_shape dbr:Euclidean_minimum_spanning_tree dbr:Bregman_divergence dbr:Discrete_geometry dbr:Godfried_Toussaint dbr:Gradient_pattern_analysis dbr:Delaunay_Triangulation dbr:Iterated_logarithm dbr:Kinetic_smallest_enclosing_disk dbr:Kinetic_triangulation dbr:Tessellation dbr:List_of_Russian_mathematicians dbr:List_of_Russian_scientists dbr:GvSIG dbr:Herbert_Edelsbrunner dbr:JTS_Topology_Suite dbr:Kepler_conjecture dbr:Kinetic_closest_pair dbr:Surface_triangulation dbr:Percolation_threshold dbr:Point-set_triangulation dbr:Polygon_triangulation dbr:Triangulation_(geometry) dbr:Directed_acyclic_graph dbr:Circumscribed_circle dbr:Randomized_algorithm dbr:Relative_neighborhood_graph dbr:Voronoi_diagram dbr:Wigner–Seitz_cell dbr:Shortest-path_graph dbr:List_of_triangle_topics dbr:Stretched_grid_method dbr:Planar_straight-line_graph dbr:Point_cloud dbr:Moment_curve dbr:Urquhart_graph dbr:Simplicial_polytope dbr:Structural_bioinformatics dbr:TetGen dbr:Reverse-search_algorithm dbr:Spatial_network dbr:List_of_Russian_people dbr:The_Pursuit_of_Perfect_Packing dbr:Parallel_mesh_generation dbr:Semi-Yao_graph dbr:Delaunay_cell dbr:Delaunay_tessellation dbr:Delone_triangulation dbr:Thiessen_triangulation |
| is dbp:knownFor of | dbr:Boris_Delaunay |
| is rdfs:seeAlso of | dbr:Voronoi_diagram |
| is foaf:primaryTopic of | wikipedia-en:Delaunay_triangulation |
