| 一种基于面积误差的多边形逼近算法 |
| |
| 引用本文： | 张兴平 耿国华 周明全. 一种基于面积误差的多边形逼近算法[J]. 微机发展, 2004, 14(12): 120-122 |
| |
| 作者姓名： | 张兴平 耿国华 周明全 |
| |
| 作者单位： | 西北大学可视化技术研究所，西北大学可视化技术研究所，西北大学可视化技术研究所 陕西西安710069，陕西西安710069，陕西西安710069 |
| |
| 摘 要： | 多边形逼近是提取曲线特征点和简化数据加快图形运算的一个重要方法。文中提出了一种基于面积误差的多边形逼近算法。算法可以在指定的面积误差门限范围内,满足用户对逼近效果的要求。同时这种算法稍加改造可满足指定逼近结果中多边形顶点数目的要求。实验证明这种算法逼近效果好,可以控制面积误差。
|
| 关 键 词： | 面积误差 多边形逼近 特征提取 |
| 文章编号： | 1005-3751(2004)12-0120-03 |
| 修稿时间： | 2004-04-01 |
Polygon Approximation Method Based on Area Error |
| |
| ZHANG Xing-ping,GENG Guo-hua,ZHOU Ming-quan. Polygon Approximation Method Based on Area Error[J]. Microcomputer Development, 2004, 14(12): 120-122 |
| |
| Authors: | ZHANG Xing-ping GENG Guo-hua ZHOU Ming-quan |
| |
| Abstract: | 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. |
| |
| Keywords: | area error polygon approximation feature points extraction |
| 本文献已被 CNKI 维普 等数据库收录！ |
