Triangulation (géométrie)
- Triangulation (géométrie)
-
En géométrie, une triangulation est une partition d'un objet en un ensemble de simplexes. En particulier dans le plan, une triangulation est composée de triangles. Une triangulation est un complexe simplicial.
Une triangulation T d'un ensemble X est une partition de X en simplexes de dimension (n+1) telle que :
- l'intersection de deux simplexes est soit une face commune aux deux simplexes, soit vide
- tout ensemble borné de
coupe un nombre fini de simplexes de T
- l'union des simplexes correspond à X
Un problème de géométrie est de trouver rapidement une triangulation d'un polygone, c'est-à-dire un ensemble de triangles disjoints dont l'union recouvre le polygone.
On parle aussi de la triangulation d'un ensemble de points. Dans ce cas, l'ensemble à trianguler est alors l'enveloppe convexe des points, et les sommets de la triangulation sont les points de l'ensemble d'origine. La triangulation de Delaunay est un exemple célèbre de triangulation d'un ensemble de points pour laquelle la sphère circonscrite de chaque simplexe ne contient aucun autre point.
Voir aussi
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Triangulation (géométrie) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Triangulation de delaunay — Pour les articles homonymes, voir Delaunay. Une triangulation de Delaunay avec les cercles circonscrits visibles … Wikipédia en Français
triangulation — [ trijɑ̃gylasjɔ̃ ] n. f. • 1818; bas lat. triangulatio ♦ Opération géodésique consistant à diviser un terrain en triangles (canevas) dont on opère successivement la résolution, à partir d un côté directement mesuré (base) en utilisant le… … Encyclopédie Universelle
GÉOMÉTRIE DIFFÉRENTIELLE CLASSIQUE — L’histoire des courbes planes est intimement liée à l’histoire et aux développements du calcul infinitésimal, et les premiers résultats obtenus au XVIIe siècle sont directement issus de considérations géométriques et cinématiques (cf. CALCUL… … Encyclopédie Universelle
Geometrie euclidienne — Géométrie euclidienne Euclide. La géométrie euclidienne commence avec les Éléments d Euclide, qui est à la fois une somme des connaissances géométriques de l époque et une tentative de formalisation mathématique de ces connaissances. Les notions… … Wikipédia en Français
Géométrie Euclidienne — Euclide. La géométrie euclidienne commence avec les Éléments d Euclide, qui est à la fois une somme des connaissances géométriques de l époque et une tentative de formalisation mathématique de ces connaissances. Les notions de droite, de plan, de … Wikipédia en Français
Géométrie plane — Géométrie euclidienne Euclide. La géométrie euclidienne commence avec les Éléments d Euclide, qui est à la fois une somme des connaissances géométriques de l époque et une tentative de formalisation mathématique de ces connaissances. Les notions… … Wikipédia en Français
Triangulation — Triangulation, teils auch Triangulierung („dreieckig machen“, von lat. Triangulum, „Dreieck“) ist in der Geodäsie ein Verfahren zur Erstellung eines Dreiecksnetzes, siehe Triangulation (Geodäsie) in der optischen Messtechnik bezeichnet… … Deutsch Wikipedia
Geometrie de suspension — Géométrie de suspension La géométrie de suspension désigne l ensemble des caractéristiques de contact de la roue d un véhicule avec le sol ainsi que la manière dont la suspension travaille. C est à dire que cela définit aussi les limitations des… … Wikipédia en Français
Géométrie De Suspension — La géométrie de suspension désigne l ensemble des caractéristiques de contact de la roue d un véhicule avec le sol ainsi que la manière dont la suspension travaille. C est à dire que cela définit aussi les limitations des axes de libertés de la… … Wikipédia en Français
Geometrie algorithmique — Géométrie algorithmique La géométrie algorithmique est le domaine de l algorithmique qui traite des algorithmes manipulant des concepts géométriques. La discipline qui a sans doute le plus contribué historiquement au développement de la géométrie … Wikipédia en Français
