Précédent : Structures de données pour la Remonter : Thème ``Géométrie algorithmique'' Suivant : Actions industrielles
Précédent : Structures de données pour la
Remonter : Thème ``Géométrie algorithmique''
Suivant : Actions industrielles
Participants : Georges Drettakis, Frédéric Durand, Claude Puech
Pour résoudre des problèmes de visibilité en 3D les structures de données de subdivision spatiale sont souvent utilisées. Depuis l'apparition des approches analytiques 2D (complexe de visibilité) et des solutions pour des cas limités (maillage de discontinuité), une solution analytique en 3D paraît très intéressante et prometteuse. Nous avons développé une nouvelle structure de données qui peut s'interpréter comme un partitionnement de l'espace dual de droites qui décrit tous les événements de visibilité dans l'espace 3D [12]. Cette structure est globale et complète. Elle tient compte de la cohérence spatiale, permet l'extraction de vue, le calcul du graphe d'aspects, du maillage de discontinuité et des facteurs de forme d'une façon efficace. L'implémentation de cette structure, ainsi que des premières applications pour le calcul de vue (voir Fig.3.3.2 ) et le calcul de facteurs de forme est actuellement en cours.