没有合适的资源?快使用搜索试试~ 我知道了~
矢量曲线抽稀的有效算法和实现.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 113 浏览量
2023-06-08
19:10:07
上传
评论
收藏 349KB PDF 举报
温馨提示
试读
6页
矢量曲线抽稀的有效算法和实现.pdf
资源推荐
资源详情
资源评论
矢量曲线抽稀的有效算法和实现
吴铭杰
*
摘要:本文要紧介绍关于 AutoCAD 的图形曲线进行抽稀处置的一种方式,并详细论述了适
用于程序代码快捷实现的有效算法。
关键词:Douglas-Peucker 算法 曲线矢量紧缩 堆栈 AutoLisp
一.引言
曲线紧缩,即曲线特点点的提取,要求通过计算,将组成曲线的点数据集合依照规定的
精度要求提取子集,使子集所表现出来的曲线在表现上近似于原始曲线,并使子集相关于原
集合尽可能的小,亦即在数据量上尽可能的少。
随着地理信息系统(GIS)的不断进展,其在各个领域应用的不断深切,各类形式的地
图数据需要发布与传输,现在,作为图形要紧表现形式的曲线有着不可替代的重腹地位,即
便是面域实体,其范围边界也由特定的曲线组成。因此曲线矢量紧缩也日趋显现其重要的作
用。因为较少的数据量就意味着较快的传输效率,也就意味着加倍流畅的应用成效。
在测绘工作中,不管是利用矢量搜集仍是数字测图,仍是缩编的方式生产图形产品,都
会碰到曲线节点过于密集而致使数据量偏大的问题。这时,就要求生产单位对现有的曲线进
行必要的抽稀处置,以减少数据冗余造成的对后续数据处置的不良阻碍。同时,也由于不同
的用户关于测绘产品有着不同的精度要求,生产部门对地形图表现区域客观地物进行适当的
简化和取舍,使通过归纳表达的地物能够显示出用户所期待表现的事物本质与特点。基于以
上两点认知,研究将矢量紧缩的理论算法转换为运算机实现算法有着迫切而且现实的需求。
AutoCAD 图形文件(包括 DWG、DXF)是当前国内测绘产品所采纳的一种通用的文件格式,
也是大多数用户认可的实际产品标准,它或作为测绘的最终产品提交用户,或作为中间互换
数据提供后续处置,研究并提出针对 AutoCAD 数据格式的矢量曲线抽稀的算法及其实现关于
测绘生产有着其现实的意义。同时,由于算法自身所具有的普遍性和通用性,通过对 AutoCAD
矢量数据的测试和关于实验结果的分析,不难将之改写为不同程序选用的代码而适用于各异
的环境和可读写的格式。
本文要紧介绍基于经典的Douglas-Peucker矢量紧缩算法的CAD 矢量曲线抽稀的处置流
*
作者简介:吴铭杰,福建省测绘院,高级工程师,主要从事 4D 产品以及相关应用的生产
资源评论
hhappy0123456789
- 粉丝: 61
- 资源: 5万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功