摘要
多边形逼近是提取曲线特征点和简化数据加快图形运算的一个重要方法。文中提出了一种基于面积误差的多边形逼近算法。算法可以在指定的面积误差门限范围内,满足用户对逼近效果的要求。同时这种算法稍加改造可满足指定逼近结果中多边形顶点数目的要求。实验证明这种算法逼近效果好,可以控制面积误差。
Polygon approximation is an important method in feature points extraction and data reducing.A new method based on area error is brought forward.Given an area error,a polygon with minimized points set can be achieved.The method can be modified to meet the need of achieving a polygon with minimized area error if the upper boundary of points number is given. Result of experiments proves that the method is good in approximation effect,and it can control the area error.
出处
《微机发展》
2004年第12期120-122,共3页
Microcomputer Development
关键词
面积误差
多边形逼近
特征提取
area error
polygon approximation
feature points extraction
