Publication: High-Speed Octree Data Structure For Three-Dimensional (3d) Geographical Information System (Gis) Spatial Analysis In Slope Stability Application
No Thumbnail Available
Date
2025-05
Authors
Keling, Noraidah
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Geographic information systems (gis) can more realistically model real-world complexity through three-dimensional (3d) spatial analysis than traditional two-dimensional (2d) approaches, but this approach requires significant algorithmic and computational resources, particularly for critical tasks such as slope stability assessment. Most current gis platforms effectively manage 2d/2.5d data but they experience difficulties when dealing with true 3d data structures and often need data conversion processes to the raster. The octree stands as a basic structure for three-dimensional representation, but standard octree implementations demonstrate poor performance in neighbour searches through their slow tree traversal method. This research introduces the high-speed octree (hso) data structure, designed to overcome these limitations by integrating octree principles with modern computational techniques. The fundamental approach of hso stores three-dimensional spatial information directly within the data structure. The system uses an efficient 3-bit binary encoding system at every hierarchical level to determine node paths.
Description
Keywords
High-Speed Octree Structure Three-Dimensional Geographical Information