是否有双曲线Delaunay三角剖分的实现?

时间:2017-05-19 00:17:03

标签: cgal delaunay

我希望在双曲线空间中对区域进行随机镶嵌。

在欧几里德平面上,我通过散射随机点并使用CGAL执行周期性Delaunay三角剖分获得了良好的结果。

对于双曲线情况,库中没有任何内容可用,即使在CGAL中实现非欧几里德三角剖分和网格的艰苦工作仍在进行 already in 2011,并且基本上已准备就绪 by 2014

实施双曲线三角测量的一个据称“简单”的方法已经很久了(arxiv.org:0903.3287),但我认为实现它并不是一件容易的事。

双曲线Delaunay三角剖分是否有任何其他实现,最好是周期性边界条件?

1 个答案:

答案 0 :(得分:1)

Marc提到的代码是计算周期性三角测量(沿着对应于双曲八边形的翻译),随后很快将在SoCG 17上发表(参见https://hal.inria.fr/hal-01411415初步版本)。

我们还有代码来计算双曲线平面中的Delaunay三角剖分,如我们的JoCG论文(参见http://jocg.org/index.php/jocg/article/view/141)所示。 该分支目前在github中是私有的,但我们很快就会将其公之于众。但是,有些部件需要抛光,文档尚未编写。