4
주어진 볼록한 선체에 최소 체적 경계 (외접)하는 사면체를 찾는 알고리즘에 대해 알고 싶습니다. 저는 기본적으로 임의의 3 차원 모양을 근사화하고자합니다. 처음에는 점의 구름으로 정의되고, 사면체 모양으로 정의되었습니다.볼록한 선체에 사면체를 경계 짓는 최소 체적
주어진 볼록한 선체에 최소 체적 경계 (외접)하는 사면체를 찾는 알고리즘에 대해 알고 싶습니다. 저는 기본적으로 임의의 3 차원 모양을 근사화하고자합니다. 처음에는 점의 구름으로 정의되고, 사면체 모양으로 정의되었습니다.볼록한 선체에 사면체를 경계 짓는 최소 체적
4 면체가있는 행군 큐브를 시험해 볼 수 있습니다.
나는 이것에 대한 쉬운 답을 얻지 못할 것이라고 생각하지만 근사치로 가려는 경우 볼록한 선체의 4면으로 시작하여 초기 사면체를 정의하고 반복적으로 정의하는 방법은 어떨까요? 시뮬레이트 된 어닐링을 사용하여 향상시킬 수 있습니까? –
어떤 형태의 도형을 바인딩 하시겠습니까? 점 구름입니까? 폴리 토프? 볼록면입니까? 어떻게 저장됩니까? – MvG
4면 아이디어는 실제로는 4 면체의 각면이 선체에 접선되어야한다고 말하는 정리가 있기 때문에 – Armando