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

Is there an implementation of hyperbolic Delaunay triangulations?

我想要在双曲线 space 中随机镶嵌区域。

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

尽管如此,对于双曲线情况,库中还没有可用的内容,即使是在 CGAL 中实现非欧几里德三角剖分和网格的艰巨工作也在进行中 already in 2011, and essentially ready by 2014

据称 "easy" 实现双曲三角剖分的秘诀早已可用 (arxiv.org:0903.3287),但我认为可靠地实现它并不容易。

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

Marc 提到的代码正在计算周期性三角剖分(沿对应于双曲八边形的翻译),紧随即将在 SoCG'17 上发表的论文(请参阅 https://hal.inria.fr/hal-01411415 了解初步版本)。

我们还有计算双曲平面中的 Delaunay 三角剖分的代码,如我们的 JoCG 论文中所述(请参阅 http://jocg.org/index.php/jocg/article/view/141)。 该分支目前在 github 中是私有的,但我们很快就会在 public 中实现它。但是,有些部分需要完善,并且文档尚未编写。