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]WANG Chunyan, LIU Jiaxin, XU Aigong, WANG Yu, SUI Xin. A New Method of Fuzzy Supervised Classification of High Resolution Remote Sensing Image[J]. Geomatics and Information Science of Wuhan University, 2018, 43(6): 922-929. DOI: 10.13203/j.whugis20150726
    [2]ZHENG Zhaobao, PAN Li, ZHENG Hong. Application of Image Correlation Degree to Image Fuzzy Classification[J]. Geomatics and Information Science of Wuhan University, 2015, 40(5): 574-577. DOI: 10.13203/j.whugis20140736
    [3]ZHENG Zhaobao, PAN Li, ZHENG Hong. Image Segmentation Based on Fuzzy Logic Methods[J]. Geomatics and Information Science of Wuhan University, 2014, 39(4): 397-400. DOI: 10.13203/j.whugis20120209
    [4]XU Lamei, YI Chunju. Application of Grey System Theory in Image Edge Detection[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 929-931.
    [5]ZHONG Yanfei, ZHANG Liangpei, LI Pingxiang. Fuzzy Cluster Validation for Remote Sensing Image Classification[J]. Geomatics and Information Science of Wuhan University, 2009, 34(4): 391-394.
    [6]HU Peng, FU Zhongliang, CHEN Nan. Image Edge Detection Based on Gray System Theory[J]. Geomatics and Information Science of Wuhan University, 2006, 31(5): 411-414.
    [7]HE Jianhua, LIU Yaolin. Formalized Description of Indeterminate Geographic Object Based on Fuzzy Degree[J]. Geomatics and Information Science of Wuhan University, 2005, 30(4): 341-344.
    [8]ZHANG Huimin, HAN Liqun, DUAN Zhenggang. Tobacco Grading Based on Image Features[J]. Geomatics and Information Science of Wuhan University, 2003, 28(3): 359-362.
    [9]Huang Guilan, Zheng Zhaobao. The Application of Fuzzy Asesmble Analysis in the Classification of Image Texture Based on Fractal Geometry[J]. Geomatics and Information Science of Wuhan University, 1995, 20(2): 112-117.
    [10]Shen Bangxing. Fuzzy Comprehensive Evaluation of the Experimental Design for the Multi-target[J]. Geomatics and Information Science of Wuhan University, 1989, 14(1): 57-65.
  • Cited by

    Periodical cited type(1)

    1. 郑肇葆, 郑宏. 利用数据引力进行图像分类. 武汉大学学报(信息科学版). 2017(11): 1604-1607 .

    Other cited types(0)

Catalog

    Article views PDF downloads Cited by(1)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return