Integrated Linear Quadtree and Its Application for Geographical Information Systems
碩士 === 國防管理學院 === 資源管理研究所 === 83 === A new coding scheme for linear quadtree with several basic geographical operations is proposed in this thesis. There are two objectives in this thesis. The first objective is to find a coding scheme with which the requirement of large storage for storing spatia...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
1995
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/26085336419320441338 |
| Summary: | 碩士 === 國防管理學院 === 資源管理研究所 === 83 === A new coding scheme for linear quadtree with several basic geographical operations is proposed in this thesis. There are two objectives in this thesis. The first objective is to find a coding scheme with which the requirement of large storage for storing spatial data in GIS or image processing can be improved from the past researches. The second objective is to verify the feasibility of the proposed coding scheme for spatial data operations. The proposed linear quadtree coding scheme is developed on the basis of the hierarchical structure of a complete quadtree. Techniques of breadth-first traversal, Morton sequence with two data structures of node list and color list is used to derive the proposed coding scheme. Results of experimental tests reveal that the proposed scheme has the least storage requirement among various coding schemes. Several basic operations are also implemented to demonstrate the applicability of the proposed coding scheme for geographical operations. Due to the characteristic of the proposed coding scheme, the problem of multicolor quadtrees is also solvable by the method proposed in this paper.
|
|---|