3D 포인트 인 경우 수백만 세트로 들로네 삼각 분할을 수행하기위한 가장 빠른 라이브러리는 무엇입니까? GPU 버전도 있습니까? 다른 쪽에서 같은 점 집합의 보로 노이 테셀레이션을 사용하면 들로네 삼각 분할 (Delaunay Triangulation)을 얻는 데 도움이 될까요?
다차원 데이터를 보간하기위한 우선적이고 효율적인 방법은 무엇입니까? 내가 걱정하는 것 : 시공을위한 성능 및 메모리, 단일 / 배치 평가 1에서 6까지의 치수 취급 선형 또는 고차 그라디언트를 얻는 기능 (선형이 아닌 경우) 일반 대 흩어진 격자 보간 함수로 사용, 예. 근을 찾거나 최소화하기 위해 외삽 기능 이것에 대한 효율적인 오픈 …
3D 포인트의 들로네 테셀레이션에 해당하는 그래프를 열거하는 알고리즘이 있습니까? 그렇다면 "Delaunay 그래프"에 해당하는 형상의 효율적인 매개 변수화가 있습니까? 결합 등에 대한 사전 지식없이 지정된 조성의 분자의 모든 안정한 기하학을 체계적으로 열거하려고합니다. 편집 : 은 N 꼭짓점 이있는 그래프 세트입니다 . 하자 D를 : R 3 N → G N은 지도 …
나는 항상 보로 노이 다이어그램이 들로네 삼각 분할 문제의 이중이라고 들었습니다. 그들은 어떤 의미에서 서로 이중 일 수 있습니까? 나는 이중 문제 (즉, 선형 프로그래밍)가 동일한 대답을 산출해야한다고 생각했다. 분명히 두 문제는 같은 해결책이 없습니다. 우리는 어떻게 이중으로 간주 할 수 있습니까?
N- 차원 공간 (N> = 2)에 불규칙한 간격으로 알려진 점 / 노드 세트가 있으며이 점의 들로네 삼각 분할을 생성하고 해당 요소를 반환하는 방법을 원합니다. ND 들로네 삼각 분할을 수행 할 기존 메시 라이브러리가 있습니까? (공간의 어느 지점에서나 메쉬 보간을 선형 보간의 기초로 사용하고 싶기 때문에이 작업을 수행하고 있습니다. 제안과 다른 …