Keling, Noraidah (2025) High-Speed Octree Data Structure For Three-Dimensional (3d) Geographical Information System (Gis) Spatial Analysis In Slope Stability Application. PhD thesis, Perpustakaan Hamzah Sendut.
![[img]](http://eprints.usm.my/style/images/fileicons/application_pdf.png) |
PDF
Download (618kB) |
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.
| Item Type: | Thesis (PhD) |
|---|---|
| Subjects: | L Education > LC Special aspects of education > LC5800-5808 Distance education. |
| Divisions: | Pusat Pengajian Pendidikan Jarak Jauh (School of Distance Education) > Thesis |
| Depositing User: | Mr Hasmizar Mansor |
| Date Deposited: | 04 Jun 2026 07:00 |
| Last Modified: | 04 Jun 2026 07:00 |
| URI: | http://eprints.usm.my/id/eprint/64293 |
Actions (login required)
 |
View Item |
