A new ordering strategy applied to spatial data processing
作者:
XIAN LIU,
GUNTHERF. SCHRACK,
期刊:
International Journal of Geographical Information Science
(Taylor Available online 1998)
卷期:
Volume 12,
issue 1
页码: 3-22
ISSN:1365-8816
年代: 1998
DOI:10.1080/136588198241987
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Ordering a set of multi-dimensional data is an essential task in modern spatial data processing systems such as raster geographical information systems. This can effectively be carried out by a transformation called spatial ordering. It has been reported that the H ilbert order exhibits desirable performance. However, its encoding or decoding process in the n -dimensional space (n 3) is complicated and would place a considerable computational burden on the application problems. In this paper, we propose a new spatial order with efficient algorithms. The performance evaluation suggests that this new order is competitive with the Hilbert order.
点击下载:
PDF (281KB)
返 回