基于Delaunay三角网的空间邻近关系推理Spatial neighborhood relation reasoning based on delaunay triangulation
杜晓初,郭庆胜
摘要(Abstract)：
空间邻近关系是一种重要的空间关系,对这种关系的识别是任何空间建模系统所必须的。Delaunay三角网是根据最小角最大规则建立的一种三角剖分,可以较好地表达空间目标之间的邻近关系。利用Delaunay三角网对空间邻近关系进行了描述,在此基础上提出了空间邻近关系推理方法。
关键词(KeyWords)： 空间邻近关系;空间推理;Delaunay三角网
基金项目(Foundation):
作者(Author): 杜晓初,郭庆胜
参考文献(References)：
- [1]FrankAU Qualitativespatialreasoningaboutdistancesanddirectionsingeographicspace[J].JournalofVisualLanguagesandComputer,1992,3:343 371
- [2]DenielHernandez,EliseoClementini,PaolinoDiFeliceQualitativedistance[A].In:ToappearinProc[C],COSIT'95,LNCS,Springer,1995
- [3]DuttaS Qualitativespatialreasoning:asemi-quantitativeapproachusingfuzzylogic[A].In:DesignandImplementationoflargeSpatialDatabases[C],NewYork:1990,345364
- [4]AustuyukiOkabe,BarryBootsandKokichi,SugiharaNearestneighborhoodoperationswithgeneralizedVoronoidiagrams:areview[J].InternationalJournalofGeographicalInformationSystems 1994,8(1):43 71
- [5]ChenJ,CuiBL UsingVoronoiapproachofdevelopingtopologicalfunctionsinMapInfo[J] JournalofWuhanTechnicalUniversityofSurveyingandMapping,1997,22(3)
- [6]HallsPJ,BullingM,WhitePCL,GarlandL,HarrisS dirichletneighborhoods:revisitingDirichlettessellationforneighborhoodanalysis[J] Computers,EnvironmentandUrbanSystem,2001,25:105 117
- [7]MichaelMcAllister,JackSnoeyink Medialaxisgeneralizationofrivernetworks[J].CartographyandGeographic;InformationScience,2000,27(2):129 138