[英]Implementation of Chazelle's triangulation algorithm
查看问题的答案 强大的算法实现起来太复杂了 :
根据Skiena(算法设计手册的作者)的说法,“[该]算法实施起来毫无希望。”
我以前找过一个实现,但找不到一个。 我认为由于其复杂性而假设没有人实现它是安全的,并且我认为它也具有相当大的常数因子,因此对于具有较小常数因子的O(n lg n)
算法不会很好。
据称这是Chazelle在线性时间 (主要是C ++和C)中对简单多边形进行三角测量的算法的实现 。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.