没有合适的资源?快使用搜索试试~ 我知道了~
论文研究-一种改进的多边形近似算法.pdf
需积分: 13 0 下载量 86 浏览量
2019-09-07
07:32:02
上传
评论
收藏 525KB PDF 举报
温馨提示
试读
5页
多边形近似是曲线矢量数据压缩技术中的一种,其实质是多边形信息压缩问题,目的在于减少多边形曲线数据的冗余信息,释放所占用的空间,达到高效、快速地显示图形。通过分析基于显著点删除的多边形近似算法的特性,发现基于显著点删除算法由于没有考虑多边形与多边形之间的联系以及多边形中特殊点的问题,以至于在处理具有孤立点等情况时的多边形近似效果不理想。为了更好地解决上述缺陷,提出了一种改进的多边形近似算法。通过分析现有算法,发现在处理特殊孤立点、边界处裂缝、多点处于同一直线时处理效果不理想,针对这些问题,通过孤立点单独处理、边界点建立索引以及根据多边形形状忽略处于同一直线上的多点方法,对算法进行改进。同时利用数据集对改进算法性能进行分析,实验结果表明,改进的算法在多边形近似处理效率和效果上更加明显。
资源推荐
资源评论
资源评论
weixin_38744375
- 粉丝: 372
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功