SHEN Jingwei, ZHOU Tinggang, WU Mingguang, GU Jingyi. Application of 3D Voronoi Diagram to Direction Relation Calculation[J]. Geomatics and Information Science of Wuhan University, 2013, 38(6): 746-750.
Citation: SHEN Jingwei, ZHOU Tinggang, WU Mingguang, GU Jingyi. Application of 3D Voronoi Diagram to Direction Relation Calculation[J]. Geomatics and Information Science of Wuhan University, 2013, 38(6): 746-750.

Application of 3D Voronoi Diagram to Direction Relation Calculation

Funds: 西南大学博士基金资助项目(SWU111062); 中央高校基本科研业务费资助项目
More Information
  • Received Date: January 28, 2013
  • Revised Date: January 28, 2013
  • Published Date: June 04, 2013
  • 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.
  • Related Articles

    [1]CAO Liqin, LI Pingxiang, ZHANG Liangpei, XU Xiong. Estimating Impervious Surfaces Using the Fuzzy ARTMAP[J]. Geomatics and Information Science of Wuhan University, 2012, 37(10): 1236-1239.
    [2]KONG Yunfeng. Optimal School Allocation Using GIS and Linear Programming[J]. Geomatics and Information Science of Wuhan University, 2012, 37(5): 513-515.
    [3]ZHENG Zhaobao. Texture Recognition Method Based on Bayesian Linear Programming[J]. Geomatics and Information Science of Wuhan University, 2007, 32(3): 193-196.
    [4]GENG Hong, WANG Zemin. Research on Optimization of Land Use Structure Based on Gray Linear Programming[J]. Geomatics and Information Science of Wuhan University, 2000, 25(2): 167-171.
    [5]Zheng Zhaobao. A New Texture Recognition Method Based on MRF Parameters and Linear Programming[J]. Geomatics and Information Science of Wuhan University, 1996, 21(3): 228-231.
    [6]Wang Xinsheng. The Application of Linear Programming in Designing Urban Road's Elevation[J]. Geomatics and Information Science of Wuhan University, 1995, 20(3): 269-272.
    [7]Zhao Shaorong. Second-Order Design of Linear-Angular Geodetic Network[J]. Geomatics and Information Science of Wuhan University, 1991, 16(1): 37-48.
    [8]Zheng zhaobao, Tan Chunjian, Zhang Rungen. Bundle Block Adjustment Based on the Principle of Minimizing the Sum of Absolute Residuals[J]. Geomatics and Information Science of Wuhan University, 1990, 15(2): 34-40.
    [9]Shen Bangxing. Fuzzy Comprehensive Evaluation of the Experimental Design for the Multi-target[J]. Geomatics and Information Science of Wuhan University, 1989, 14(1): 57-65.
    [10]Gao Yang. An Investigation on the Second Order Design of the Control Networks with Special Purposes[J]. Geomatics and Information Science of Wuhan University, 1987, 12(1): 92-103.

Catalog

    Article views PDF downloads Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return