Technique de recherche de surfaces

L'autre technique actuelle est une technique de surfaces. Les régions sont définies dans le cube volumique, et ensuite l'ordinateur cherche des surfaces entre les régions. Par exemple, une région définie par une sphère dans le cube volumique met les valeurs des cellules intérieures de la sphère à et les valeurs extérieures à . Cette technique reconstruit la surface de la sphère à partir des valeurs de toutes les cellules du cube.

Une simulation de fluide peut définir une région où la densité est supérieure à une certaine valeur, et cette technique cherche les isosurfaces où la densité est égale à cette valeur. Les données médicales pourraient par exemple définir les régions comme le cerveau, le crâne, les artères, etc., et chercher les surfaces entre elles. Après avoir défini les régions, l'algorithme de recherche de surfaces crée les surfaces.

L'algorithme courant de recherche de surfaces est l'algorithme Marching Cubes (cubes marchant). Cet algorithme parcourt les données par groupes de huit voxels, chaque groupe formant cube. Sur chaque coin du cube, la définition des régions décide s'il est à l'extérieur ou à l'intérieur. En prenant en compte tous les rotations et réflexions possibles, il y a seulement 15 combinaisons possibles (voir Figure 2), chacune avec un ensemble unique de polygones qui sont ajoutés à la surface.

Les algorithmes de recherche de surfaces sont assez lents, et en général trop lents pour être utilisés en temps-réel. Cependant sur des données statiques pour lesquelles nous n'avons besoin que d'une application de l'algorithme, cette lenteur n'est pas très importante. Après avoir appliqué l'algorithme, l'ordinateur travaille directement avec les surfaces 2D [12].