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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
n9http://commons.dbpedia.org/resource/Category:
dbpedia-eshttp://es.dbpedia.org/resource/
n34http://g.co/kg/m/
n18http://cv.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n22http://paulbourke.net/geometry/polygonmesh/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n14http://cgm.cs.mcgill.ca/~godfried/publications/
n4http://fr.dbpedia.org/resource/Modèle:
n30http://
n13http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n25http://commons.wikimedia.org/wiki/Special:FilePath/
n28http://fr.dbpedia.org/resource/Modèle:Traduction/
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#
n24http://ma-graph.org/entity/
n19https://commons.wikimedia.org/wiki/Category:
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbpedia-thhttp://th.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://parasol.tamu.edu/publications/
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Triangulation_d'un_polygone
rdfs:label
多角形の三角形分割 Triangulació d'un polígon Triangulation d'un polygone
rdfs:comment
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.
rdfs:seeAlso
n19:Polygon_triangulation
owl:sameAs
n9:Polygon_triangulation dbpedia-ru:Задача_о_триангуляции_многоугольника dbpedia-ar:تثليث_مضلع dbpedia-es:Triangulación_de_un_polígono wikidata:Q3045660 n18:Нумайкĕтеслĕх_триангуляцийĕн_тĕллевчĕкĕ dbpedia-th:โครงข่ายสามเหลี่ยมของรูปหลายเหลี่ยม n24:117251155 dbpedia-ca:Triangulació_d'un_polígon dbpedia-ja:多角形の三角形分割 dbpedia-fa:مثلث‌بندی_چندضلعی‌ها dbr:Polygon_triangulation dbpedia-uk:Тріангуляція_многокутника n34:03286y
dbo:wikiPageID
3610469
dbo:wikiPageRevisionID
179288797
dbo:wikiPageWikiLink
category-fr:Polygone dbpedia-fr:Problème_de_la_galerie_d'art dbpedia-fr:Nombre_de_Catalan dbpedia-fr:Complexité_en_temps n13:Polygon-ear.png n13:Polygon-to-monotone.png category-fr:Graphe_géométrique dbpedia-fr:Graphe_planaire_extérieur dbpedia-fr:Graphe_planaire category-fr:Problème_algorithmique dbpedia-fr:Triangulation_de_Delaunay dbpedia-fr:Triangulation_d'un_ensemble_de_points category-fr:Géométrie_algorithmique dbpedia-fr:Triangulation_(géométrie) category-fr:Triangulation dbpedia-fr:Géométrie_algorithmique dbpedia-fr:The_American_Mathematical_Monthly dbpedia-fr:Polygone_convexe dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Polygone dbpedia-fr:Bernard_Chazelle dbpedia-fr:Triangle dbpedia-fr:Polygone_simple
dbo:wikiPageExternalLink
n11:abstract.php%3Fpub_id=185 n22: n14:mouth.pdf
dbo:wikiPageLength
6253
dct:subject
category-fr:Graphe_géométrique category-fr:Polygone category-fr:Triangulation category-fr:Problème_algorithmique category-fr:Géométrie_algorithmique
foaf:homepage
n30:paulbourke.net
prop-fr:wikiPageUsesTemplate
n4:Lien_web n4:Article n4:2 n28:Référence n4:Références n4:Portail n4:Lien
prov:wasDerivedFrom
wikipedia-fr:Triangulation_d'un_polygone?oldid=179288797&ns=0
foaf:depiction
n25:Polygon-ear.png n25:Polygon-to-monotone.png
prop-fr:année
2000 1991
prop-fr:auteur
Godfried Toussaint
prop-fr:consultéLe
2016-01-03
prop-fr:date
1998
prop-fr:doi
10.1007 10.2307
prop-fr:lang
en
prop-fr:langue
en
prop-fr:nom
Amato Ramos
prop-fr:numéro
2 1
prop-fr:pages
245
prop-fr:prénom
Edgar A. Nancy M.
prop-fr:périodique
Discrete Comput. Geom.
prop-fr:site
paulbourke.net
prop-fr:titre
Anthropomorphic polygons Polygons and meshes A randomized algorithm for triangulating a simple polygon in linear time
prop-fr:url
n11:abstract.php%3Fpub_id=185 n14:mouth.pdf n22:
prop-fr:volume
26
prop-fr:p.
31
prop-fr:revue
dbpedia-fr:The_American_Mathematical_Monthly
prop-fr:vol
98
dbo:thumbnail
n25:Polygon-ear.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Triangulation_d'un_polygone
dbo:abstract
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.