Discussion :

[crischprolch]

Bonjour,
pour mon moteur, je dois gérer les objets de la scène pour un tas de choses, comme le frustum culling par exemple. Après moultes recherches sur le Net, je n'arrive pas encore à voir/comprendre ce qui est efficace de ce qui ne l'est pas.

Il est souvent dit qu'un BSP est pratique pour l'affichage "back to front" (économie du Zbuffer) mais que c'est une catastrophe pour les objets dynamiques.

On dit que les octrees sont plus rapides à construire mais que la gestion des objets dynamiques n'est pas top.

Mes questions :
- faut-il le calculer à chaque display ou le mettre à jour mais alors comment ?
- qu'est-ce que l'on compare : l'objet entier (bounding box) ou polygone après polygone ?

Merci

[Ange_blond]

Hello

Par principe un BSP ou un octree n'est calculé qu'une fois... car ça peut prendre pas mal de temps... l'interet et justement de ne pas avoir à le recalculer par la suite... par contre tu peux toujours le mettre à jour si ta scene est dynamique... mais faut optimiser ton code et tes boucles de parcours...

pour le classement, tu peux utiliser les BB comme les géométries... à toi de voir... ça dépend de tes données et de tes objectifs...

[acx01b]

salut c'est à toi de voir, mais le partionnement de l'espace c'est pas quelque chose de vraiment généraliste

si tu as une scène normale: beaucoups d'objets statiques / pseudo statiques (bouding box statique) et peu d'objets dynamiques (un FPS par exemple) alors les algo de partionnements s'appliquent très bien, tu peux par exemple
faire 2 arbres: un (très gros) pour les objets statiques et un autre pour les objets dynamiques, que tu reconstruis à chaque frame mais ce n'est pas grave car il est tout petit

[crischprolch]

Merci pour vos réponses.

En fait, je n'ai pas de contexte clair pour l'instant (je ne sais pas quel genre de scène j'aurai à gérer) alors j'essaie de classer les solutions selon leurs caractéristiques pour faire un choix.

Est-il envisageable d'implémenter plusieurs méthodes de partitionnement/gestion de scène puis de faire un choix dynamique selon la scène ?

Hello

pour le classement, tu peux utiliser les BB comme les géométries... à toi de voir... ça dépend de tes données et de tes objectifs...

BB = Building Blocks et donc implique gestion des objets entiers ?
géométries implique gestion par face ?

Merci

[Ange_blond]

Est-il envisageable d'implémenter plusieurs méthodes de partitionnement/gestion de scène puis de faire un choix dynamique selon la scène ?

Heuu tout à fait selon moi... bon ça te fait bosser et coder deux fois plus... mais au moins tu aura qqch d'adapté à ton probleme.

BB = Building Blocks et donc implique gestion des objets entiers ?
géométries implique gestion par face ?
Merci

BB = Bounding Box... (Building Blocks c'est pour Virtools et comme ce nom n'a pas été cité j'ai supposé que je pouvais enployer BB sans t'embrouiller)

géométrie oui c'est facette par facette... donc tres tres lourd et couteux selon tes modeles...

[crischprolch]

Pour commencer, je vais tout d'abord implémenter la solution de l'octree. Quelques questions me turlupinent :

- a quelle profondeur on arrête le découpage ? (taille des feuilles, nb d'objets max par octree fils ...)

- comment on le construit ? (on fixe le critère d'arrêt on crée tous les octrees fils puis on range les objets e la scène un par un ; autre solution ??)

- comment savoir si un objet donné "fait parti" d'un octree donné ? Je m'explique : pour chaque type d'objet, les conditions pour qu'il appartienne à un octree fils seront différentes je pense. En fait, comment classer les objets dans notre octree ?

Merci

[Ange_blond]

alors là chacun fait sa sauce souvent... documente toi un peu sur le sujet tu verra que les avis divergent... à toi de voir ce que tu prefere faire et ce qui est le plus adapté...

limite de profondeur : aucune si tu le désire... y'a pas de regle
construction : réccursive bien sur... idéalement tu le bati sur place, et le subdivise récursivement jusqu'a ta limite de profondeur.
appartenance : test par bounding box le plus souvent... avec une petite prise de tete et un choix à faire pour les objets qui sont sur la limite de séparation...