基于Voronoi图的空间方向关系形式化描述研究(一)Research on Formal Description of Directional Relation Based on Voronoi Diagram
闫浩文,郭仁忠
摘要(Abstract):
空间方向关系形式化描述模型是空间方向关系研究的难点和重点 ,目前尚无完善的模型出现。首先提出了影响空间方向关系的两个因素目标 :一是两目标群点凸壳的直径 ;二是目标的可视性。论述了运用平面目标Voronoi图作为两目标指向线的“替身”来描述方向关系在理论上的可行性。本文的结论是 :Voronoi图是描述空间方向关系的良好工具
关键词(KeyWords): 方向关系;空间关系;Voronoi图
基金项目(Foundation):
作者(Author): 闫浩文,郭仁忠
参考文献(References):
- [1]GU O Ren- zhong.Spatial analysis[M].Wuhan:Press ofWuhanTechnicalUniversity ofSurveying&Mapping,1997[郭仁忠.空间分析[M].武汉:武汉测绘科技大学出版社,1997].
- [2]KoffkaK.Principles of gestalt psychology[M].ZheJiang:ZheJiangEducationPress,1935.
- [3]CAO Han,CHEN Jun,DU Dao- sheng.Qualitativeextension description for cardinal directions of spatialobjects[J].ActaGeodaetica etCartographicaSinaca,2001,30(2):162-167[曹菡,陈军,杜道生.空间方向的定性扩展描述.测绘学报,2001,30(2):162-167].
- [4]CHEN Jun,ZHAO Ren- liang.Key issues of spatialrelations inGIS and their progress[J].ActaGeodaeticaetCartographicaSinaca.1999,28(2).[陈军,赵仁亮.空间关系的理论问题及其研究进展.测绘学报,1999,28(2)].
- [5]AbdelmotyA.Modelling and reasoning in spatialdatabases:A deductive object- oriented approach[D].Departm ent ofComputing andElectricalEngineering,Heriot-WattUniversity,Edinburgh,Scotland,1995.
- [6]ChristophS.Reasoning about ordering[R ].In:ATheoreticalBasis forGIS InternationalConferenceCOSIT'95Summ ering(L ecture notes in computerscience1988)[C].Berlin:Springer-Verlag,1995:314-349.
- [7]EgenhoferM,GolledgeR.Spatial and temporalreasoning in geographic information systems[M].In:SpatialInformationSystems[M].NewYork:OxfordU niversityPress,1998.
- [8]EgenhoferM,MarkD.Naive geography[R].In:SpatialInform ationTheory-A TheoreticalBasis forGIS,InternationalConferenceCOSIT '95,1995:1-15.
- [9]FrankA.Qualitative spatial reasoning:cardinaldirections as an example[J].InternationalJournal ofGeographicInformationSystems,1996,10(3):269-290.
- [10]GütingR.An introduction to spatial database systems[J].VL DB Journal:1994:357-399.
- [11]Guttm anA.R- trees:a dynam ic index structure forspatial searching[C ].AnnualMeetingACMSIGMOD,1984:47-57.
- [12]GoyalR K .Similarity assessm entfor cardinal directionsbetween extended spatial objects[D].TheUniversity ofMaine,2000.
- [13]SametH.Applications of spatial data structures:computer graphics,im age processing,andGIS[M].Addison-WesleyPublishingCompany,1989.
- [14]Schmid,WysotzkiF (Eds.).Qualitative andquantitative approaches to spatial inference and theanalysis of m ovements[R].Berlin:Fakultt fürInformatik,FachbereichMethoden derKI,TUBerlin,1998:21-24.
- [15]PapadiasD,TheodoridisY,SellisT.The retrieval ofdirection relations usingR- trees,database and expertsystem s applications[C ].In:5 thInternationalConference,L ectureNotes inComputerScience,Springer-Verlag,1994:173-182.
- [16]L I Cheng- m ing.Voronoi principles and m ethods forspatial relations description[M].Xi'an:Xi'anMapPress,2000[李成名.空间关系描述的Voronoi原理和方法[M].西安:西安地图出版社,2000].