타원체의 볼록 껍질로 볼록 바디를 근사화하는 알고리즘

나는 구조 공학 분야에서 일하고 있으며 일부 고정 대해 타원체 의 볼록 껍질로 볼록 몸체 의 근사 (Hausdorff 메트릭)를 구성하는 효율적인 알고리즘을 찾고 싶습니다 . 현재 나는 차원 2와 3에서만 일하고 있습니다.$K$$n$$n$

내 첫번째 생각은 지원 기능을 사용하여 듀얼 공간에서 작업이었다 의 나는의 샘플 계산할 수, 구체 단위의 점 , 사이의 이산 오류 최소화하기 위해 과 근사 세트의 지원 기능을 에서 -norm.$h_K$$K$$M$$S_d$$h_K$$l^{\infty}$

아무도 나에게 줄 또 다른 아이디어 나 언급이 있습니까? 이 주제에 관한 관련 연구를 찾을 수 없습니다.

Amenta 등의 "Crust"및 "Power Crust"알고리즘을 살펴볼 수 있습니다. 타원체가 아닌 구를 사용하지만, 개념이 제한되지 않은 점 구름에서 수밀 한 몸체를 만들 수 있기 때문에 개념이 비슷하다고 생각합니다. 그들의 경우에는 점의 볼록 껍질이 아닌 점 구름의 들로네 공간과 보 로니 공간 사이에 생성 된 중간 축에서 원래 의도 된 모양을 메쉬하고자했지만, 몇 가지 흥미로운 아이디어를 얻을 수 있습니다.

관련 논문은 여기에서 찾을 수 있습니다.

새로운 보로 노이 기반의 표면 재구성 알고리즘

파워 크러스트

파워 크러스트, 볼 유니온 및 내측 축 변환