A Method for Generating Contour Tree Based on Voronoi Interior Adjacency

被引：3
|
作者：
Qiao Chaofei [1 ]
Zhao Renliang [1 ]
Chen Jun [1 ]
Chen Yunhao [1 ]
机构：
[1] Beijing Normal Univ, Coll Resources Sci & Technol, 19 Xinjiekou Wai St, Beijing 100875, Peoples R China
来源：
GEO-SPATIAL INFORMATION SCIENCE | 2005年 / 8卷 / 04期
关键词：
spatial relations of contour lines; contour tree; Voronoi interior adjacency set;
D O I：
10.1007/BF02838664
中图分类号：
TP7 [遥感技术];
学科分类号：
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要：
A contour tree is a good graphical tool for representing the spatial relations of contour lines and has many applications in map generalization, map annotation, terrain analysis, etc. A new method for generating contour trees by introducing a Voronoi-based interior adjacency concept is proposed in this paper. The immediate interior adjacency set is employed to identify all of the children contours of each contour without contour elevations. It has advantages over existing methods such as the geometric method and the region growing based method.
引用
收藏
页码：287 / +
页数：5
相关论文
共 50 条
  • [1] A Method for Generating Contour Tree Based on Voronoi Interior Adjacency
    QIAO Chaofei ZHAO Renliang CHEN Jun CHEN Yunhao
    Geo-Spatial Information Science, 2005, (04) : 287 - 290
  • [2] A Voronoi interior adjacency-based approach for generating a contour tree
    Chen, J
    Qiao, CF
    Zhao, RL
    COMPUTERS & GEOSCIENCES, 2004, 30 (04) : 355 - 367
  • [3] Spatial adjacency query based on Voronoi diagram
    Li, Chengming
    Chen, Jun
    Zhu, Yinghao
    Wuhan Cehui Keji Daxue Xuebao/Journal of Wuhan Technical University of Surveying and Mapping, 23 (02): : 128 - 131
  • [4] Parallel Computing for Generating Voronoi Diagram with Raster-based Method
    Cao Han
    Liu Niling
    Wang Changying
    2011 3RD WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING (ACC 2011), VOL 3, 2011, 3 : 399 - +
  • [5] Adjacency based method for generating maximal efficient faces in multiobjective linear programming
    Krichen, S.
    Masri, H.
    Guitouni, A.
    APPLIED MATHEMATICAL MODELLING, 2012, 36 (12) : 6301 - 6311
  • [6] An Extraction Method for Point Pattern Convergence under Voronoi Adjacency Relation
    Kang S.
    Li J.
    Wu H.
    1600, SinoMaps Press (46): : 649 - 657
  • [7] Generating method of image contour for arrangement
    Institute of Electronic and Information Engineering, Northwestern Polytechnical University, Xi'an 710072, China
    Shu Ju Cai Ji Yu Chu Li, 2006, 2 (230-233):
  • [8] An integrated method of raster and vector for generating Voronoi Diagram based on linear quadtree structure
    Li Jiatian
    Zhao Renliang
    Chen Jun
    REMOTE SENSING OF THE ENVIRONMENT: 15TH NATIONAL SYMPOSIUM ON REMOTE SENSING OF CHINA, 2006, 6200
  • [9] The Fast Contour Tree-Based Medical Volume Rendering Method
    Wang, Lei
    Guo, Quan
    Zhao, Jianqiao
    Zhang, Shengnan
    Yang, Lisu
    JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2018, 8 (07) : 1451 - 1455
  • [10] DEM generation from contour lines based on Voronoi diagram
    Fan, Qingsong
    Hu, Peng
    GEOINFORMATICS 2007: GEOSPATIAL INFORMATION SCIENCE, PTS 1 AND 2, 2007, 6753
12345