Bonjour,
je travaille sur un nuage de points définis par leurs coordonnées cartésiennes (x,y,z). Cet ensemble de points a la forme suivante: nx3 avec n le nombre de points (egale au nbre de lignes de la matrice) et 3 champs de x,y,z de chaque point successivement.
Mon problème est de diviser ce nuage de points en un ensemble de segments de points coplanaires (split process) et ensuite on doit fusionner (merge process) les segments selon deux critères: coplanarité et voisinage. On fusionne les segments voisins et qui sont coplanaires. La subidivision se fait à l'aide des cubes càd on considère le nuage de points ds un cube qu'on divise en 8 sous cubes et on teste la planèité des points dans chaque cube. s'ils sont coplanaires, on arrête la subdivision sinon on continue la subdivision de chaque cube. Finalement on obtient un ensemble de segments (points coplanaires dans un cube) qu'on doit essayer de fusionner selon les deux critères cités ci-dessus.
J'ai réussi la partie de subdivision, mais la partie de fusion pas encore. en effet, pour le moment je choisis un segment ds un cube et je determine ses cubes voisins et je teste la coplanarité, cela va bien dans la première itération car je sais définir les relation de voisinage entre les cubes. Mais après les segments ne sont pas forcément dans un cube mais dans une entité de quelques cubes géneralement de taille différentes.
La question est:
comment définir les relation de voisinage après la première itération de fusion?
Merci
