ICC Programming

Shape

4602.1 - An improved spatial contour tree constructed method

Tuesday, July 4
2:50 PM - 3:10 PM
Location: Delaware B

contours are important data to delineate the landform on a map. A contour tree provides an object-oriented description of landforms and can be used to enrich the topological information. The traditional contour tree is used to store topological relationships between contours in a hierarchical structure and allows for the identification of em-inences and depressions as sets of nested contours. This research proposes an improved contour tree so-called spatial contour tree that contains not only the topological but also the geometric information. It can be regarded as a terrain skeleton in 3-dimention, and it is established based on the spatial nodes of contours which have the latitude, longi-tude and elevation information. The spatial contour tree is built by connecting spatial nodes from low to high eleva-tion for a positive landform, and from high to low elevation for a negative landform to form a hierarchical structure. The connection between two spatial nodes can provide the real distance and direction as a Euclidean vector in 3-dimention. In this paper, the construction method is tested in the experiment, and the results are discussed. The pro-posed hierarchical structure is in 3-demintion and can show the skeleton inside a terrain. The structure, where all nodes have geo-information, can be used to distinguish different landforms and applied for contour generalization with consideration of geographic characteristics.

Yi Zheng

student
Nanjing Normal University

Yi Zheng is a master degree candidate in the Department of Cartography and GIS at Nanjing Normal University of China since 2015. His research interests lie in the area of map generalization and geographic information system. His recent work is mainly about map generalization based on topographical information and his paper presents some of his work in this respect.

Presentation(s):

Send Email for Yi Zheng

Ling Zhang

Postdoctor
Nanjing Normal University

Ling Zhang is a post-doctoral researcher in the Department of Cartography and GIS at Nanjing Normal University of China since 2014. He received his Ph.D. degree in the Department of Land Surveying and Geo-Informatics at the Hong Kong Polytechnic University on 2014. His research interests lie in the area of map generalisation, digital mapping and spatial analysis.

Presentation(s):

Send Email for Ling Zhang

Eric Guilbert

Associate professor
Laval University

Eric Guilbert holds a PhD in computer science and is an associate professor in the Department of Geomatic Sciences at Laval University, Québec, Canada. He is also chair of the ISPRS Working Group IV/1 on Multi-dimensional modelling. His research interests focus on geographical information system, spatial data modelling, digital terrain modelling and cartographic generalisation.

Presentation(s):

Send Email for Eric Guilbert

Yi Long

Nanjing Normal University

Yi Long is a professor in the Department of Cartography and GIS at Nanjing Normal University of China since 2004. He is the vice-chair of commission on Maps and the Internet. His research interests are in the aspect of cartography, automatic map generalisation, indoor/outdoor positioning and intelligent tourism.

Presentation(s):

Send Email for Yi Long

Guillaume Touya

Senior Researcher
IGN France, LASTIG, COGIT team

Guillaume Touya is a senior researcher at the LASTIG, COGIT team, IGN France (the French mapping agency). He holds a PhD in GI science from Paris-Est University. His research interests focus on automated cartography, map generalization and volunteered geographic information. He currently leads the MapMuxing (https://mapmuxing .ign.fr) research project.

Presentation(s):

Send Email for Guillaume Touya


Assets

4602.1 - An improved spatial contour tree constructed method

Handout

Attendees who have favorited this

Please enter your access key

The asset you are trying to access is locked. Please enter your access key to unlock.

Send Email for An improved spatial contour tree constructed method