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 条
  • [21] Grid Sequence Algorithm Generating Contour Based on Delaunay Triangulation
    Shao, Lei
    Dong, Guoling
    Liu, Jun
    Mu, Yi
    Guo, Peng
    2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, : 2011 - 2016
  • [22] Potts model with competing interactions on the cayley tree: The contour method
    Botirov, G. I.
    Rozikov, U. A.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2007, 153 (01) : 1423 - 1433
  • [23] On q-Component Models on Cayley Tree: Contour Method
    U A Rozikov
    Letters in Mathematical Physics, 2005, 71 : 27 - 38
  • [24] On q-component models on Cayley tree:: Contour method
    Rozikov, UA
    LETTERS IN MATHEMATICAL PHYSICS, 2005, 71 (01) : 27 - 38
  • [25] Potts model with competing interactions on the Cayley tree: The contour method
    G. I. Botirov
    U. A. Rozikov
    Theoretical and Mathematical Physics, 2007, 153 : 1423 - 1433
  • [26] A CONTOUR TREE BASED VISUALIZATION FOR EXPLORING DATA WITH UNCERTAINTY
    Wu, Keqin
    Zhang, Song
    INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2013, 3 (03) : 203 - 223
  • [27] Consensus tree method for generating master assembly sequence
    Kashkoush M.
    ElMaraghy H.
    ElMaraghy, H. (hae@uwindsor.ca), 1600, Springer Verlag (08): : 233 - 242
  • [28] Assessing Decision Tree Stability: A Comprehensive Method for Generating a Stable Decision Tree
    Lee, Jeongeon
    Sim, Min Kyu
    Hong, Jung-Sik
    IEEE ACCESS, 2024, 12 : 90061 - 90072
  • [29] The Adjacency Matrix Calculation Based on the Acquisition Method Diagram
    Lai, Mengwei
    Zhou, Wen
    PROCEEDINGS OF 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2015), 2015, : 138 - 141
  • [30] The adjacency matrix calculation based on the acquisition method diagram
    School of Computer Engineering and Science, Shanghai University, China, China
    Proc. Int. Conf. Comput. Sci. Netw. Technol., (138-141):
12345