평면 방정식의 다면체

Question

방정식 (계수 3 개와 오프셋)으로 정의 된 몇 개의 평면 (3-10 개)이 3D로 있습니다. 이 평면은 볼록 다면체의 모서리입니다. 그다면 다면체를 그려야합니다. 어떻게해야합니까? 어떤 소프트웨어/라이브러리/알고리즘을 사용할 수 있습니까? 저는 리눅스에서 일하고 있으며 보통 C 나 C++을 사용하고 있습니다.

Answer 1

모든 평면 쌍이 두 평면에서 한 줄로 교차합니다. 각 평면은 점들과 교차하는 선들의 집합을 포함하며, 그것들 모두는 당신이 볼록한 방식으로 연결해야만하는 다면체의 모서리 점입니다.

일부 수학/기하학 기술을 사용하면이 문제를 해결할 수 있지만 라이브러리 (fx. CGAL)를 사용하면 간단하게 만들 수 있으며 바퀴를 다시 만들 수 없습니다.