Kallmann动态约束Delaunay三角剖分算法的实现

时间:2014-01-30 23:56:35

标签: java algorithm open-source triangulation delaunay

有没有人知道Kallmann的DCDT算法的任何开源实现(最好是在java中)?如果已经实现了另一个DCDT算法,那么它也可以工作。我不确定是否应该在这里或CSTheory StackExchange上发布,所以如果这是错误的发布地点,请告诉我。

编辑:这是算法:http://infoscience.epfl.ch/record/100269/files/Kallmann_and_al_Geometric_Modeling_03.pdf

2 个答案:

答案 0 :(得分:2)

我认为Kallmann的DCDT算法与CGAL中的实现没有太大区别。在功能级别,至少:CGAL 2D CDT与Kallmann的DCDT一样动态。

CGAL还通过cgal-bindings project进行Java绑定,并且包装了2D CDT数据结构。

答案 1 :(得分:0)

他将源代码保存在他的网页上:http://graphics.ucmerced.edu/software/tripath/index.html