3D 포인트 인 경우 수백만 세트로 들로네 삼각 분할을 수행하기위한 가장 빠른 라이브러리는 무엇입니까? GPU 버전도 있습니까? 다른 쪽에서 같은 점 집합의 보로 노이 테셀레이션을 사용하면 들로네 삼각 분할 (Delaunay Triangulation)을 얻는 데 도움이 될까요?
나는 항상 보로 노이 다이어그램이 들로네 삼각 분할 문제의 이중이라고 들었습니다. 그들은 어떤 의미에서 서로 이중 일 수 있습니까? 나는 이중 문제 (즉, 선형 프로그래밍)가 동일한 대답을 산출해야한다고 생각했다. 분명히 두 문제는 같은 해결책이 없습니다. 우리는 어떻게 이중으로 간주 할 수 있습니까?