| Property |
Value |
| 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. (fr)
- 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)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6253 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1991 (xsd:integer)
- 2000 (xsd:integer)
|
| prop-fr:auteur
|
- Godfried Toussaint (fr)
- Godfried Toussaint (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:date
| |
| prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.230700 (xsd:double)
|
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:nom
|
- Amato (fr)
- Ramos (fr)
- Amato (fr)
- Ramos (fr)
|
| prop-fr:numéro
|
- 1 (xsd:integer)
- 2 (xsd:integer)
|
| prop-fr:p.
| |
| prop-fr:pages
| |
| prop-fr:prénom
|
- Nancy M. (fr)
- Edgar A. (fr)
- Nancy M. (fr)
- Edgar A. (fr)
|
| prop-fr:périodique
|
- Discrete Comput. Geom. (fr)
- Discrete Comput. Geom. (fr)
|
| prop-fr:revue
| |
| prop-fr:site
|
- paulbourke.net (fr)
- paulbourke.net (fr)
|
| prop-fr:titre
|
- A randomized algorithm for triangulating a simple polygon in linear time (fr)
- Anthropomorphic polygons (fr)
- Polygons and meshes (fr)
- A randomized algorithm for triangulating a simple polygon in linear time (fr)
- Anthropomorphic polygons (fr)
- Polygons and meshes (fr)
|
| prop-fr:url
| |
| prop-fr:vol
| |
| prop-fr:volume
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| 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)
- 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
|
- Triangulació d'un polígon (ca)
- Triangulation d'un polygone (fr)
- 多角形の三角形分割 (ja)
- Triangulació d'un polígon (ca)
- Triangulation d'un polygone (fr)
- 多角形の三角形分割 (ja)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:homepage
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
