一种基于空间层次分解的Hilbert码生成算法_陆锋(7)

一种基于空间层次分解的Hilbert码生成算法_陆锋

第5期陆　锋等:一种基于空间层次分解的Hilbert码生成算法469

的目标进行筛选.

由于Hilbert空间填充曲线是非单调连续分形曲线,因此指定区域内格网的最小最大地址码不一定对应区域的4个角点,但一定在指定区域的4条边上.图4表达了图3中的查询区域在数据集中的搜索过程.通过二叉排序树结构来组织数据,可找出Hilbert空间排列码为325、486和667的3个点目

标(见图3).

采用Hilbert空间排列码作为地址码,即可以以查询区边界地址码跳变为界来进行数据集搜索,

若跳变之间的点不在查询区域内,则以跳变为界划分区域,以减小过度的搜索规模.这里跳变为查询区边界上的相邻格网的地址码之差.跳变容限依赖于区域划分次数与过度搜索规模之间的平衡

.

图4　基于Hilbert排列码的数据集搜索过程

datasets.InternationalJournalofGeographicalInformation

参考文献

1　FaloutsosC.

Multiattributehashingusinggraycodes.

In:

ProceedingsofACM-SIGMOD,Washington,1986:227～238.2　FaloutsosC,RosemanS.Fractalsforsecondarykeyretrieval.

In:Proceedingsofthe8thACMSIGACT-SIGMOD-SIGARTSymposiumonPrinciplesofDatabaseSystems,Philadelphia,1989:247～252.

3　AbelDJ,MarkDM.Acomparativeanalysisofsometwo-dimonsionalorderings.InternationalJournalofGeographicalInformationSystems,1990,4(1):21～31.

4　KumarA,MuhannaWAetal.Analysisoftheperformanceof

spatialorderingmethods.InternationalJournalofGeographicalInformationScience,1998,12(3):269～289.5　MoonB,JagadishHV,FaloutsosCetal.

clusteringpropertiesof1996.

6　RongY,FaloutsosC.Analysisoftheclusteringpropertyof

Peanocurves.TechnicalReport,UniversityofMaryland,1991.7　KamelI,FaloutsosC.HilbertR-tree:AnimprovedR-treeusing

fractals.Proceedingsof20thInternationalConferenceonVeryLargeDataBases,LosAltos:MorganKaufmannPublishers,1995:500～509.

8　龚健雅.整体SIS的数据组织与处理方法.武汉:武汉测绘科技大学出版社,1993.

9　:http://www.cs.umd.edu/TR/UMCP-CSD

Analysisofthe

URL:

Hilbertspace-fillingcurve,

Science,1998,12(6):537～559.

10谈国新.一体化空间数据结构及其索引机制研究.测绘学报,

1998,27(4):293～299.

11MarianoA,MoscatoP,NormanMGetal.Arbitrarilylarge

planarETSPinstanceswithknownoptimaltours,TechnicalReport,CornellUniversity,USA,1995.

12DickauRM.Two-dimensionalL-systems,URL:http://forum.

swarthmore.edu/advanced/robertd/lsys2d.html,1996.

13顾其钧,杨海浪,赵锐等.皮亚诺扫描分形基图象编码与压缩.环境遥感,1993,8(4):300～305.14WeissteinEW.

1998.

Plane-fillingfunction,URL:

http://www.

astro.virginia.edu/～

eww6n/math/Plane-FillingCurve.html,

　　　陆　锋　1970年生,博士.主要从事地理信息系统中基于特征的地理网络数据模型、网络分析算法及空间索引方法的研究.

CS-TR-3611,

　　　周成虎　1964年生,研究员,博士生导师.研究兴趣包括地理信息分析与应用模型、遥感影象地学理解与分析、空间数据挖掘与知识发现等.

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科一种基于空间层次分解的Hilbert码生成算法_陆锋(7)全文阅读和word下载服务。