留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

利用球面DQG格网的地形与矢量线自适应叠加算法

王姣姣 赵学胜 曹文民 董路明

王姣姣, 赵学胜, 曹文民, 董路明. 利用球面DQG格网的地形与矢量线自适应叠加算法[J]. 武汉大学学报 ● 信息科学版, 2014, 39(9): 1057-1060. doi: 10.13203/j.whugis20130024
引用本文: 王姣姣, 赵学胜, 曹文民, 董路明. 利用球面DQG格网的地形与矢量线自适应叠加算法[J]. 武汉大学学报 ● 信息科学版, 2014, 39(9): 1057-1060. doi: 10.13203/j.whugis20130024
WANG Jiaojiao, ZHAO Xuesheng, CAO Wenmin, DONG Luming. An Algorithm for Adaptive Overlap of Vector Polylineand DEM Based on Spherical DQG[J]. Geomatics and Information Science of Wuhan University, 2014, 39(9): 1057-1060. doi: 10.13203/j.whugis20130024
Citation: WANG Jiaojiao, ZHAO Xuesheng, CAO Wenmin, DONG Luming. An Algorithm for Adaptive Overlap of Vector Polylineand DEM Based on Spherical DQG[J]. Geomatics and Information Science of Wuhan University, 2014, 39(9): 1057-1060. doi: 10.13203/j.whugis20130024

利用球面DQG格网的地形与矢量线自适应叠加算法

doi: 10.13203/j.whugis20130024
基金项目: 国家自然科学基金资助项目(41171306);国家自然科学基金青年科学基金资助项目(41201416)
详细信息
    作者简介:

    王姣姣,博士,研究方向为摄影测量与遥感。

  • 中图分类号: P208

An Algorithm for Adaptive Overlap of Vector Polylineand DEM Based on Spherical DQG

