全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
地理科学  2012 

GIS中面积偏差控制下的矢量数据压缩算法

, PP. 1236-1240

Keywords: 地理信息系统,数据压缩,垂距限值算法,道格拉斯&mdash,普克算法,直线拟合,面积偏差限值

Full-Text   Cite this paper   Add to My Lib

Abstract:

地理信息系统对矢量数据进行处理和应用的过程中,数据压缩是一个必须解决的问题,而通常采用的两种经典曲线数据压缩法垂距限值法和道格拉斯-普克算法,都存在线段空间偏移过大以及面积偏差不可控的问题。利用曲线空间直线拟合的方法对曲线段中心轴进行空间逼近,通过增加面积偏差限值,提出了面积偏差控制下的矢量数据压缩算法,并以上海市崇明县岛屿边界轮廓矢量为例对该算法进行了验证。试验表明该方法对于解决两种经典压缩算法线段空间偏移过大以及面积偏差不可控的问题效果明显。

References

[1]  刘兆礼.遥感影像屏幕数字化高效方法研究
[2]  [J].地理科学,1999,19(3):250~253.
[3]  杨得志,王杰臣,闾国年.矢量数据压缩的Douglas-Peucker 算法的实现与改进
[4]  [J].测绘通报,2002(, 7):18~19.
[5]  [J].四川测绘,2005,28(2):51~52.
[6]  Jaafar J. Line Generalization: Least Square with Double Tolerance
[7]  [C].Third International Conference on Management InformationSystems Incorporating GIS & Remote Sensing. Southampton:Wessex Institute of Technology, 2002:135-144.
[8]  Hershberger J, Snoeyink J.An O(nlogn)implementation of theDouglas-Peucker algorithm for line simplification
[9]  [C].Proceedingsof the Tenth Annual Symposium on Computational Geometry, 1994(, 6):383-384.
[10]  Ramer U. An Iterative Procedure for the polygonal Approximation of Plane Curves
[11]  [J].地球信息科学,2007,9(5):70~75.
[12]  彭认灿,董箭,郑义东,等. 垂距法与道格拉斯-普克法删除冗余顶点效率的比较
[13]  黄杏元.地理信息系统概论
[14]  [M].高等教育出版社,1989.
[15]  赵斌.导航地理数据生产系统及其关键技术研究
[16]  [D].郑州:中国人民解放军信息工程大学,2007.
[17]  黄培之.具有预测功能的曲线矢量数据压缩方法
[18]  [J].测绘学报,1995,24(4):316~319.
[19]  刘晓红,李树军.矢量数据压缩的角度分段道格拉斯算法研究
[20]  杨云,孙群,朱长青.曲线数据压缩的总体最小二乘算法
[21]  [J].西安电子科技大学学报,2008,35(5):946~950.
[22]  陈飞翔,周治武,张建兵.基于动态规划算法的矢量数据压缩改进算法
[23]  [J].计算机应用,2008,28(1):168~170.
[24]  [J]. Computer Graphics and Image Processing,1972,(1):244-256.
[25]  杨海军,邵全琴.GIS 空间分析技术在地理数据处理中的应用研究
[26]  [J].测绘通报,2010(, 03): 66~67.
[27]  陈春,王野乔,薄立群,等.地理信息系统中矢量数据快速求交及其应用
[28]  [J].地理科学,1990,10(2): 134~141.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133