Version imprimable
Bon, certains pourront dire que c'est pas vraiment lié à OPenGL, mais j'essaye d'implémenter un arbre BSP, malgré tout ce que j'ai pû lire, il y a encore quelques trucs que j'ai pas bien compris :
Quel Type/Structure définit correctement un noeud ?
- Le plan
- Le polygone
- noeud front
- noeud back
En 3D quelle unité de partitionnement doit on choisir ?
- TRIANGLE
- QUAD
Quand on doit splitter un polygone, on doit ajouter des vertices dans le polygone en question ?
Par avance merci...
en gros, un noeud contient un plan et 1 listes de triangles : ceux qui sont dans le plan et 2 noeud : ceux qui sont devant, et ceux qui sont derrière.
si un triangle est en partie devant et en partie derrière le plan, on le coupe en 2 et on place les 2 polygones dans leur liste correspondante.
pour le partitionnement, le plus simple, c'est de choisir triangle parce que tu es sur que les 3 points sont sur le même plan dans tous les cas et ça pose moins de problème lors du découpage.
pour la création de ton arbre bsp, le seul algo que je connaisse, c'est l'algo glouton : pour chaque face, tu teste le nombre de faces devant, le nombre de faces derriere et le nombre de faces coplanaires et le nombre de faces à découper. tu génère un score du style abs(face_devant - face_derriere)+face_split - face_coplanaire, tu peux mettre un coéfficient d'importance. le but, c'est d'avoir le nombre le plus égal possible de faces de chaque coté, le moins de faces à découper et le plus de faces coplanaires
le défaut du bsp, c'est que ca deviens vite lourd quand tu as beaucoup de polygones et que tu peux pas faire de liste style VBO
la je suis en train d'étudier les sources de quake 3..
de ce que j'ai retenu, le bsp n'est qu'une étape, mais malgré tout obligatoire, pour le pvs par exemple ou les collisions.
ça c'est pour déterminer la face qui servira de référence pour équilibrer l'arbre.. effectivement si on prend des triangles il risque d' y avoir pas mal de faces coplanairesCitation:
pour la création de ton arbre bsp, le seul algo que je connaisse, c'est l'algo glouton : pour chaque face, tu teste le nombre de faces devant, le nombre de faces derriere et le nombre de faces coplanaires et le nombre de faces à découper. tu génère un score du style abs(face_devant - face_derriere)+face_split - face_coplanaire, tu peux mettre un coéfficient d'importance. le but, c'est d'avoir le nombre le plus égal possible de faces de chaque coté, le moins de faces à découper et le plus de faces coplanaires
Mais pour le coup du découpage d'une face, on doit réellement découper la face en x Triangle et ajouter des vertex ?