Qhull 출력에서 ​​3D 보로 노이 셀 가져 오기

Question

목표는 Qhull의 qvoronoi 서브 루틴의 출력에서 ​​개별 3D 보로 노이 셀 (정점과 가장자리)을 얻는 것입니다. 그러나, 나는 voronoi 능선 (출력 'Fv')을 이해하는 데 어려움을 겪고있다. 출력의 샘플 라인이다

7 0 1 1 0 4 5 3 

첫 번째 숫자는 라인의 정점의 개수는 다음 두 릿지에 의해 분리 된 정점의 지표이며, 수치의 나머지 꼭지점 능선에 색인. 인접한 버텍스 (예 : 4->5, 5->3, 3->1 등)를 연결해 보려고 순진 해 보았습니다. 올바르게 작동하는지 확실하지는 않지만 작동하는 것처럼 보였습니다. 포인트는 어떻게 서로 연결됩니까?

또한 qvoronoi 출력 (옵션 'FN')에서 각 영역의 꼭지점을 얻을 수 있지만 꼭지점 간의 연결에 대한 정보는 없습니다. 이 정보가 어디에 있는지 궁금합니다. 능선 출력 또는 다른 qvoronoi 출력 옵션에 있습니까?

Answer 1

능선의 색인은 순환 순서로 보이지 않습니다. 따라서 폴리곤면을 재구성하는 것이 불가능할 수도 있습니다.

다른 방법은 각 셀의 gvoronoi의 출력을 qconvex으로 전달하여 볼록형 선체를 구성하는 것입니다. 이것은 잘 확장되지 않지만 시각화하거나 분석하려는 셀이 거의 없다면 괜찮을 수도 있습니다.

예를 들어, 5 (30)의 입력 사이트 입력 사이트의 보로 노이 셀을 얻을 수 있습니다 :

$ rbox 30 D3 | qvoronoi QV5 p | qconvex G