交通运输系统工程与信息

交通运输系统工程与信息 ›› 2006, Vol. 6 ›› Issue (2): 31-37 .

• 智能交通系统与信息技术 • 上一篇    下一篇

AR2W2—SFC 模型的快速实现与研究

史志敏1，高晖2，富斌2，王彦广1   

  1. 1. 中国空间技术研究院，北京100094；2. 天泰雷兹科技（北京）有限公司，北京100080
  • 收稿日期:2005-10-18 修回日期:1900-01-01 出版日期:2006-04-20 发布日期:2006-04-20

Rapid Realization and Research of AR2W2 - SFC Curve

SHI Zhi-min1，GAO Hui2，FU Bin2，WANG Yan-guang1   

  1. 1. Chinese Academy Space Technology，Beijing 100094，China；2.AeroThales Technology（Beijing）Co. ，Ltd，Beijing 100080，China
  • Received:2005-10-18 Revised:1900-01-01 Online:2006-04-20 Published:2006-04-20

PDF

摘要： GIS 技术在ITS 中的成功应用在于对海量空间地理数据的管理，对空间数据的合理组织及快速的空间对象检索.为空间数据建立索引是管理空间数据、提高检索速的一个重要方面. 本文在AR2W2 - SFC 曲线模型的基础上，利用标签方法在算法上实现了该曲线模型，并将该模型应用于空间索引. 通过实验研究发现，在四叉树高度较低的情况下，AR2W2 - SFC 曲线作为点对象的空间索引的性能优于Hilbert 曲线.

关键词: 智能交通系统, 空间填充曲线, 空间索引, 空间数据库, 地理信息系统

Abstract: Global Information System（GIS）being used successfully in ITS is due to managing massive spatial geography data，reasonably organizing spatial data，and rapidly searching spatial objects. Building spatial indexing to spatial data is an important way of managing spatial data and advancing search speed. Based on the AR2W2 - SFC curve model，this paper puts forward an implemented method by Vertex-labeling and applies the model to the spatial indexing. After the experimental study，it is found that the performance of indexing of AR2W2 - SFC curve is better than that of Hilbert curve when the height of quad-tree is lowered and the curve is adopted as the spatial indexing of point objects.

Key words: ITS, space filling curve, spatial indexing, spatial database, GIS