Algorithme d'approximation des corps convexes par une coque convexe d'ellipsoïdes

9

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.Knn

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.hKKMSdhKl

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.

docBrown
la source
2
Qu'est-ce que "l'union convexe des ellipsoïdes"? L'union de deux ellipsoïdes est convexe si et seulement si l'un est contenu dans l'autre. Vous voulez dire la coque convexe?
Jeffε
oui je veux dire la coque convexe
docBrown
1
Modifié pour plus de clarté (j'espère).
Jeffε

Réponses:

1

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

Jason
la source