convex hull에서 Delaunay 삼각 측량

Question

전산 기하학에 몇 가지 코드를 작성하고 openMP를 사용하여 병렬화해야합니다. 멀리 볼록한 선체와 점의 가장 가까운 쌍을 완성했습니다. 델라 메인 삼각형 분할을 작성하고 코드를 정복해야합니다.하지만 나는 많은 시간을 가지지 않는다. 나는 델루 나이 삼각 측량이 볼록 선체가 계산 될 수 있다면 쉽게 읽을 수있는 어딘가를 읽는다. 누군가 DT 나 시리얼 코드를 시리얼 코드로 제공 할 수 있다면 어떻게 볼록한 선체로부터 델루 나이 삼각 측량을 생성 할 수 있는지 알려줘. , 나는 코드를 작성하고 최대한 빨리 병렬화 할 수있다.

Answer 1

필자는 어쨌든 델로네이 삼각 측량은 볼록 선체 계산이 가능하면 쉽게 구현할 수 있다고 읽었습니다.

이것은 사실이지만, 정확한 문장은 3D 볼록 선체 구현이 가능한 경우 2D 들로네 삼각 분할 쉽게 구성 할 수 있다는 것입니다. 2D 선체를 알고 있으면 Delaunay 삼각 측량 (DT)을 구성하는 데 많은 도움이되지 않으며 DT의 몇 가지 가장자리 (각 선체 가장자리는 DT의 가장자리)를 제공합니다.

3D 헐 (매우 까다 롭습니다)을 구현하지 않았다고 가정하면, 델 로니 삼각 측량을 별도로 공격해야합니다.

Answer 2

QHull은 많은 사람들이 사용하는 거의 표준 라이브러리입니다. http://www.qhull.org/html/qhull.htm 아마도 이것을 구현하기 위해 참조 구현으로 사용할 수 있습니다.