Delaunay32: int32 좌표를 위한 정확한 병렬 2D 델로니 삼각분할 라이브러리

Exact, parallel 2D Delaunay triangulation for int32 coordinates

Delaunay32는 C++17로 작성된 2D 델로니 삼각분할 라이브러리로, 픽셀, 래스터 샘플, 복셀 프로젝션, 고정 소수점 지오메트리 등 대규모 이산 점 집합을 빠르고 정확하게 처리합니다. 정수 좌표를 위한 정확한 방향 및 내접원 술어를 사용하며, Morton 순서 분할 정복 알고리즘과 선택적 멀티스레딩을 지원합니다. 또한 float 좌표를 직접 입력받아 내부적으로 양자화하고, 출력 인덱스는 원본 좌표를 참조합니다. 대규모 점 집합에서 delaunator-cpp보다 10배 이상, Fade2D보다 약 4배 빠릅니다. 제약 조건이 있는 델로니 삼각분할, 중복 점 처리, 볼록 껍질, halfedge 인접성, SVG 내보내기 등의 기능을 제공합니다.