Title :
A New Hybrid Data Structure for 3D GIS
Author :
Huixin, Wu ; Huifeng, Xue
Author_Institution :
Northwestern Polytech. Univ., Xi´´an
fDate :
Aug. 30 2006-Sept. 1 2006
Abstract :
In order to represent 3D GIS spatial entity effectively, a hybrid data structure model called BOT model (block octree tetrahedron model) is presented on the basis of geological block model, which combines octree and tetrahedral network (TEN) structures. With BOT generation algorithm, the block model is redivided with octree as general shape description and TEN as partial precise description, in which different gradations of grey are used to stand for different attributes of unit blocks. To reduce the memory space, a linear BOT coding technology is proposed as well. Finally, a 3D simulation system was developed to evaluate the performance of the approach proposed. The results of simulation experiments made with empirical data demonstrate that the BOT model holds merits of both octree and TEN and can represent 3D objects more effectively and precisely
Keywords :
geographic information systems; octrees; solid modelling; spatial data structures; visual databases; 3D GIS; 3D simulation system; BOT model; block octree tetrahedron model; geological block model; hybrid data structure; Application software; Computational modeling; Computer graphics; Data models; Data structures; Geographic Information Systems; Geology; Shape; Solids; Space technology;
Conference_Titel :
Innovative Computing, Information and Control, 2006. ICICIC '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2616-0
DOI :
10.1109/ICICIC.2006.15