| Attributes | Values |
|---|
| rdfs:label
| - Triangulació d'un polígon (ca)
- Triangulation d'un polygone (fr)
- 多角形の三角形分割 (ja)
|
| 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. (fr)
|
| rdfs:seeAlso
| |
| sameAs
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| dbo:wikiPageWikiLink
| |
| Link from a Wikipage to an external page
| |
| page length (characters) of wiki page
| |
| dct:subject
| |
| foaf:homepage
| |
| prop-fr:wikiPageUsesTemplate
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| prop-fr:année
| |
| prop-fr:auteur
| |
| prop-fr:consultéLe
| |
| prop-fr:date
| |
| prop-fr:doi
| |
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:nom
| |
| prop-fr:numéro
| |
| prop-fr:pages
| |
| prop-fr:prénom
| - Nancy M. (fr)
- Edgar A. (fr)
|
| prop-fr:périodique
| - Discrete Comput. Geom. (fr)
|
| prop-fr:site
| |
| prop-fr:titre
| - A randomized algorithm for triangulating a simple polygon in linear time (fr)
- Anthropomorphic polygons (fr)
- Polygons and meshes (fr)
|
| prop-fr:url
| |
| prop-fr:volume
| |
| prop-fr:p.
| |
| prop-fr:revue
| |
| prop-fr:vol
| |
| thumbnail
| |
| foaf:isPrimaryTopicOf
| |
| has 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. (fr)
|
| is dbo:wikiPageWikiLink
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
