About: Polygon triangulation     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPolygons, 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%2FPolygon_triangulation&invfp=IFP_OFF&sas=SAME_AS_OFF

In computational geometry, polygon triangulation is the partition of a polygonal area (simple polygon) P into a set of triangles, i.e., finding a set of triangles with pairwise non-intersecting interiors whose union is P. Triangulations may be viewed as special cases of planar straight-line graphs. When there are no holes or added points, triangulations form maximal outerplanar graphs.

AttributesValues
rdf:type
rdfs:label
  • تثليث مضلع (ar)
  • Triangulació d'un polígon (ca)
  • Triangulación de un polígono (es)
  • Triangulation d'un polygone (fr)
  • 多角形の三角形分割 (ja)
  • Polygon triangulation (en)
  • Задача о триангуляции многоугольника (ru)
  • Тріангуляція многокутника (uk)
rdfs:comment
  • التثليث المضلع، في علم الهندسة الرياضية الحاسوبية، هو تقسيم مضلع إلى مجموعة من المثلثات. (ar)
  • En geometria, la triangulació d'un polígon o àrea poligonal és una partició d'aquesta àrea en un conjunt de triangles. (ca)
  • En geometría, la triangulación de un polígono o área poligonal es una partición de dicha área en un conjunto de triángulos por un conjunto máximal de diagonales que no se cruzan.​ (es)
  • In computational geometry, polygon triangulation is the partition of a polygonal area (simple polygon) P into a set of triangles, i.e., finding a set of triangles with pairwise non-intersecting interiors whose union is P. Triangulations may be viewed as special cases of planar straight-line graphs. When there are no holes or added points, triangulations form maximal outerplanar graphs. (en)
  • 多角形の三角形分割は計算幾何学の分野で用いられる、(単連結な)多角形の領域Pの三角形の集合への分割である。つまり、和集合がPである互いに重なり合わない三角形の集合の発見法である。 三角形分割は平面直線グラフの特殊な場合としてみなせる。穴のない図形の頂点のみを用いた三角形分割は、外平面的グラフである。 (ja)
  • Задача о триангуляции многоугольника — классическая задача комбинаторной и вычислительной геометрии, состоящая в нахождении триангуляции многоугольника без дополнительных вершин. Доказательство существования такой триангуляции не представляет сложности.Более того, эта задача всегда имеет решение для многоугольников с дырками, то есть областей плоскости, ограниченных несколькими замкнутыми ломаными. (ru)
  • У обчислювальної геометрії тріангуляція многокутника — це розкладання полігональної області (простого многокутника) P на множину трикутників, тобто знаходження множини трикутників, які попарно не перетинаються і об'єднання яких дорівнює P. Тріангуляцію можна розглядати як спеціальний випадок плоского прямолінійного графу. Коли немає дірок або доданих точок, тріангуляція утворює максимальний зовніпланарний граф. (uk)
  • En géométrie algorithmique, la triangulation d'un polygone consiste à décomposer ce polygone en un ensemble (fini) de triangles. Une triangulation d'un polygone P est une partition de P en un ensemble de triangles qui ne se recouvrent pas, et dont l'union est P. Dans le cas le plus restrictif, on impose que les sommets des triangles ne soient que les sommets de P. Dans un cadre plus permissif, on peut rajouter des sommets à l'intérieur de P ou sur la frontière pour servir de sommets aux triangles. (fr)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Polygon-ear.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Polygon-to-monotone.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Polygon_Triangulations_(heptagon).svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Триангуляция.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
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