Détermination des surfaces cachées
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de 
Dans une image 3D générée par ordinateur, la détermination des surfaces cachées est le processus utilisé pour déterminer si une surface est visible d'un point de vue donné. Un algorithme de détermination des surfaces cachées est une solution au problème de visibilité, qui est l'un des problèmes majeurs de la 3D générée par ordinateur.
La détermination des surfaces cachées est nécessaire au rendu correct d'une image, les éléments invisibles ne devant pas être dessinés. Elle accélère aussi le temps de rendu, les objets cachés pouvant être enlevés de la chaîne graphique.
Il y a beaucoups de techniques pour déterminer quelles sont les faces cachées, et la principale différence entre chacune de ces technique est la maniere d'aborder le problème. Il y a plusieurs niveaux de détermination des surfaces cachées. Ces niveaux sont (les termes ont été conservés en anglais):
Backface culling On détermine un « sens » pour chaque face (en général les points sont classés dans le sens des aiguilles d'une montre). Si ce sens n'est pas le bon, alors la face est cachée. Cela revient au même que de n'afficher que si la normale de la face « regarde » la camera.
Viewing frustum culling Le viewing frustum est la représentation du volume visible par la camera. Naturellement, les objets en dehors de ce volume ne seront pas visibles, donc pas affichés. Les objets étant à cheval sur ce volume seront decoupés en morceaux plus petits dans un processus appelé clipping, et les morceaux en dehors du volume ne seront pas affichés.
Occlusion culling L' occlusion culling est le fait de déterminer quelles parties d'un objet sont cachées par un autre pour un point de vue donné. C'est un des problèmes fondamentaux du graphisme sur ordinateur, et beaucoup d'algorithmes de ce genre ont ete développés. Le plus simple est l'algorithme du peintre. Le plus utilisé de nos jours est le Z-buffer. Ces deux methodes opèrent sur des objets constitués de polygones, generalement. Le Raytracing (ou Lancer de rayon), qui permet de dessiner des surfaces paramétriques, essaye de modéliser le chemin de la lumière de la camera à la scène. Le premier objet qui coupe le trajet de la scène sera affiché, et on passera au pixel suivant.
Contribution culling Souvent, certains objets sont si lointains dans la scène qu'ils ne contribuent pas significativement au rendu de l'image finale. Ces objets sont abandonnés pour l'image courante si leur projection à l'ecran est trop petite.
Même si la détermination des surfaces cachées est le plus souvent utilisée pour determiner ce qui sera visible dans l'image finale, elle est aussi utilisée pour d'autres applications, par exemple la détermination des parties d'un objet qui sont dans une ombre.
