bonjour, je sais que la solution la plus utilisée pour faire un z ordering de polygones est de faire un tri des plans dans une structure de zones convexes (bsp tree ou autre)

mais pour certaines raisons je souhaite procéder avec des centres de bounding sphere au lieu de plans: les zones sont triées non plus selon les plans d'un arbre mais selon la position z du centre de leur sphere englobante

je cherche donc un principe qui divise l'espace en zones (convexes) organisées de telle manière: si une zone est devant une autre alors le centre de sa bounding sphere est forcément devant.

existe-t-il un modèle de structure d'espace qui permette cela? (avec contraintes de modélisation ou sans)

avec un arbre bsp construit "au pif" ça ne marche pas il y a des cas ou le z order va être faux (exemple: couloir en "H")

un diagramme de voronoi le permet-il?

sinon est-ce que ça marche en basant le bsp tree sur des plans qui correspondent aux plans médiateurs des arêtes convexes (sa normale est la moyenne des plans des 2 poly adjacents) ?