一种基于面积误差的多边形逼近算法

• 作者: 周明全 张兴平 耿国华
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 面积误差 多边形逼近 特征提取
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 理论与算法研究
• 页码范围: 120-122
• 页数: 3页
• 分类号: TP301.6
• 字数: 2834字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.12.041

摘要

多边形逼近是提取曲线特征点和简化数据加快图形运算的一个重要方法.文中提出了一种基于面积误差的多边形逼近算法.算法可以在指定的面积误差门限范围内,满足用户对逼近效果的要求.同时这种算法稍加改造可满足指定逼近结果中多边形顶点数目的要求.实验证明这种算法逼近效果好,可以控制面积误差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿国华	西北大学可视化技术研究所	497	5986	35.0	55.0
2	周明全	西北大学可视化技术研究所	281	4166	30.0	49.0
3	张兴平	西北大学可视化技术研究所	3	29	2.0	3.0