这里我目前回避了delaunay三角形的方法,因为这种方法没办法区分轮廓内部还是外部,而且计算复杂,所以我采用了一个简单的方法,就是按逆时针遍历轮廓,找到最小的夹角,取对应两边的中线点,删除这个夹角点,继续递归,直到多边形为三角形为止。
这个方法的优点是速度快,缺点是这种算法丢失了轮廓相连的特性,所以在骨架化时,连线有困难。我在思考如何保存轮廓相连的特性的新算法。
这里我目前回避了delaunay三角形的方法,因为这种方法没办法区分轮廓内部还是外部,而且计算复杂,所以我采用了一个简单的方法,就是按逆时针遍历轮廓,找到最小的夹角,取对应两边的中线点,删除这个夹角点,继续递归,直到多边形为三角形为止。
这个方法的优点是速度快,缺点是这种算法丢失了轮廓相连的特性,所以在骨架化时,连线有困难。我在思考如何保存轮廓相连的特性的新算法。