Historique des modifications - Message

Message #917

Sujet: Discret ou Continu ?


Type Date Auteur Contenu
Création du message 29-12-2006 01:50:54 Copland
Hello,

Comme je vois que personne n'a répondu... Faut reconnaitre que la question n'est pas évidente à comprendre, ni a répondre quand on l'a compris.
Bon je vais essayer de faire au mieux.
Je pense que tu fais allusion aux algorithmes de Quadtree.
C'est assez complexe à expliquer, mais je vais essayer de t'expliquer au plus simple :
Immagine une scene 3D complète avec un terrain, des arbres, des humains, des maisons, un petit chemin, des fleurs, des anges, des chiens, des chats, des papillons (comment ça je dérive -> ok j'arrete big_smile).Bon t'a une scene complète quoi !
Bein cette scene tu la quadrille avec un grand grillage de X->10*Z->10 que tu poses à plat.Dans chaques carreaux de se grillage tu en redessine 4 autre plus petits qui seront les enfants de chaques grand carreaux qu'on appelera Parent.

Tu aurras donc 100 Carreaux Parents comme ça :
____
|_|_|
|_|_|

Se qui te fera un total de 400 petits carreaux enfants.

Ensuite il faudra découper ta scene de façon à se que chaques objets se trouve dans son petit carreaux enfants respectif.
Cela te permettra de faire un rendu qui n'affichera et ne calculera que les objets à dessiner.

Cela se calcule en fonction du FOV (Field Of View -> Champ De Vision)de la camera.
On calcule d'abord quels Grand carreaux parents sont visiblent par le champ de vision, et on exclus tout les autres carreaux Parents et leurs enfants.
Une fois qu'on a trié tout les grands carreaux Parents visibles, on recommence avec chaques carreaux enfants des carreaux parents restant afin d'en enlever un maximum.
Une fois qu'on a récupéré tout les carreaux visible, il ne reste plus qu'a afficher les objets contenus dans ses carreaux.

Il existe ensuite d'autre technique comme l'octree sauf qu'au lieu de se Calculer avec X et Z, on va le calculer avec des carreaux 3D en X,Y et Z et c'est biensûr plus complexe à mettre en place.

Voilà j'espère que t'a compris mon explication, si c'est pas le cas n'hésite pas à le dire je verrai alors de faire un petit shéma.
@+

Retour

Options Liens officiels Caractéristiques Statistiques Communauté
Préférences cookies
Corrections
irrlicht
irrklang
irredit
irrxml
Propulsé par Django
xhtml 1.0
css 2.1
884 membres
1440 sujets
11337 messages
Dernier membre inscrit: Saidov17
164 invités en ligne
membre en ligne: -
RSS Feed