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


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



被折叠的 条评论
为什么被折叠?