About: Delaunay triangulation     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAlgorithms, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDelaunay_triangulation

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.

AttributesValues
rdf:type
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: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:seeAlso
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Delaunay_Triangulation_(100_Points).svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Delaunay_Voronoi.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Delaunay_circumcircles_centers.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Delaunay_circumcircles_vectorial.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Delaunay_geometry.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Delaunay_triangulation_does_not_minimize_edge_length.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Edge_Flip_-_Delaunay_condition_ok.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Example_steps_in_Delauney_triangularization.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Point_inside_circle_-_Delaunay_condition_broken.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Point_inside_circle_-_Delaunay_condition_broken_-_Labelled.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software