舒心鲜花

文章
3
资源
0
加入时间
2年10月21天

多边形近似轮廓-多边形简化

1.原理多边形近似将物体的轮廓转为一系列的直线段,在此使用基于弦算法得到近似轮廓的多边形。就复杂度和所用内存空间而言,该算法不是最有效的,但具有易于实现和提供精确的逼近阈值控制的优点。弦算法通过迭代细分过程减少多边形轮廓的点数。分段[AB]表示A是起点,B是离A距离最远的弦,在A和B之间的轮廓上,寻找离弦最远的点M。如果M与弦之间的欧氏距离小于近似阈值,则停止对端[AB]的迭代过程,否则继续对段[AM]和[MB]的迭代过程。备注来两个公式:2.算法实现多边形近似算法原理源自Douglas-Peu