Share Email Print
cover

Proceedings Paper

Study on a new global data structure STQIE-based
Author(s): Li Guan; Chengqi Cheng; Shide Guo; Guoliang Pu; Min Sun
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In order to efficiently store, utilize, manage and analyze the huge global spatial data and location based service, alternatives to a global data model are urgently needed. A new global data structure, Multi-type Node Data Structure (MTNDS) based on STQIE is proposed in this paper, to efficiently manipulate multi-resolution data and update data dynamically, especially for vector data. There are two different types of 'node's in MTNDS, one is 'R_Node' (i.e. real-node), the other is 'V_Node' (i.e. virtual-node). The point objects, the arc-line objects and the area (Curve surface) objects are designed in detailed with two node types on STQIE ellipsoid surface. Then hierarchical MTNDS is organized and designed, taking advantage of three object types. Taking example for area objects, the representation in different levels and in different situations, including initial level and middle level, is proposed in this paper. Finally, the dynamic manipulation of spatial data is discussed, taking advantage of the object search manipulation and the cartography generalization.

Paper Details

Date Published: 7 August 2007
PDF: 13 pages
Proc. SPIE 6754, Geoinformatics 2007: Geospatial Information Technology and Applications, 675405 (7 August 2007); doi: 10.1117/12.764580
Show Author Affiliations
Li Guan, Peking Univ. (China)
Chengqi Cheng, Peking Univ. (China)
Shide Guo, Peking Univ. (China)
Guoliang Pu, Peking Univ. (China)
Min Sun, Peking Univ. (China)


Published in SPIE Proceedings Vol. 6754:
Geoinformatics 2007: Geospatial Information Technology and Applications

© SPIE. Terms of Use
Back to Top