几何库

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模块（但这可以很容易地完成）。