有一个 线性时间对多边形进行三角剖分的算法 由于Chazelle（1991），但是，AFAIK，他的算法在一般数学软件库中没有任何标准实现。
有谁知道这样的实现？
有一个 线性时间对多边形进行三角剖分的算法 由于Chazelle（1991），但是，AFAIK，他的算法在一般数学软件库中没有任何标准实现。
有谁知道这样的实现？
看到这个 回答 问题 强大的算法太复杂而无法实现：
根据Skienna（算法设计手册的作者）的说法，“[该]算法实施起来毫无希望。”
我以前找过一个实现，但找不到一个。我认为假设没有人因为它的复杂性而实施它是安全的，而且我认为它也有相当大的常数因素，因此不能很好地对抗 O(n lg n) 具有较小常数因子的算法。