王中辉, 闫浩文. 基于方向Voronoi图模型的群组目空间方向关系计算[J]. 武汉大学学报 ( 信息科学版), 2013, 38(5): 584-588.
引用本文: 王中辉, 闫浩文. 基于方向Voronoi图模型的群组目空间方向关系计算[J]. 武汉大学学报 ( 信息科学版), 2013, 38(5): 584-588.
WANG Zhonghui, YAN Haowen. Computation of Direction Relations Between Object Groups Based on Direction Voronoi Diagram Model[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 584-588.
Citation: WANG Zhonghui, YAN Haowen. Computation of Direction Relations Between Object Groups Based on Direction Voronoi Diagram Model[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 584-588.

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

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

  • 摘要: 根据群组目标间方向关系的特点,对方向Voronoi图模型进行了扩展,并在其基础上实现了群组目标间方向关系的计算。实验表明,该模型能够在各种复杂情况下,对群组目标间的方向关系进行精确的描述。

     

    Abstract: 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 object groups in various complex cases.

     

/

返回文章
返回