几何图书馆

时间:2013-01-03 23:46:13

标签: javascript node.js geometry

NodeJS是否有一个几何库可以有效地处理诸如bezier曲线的并集和路径交叉等操作,路径简化和非常大的对象上的Delaunay三角剖分?

我一直在研究JSTS,它是Java库JTS的一个端口,它有一个Delaunay三角剖分算法,但似乎联合操作的当前实现被破坏了。

d3实现Delaunay三角剖分要快得多,但不支持复杂多边形的联合。

2 个答案:

答案 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模块(但是这个可以很容易地完成。)