三维Voronoi图在三维方向关系计算中的应用

基金项目: 西南大学博士基金资助项目(SWU111062); 中央高校基本科研业务费资助项目

详细信息

Application of 3D Voronoi Diagram to Direction Relation Calculation

¹School of Geographical Sciences,Southwest University,2 Tiansheng Road,Chongqing 400715,China;²Engineering Technology Research Center of Geo-Spatial Information in Chongqing, 2 Tiansheng Road,Chongqing 400715,China;³Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University, 1 Wenyuan Road,Nanjing 210046,China

Funds: 西南大学博士基金资助项目(SWU111062); 中央高校基本科研业务费资助项目

摘要: 提出一种基于三维Voronoi图的三维方向关系计算方法。在分析二维方向关系的基础上,提出一种三维空间中的"27方向关系",从而定性描述方向关系。阐述了三维Voronoi图用于三维方向关系计算的原理和方法,采用三维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.
- 3D spatial object /
- 3D Voronoi diagram /
- direction relation /
- weighted normal