幾何庫

Question

是否有用於NodeJS的幾何庫，可以有效地處理許多對象上的操作，例如貝塞爾曲線的路徑的合並和相交，路徑簡化和Delaunay三角剖分？

我一直在研究JSTS ，它是Java庫JTS的端口，它具有Delaunay三角剖分算法，但似乎該合並操作的當前實現已被破壞。

d3的Delaunay三角剖分的實現要快得多，但不支持復雜多邊形的並集。

Answer 1

有雷蒙德·希爾 （ Raymond Hill）的Voronoi庫（我是從node-canvas示例中找到的 ）-您可以使用它來計算Delaunay三角剖分。

Answer 2

我的C ++庫地理圖可以使用Emscripten編譯（轉譯為Javascript）， Emscripten是一種工作在C ++到Javacript的編譯器，效果很好（令人驚訝）。

在此處查看一些地理圖的轉譯示例（在網絡瀏覽器中運行）

Delaunay 2D示例在此處 （單擊以添加點，按“ a”進行動畫處理，單擊以添加許多點）

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