【文件属性】:
文件名称:dc-delaunay:分而治之Delaunay三角剖分器
文件大小:64KB
文件格式:ZIP
更新时间:2021-04-29 04:36:57
webgl mesh delaunay divide-and-conquer JavaScript
分而治之Delaunay三角剖分器
程式码范例
var model = new Mesh ( ) ;
model . delaunay ( ) ;
约束Delaunay三角剖分
在制品
网格细化
在制品
已知错误
无法处理三角剖分中的重复点;
递归缓慢;
去做
完善SVG的支持(路径和样条曲线);
尾部呼叫优化;
参考
DT Lee和BJ Schachter,“构造Delaunay三角剖分的两种算法”。 Int.J.计算机与信息科学,第9卷,第3期,1980年。
AM Andrew,“二维凸包的另一种高效算法”。 1979年。
F. Preparata和SJ Hong,“二维和三维有限集点的凸包”。 ACM通讯》,第20卷,第87--93页,1977年。
有用的链接
【文件预览】:
dc-delaunay-master
----index.html(1KB)
----mesh.js(13KB)
----lib()
--------plsg.js(2KB)
--------wgl.js(4KB)
--------ui.js(2KB)
----LICENSE(1KB)
----test()
--------mesh.test.js(2KB)
--------svg()
----README.md(1KB)
----demo.gif(47KB)