基于方向Voronoi图模型的群组目标空间方向关系计算  

Computation of Direction Relations Between Object Groups Based on Direction Voronoi Diagram Model

作　　者：王中辉[1] 闫浩文[1] 

机构地区：[1]兰州交通大学测绘与地理信息学院,兰州市安宁西路88号730070

出　　处：《武汉大学学报（信息科学版）》2013年第5期584-588,共5页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(41201581);长江学者和创新团队发展计划资助项目(IRT0966);国家863计划资助项目(2009AA121404);数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放研究基金资助项目(GWD201210)

摘　　要：根据群组目标间方向关系的特点,对方向Voronoi图模型进行了扩展,并在其基础上实现了群组目标间方向关系的计算。实验表明,该模型能够在各种复杂情况下,对群组目标间的方向关系进行精确的描述。Spatial elements on the map are generally presented as groups. Compared to the single object, there are more difficulties to compute the direction relations between object groups due to their complexity and diversity. In this paper, the direction Voronoi diagram model is extended according to the characteristics of direction relations between object groups, and based on the model the direction relations between object groups can be computed correctly. Its main procedure is. first, construct the constrained Delaunay triangulation of all sub-objects of the reference group and target group; and then form the visible scope; finally, calculate the direction Voronoi diagram so as to describe the direction relations. The experiments show that the model can describe accurately the direction relations between ob- ject groups in various complex cases.

关 键 词：群组目标 方向关系 方向Voronoi图模型 

分 类 号：P208[天文地球—地图制图学与地理信息工程] P283.7[天文地球—测绘科学与技术]