中国图象图形学报A辑
中國圖象圖形學報A輯
중국도상도형학보A집
Journal of Image and Graphics
2003年
1期
115-120
,共6页
Voronoi图%面向对象模型%邻近关系%等级结构
Voronoi圖%麵嚮對象模型%鄰近關繫%等級結構
Voronoi도%면향대상모형%린근관계%등급결구
Voronoi图是一种基本几何结构,也是解决相关几何问题的有效的工具.为了有效地解决GIS中的空间目标间关系的动态构建、显示等问题,首先重点探讨了用Voronoi图扩展的空间数据模型,然后主要从空间数据建模语义的角度出发,在研究GIS面向对象的空间数据模型的基础上,提出了用Voronoi多边形来部分地代替面向对象的数据模型间的关系定义,并给出了一个基于Voronoi多边形的面向对象数据模型的框架.该模型由于利用了Voronoi图具有的能良好地表示空间目标邻近关系的特性,并且由于通过空间目标的位置,能动态地获取和显示空间目标间的邻接关系,因而可以有效地弥补目前拓扑数据模型中,计算更新复杂及不能表示空间上邻近,而几何上不相接目标间的空间关系和栅格数据模型中不能有效地表达目标间拓扑关系的不足的问题,实践证明,这是一种较为理想的表示复杂空间关系的数据模型.
Voronoi圖是一種基本幾何結構,也是解決相關幾何問題的有效的工具.為瞭有效地解決GIS中的空間目標間關繫的動態構建、顯示等問題,首先重點探討瞭用Voronoi圖擴展的空間數據模型,然後主要從空間數據建模語義的角度齣髮,在研究GIS麵嚮對象的空間數據模型的基礎上,提齣瞭用Voronoi多邊形來部分地代替麵嚮對象的數據模型間的關繫定義,併給齣瞭一箇基于Voronoi多邊形的麵嚮對象數據模型的框架.該模型由于利用瞭Voronoi圖具有的能良好地錶示空間目標鄰近關繫的特性,併且由于通過空間目標的位置,能動態地穫取和顯示空間目標間的鄰接關繫,因而可以有效地瀰補目前拓撲數據模型中,計算更新複雜及不能錶示空間上鄰近,而幾何上不相接目標間的空間關繫和柵格數據模型中不能有效地錶達目標間拓撲關繫的不足的問題,實踐證明,這是一種較為理想的錶示複雜空間關繫的數據模型.
Voronoi도시일충기본궤하결구,야시해결상관궤하문제적유효적공구.위료유효지해결GIS중적공간목표간관계적동태구건、현시등문제,수선중점탐토료용Voronoi도확전적공간수거모형,연후주요종공간수거건모어의적각도출발,재연구GIS면향대상적공간수거모형적기출상,제출료용Voronoi다변형래부분지대체면향대상적수거모형간적관계정의,병급출료일개기우Voronoi다변형적면향대상수거모형적광가.해모형유우이용료Voronoi도구유적능량호지표시공간목표린근관계적특성,병차유우통과공간목표적위치,능동태지획취화현시공간목표간적린접관계,인이가이유효지미보목전탁복수거모형중,계산경신복잡급불능표시공간상린근,이궤하상불상접목표간적공간관계화책격수거모형중불능유효지표체목표간탁복관계적불족적문제,실천증명,저시일충교위이상적표시복잡공간관계적수거모형.
