三维Voronoi图在三维方向关系计算中的应用
Application of 3D Voronoi Diagram to Direction Relation Calculation
-
摘要: 提出一种基于三维Voronoi图的三维方向关系计算方法。在分析二维方向关系的基础上,提出一种三维空间中的"27方向关系",从而定性描述方向关系。阐述了三维Voronoi图用于三维方向关系计算的原理和方法,采用三维Voronoi图中面的加权法线值来计算非相交情况下的方向关系,并提出了空间目标相交情况下的方向关系计算策略。Abstract: A new method,3D direction relation calculation based on 3D Voronoi diagram is proposed.The 27 direction relations are proposed to represent the qualitative direction relation based on the 2D four direction relations.Shape,distance and other factors play very import role in direction relation calculation.3D Voronoi diagram being an approximation of spatial object plays well in the situation of complex shape and various distances.The principles and methods of 3D Voronoi diagram for the calculation of the 3D direction relations are elaborated.The weighted normal of surfaces in 3D Voronoi diagram is used to calculate the direction relation of the non-intersecting spatial objects.The direction relation in intersection case of the spatial objects is also discussed.