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]Gan Wenxia, Pan Junjie, Geng Jing, Wang Huini, Hu Xiaodi. A Fusion Method for Infrared and Visible Images in All-weather Road Scenes[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20240173
    [2]SONG Zhina, SUI Haigang, LI Yongcheng. A Survey on Ship Detection Technology in High-Resolution Optical Remote Sensing Images[J]. Geomatics and Information Science of Wuhan University, 2021, 46(11): 1703-1715. DOI: 10.13203/j.whugis20200481
    [3]XIANG Tianzhu, GAO Rongrong, YAN Li, XU Zhenliang. Region Feature Based Multi-scale Fusion Method for Thermal Infrared and Visible Images[J]. Geomatics and Information Science of Wuhan University, 2017, 42(7): 911-917. DOI: 10.13203/j.whugis20141007
    [4]ZHANG Lifu, YANG Hang, FANG Conghui, PAN Mao. Thermal Infrared Target Recognition Using Multi-scale Fractal Model[J]. Geomatics and Information Science of Wuhan University, 2012, 37(3): 339-342.
    [5]YING Shen, LI Lin, GAO Yurong. Pedestrian Simulation in Urban Space Based on Visibility Analysis and Agent Techniques[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1367-1370.
    [6]XU Hanqiu, ZHANG Tiejun, LI Chunhua. Cross Comparison of Thermal Infrared Data Between ASTER and Landsat ETM~+ Sensors[J]. Geomatics and Information Science of Wuhan University, 2011, 36(8): 936-940.
    [7]ZHU Zhongmin, GONG Wei, YU Juan, TIAN Liqiao. Applicability Analysis of Transformation Models for Aerosol Optical Depth and Horizontal Visibility[J]. Geomatics and Information Science of Wuhan University, 2010, 35(9): 1086-1090.
    [8]MAO Yue, SONG Xiaoyong, FENG Laiping. Visibility Analysis of X-ray Pulsar Navigation[J]. Geomatics and Information Science of Wuhan University, 2009, 34(2): 222-225.
    [9]YANG Guijun, LIU Qinhuo, LIU Qiang, GU Xingfa. Fusion of Visible and Thermal Infrared Remote Sensing Data Based on GA-SOFM Neural Network[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 786-790.
    [10]GONG Shengrong, YANG Shanchao. A Visible Watermarking Algorithm Holding Image Content[J]. Geomatics and Information Science of Wuhan University, 2006, 31(9): 757-760.
  • Cited by

    Periodical cited type(2)

    1. 徐辛超,高阳. 融合跳跃连接网络与双重注意力机制的可见光与红外遥感影像匹配方法. 地球信息科学学报. 2025(03): 766-783 .
    2. 姚国标,张成成,龚健雅,张现军,李兵. 非线性尺度空间改进的光学与SAR影像自动配准. 武汉大学学报(信息科学版). 2024(12): 2249-2260 .

    Other cited types(0)

Catalog

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

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return