收藏本站
《计算机工程与应用》 2008年19期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于多实体的矢量数据压缩改进算法

陈飞翔  李华  于文洋  
【摘要】:矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据动态规划算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。并将单一实体的优化压缩算法扩展为基于多实体的压缩算法,解决了图层压缩的全局优化问题。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 谢亦才;李岩;;Douglas-Peucker算法在无拓扑矢量数据压缩中的改进[J];计算机工程与应用;2009年32期
2 汪林林;胡德华;宋华;;基于动态规划算法的矢量压缩方法研究与改进[J];计算机应用;2009年04期
中国硕士学位论文全文数据库 前2条
1 刘建聪;森林资源矢量数据边界优化算法研究与应用[D];中南林业科技大学;2011年
2 潜陈懿;矢量地图格式中数据压缩技术的研究与实现[D];浙江工商大学;2009年
【参考文献】
中国期刊全文数据库 前5条
1 杨得志,王杰臣,闾国年;矢量数据压缩的Douglas-Peucker算法的实现与改进[J];测绘通报;2002年07期
2 王净,江刚武;无拓扑矢量数据快速压缩算法的研究与实现[J];测绘学报;2003年02期
3 杨建宇,杨崇俊,明冬萍,任应超,李津平;WebGIS系统中矢量数据的压缩与化简方法综述[J];计算机工程与应用;2004年32期
4 翟战强,管华,王双亭;一种快速空间矢量数据压缩方法[J];计算机工程;2003年02期
5 李青元,刘晓东,曹代勇;WebGIS矢量空间数据压缩方法探讨[J];中国图象图形学报;2001年12期
中国博士学位论文全文数据库 前2条
1 杨建宇;基于组件的分布式地理信息服务研究[D];中国科学院研究生院(遥感应用研究所);2005年
2 陈飞翔;移动空间信息服务关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
【共引文献】
中国期刊全文数据库 前10条
1 周隽;花向红;涂伟;李昭;;基于移动GIS的小型移动应急平台的设计和实现[J];测绘工程;2008年02期
2 胡泽明;岳春生;王志刚;;嵌入式GIS系统实时响应的软件方法实现[J];测绘科学;2007年01期
3 陈学工;黄晶晶;;等高线高程自动标注算法的研究[J];测绘科学;2007年04期
4 郭峰林;胡鹏;徐小双;王玉萍;;移动GIS中可视化技术研究[J];测绘科学;2007年06期
5 李爱民,何正国;万维网GIS的若干关键技术及其实现[J];测绘通报;2004年11期
6 巨正平;王勇;郭广礼;齐建伟;;附有限制条件的逐点压缩算法的设计与实现[J];测绘通报;2009年04期
7 谭国律;唐金秀;;矢量数据的优化压缩研究[J];测绘通报;2010年04期
8 付仲良;邵世维;;复杂面状矢量要素快速形状匹配方法[J];测绘通报;2011年03期
9 潘俊;王密;李德仁;;接缝线网络的自动生成及优化方法[J];测绘学报;2010年03期
10 李其虎;任国强;吴钦章;韩文俊;田园;;一种率失真最优的JPEG2000码率自适应控制算法[J];测绘学报;2011年02期
中国重要会议论文全文数据库 前6条
1 冯媛媛;刘艳芸;;基于稀疏像素的交互式矢量化算法研究与实现[A];转型与重构——2011中国城市规划年会论文集[C];2011年
2 谭吉学;曹文利;;矢量数据压缩方法研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
3 朱华;李岩;;GML空间数据流压缩研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 黄跃峰;钟耳顺;郭会;;曲线矢量快速压缩方法[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
5 胡泽明;岳春生;李婧;;嵌入式GIS系统矢量地图数据压缩方法[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
6 桂德竹;;基于WebGIS的数字校园相关技术探讨[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 孙建国;基于内容特征的二维矢量地图数字水印技术研究[D];哈尔滨工程大学;2009年
2 宁安良;面向3G终端的移动地理信息服务研究[D];中国海洋大学;2010年
3 李楠;区域矿产资源GIS评价关键算法研究[D];中国地质大学(北京);2011年
4 吴长伟;森林监护移动GIS及火灾扑救设备调度关键技术研究[D];东北林业大学;2011年
5 王刚;顾及要素特征的层次增量分块矢量数据组织与高效网络传输研究[D];武汉大学;2011年
6 夏松竹;数字地图无损信息隐藏技术研究[D];哈尔滨工程大学;2010年
7 周云成;基于CIM的分布式配电网地理信息系统关键技术及集成应用研究[D];沈阳农业大学;2011年
8 杨成松;矢量地理数据数字水印模型与算法研究[D];解放军信息工程大学;2011年
9 杨建宇;基于组件的分布式地理信息服务研究[D];中国科学院研究生院(遥感应用研究所);2005年
10 王建涛;基于Web的地理信息服务的研究与实践[D];中国人民解放军信息工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 张国峰;基于移动GIS的施肥推介系统研究与开发[D];华中农业大学;2010年
2 毕军芳;基于开放式构架的移动空间信息服务模块的设计与实现[D];山东农业大学;2010年
3 赵婉婷;手机定位服务应用于智能交通系统的研究[D];长春工业大学;2010年
4 杨麟;城市警用地理信息系统研究与设计[D];昆明理工大学;2008年
5 盘成进;道路自动综合技术研究与软件开发[D];昆明理工大学;2009年
6 秦斌;移动GIS中矢量数据压缩及传输问题研究[D];昆明理工大学;2010年
7 张伟;基于分布式存储的移动GIS技术与应用研究[D];解放军信息工程大学;2010年
8 王广;株洲市城市林业建设目标体系研究[D];中南林业科技大学;2009年
9 朱美龙;小波神经网络在遥感溢油图像去噪中的应用[D];大连海事大学;2011年
10 王春晖;矢量空间数据快速符号化研究与实现[D];浙江大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 邓宏贵;王晋秀;曹莉凌;朱芝靖;陈良款;;基于BWT改进的LZW算法在传感器网络中的应用[J];传感技术学报;2008年06期
2 王晏民;矢量曲线的特征点提取[J];测绘工程;2002年02期
3 杨云;朱长青;孙群;;扫描地形图中居民地街区提取和矢量化方法[J];测绘科学;2007年05期
4 杨得志,王杰臣,闾国年;矢量数据压缩的Douglas-Peucker算法的实现与改进[J];测绘通报;2002年07期
5 胡圣武,潘正风,梅天灿;数字图像处理的技术及其在GIS中的应用[J];测绘通报;2004年05期
6 王家耀;;我国地图制图学与地理信息工程学科发展研究[J];测绘通报;2007年05期
7 王海银;胡振彪;;AutoCAD调用WebGIS地图服务的开发与应用[J];测绘通报;2007年11期
8 刘荣高,庄大方,刘纪远;Web环境下实现空间数据表达的框架研究[J];测绘学报;2001年03期
9 王净,江刚武;无拓扑矢量数据快速压缩算法的研究与实现[J];测绘学报;2003年02期
10 谢顺平,都金康,王腊春,顾国琴;基于游程编码的GIS栅格数据矢量化方法[J];测绘学报;2004年04期
中国硕士学位论文全文数据库 前2条
1 胡艳;矢量地图数据无损压缩算法的研究[D];解放军信息工程大学;2007年
2 潜陈懿;矢量地图格式中数据压缩技术的研究与实现[D];浙江工商大学;2009年
【二级引证文献】
中国期刊全文数据库 前4条
1 李钢;黄强;;城乡一体化地籍中道路自动综合研究[J];测绘科学;2011年04期
2 谢亦才;钟剑;;Douglas-Peucker和LZW算法在矢量数据压缩中的应用[J];电脑知识与技术;2010年25期
3 胡芸;方陆明;;一种利用拓扑转换消除多边形数据压缩裂缝的方法[J];浙江农林大学学报;2011年04期
4 石军南;刘建聪;孙华;林辉;莫登奎;;矢量线条概率中值平滑算法设计[J];中南林业科技大学学报;2011年11期
中国硕士学位论文全文数据库 前3条
1 王春晖;矢量空间数据快速符号化研究与实现[D];浙江大学;2011年
2 胡应东;基于通用GIS的SINS/MM/GM组合导航技术研究[D];南京航空航天大学;2010年
3 刘建聪;森林资源矢量数据边界优化算法研究与应用[D];中南林业科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 张光海;移动通信技术的发展[J];电信建设;2002年02期
2 卜健,张琦;基于LBS应用的分布式移动GIS技术实现[J];重庆邮电学院学报(自然科学版);2004年01期
3 方亮,夏英,葛君伟;移动网络的混合定位技术及其实现[J];重庆邮电学院学报(自然科学版);2005年01期
4 王晏民;矢量曲线的特征点提取[J];测绘工程;2002年02期
5 许捍卫;移动式GIS发展的关键技术及应用前景[J];测绘工程;2003年01期
6 王玉海,朱长青;多进制小波在矢量地图数据压缩中的应用[J];测绘科学;2003年03期
7 王继周,李成名;嵌入式移动GIS研究[J];测绘科学;2005年04期
8 赵志弘,李志林,余萌;涉及位置的信息服务:关键趋势和商务模式[J];地理信息世界;2003年03期
9 董振宁;无线移动位置服务平台的构架与应用[J];地理信息世界;2003年03期
10 刘长征,李纬,丁辰,过静珺;多种定位技术融合构建LBS体系[J];地理信息世界;2003年03期
中国博士学位论文全文数据库 前10条
1 王兴玲;基于XML的地理信息Web服务研究[D];中国科学院研究生院(遥感应用研究所);2002年
2 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
3 李津平;基于Internet的地图符号化研究[D];中国科学院研究生院(遥感应用研究所);2003年
4 白玉琪;空间信息搜索引擎研究[D];中国科学院研究生院(遥感应用研究所);2003年
5 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
6 钱贞国;面向互操作的分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2004年
7 王盼成;嵌入空间数据库的地图服务及Web地图服务集群技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
8 程起敏;基于内容的遥感影像库检索关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
9 叶常春;基于Web的无线导航服务技术及其空间数据组织方法研究[D];国防科学技术大学;2004年
10 杨建宇;基于组件的分布式地理信息服务研究[D];中国科学院研究生院(遥感应用研究所);2005年
中国硕士学位论文全文数据库 前3条
1 王玉海;基于小波的矢量地图数据压缩模型和方法[D];解放军信息工程大学;2001年
2 邓红艳;基于遗传算法的制图综合研究[D];中国人民解放军信息工程大学;2003年
3 单玉香;矢量数据压缩模型与算法的研究[D];太原理工大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 汪林林;胡德华;宋华;;基于动态规划算法的矢量压缩方法研究与改进[J];计算机应用;2009年04期
2 战宝伟;王培东;张庆全;;移动GIS中空间数据无线传输问题研究[J];现代计算机(专业版);2007年12期
3 李景祥;陈恩华;;一类随机变权网络最短路问题及其动态规划算法[J];系统工程理论方法应用;1993年03期
4 刘秀章;;船闸最大通过能力问题研究[J];黑龙江科技信息;2011年23期
5 田志波;;蚁群算法求解多选择整数背包问题[J];科协论坛(下半月);2009年06期
6 彭东海;;动态规划方法求解矩阵连乘问题[J];电脑知识与技术;2010年14期
7 吴尚柏;李东旭;李松;;梯级水库常规调度算法及实现[J];科协论坛(下半月);2011年04期
8 田乐;赵传立;;极小化总完工时间的同时加工排序[J];数学的实践与认识;2009年20期
9 张德平,聂长海,徐宝文;划分测试中测试用例最优分配问题研究[J];南京大学学报(自然科学版);2005年05期
10 王薇;;基于动态规划的全局运动特征点提取[J];河北省科学院学报;2007年01期
中国重要会议论文全文数据库 前10条
1 谭吉学;曹文利;;矢量数据压缩方法研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
2 范晓彦;尚社;李萱;朱忠博;;基于动态规划算法的弱目标检测[A];2007年全国微波毫米波会议论文集(下册)[C];2007年
3 林小静;薛永生;任仲晟;陈华昌;;一种基于动态规划算法的分布式实时数据库并发控制模型[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 王磊;黄申;胡晟;姜洪臣;徐波;;基于动态规划的清唱评分与纠错系统设计与实现[A];第九届全国人机语音通讯学术会议论文集[C];2007年
5 丁武;周成平;丁明跃;;无人飞行器航迹规划方法分析与比较[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
6 肖辉君;杨丰梅;;带转运中心的车辆组合运输问题的研究[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
7 胡泽明;岳春生;李婧;;嵌入式GIS系统矢量地图数据压缩方法[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
8 黄跃峰;钟耳顺;郭会;;曲线矢量快速压缩方法[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
9 牛晓玲;钟金宏;;延期交货情况下考虑需求流失的外包问题[A];中国企业运筹学[2010(1)][C];2010年
10 全雄文;王力;;基于冲突集的区间调度问题性质分析和算法设计[A];中国自动化学会控制理论专业委员会D卷[C];2011年
中国重要报纸全文数据库 前3条
1 PALADIN;动态规划算法设计[N];电脑报;2003年
2 PALADIN;算法演义[N];电脑报;2003年
3 PALADIN;编程沙龙[N];电脑报;2003年
中国博士学位论文全文数据库 前10条
1 陈飞翔;移动空间信息服务关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
2 杨建宇;基于组件的分布式地理信息服务研究[D];中国科学院研究生院(遥感应用研究所);2005年
3 杨云;基于地图及遥感影像的地理信息提取研究[D];解放军信息工程大学;2008年
4 强勇;超视距雷达抗干扰与目标检测方法[D];西安电子科技大学;2004年
5 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
6 夏飞;生物序列分析算法硬件加速器关键技术研究[D];国防科学技术大学;2011年
7 吴长伟;森林监护移动GIS及火灾扑救设备调度关键技术研究[D];东北林业大学;2011年
8 王旭东;基于图论的智能电网最优孤岛划分模型和算法[D];天津大学;2011年
9 罗艳红;基于神经网络的非线性系统自适应优化控制研究[D];东北大学;2008年
10 关静;流程工业生产与运输协调物流调度理论研究[D];东北大学;2008年
中国硕士学位论文全文数据库 前10条
1 秦斌;移动GIS中矢量数据压缩及传输问题研究[D];昆明理工大学;2010年
2 蒋忠强;基于GPU加速的中性气体泄漏模拟与救援研究[D];大连理工大学;2011年
3 管仁初;基于并行计算的线性空间算法在双序列比对中的应用[D];东北师范大学;2007年
4 傅慧灵;地图数字化中矢量数据压缩算法研究[D];太原理工大学;2005年
5 潘志宏;植物化感作用代谢途径模拟预测系统的构建与应用[D];福建农林大学;2009年
6 张智广;单机分批排序的两个新模型[D];曲阜师范大学;2007年
7 孙立宏;雷达弱小目标检测前跟踪方法研究[D];西安电子科技大学;2007年
8 李静;基于动态规划进行双序列全局比对研究[D];北京工业大学;2003年
9 何万双;双序列比对算法研究[D];国防科学技术大学;2006年
10 郑德政;核磁共振系统软件中图形技术的研究及应用[D];厦门大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026