YAN Haowen, GUO Renzhong. A Formal Description Model of Directional Relationships Based on Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2003, 28(4): 468-471,479.
Citation: YAN Haowen, GUO Renzhong. A Formal Description Model of Directional Relationships Based on Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2003, 28(4): 468-471,479.

A Formal Description Model of Directional Relationships Based on Voronoi Diagram

More Information
  • Received Date: February 18, 2003
  • Published Date: April 04, 2003
  • In the light of the viewpoint of information processing,the establishment of a formal description model of directional relationships based on Voronoi diagram and Delaunay triangulation is presented.The logical structure and data structure of the model and the process of direction calculation are described in detail.To demonstrate the soundness of the model,some examples are given,and the advantages are discussed in the end.
  • Related Articles

    [1]WANG Lei, SONG Zhixue, YIN Nan, CHENG Gang. A Raster Voronoi Diagram Generating Algorithm Using Edge Attribution and Bilateral Scanning[J]. Geomatics and Information Science of Wuhan University, 2024, 49(12): 2323-2328. DOI: 10.13203/j.whugis20220110
    [2]LI Jiatian, LUO Fuli, YU Li, ZHANG Lan, KANG Shun, LIN Yan. The Gradient Voronoi Diagram and Construction Algorithm[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2): 163-170. DOI: 10.13203/j.whugis20140025
    [3]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.
    [4]WANG Zhonghui, YAN Haowen. Computation of Direction Relations Between Object Groups Based on Direction Voronoi Diagram Model[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 584-588.
    [5]SHAO Zhenfeng, YAN Beibei, ZHOU Yang. An Improved Voronoi Diagram Model Based on Fuzzy Theory[J]. Geomatics and Information Science of Wuhan University, 2009, 34(11): 1381-1385.
    [6]CHEN Jun, ZHAO Renliang, QIAO Chaofei. Voronoi Diagram-based GIS Spatial Analysis[J]. Geomatics and Information Science of Wuhan University, 2003, 28(S1): 32-37.
    [7]YAN Haowen, GUO Renzhong. Theorization of Directional Relationship Description Based on Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2002, 27(3): 306-310.
    [8]Li Chengming, Chen Jun. Raster-based Method for Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 1998, 23(3): 208-210.
    [9]Li Wulong, Chen Jun. Generating Visibility-Shortest-Path Voronoi Diagram with Limited Linear Obstacles[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 132-136,158.
    [10]Li chengming, Chen Jun, Zhu Yinghao. Spatial Adjancency Query Based on Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 128-131.

Catalog

    Article views (896) PDF downloads (212) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return