Publication:
High-Speed Octree Data Structure For Three-Dimensional (3d) Geographical Information System (Gis) Spatial Analysis In Slope Stability Application

Simple item page
dc.contributor.authorKeling, Noraidah
dc.date.accessioned2026-06-04T07:03:35Z
dc.date.available2026-06-04T07:03:35Z
dc.date.issued2025-05
dc.description.abstractGeographic 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.
dc.identifier.urihttps://erepo.usm.my/handle/123456789/24310
dc.language.isoen
dc.subjectHigh-Speed Octree Structure Three-Dimensional Geographical Information
dc.titleHigh-Speed Octree Data Structure For Three-Dimensional (3d) Geographical Information System (Gis) Spatial Analysis In Slope Stability Application
dc.typeResource Types::text::thesis::doctoral thesis
dspace.entity.typePublication
oairecerif.author.affiliationUniversiti Sains Malaysia
Files
Collections
Pusat Pengajian Pendidikan Jarak Jauh