Maillage (structure de données)

Maillage (structure de données)

Un maillage en anglais : mesh est une structure de données géométriques permettant de représenter des subdivisions de surface à l'aide d'un ensemble de polygones. Les maillages sont particulièrement utilisés en infographie, pour représenter des surfaces, ou en modélisation, pour discrétiser un espace continu.

Un maillage est constitué de sommets, connectés les uns aux autres par des faces ou facettes de forme polygonale. Lorsque toutes les faces sont des triangles, on parle de maillage triangulaire (trimesh), ou de triangulation selon les domaines. Les maillages par quadrilatères sont aussi très courants. En 3 dimensions, il est aussi possible d'utiliser des maillages volumiques, qui relient les sommets par des tétraèdres.

Sommaire

Éléments d'un maillage

Une structure de données représentant un maillage doit stocker plusieurs types d'éléments : des sommets, des arêtes, des faces.

Les sommets sont représentés par des points du plan ou de l'espace, et peuvent être munis de propriétés additionnelles : couleur, normales pour l'affichage, par exemple. Les arêtes sont des connexions entre deux sommets, et sont situés sur la frontière d'une face. Les faces sont des polygones du plan ou de l'espace, dont les sommets et les arêtes appartiennent au maillage. Les faces peuvent aussi être pourvues de propriétés telles que leur couleur ou leur transparence pour l'affichage.

Représentation informatique des maillages

Il existe plusieurs possibilités pour représenter les maillages, ayant chacune leurs avantages et inconvénients. Le choix se fait en termes d'occupation mémoire, de requête topologique (parcourir les voisins d'un sommet...), et de facilité de modification (insertion/suppression d'éléments).

  • Face-Sommets : chaque face polygonale stocke un tableau d'indices de sommets
  • Quad-edges : on se focalise sur les arêtes, qui contiennent une référence vers les sommets source et destination, ainsi que vers les 2 faces adjacentes.
  • Winged-edge : chaque arêtes contient des références vers les sommets sources et destination, ainsi que vers les winged-edge voisins sur les faces gauche et droite. On peut se passer du tableau de faces, qui peut être déduit en parcourant les winged-edges. Voir Baumgart (1975) pour plus de détails[1].
  • Half-edge : assez similaires aux winged-edge, mais seule la moitié des informations est stockée, l'autre moitié étant déduite d'un half-edge jumeau

Formats de fichier

Les maillages étant une structure très répandue en infographie, on trouve de nombreux formats de fichiers pour les stocker :

Voir aussi

Liens internes

Liens externes

Références

  1. Bruce Baumgart, Winged-Edge Polyhedron Representation for Computer Vision. National Computer Conference, May 1975. http://www.baumgart.org/winged-edge/winged-edge.html

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Maillage (structure de données) de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Maillage — Un maillage est la discrétisation spatiale d’un milieu continu, ou aussi, une modélisation géométrique d’un domaine par des éléments proportionnés finis et bien définis. L objet d un maillage est de procéder à une simplification d un système par… …   Wikipédia en Français

  • Mesh (Objet) — Un mesh est un objet tridimensionnel constitué de polygones sous forme de fil de fer. Des outils de modélisation graphique tels que Blender ou 3D Studio Max permettent de réaliser ces objets filaires. Voir aussi Maillage Maillage (structure de… …   Wikipédia en Français

  • Réseau mobile terrestre public — Structure simplifiée d un réseau GSM (sans GPRS) Un réseau mobile terrestre public (en anglais Public Land Mobile Network ou PLMN), également appelé réseau public terrestre, est un réseau de télécommunications qui permet aux utilisateurs… …   Wikipédia en Français

  • Effort sur une voile — Exemple d effort du vent sur différents types de voile de voiliers classiques lors d une régate à Cannes en 2006. Le principe d une voile est de récupérer l énergie du vent et de la transmettre au bateau. L effet propulsif est réparti sur toute… …   Wikipédia en Français

  • AÉRODYNAMIQUE — L’aérodynamique, dont l’étymologie évoque immédiatement l’action de l’air en mouvement, est la science qui étudie les différents aspects de cette action, notamment les forces, pressions et moments qui résultent du déplacement des corps dans… …   Encyclopédie Universelle

  • Corridor biologique — L’expression « corridor biologique » (ou « biocorridor ») désigne un ou des milieux reliant fonctionnellement entre eux différents habitats vitaux pour une espèce, une population, une métapopulation[1] ou un groupe d’espèces… …   Wikipédia en Français

  • Corridor Biologique — L’expression « corridor biologique » (ou Biocorridor) désigne un ou des milieux reliant fonctionnellement entre eux différents habitats vitaux pour une espèce ou un groupe d’espèce (habitats, sites de reproduction, de nourrissage, de… …   Wikipédia en Français

  • Corridor écologique — Corridor biologique L’expression « corridor biologique » (ou Biocorridor) désigne un ou des milieux reliant fonctionnellement entre eux différents habitats vitaux pour une espèce ou un groupe d’espèce (habitats, sites de reproduction,… …   Wikipédia en Français

  • Corridors biologiques — Corridor biologique L’expression « corridor biologique » (ou Biocorridor) désigne un ou des milieux reliant fonctionnellement entre eux différents habitats vitaux pour une espèce ou un groupe d’espèce (habitats, sites de reproduction,… …   Wikipédia en Français

  • Corridors de migration — Corridor biologique L’expression « corridor biologique » (ou Biocorridor) désigne un ou des milieux reliant fonctionnellement entre eux différents habitats vitaux pour une espèce ou un groupe d’espèce (habitats, sites de reproduction,… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”