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 条
  • [41] 3D VORONOI SUBDIVISION TREE FOR GRANULAR MATERIALS
    Clothier, Matthew
    Bailey, Mike
    2015 6TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2015, : 383 - 389
  • [42] AN AXIOMATIC APPROACH TO VORONOI-DIAGRAMS IN 3D
    STIFTER, S
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1991, 43 (02) : 361 - 379
  • [43] Voronoi grids conforming to 3D structural features
    Romain Merland
    Guillaume Caumon
    Bruno Lévy
    Pauline Collon-Drouaillet
    Computational Geosciences, 2014, 18 : 373 - 383
  • [44] Toward 3D spatial dynamic field simulation within GIS using kinetic Voronoi diagram and Delaunay tetrahedralization
    Beni, Leila Hashemi
    Mostafavi, Mir Abolfazl
    Pouliot, Jacynthe
    Gavrilova, Marina
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2011, 25 (01) : 25 - 50
  • [45] A Voronoi diagram approach for detecting defects in 3D printed fiber-reinforced polymers from microscope images
    Li, Xiang
    McMains, Sara
    COMPUTATIONAL VISUAL MEDIA, 2023, 9 (01) : 41 - 56
  • [46] A Voronoi diagram approach for detecting defects in 3D printed fiber-reinforced polymers from microscope images
    Xiang Li
    Sara McMains
    Computational Visual Media, 2023, 9 : 41 - 56
  • [47] High-Speed Point Cloud Matching Algorithm for Medical Volume Images Using 3D Voronoi Diagram
    Abe, Leonardo Ishida
    Iwao, Yuma
    Gotoh, Toshiyuki
    Kagei, Seiichiro
    Takimoto, Rogerio Yugo
    Guerra Tsuzuki, Marcos de Sales
    Iwasawa, Tae
    2014 7TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2014), 2014, : 205 - 210
  • [48] The application of Voronoi tessellations in the development of 3D stochastic models to represent tumour growth.
    Blackburn, CG
    Dunckley, L
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 335 - 338
  • [49] BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION
    Nishida, Tetsushi
    Sugihara, Kokichi
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2009, 19 (05) : 425 - 440
  • [50] Approximations of 2D and 3D generalized Voronoi diagrams
    Boada, Imma
    Coll, Narcis
    Madern, Narcis
    Sellares, J. Antoni
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2008, 85 (07) : 1003 - 1022
12345