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 条
  • [1] SEGMENTATION AND MEASUREMENT BASED ON 3D VORONOI DIAGRAM - APPLICATION TO CONFOCAL MICROSCOPY
    BERTIN, E
    PARAZZA, F
    CHASSERY, JM
    COMPUTERIZED MEDICAL IMAGING AND GRAPHICS, 1993, 17 (03) : 175 - 182
  • [2] Efficient Computation of 3D Clipped Voronoi Diagram
    Yan, Dong-Ming
    Wang, Wenping
    Levy, Bruno
    Liu, Yang
    ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS, 2010, 6130 : 269 - 282
  • [3] The reasoning and analysis of spatial direction relation based on Voronoi diagram
    Yang, Yongqing
    Feng, Jun
    Wang, Zhijian
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2006, 4252 : 1199 - 1207
  • [4] Benchmark dataset for the Voronoi diagram of 3D spherical balls
    Song, Chanyoung
    Lee, Mokwon
    Choi, Seunghwan
    Kim, Deok-Soo
    DATA IN BRIEF, 2022, 45
  • [5] Construction of Persistent Voronoi Diagram on 3D Digital Plane
    Biswas, Ranita
    Bhowmick, Partha
    COMBINATORIAL IMAGE ANALYSIS, IWCIA 2017, 2017, 10256 : 93 - 104
  • [6] Computing the 3D Voronoi diagram robustly: An easy explanation
    Ledoux, Hugo
    ISVD 2007: The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007, Proceedings, 2007, : 117 - 129
  • [7] Region-expansion for the Voronoi diagram of 3D spheres
    Kim, Donguk
    Kim, Deok-Soo
    COMPUTER-AIDED DESIGN, 2006, 38 (05) : 417 - 430
  • [8] The Voronoi diagram of half-balls and its application to the prediction of the 3D structure of proteins
    Anton, Francois
    Hamelryck, Thomas
    2009 6TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS (ISVD 2009), 2009, : 263 - +
  • [9] Voronoi Diagram and GIS-based 3D Path Planning
    Liu, Lifeng
    Zhang, Shuqing
    2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, VOLS 1 AND 2, 2009, : 1100 - 1104
  • [10] The Kinetic 3D Voronoi Diagram: A Tool for Simulating Environmental Processes
    Ledoux, Hugo
    ADVANCES IN 3D GEOINFORMATION SYSTEMS, 2008, : 361 - 380
12345