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

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.

  • Received Date: April 08, 2013
  • Revised Date: September 04, 2014
  • Published Date: September 04, 2014
  • Objective The complexity of geometry-based methods for integrating vector data and DEM grids seri-ously limits their application on large area.To overcome this deficiency,a novel“drift”algorithm isput forward and designed based on the idea of grid cell decomposition and the partition model of thespherical Degenerate Quadtree Grid(DQG).An experiment was developed in which USGS GTOPO30DEM data,ASTER GDEM data and the 1∶1 000 000 DCW roads data sets for the China andChongqing area were used test the proposed drift algorithm.Tests show that the the“drift”algorithmis only 25% of the traditional one,and the mean error of the drift operation on vector nodes can becontrolled within about half a DQG cell.Moreover,the phenomenon of vector polyline going acrossthe multi-scale DEM grids would are avoided completely.
  • [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)
  • Related Articles

    [1]JI Kunpu, SHEN Yunzhong, CHEN Qiujie. An Adaptive Regularized Filtering Approach for Processing GRACE Time-Variable Gravity Field Models[J]. Geomatics and Information Science of Wuhan University, 2024, 49(11): 2101-2112. DOI: 10.13203/j.whugis20240316
    [2]LIU Meng, WANG Zheng-tao. Downward Continuation Iterative Regularization Solution Based on Quasi Optimal Regularization Factor Set[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20230127
    [3]WU Fengfeng, HUANG Haijun, REN Qingyang, FAN Wenyou, CHEN Jie, PAN Xiong. Analysis of Downward Continuation Model of Airborne Gravity Based on Comprehensive Semi-parametric Kernel Estimation and Regularization Method[J]. Geomatics and Information Science of Wuhan University, 2020, 45(10): 1563-1569. DOI: 10.13203/j.whugis20180491
    [4]XU Xinqiang, ZHAO Jun. A Multi-Parameter Regularization Method in Downward Continuation for Airborne Gravity Data[J]. Geomatics and Information Science of Wuhan University, 2020, 45(7): 956-963, 973. DOI: 10.13203/j.whugis20180335
    [5]JI Kunpu, SHEN Yunzhong. Unbiased Estimation of Unit Weight Variance by TSVD Regularization[J]. Geomatics and Information Science of Wuhan University, 2020, 45(4): 626-632. DOI: 10.13203/j.whugis20180270
    [6]SUN Wen, WU Xiaoping, WANG Qingbin, LIU Xiaogang, ZHU Zhida. Normalized Collocation Based on Variance Component Estimate and Its Application in Multi-source Gravity Data Fusion[J]. Geomatics and Information Science of Wuhan University, 2016, 41(8): 1087-1092. DOI: 10.13203/j.whugis20140159
    [7]ZENG Xiaoniu, LI Xihai, LIU Zhigang, YANG Xiaojun, LIU Daizhi. Regularization Method for Reduction to the Pole and Components Transformation of Magnetic Anomaly at Low Latitudes[J]. Geomatics and Information Science of Wuhan University, 2016, 41(3): 388-394. DOI: 10.13203/j.whugis20140342
    [8]GU Yongwei, GUI Qingming, HAN Songhui, WANG Jinhui. Regularization by Grouping Correction in Downward Continuation of Airborne Gravity[J]. Geomatics and Information Science of Wuhan University, 2013, 38(6): 720-724.
    [9]GU Yongwei, GUI Qingming, BIAN Shaofeng, GUO Jianfeng. Comparison Between Tikhonov Regularization and Truncated SVD in Geophysics[J]. Geomatics and Information Science of Wuhan University, 2005, 30(3): 238-241.
    [10]XU Tianhe, YANG Yuanxi. Robust Tikhonov Regularization Method and Its Applications[J]. Geomatics and Information Science of Wuhan University, 2003, 28(6): 719-722.
  • Cited by

    Periodical cited type(5)

    1. 穆庆禄,王长青,闫易浩,钟敏,冯伟,梁磊,朱紫彤. 不同指向模式下星载冷原子梯度仪对重力场解算精度的影响. 地球物理学报. 2024(07): 2528-2545 .
    2. 刘滔,钟波,李贤炮,谭江涛. GOCE卫星重力梯度数据反演重力场的滤波器设计与比较分析. 武汉大学学报(信息科学版). 2023(05): 694-701 .
    3. 朱广彬,常晓涛,瞿庆亮,周苗. 利用卫星引力梯度确定地球重力场的张量不变方法研究. 武汉大学学报(信息科学版). 2022(03): 334-340 .
    4. 罗志才,钟波,周浩,吴云龙. 利用卫星重力测量确定地球重力场模型的进展. 武汉大学学报(信息科学版). 2022(10): 1713-1727 .
    5. 陈鑑华,张兴福,陈秋杰,梁建青,沈云中. 融合GOCE和GRACE卫星数据的无约束重力场模型Tongji-GOGR2019S. 地球物理学报. 2020(09): 3251-3262 .

    Other cited types(1)

Catalog

    Article views (1097) PDF downloads (596) Cited by(6)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return