幾何庫

Question

是否有一個NodeJS的幾何庫，可以有效地處理諸如路徑的聯合和交集以及貝塞爾曲線，路徑簡化和Delaunay三角剖分等非常大的一組對象的操作？

我一直在尋找JSTS，這是Java庫JTS的一個端口，它具有Delaunay三角測量算法，但似乎聯合操作的當前實現被破壞。

d3德勞內三角測量法的實現速度快得多，但不支持複雜多邊形的聯合。

Answer 1

有Raymond Hill's Voronoi庫（我從node-canvas examples發現它） - 你可以用它來計算Delaunay三角測量。

Answer 2

我的C++庫geogram可以使用Emscripten編譯（轉譯）爲Javascript，這是一種非常好用的C++到Javacript編譯器。

見geogram的一些transpiled例子（在網頁瀏覽器運行的軟件）here

德勞2D例子是here（點擊添加點，按 'A'，以動畫，點擊添加多點）

注意：與您自己的代碼連接可能需要一些工作來導出Delaunay函數，以便可以從其他Javascript代碼中調用它們，請參閱Emscripten Embind模塊（但這可以很容易地完成）。