불규칙한 3D 오브젝트를 채우는 데 사용할 수있는 알고리즘은 무엇입니까?

Question

나는 3D로 불규칙한 다각형을 가지고 있으며, 다각형 경계에 포인트 좌표가 있습니다. 경계에있는 그러한 모든 점에 일정 크기의 큐브를 놓았다고 가정합니다. 이 큐브를 사용하여 폴리곤과 교차하는 모든 3D 오브젝트를 검색 할 수 있습니다. 이제 내 폴리곤 내부 또는 외부에있는 모든 객체를 검색하려면 3D 폴리곤에 이러한 큐브를 채워야합니다.

누구나 3D 입체를 모든 큐브로 채울 수있는 방법에 대해 도움을 줄 수 있습니다.

Answer 1

다면체 (3D 폴리곤의 이름)를 채울 필요가 없으며 대신 사용자의 의도에 따라 볼록한 선체 또는 오목한 선체 일 수있는 선체를 계산할 수 있습니다.