도형 라이브러리

Question

매우 큰 객체 세트에서 베 지어 곡선, 경로 단순화 및 Delaunay 삼각 분할과 경로의 결합 및 교차와 같은 작업을 효율적으로 처리 할 수있는 NodeJS 용 지오메트리 라이브러리가 있습니까?

Delaunay 삼각 측량 알고리즘이있는 Java 라이브러리 JTS의 포트 JSTS을 조사했지만 현재 통합 연산의 현재 구현이 중단 된 것처럼 보입니다.

d3 Delaunay 삼각 측량의 구현은 훨씬 빠르지 만 복잡한 다각형의 결합을 지원하지 않습니다.

Answer 1

Raymond Hill's Voronoi 라이브러리가 있습니다 (node-canvas examples에서 찾았습니다) - 이것을 사용하여 델 로니 삼각 측량을 계산할 수 있습니다.

Answer 2

내 C++ 라이브러리 geogram은 놀라 울 정도로 잘 작동하는 C++ - Javacript 컴파일러 인 Emscripten을 사용하여 자바 스크립트로 컴파일 (번역) 될 수 있습니다.

geogram의 일부 transpiled 예 (A 웹 브라우저에서 실행되는)를 참조 here

들로네 차원 예입니다 here

(점을 눌러 '는'많은 포인트를 추가합니다, 애니메이션을 추가합니다) 참고 : 자신의 코드와 인터페이스하면 다른 자바 스크립트 코드에서 호출 할 수 있도록 Delaunay 함수를 내보내는 데 약간의 작업이 필요할 수 있습니다. Emscripten Embind 모듈을 참조하십시오 (그러나 매우 쉽게 수행 할 수 있습니다).