NodeJS是否有一个几何库可以有效地处理诸如bezier曲线的并集和路径交叉等操作,路径简化和非常大的对象上的Delaunay三角剖分?
我一直在研究JSTS,它是Java库JTS的一个端口,它有一个Delaunay三角剖分算法,但似乎联合操作的当前实现被破坏了。
d3实现Delaunay三角剖分要快得多,但不支持复杂多边形的联合。
答案 0 :(得分:0)
有Raymond Hill's Voronoi库(我是从node-canvas examples找到的) - 你可以用它来计算Delaunay三角剖分。
答案 1 :(得分:0)
我的C ++库geogram可以使用Emscripten编译(转换)为Javascript,这是一个C ++-to-Javacript编译器,可以很好地工作。
查看一些已编译的地理位置示例(在webbrowser中运行)here
Delaunay 2D示例为here(点击添加点,按'a'设置动画,点击添加多个点)
注意:与您自己的代码接口可能需要一些工作来导出Delaunay函数,以便可以从其他Javascript代码调用它们,请参阅Emscripten Embind模块(但是这个可以很容易地完成。)