由于Chazelle(1991),有一种用于在线性时间内对多边形进行三角测量的算法,但是,AFAIK,在一般的数学软件库中没有他的算法的任何标准实现.
有谁知道这样的实现？
algorithm computational-geometry chazelle-algorithm
algorithm ×1
chazelle-algorithm ×1
computational-geometry ×1