Animations: Simplification des maillages polygonaux

La vitesse et les besoins de stockage de la géométrie de la représentation ultérieure parfois obligés de faire des modèles simplificatrices.

techniques multi-résolutions peuvent faire face au problème en établissant des modèles avec différents niveaux de détail pour une utilisation en fonction de la taille de la représentation (distance par rapport à la caméra), permettant la visualisation de modèles complexes en temps réel.

L'utilisation de modèles multi-résolution consiste à obtenir simplifiée de l'original, et sélectionner le niveau de détail dans chaque cas. Dans cet article, nous nous concentrons sur le traitement de la phase de simplification l'une des techniques les plus simples: L'effondrement des sommets, arêtes et faces.

Maillages

Il faut distinguer dans un maillage entre les éléments de base qui composent:

• Maillage géométrique: Il contient les sommets de la même, éléments que nous représentons la géométrie définir spatialement.
• Mesh Connectivity: Contient les arêtes et les faces”lier” sommets, la mise en forme de l'objet, et donnant lieu à des trous, des cavités et des tunnels dans le même, à savoir, la définition de sa topologie.

Dénommer “Genre” le nombre d' “trous” ayant la surface de la maille. Une sphère et un cube sont topologiquement équivalents et ayant même “Genre”.

techniques de simplification

Le critères pour la technique de simplification sont contribution réussie:

• Gardez la topologie (la continuité de surface)
• Gardez le genre et l' “nouveaux trous ouverts”.

L'approche peut être effectuée à partir d'un discret ou continu; dans le modèle discret sont obtenus “versions” avec différents degrés de simplification qui sont stockées dans la mémoire pour une utilisation lorsque requis tandis que dans le modèle de simplification continu est effectué en temps réel avec des degrés différents de simplification dans les zones proches de l'observateur que ceux qu'on trouve plus loin.

Un objet de la multirésolution (Susana Mata)

Simplification des maillages polygonaux

En général, les algorithmes sont conçus pour fonctionner avec des éléments triangulaires. L'objectif est de réduire le nombre de triangles qui forment le maillage, minimiser les erreurs de simplification afin de préserver l'aspect original. La chose importante est qu'il n'y a pas de différence discernable à partir d'un point de vue visuel.

La simplification est abordée sous deux critères principaux:

• Fidelity
• Budget

La fidélité est une mesure de la proximité entre les surfaces, où la perception brut de l'objet, tandis que le budget affecte le nombre maximal possible de surfaces d'assurer une interaction en temps réel.

opérateurs de simplification

L'idée est d'établir un ensemble d'opérateurs qui, appliquées au modèle simplifié. Ces opérateurs peuvent être appliqués dans un ordre différent et le nombre de fois pour amener la surface à un modèle suffisamment simplifiée pour nos intérêts.

Les principaux opérateurs sont:

• Effondrement des sommets
• Bords effondrement
• Face à l'effondrement (triangles)
• effondrement cellulaire
• Décimation Vertex

Nous verrons plus tard comment ces techniques se posent en détail, et comment l'appliquer d'un point de vue pratique, surtout avec le logiciel d'animation Blender.

• Modélisé Multiresolución Par Susana Fernández Mata: Professeur URJC (Base de ce document)
• Numérisation 3D Capturez, simplifier le montage et les modèles tridimensionnels.
• LOD Leveo de détail Travail que j'ai fait pour le maître de la programmation graphique, Virtual Reality Games et a enseigné à l'URJC

Blender Tutorial

Synthèse de l'image