Funds: The National Natural Science Foundation of China,No.41171306;the National Natural Science Foundation of Chinafor the Youth NSFY,No.41201416.
More Information
    Author Bio:

    WANG Jiaojiao,PhD,specializes in photogrammetry and remote sensing.

  • 摘要: 目的 为了解决几何法在大范围矢量线与地形格网叠加过程中出现的效率低下问题,采用球面退化四叉树格网(DQG)剖分模型,应用矢量点的动态“漂移”代替复杂的线交计算,提出并实现了一种高效的矢量线与球面DEM格网的无缝叠加算法。选用全球GTOPO30及局部ASTER GDEM高程数据以及1∶100万DCW矢量数据进行实验,结果发现,漂移算法的耗时成本是传统几何法的25%,矢量点的漂移误差可控制在半个格网单元之内,且完全避免了矢量线对地形多尺度叠加操作中出现的穿洞、跨越等现象。
  • [1] Carrara P.A Flexible Multi-source Spatial-Data Fu-sion System for Environmental Status Assessmentat Continental Scale[J].Int Journal of GIS,2008,22(6):781-799[2] Zhang Xuqing.Study of Lunar Surface Spatial In-formation Based on Discrete Grid[D].Changchun:Jilin University,2010(张旭晴.月表空间信息离散格网研究[D].长春:吉林大学,2010)[3] Sun Wenbin,Hu Bailin,Wang Hongbin.SeamlessIntegration of Vector and Terrain Data Based on De-generated Quadtree Grid[J].Geography and Geo-Information Science,2012,28(1):43-46(孙文彬,胡佰林,王洪斌.基于球面DQG的矢量与地形数据无缝集成[J].地理与地理信息科学,2012,28(1):43-46)[4] Bruneton E,Neyret F.Real-Time Rendering andEditing of Vector-Based Terrains[J].Eurograph-ics,2008,27(2):311-320[5] Dollner J.Geovisualization and Real-Time 3DCom-puter Graphics:Exploring Geovisualization[J].Pergamon,2005,(1):325-343[6] Schneider M,Klein R.Efficient and Accurate Ren-dering of Vector Data on Virtual Landscapes[J].Journal of WSCG,2007,15(1-3):59-65[7] Vaaraniemi M,Treib M,Westermann R.High-Quality Cartographic Roads on High-ResolutionDEMs[EB/OL].http://wscg.zcu.cz/WSCG2011/Papers2011/journal/H83-full.pdf,2011[8] Agrawal A,Radhakrishna M,Joshi R.GeometryBased Mapping and Rendering of Vector Data overLOD Phototextured 3D Terrain Models[C].WSCG,Plzen,Czech Republic,2006[9] Schilling A,Lanig S,Neis P,et al.IntegratingTerrain Surface and Street Network for 3DRouting[C].The 3rd International Workshop on 3D Geo-Information,Seoul,South Korea,2008[10]Wang Chun,Tang Guoan,Liu Xuejun,et al.TheModel of Terrain Features Preserved in Grid DEM[J].Geomatics and Information Science of WuhanUniversity,2009,34(10):1149-1154(王春,汤国安,刘学军,等.特征嵌入式数字高程模型研究[J].武汉 大 学 学 报 · 信 息 科 学 版,2009,34(10):1149-1154)[11]Cui Majun,Zhao Xuesheng.Tessellation and Dis-tortion Analysis Based on Spherical DQG[J].Geog-raphy and Geo-Information Science,2007,23(6):23-25(崔马军,赵学胜.球面退化四叉树格网的剖分及变形分析[J].地理与地理信息科学,2007,23(6):23-25)[12]Zhou Chenghu,Ou Yang,Ma Ting.Progresses ofGeographical Grid Systems Researches[J].Pro-gress In Geography,2009,28(5):657-662(周 成虎,欧阳,马廷.地理格网模型研究进展[J].地理科学进展,2009,28(5):657-662)
  • [1] 赵龙飞, 赵学胜, 朱思坤, 付瑞全.  一种球面退化四叉树格网的多层次邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2018, 43(4): 529-535. doi: 10.13203/j.whugis20150611
    [2] 王洪斌, 赵学胜, 张春亢, 郭俊枫.  一种基于morse复形的地形特征线构建改进算法 . 武汉大学学报 ● 信息科学版, 2015, 40(9): 1220-1224. doi: 10.13203/j .whu g is20130522
    [3] 丁凯孟, 朱长青, 卢付强.  基于自适应格网划分的遥感影像感知哈希认证算法 . 武汉大学学报 ● 信息科学版, 2015, 40(6): 716-720. doi: 10.13203/j.whugis20130567
    [4] 冯长强, 华一新, 曹一冰, 张晓楠, 马健.  基于成本最优路径的划界线与实际地形自动匹配 . 武汉大学学报 ● 信息科学版, 2015, 40(8): 1105-1110. doi: 10.13203/j.whugis20130679
    [5] 张俊峰, 费立凡, 刘文玉.  RSG的地形实时自适应多分辨率显示算法 . 武汉大学学报 ● 信息科学版, 2013, 38(5): 589-593.
    [6] 罗广祥, 刘苗, 樊鸿宇, 杨芳.  全球等面积四叉树离散格网建模与编码体系研究 . 武汉大学学报 ● 信息科学版, 2012, 37(10): 1252-1255.
    [7] 严瑞, 龙毅, 郑玥, 余明朗.  顾及地形起伏的步行最优路径分析算法 . 武汉大学学报 ● 信息科学版, 2012, 37(5): 564-568.
    [8] 毋河海.  地形坡向生成的等高线束矢量合成法 . 武汉大学学报 ● 信息科学版, 2009, 34(10): 1139-1143.
    [9] 赵学胜, 崔马军, 李昂, 张美娟.  球面退化四叉树格网单元的邻近搜索算法 . 武汉大学学报 ● 信息科学版, 2009, 34(4): 479-482.
    [10] 吴芳, 芮国胜.  基于四叉树和纠错编码的数字图像水印算法 . 武汉大学学报 ● 信息科学版, 2007, 32(3): 208-211.
    [11] 汤仲安, 史文中.  矢量GIS平面随机线元等概率密度误差模型的概率算法 . 武汉大学学报 ● 信息科学版, 2006, 31(8): 736-739.
    [12] 姜涌, 曹杰, 谢求成, 李勃.  一种基于形态学梯度矢量和自适应模糊的目标边缘提取算法 . 武汉大学学报 ● 信息科学版, 2006, 31(6): 484-488.
    [13] 白建军, 赵学胜, 陈军.  基于线性四叉树的全球离散格网索引 . 武汉大学学报 ● 信息科学版, 2005, 30(9): 805-808.
    [14] 李振洪, 刘经南, 许才军.  InSAR数据处理中的误差分析 . 武汉大学学报 ● 信息科学版, 2004, 29(1): 72-76.
    [15] 芮小平, 杨崇俊, 张彦敏.  一种改进的ROAM算法 . 武汉大学学报 ● 信息科学版, 2004, 29(11): 1008-1011.
    [16] 胡威, 殷蔚明.  一种地形遥测图像自适应滤波器 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 534-537.
    [17] 谈晓军, 涂建光.  一种自适应的两阶段R树批生成算法 . 武汉大学学报 ● 信息科学版, 2003, 28(1): 31-38.
    [18] 张赤军.  略论珠穆朗玛峰重力值的推估 . 武汉大学学报 ● 信息科学版, 2001, 26(6): 544-548,554.
    [19] 时晓燕.  非地形要素与DTM叠加的方法初探 . 武汉大学学报 ● 信息科学版, 1989, 14(3): 68-76.
    [20] 王磊, 张娜, 殷楠, 程钢, 何湜.  一种利用质心Voronoi图对地形自适应简化的算法 . 武汉大学学报 ● 信息科学版, 0, 0(0): 0-0. doi: 10.13203/j.whugis20200699
  • 加载中
