2014-12-10 2 views
4

주어진 볼록한 선체에 최소 체적 경계 (외접)하는 사면체를 찾는 알고리즘에 대해 알고 싶습니다. 저는 기본적으로 임의의 3 차원 모양을 근사화하고자합니다. 처음에는 점의 구름으로 정의되고, 사면체 모양으로 정의되었습니다.볼록한 선체에 사면체를 경계 짓는 최소 체적

+2

나는 이것에 대한 쉬운 답을 얻지 못할 것이라고 생각하지만 근사치로 가려는 경우 볼록한 선체의 4면으로 시작하여 초기 사면체를 정의하고 반복적으로 정의하는 방법은 어떨까요? 시뮬레이트 된 어닐링을 사용하여 향상시킬 수 있습니까? –

+0

어떤 형태의 도형을 바인딩 하시겠습니까? 점 구름입니까? 폴리 토프? 볼록면입니까? 어떻게 저장됩니까? – MvG

+0

4면 아이디어는 실제로는 4 면체의 각면이 선체에 접선되어야한다고 말하는 정리가 있기 때문에 – Armando

답변

0

4 면체가있는 행군 큐브를 시험해 볼 수 있습니다.

관련 문제