je travaille sur un projet en c++ qui permet de vectoriser des images
dans un 1er temps j'obtient un ensemble de polygone(ca represente les surfaces constituant l'image bitmap d'origine)
dans le second je cree un arbre generale representant la hierarchie des polygones deja obtenu.
cette hierarchie traduit les relations d'inclusion entre polygones
exemple:
P:noeud
F1,F2,F3,....Fn:les noeuds fils de P
la relation entre P et Fi signifie pour tous les i=1..n Fi est inclu dans P
Mon probleme c'est d'optimiser la creation de cette hierarchie puisque à partir d'un certains nombre de polygones obtenu à partir de la phase 1 . la creation de hierarchie prend un temps fou
est ce que quelqu'un à une ideeeeeeeeeeeeeeee?
Merci
Partager