Application of 3D Voronoi diagram to direction relation calculation

被引：0
|
作者：
Shen, Jingwei [1 ,2 ]
Zhou, Tinggang [1 ,2 ]
Wu, Mingguang [3 ]
Gu, Jingyi [1 ,2 ]
机构：
[1] School of Geographical Sciences, Southwest University, 2 Tiansheng Road, Chongqing 400715, China
[2] Engineering Technology Research Center of Geo-Spatial Information in Chongqing, 2 Tiansheng Road, Chongqing 400715, China
[3] Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, 1 Wenyuan Road, Nanjing 210046, China
来源：
Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University | 2013年 / 38卷 / 06期
关键词：
Graphic methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：746 / 750
相关论文
共 50 条
  • [21] Point Cluster Analysis Using a 3D Voronoi Diagram with Applications in Point Cloud Segmentation
    Ying, Shen
    Xu, Guang
    Li, Chengpeng
    Mao, Zhengyuan
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2015, 4 (03) : 1480 - 1499
  • [22] A 3D Dynamic Voronoi Diagram-Based Path-Planning System for UUVs
    Candeloro, Mauro
    Lekkas, Anastasios M.
    Hegde, Jeevith
    Sorensen, Asgeir J.
    OCEANS 2016 MTS/IEEE MONTEREY, 2016,
  • [23] Reduction of the search space in the edge-tracing algorithm for the Voronoi diagram of 3D balls
    Cho, Youngsong
    Kim, Donguk
    Lee, Hyun Chan
    Park, Joon Young
    Kim, Deok-Soo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1, 2006, 3980 : 111 - 120
  • [24] 3D Localization Algorithm Based on Voronoi Diagram and Rank Sequence in Wireless Sensor Network
    Yang, Xi
    Yan, Fang
    Liu, Jun
    SCIENTIFIC PROGRAMMING, 2017, 2017
  • [25] 3D hyperbolic Voronoi diagrams
    Nilforoushan, Z.
    Mohades, A.
    Rezaii, M. M.
    Laleh, A.
    COMPUTER-AIDED DESIGN, 2010, 42 (09) : 759 - 767
  • [26] A 3D Douglas-Peucker Terrain Simplification Algorithm Optimized Using Centroidal Voronoi Diagram
    Zhang N.
    Wang L.
    Yin N.
    Journal of Geo-Information Science, 2022, 24 (07) : 1245 - 1253
  • [27] 3D Analytical Calculation of Interactions Between Perpendicularly Magnetized Magnets-Application to Any Magnetization Direction
    Allag, Hicham
    Yonnet, Jean-Paul
    Fassenet, Marylin
    Latreche, Mohamed E.
    SENSOR LETTERS, 2009, 7 (03) : 486 - 491
  • [28] 3D reconstruction of complex polyhedral shapes from contours using a simplified generalized Voronoi diagram
    Ecole des Mines de Paris, Paris, France
    Comput Graphics Forum, 3 (397-408):
  • [29] Point cloud segmentation of 3D rabbit base 3D Voronoi
    Ying, Shen
    Mao, Zhengyuan
    Li, Lin
    Xu, Guang
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2013, 38 (03): : 358 - 361
  • [30] Computation of direction relations between object groups based on direction Voronoi diagram model
    Wang, Zhonghui
    Yan, Haowen
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2013, 38 (05): : 584 - 588
12345