%0 Journal Article
%T An Algorithm for Hilbert Ordering Code Based on Spatial Hierarchical Decomposition<br>一种基于空间层交分解的Hilbert码生成算法
%A LU Feng
%A ZHOU Cheng hu
%A <br>陆锋
%A 周成虎
%J 中国图象图形学报
%D 2001
%I 
%X Hilbert spatial ordering based on Hilbert Peano curves is an excellent linear mapping method, and gets wide applications in spatial querying and spatial indexing. The traditional algorithm for Hilbert ordering code is based on binary bit manipulation on Morton code. It has a complexity of O(n 2 ). In this paper, the author set forward a new generating algorithm for Hilbert ordering code, which is implemented by raster space recursive decomposition and regional phase shifting vector, and has a complexity as O(n) .Experiments have valideted the efficiency of the new algorithm. The algorithm has been applied in a feature based non planar data model for urban traffic networks to generate the address code so as to facilitate the point feature dynamic indexing based on balanced binary ordering tree and the linear feature indexing based on vertex retrospection. The address codes for querying area boundary cells can be used to separate the area into several sub areas to decrease excessive searching. Spatial ordering based on Hilbert code facilitates spatial clustering of the spatial objects and speeds up data extraction. Spatial indexing with Hilbert code is more efficient than sequential indexing when a great number of spatial objects are procesed. It is distinct for spatial extent and proximity querying.
%K Linear mapping
%K Hilbert ordering
%K Hierarchical decomposition
%K Algorithm<br>线性映射
%K Hilbert排列
%K 空间层次分解
%K Hilbert码生成算法
%K 空间排列码
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=396A074653FA96FA&yid=14E7EF987E4155E6&vid=B31275AF3241DB2D&iid=94C357A881DFC066&sid=BC88D6B0750E09D1&eid=8F2250DA83AF77B8&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=3&reference_num=14