[LOD] Polygons complexes

Version imprimable

17/10/2006, 16h46
Mucho

[LOD] Polygons complexes

Salut, salut,

j'affiche des polygons potentiellement concaves, avec un grand nombre de points (> 10000)
Ces polygones sont plans. (il me semble d'ailleurs que tous les polygones sont plans)

Je me demandais si il existait des algorithmes permettants d'obtenir rapidement différents niveaux de détails sur de tels polygones ?

Le problème lié au temps de création m'importe aussi beaucoup, en effet, le but serait d'obtenir des niveaux de details faibles très rapidement, puis les niveaux de details plus élevés ensuite.

(J'ai juste parcouru : A Simple, Fast and Effective Polygon Reduction Algorithm. Stan Melax (gdmag 1998)
A votre avis, ces algorithmes destinés à des modèles 3d sont-ils adaptés à des polygones complexes 2D ?)
18/10/2006, 08h43
ToTo13

Citation:

Envoyé par Mucho

Salut, salut,
A votre avis, ces algorithmes destinés à des modèles 3d sont-ils adaptés à des polygones complexes 2D ?)

qui peut le plus peut le moins. Donc si c'est adapté pour de la 3D, une version 2D est possible.
Pour ce qui est de ton problème, c'est de l'ordre de la multi-résolution. Regardes de ce coté là, il y a pas mal d'articles et d'algorithmes, mais je n'en sais pas plus.
18/10/2006, 09h33
Mucho

Citation:

Envoyé par Toto13

qui peut le plus peut le moins. Donc si c'est adapté pour de la 3D, une version 2D est possible.

En général oui :)

mais les modèles 3D utilisés dans les algorithmes sont composés de facettes triangulaires. Si il faut trianguliser le polygone avant de commencer a appliquer l'algorithme de création des LOD, le temps de création d'aucun niveau ne sera meilleur que le temps de création du polygone sans LOD.
19/10/2006, 13h02
shenron666

Citation:

Envoyé par Mucho

En général oui :)

mais les modèles 3D utilisés dans les algorithmes sont composés de facettes triangulaires. Si il faut trianguliser le polygone avant de commencer a appliquer l'algorithme de création des LOD, le temps de création d'aucun niveau ne sera meilleur que le temps de création du polygone sans LOD.

tu triangules ton polygone au départ, pas à chaque image
sinon tu peux aussi calculer plusieurs LOD et les mémoriser pour ne pas avoir à les recalculer
20/10/2006, 14h30
Mucho

Citation:

Envoyé par shenron666

tu triangules ton polygone au départ, pas à chaque image

Oui, mais le problème est que cette triangulisation est (très) lente :

En utilisant le trianguleur (je ne sais pas trop si c'est le bon terme) GLU avec la méthode du redbook il faut plusieurs secondes pour réaliser la triangulisation de mes polygones (quelques centaines).

Citation:

Envoyé par shenron666

sinon tu peux aussi calculer plusieurs LOD et les mémoriser pour ne pas avoir à les recalculer

Oui, bien sûr.