计量
  • 文章访问数:  854
  • HTML全文浏览量:  29
  • PDF下载量:  592
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-04-09
  • 修回日期:  2014-09-05
  • 刊出日期:  2014-09-05

利用球面DQG格网的地形与矢量线自适应叠加算法

doi: 10.13203/j.whugis20130024
    基金项目:  国家自然科学基金资助项目(41171306);国家自然科学基金青年科学基金资助项目(41201416)
    作者简介:

    王姣姣,博士,研究方向为摄影测量与遥感。

  • 中图分类号: P208

摘要: 目的 为了解决几何法在大范围矢量线与地形格网叠加过程中出现的效率低下问题,采用球面退化四叉树格网(DQG)剖分模型,应用矢量点的动态“漂移”代替复杂的线交计算,提出并实现了一种高效的矢量线与球面DEM格网的无缝叠加算法。选用全球GTOPO30及局部ASTER GDEM高程数据以及1∶100万DCW矢量数据进行实验,结果发现,漂移算法的耗时成本是传统几何法的25%,矢量点的漂移误差可控制在半个格网单元之内,且完全避免了矢量线对地形多尺度叠加操作中出现的穿洞、跨越等现象。

English Abstract

王姣姣, 赵学胜, 曹文民, 董路明. 利用球面DQG格网的地形与矢量线自适应叠加算法[J]. 武汉大学学报 ● 信息科学版, 2014, 39(9): 1057-1060. doi: 10.13203/j.whugis20130024
引用本文: 王姣姣, 赵学胜, 曹文民, 董路明. 利用球面DQG格网的地形与矢量线自适应叠加算法[J]. 武汉大学学报 ● 信息科学版, 2014, 39(9): 1057-1060. doi: 10.13203/j.whugis20130024
WANG Jiaojiao, ZHAO Xuesheng, CAO Wenmin, DONG Luming. An Algorithm for Adaptive Overlap of Vector Polylineand DEM Based on Spherical DQG[J]. Geomatics and Information Science of Wuhan University, 2014, 39(9): 1057-1060. doi: 10.13203/j.whugis20130024
Citation: WANG Jiaojiao, ZHAO Xuesheng, CAO Wenmin, DONG Luming. An Algorithm for Adaptive Overlap of Vector Polylineand DEM Based on Spherical DQG[J]. Geomatics and Information Science of Wuhan University, 2014, 39(9): 1057-1060. doi: 10.13203/j.whugis20130024
参考文献 (1)

目录

    /

    返回文章
    返回