This HTML5 document contains 124 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n13https://web.archive.org/web/20101110205626/http:/computacion.cs.cinvestav.mx/~anzures/geom/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14http://dbpedia.org/resource/File:
dbpedia-cahttp://ca.dbpedia.org/resource/
n7http://www.songho.ca/opengl/
dbpedia-eshttp://es.dbpedia.org/resource/
n26https://global.dbpedia.org/id/
n32http://cv.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n10http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Polygon_triangulation
rdf:type
yago:Figure113862780 yago:Polygon113866144 yago:Algorithm105847438 yago:Graph107000195 yago:Procedure101023820 yago:Act100030358 yago:WikicatGeometricAlgorithms yago:PlaneFigure113863186 yago:Activity100407535 yago:WikicatGeometricGraphs yago:PsychologicalFeature100023100 yago:Event100029378 yago:WikicatPolygons yago:Abstraction100002137 yago:Shape100027807 yago:Rule105846932 yago:VisualCommunication106873252 yago:Communication100033020 yago:YagoPermanentlyLocatedEntity yago:Attribute100024264
rdfs:label
تثليث مضلع Triangulation d'un polygone Задача о триангуляции многоугольника 多角形の三角形分割 Triangulación de un polígono Polygon triangulation Triangulació d'un polígon Тріангуляція многокутника
rdfs:comment
En geometria, la triangulació d'un polígon o àrea poligonal és una partició d'aquesta àrea en un conjunt de triangles. 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 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. У обчислювальної геометрії тріангуляція многокутника — це розкладання полігональної області (простого многокутника) P на множину трикутників, тобто знаходження множини трикутників, які попарно не перетинаються і об'єднання яких дорівнює P. Тріангуляцію можна розглядати як спеціальний випадок плоского прямолінійного графу. Коли немає дірок або доданих точок, тріангуляція утворює максимальний зовніпланарний граф. التثليث المضلع، في علم الهندسة الرياضية الحاسوبية، هو تقسيم مضلع إلى مجموعة من المثلثات. 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.​ 多角形の三角形分割は計算幾何学の分野で用いられる、(単連結な)多角形の領域Pの三角形の集合への分割である。つまり、和集合がPである互いに重なり合わない三角形の集合の発見法である。 三角形分割は平面直線グラフの特殊な場合としてみなせる。穴のない図形の頂点のみを用いた三角形分割は、外平面的グラフである。 Задача о триангуляции многоугольника — классическая задача комбинаторной и вычислительной геометрии, состоящая в нахождении триангуляции многоугольника без дополнительных вершин. Доказательство существования такой триангуляции не представляет сложности.Более того, эта задача всегда имеет решение для многоугольников с дырками, то есть областей плоскости, ограниченных несколькими замкнутыми ломаными.
foaf:depiction
n10:Polygon-ear.png n10:Polygon-to-monotone.png n10:Polygon_Triangulations_(heptagon).svg n10:Триангуляция.svg
dcterms:subject
dbc:Triangulation_(geometry)
dbo:wikiPageID
679384
dbo:wikiPageRevisionID
1117724670
dbo:wikiPageWikiLink
dbr:Polygon_partition dbr:Union_(set_theory) dbr:Two_ears_theorem dbr:Dual_graph dbr:Minimum-weight_triangulation dbr:Planar_straight-line_graph n14:Polygon-to-monotone.png dbr:Polygon dbr:Associahedron n14:Polygon-ear.png n14:Polygon_Triangulations_(heptagon).svg dbr:Triangles dbr:Catalan_number dbr:Planar_graph dbr:Computational_geometry dbr:Convex_polygon dbr:♯P-complete dbr:Fan_triangulation dbr:Polygon_covering dbr:Dynamic_programming dbr:Triangulation_(geometry) dbr:Discrete_uniform_distribution dbr:Greedy_algorithm dbr:Nonzero-rule dbr:Point-set_triangulation n14:Триангуляция.svg dbr:Polygonal_area dbr:Linear_time dbr:Delaunay_triangulation dbr:Ear_(mathematics) dbr:Big_O_notation dbr:Simple_polygon dbr:Flip_graph dbr:Alain_Fournier dbc:Triangulation_(geometry) dbr:Outerplanar_graph dbr:Sweep_line_algorithm dbr:Tree_(graph_theory) dbr:Time_complexity dbr:Bernard_Chazelle dbr:Monotone_polygon dbr:Euclidean_tilings_by_convex_regular_polygons dbr:Lower_bound dbr:Godfried_Toussaint dbr:Computation_tree dbr:Leonhard_Euler
dbo:wikiPageExternalLink
n7:gl_tessellation.html n13:triangulation.php
owl:sameAs
freebase:m.03286y dbpedia-th:โครงข่ายสามเหลี่ยมของรูปหลายเหลี่ยม dbpedia-fr:Triangulation_d'un_polygone dbpedia-uk:Тріангуляція_многокутника dbpedia-ru:Задача_о_триангуляции_многоугольника dbpedia-ca:Triangulació_d'un_polígon dbpedia-fa:مثلث‌بندی_چندضلعی‌ها yago-res:Polygon_triangulation dbpedia-es:Triangulación_de_un_polígono dbpedia-ja:多角形の三角形分割 n26:2pQUs wikidata:Q3045660 dbpedia-ar:تثليث_مضلع n32:Нумайкĕтеслĕх_триангуляцийĕн_тĕллевчĕкĕ
dbp:wikiPageUsesTemplate
dbt:Math dbt:Mvar dbt:Harvtxt dbt:Reflist dbt:Broader dbt:Short_description
dbo:thumbnail
n10:Триангуляция.svg?width=300
dbo:abstract
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.​ التثليث المضلع، في علم الهندسة الرياضية الحاسوبية، هو تقسيم مضلع إلى مجموعة من المثلثات. 多角形の三角形分割は計算幾何学の分野で用いられる、(単連結な)多角形の領域Pの三角形の集合への分割である。つまり、和集合がPである互いに重なり合わない三角形の集合の発見法である。 三角形分割は平面直線グラフの特殊な場合としてみなせる。穴のない図形の頂点のみを用いた三角形分割は、外平面的グラフである。 En geometria, la triangulació d'un polígon o àrea poligonal és una partició d'aquesta àrea en un conjunt de triangles. 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. Задача о триангуляции многоугольника — классическая задача комбинаторной и вычислительной геометрии, состоящая в нахождении триангуляции многоугольника без дополнительных вершин. Доказательство существования такой триангуляции не представляет сложности.Более того, эта задача всегда имеет решение для многоугольников с дырками, то есть областей плоскости, ограниченных несколькими замкнутыми ломаными. У обчислювальної геометрії тріангуляція многокутника — це розкладання полігональної області (простого многокутника) P на множину трикутників, тобто знаходження множини трикутників, які попарно не перетинаються і об'єднання яких дорівнює P. Тріангуляцію можна розглядати як спеціальний випадок плоского прямолінійного графу. Коли немає дірок або доданих точок, тріангуляція утворює максимальний зовніпланарний граф. 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.
gold:hypernym
dbr:Decomposition
prov:wasDerivedFrom
wikipedia-en:Polygon_triangulation?oldid=1117724670&ns=0
dbo:wikiPageLength
13323
foaf:isPrimaryTopicOf
wikipedia-en:Polygon_triangulation