| dbo:abstract
|
- التثليث المضلع، في علم الهندسة الرياضية الحاسوبية، هو تقسيم مضلع إلى مجموعة من المثلثات. (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)
- 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. Les triangulations sont des cas particuliers de graphes planaires rectilignes (i. e. dont les arêtes sont des segments). La triangulation d'un polygone convexe est triviale et se calcule en un temps linéaire, par exemple en partant d'un sommet et en ajoutant des arêtes avec tous les autres sommets. En 1991, Bernard Chazelle montra que tout polygone simple peut être triangulé en un temps linéaire. L'algorithme proposé est cependant très complexe, et des algorithmes plus simples sont toujours recherchés. (fr)
- 多角形の三角形分割は計算幾何学の分野で用いられる、（単連結な）多角形の領域Pの三角形の集合への分割である。つまり、和集合がPである互いに重なり合わない三角形の集合の発見法である。 三角形分割は平面直線グラフの特殊な場合としてみなせる。穴のない図形の頂点のみを用いた三角形分割は、外平面的グラフである。 (ja)
- Задача о триангуляции многоугольника — классическая задача комбинаторной и вычислительной геометрии, состоящая в нахождении триангуляции многоугольника без дополнительных вершин. Доказательство существования такой триангуляции не представляет сложности.Более того, эта задача всегда имеет решение для многоугольников с дырками, то есть областей плоскости, ограниченных несколькими замкнутыми ломаными. (ru)
- У обчислювальної геометрії тріангуляція многокутника — це розкладання полігональної області (простого многокутника) P на множину трикутників, тобто знаходження множини трикутників, які попарно не перетинаються і об'єднання яких дорівнює P. Тріангуляцію можна розглядати як спеціальний випадок плоского прямолінійного графу. Коли немає дірок або доданих точок, тріангуляція утворює максимальний зовніпланарний граф. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 13323 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dct:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| 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)
|
| 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)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |