Je travaille dans le domaine de l'ingénierie structurale et je voudrais trouver un algorithme efficace pour construire une approximation (dans la métrique de Hausdorff) d'un corps convexe par la coque convexe de n ellipsoïdes, pour certains n fixes . Actuellement je ne travaille que dans les dimensions 2 et 3.
Ma première idée a été de travailler dans l'espace dual en utilisant la fonction support de K , que je peux calculer pour un échantillon de M points sur la sphère unitaire S d , et de minimiser l'erreur discrète entre h K et la fonction support de l'ensemble approximatif dans la l ∞ -norm.
Quelqu'un a-t-il une autre idée ou des références à me donner? Je n'ai pu trouver aucun travail connexe sur ce sujet.
Réponses:
Vous voudrez peut-être examiner les algorithmes "Crust" et "Power Crust" d'Amenta, et al. Plutôt que des ellipsoïdes, il utilise des sphères, mais je pense que le concept est similaire car ils sont capables, à la limite, de construire un corps étanche à l'eau à partir d'un nuage de points non organisé. Dans leur cas, le désir était de mailler la forme initiale prévue à partir de l'axe médian créé entre les espaces delaunay et voroni du nuage de points plutôt qu'une coque convexe des points, mais vous pourriez être en mesure de glaner quelques idées intéressantes.
Les articles associés peuvent être trouvés ici:
Un nouvel algorithme de reconstruction de surface basé sur Voronoi
The Power Crust
La croûte de puissance, les unions de billes et la transformation de l'axe médian
la source