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.
Citation: 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.

An Improved Voronoi Diagram Model Based on Fuzzy Theory

Funds: 国家973计划资助项目(2004CB318206);国家自然科学基金资助项目(40801165);武汉大学测绘遥感信息工程国家重点实验室专项科研经费资助项目
More Information
  • Received Date: September 17, 2009
  • Revised Date: September 17, 2009
  • Published Date: November 04, 2009
  • Traditional Voronoi diagrams considers few factors in spatial division and only depends on Euclidean distance. An improved Voronoi diagram model based on fuzzy interval theory is proposed. The validity and performance of our improved Voronoi diagram was demonstrated through a typical application in emergency response system of fire dispatch system of Wuhan city,in which the actual path distance is acted as influential factor. Experimental results show that the improved Voronoi diagram is able to improve the precision of spatial division and emergency response efficiency by 20%.
  • Related Articles

    [1]ZHANG Yongjun, HONG Weichen, WAN Yi. Registration of HRSI and LiDAR Point Clouds Based on Distance Transformation Model[J]. Geomatics and Information Science of Wuhan University, 2023, 48(3): 339-348. DOI: 10.13203/j.whugis20220028
    [2]LIN Xiangguo. An Interpolation Method for DEM Generation by Integration of Morphological Reconstruction and Distance Transformation with Obstacles[J]. Geomatics and Information Science of Wuhan University, 2016, 41(7): 896-902. DOI: 10.13203/j.whugis20140097
    [3]LI Houpu, BIAN Shaofeng, LIU Min. Direct Expansions of Transformations Between Three Kinds of Latitudes Used in Map Projection[J]. Geomatics and Information Science of Wuhan University, 2013, 38(2): 217-220.
    [4]SHEN Jing, LIU Jiping, LIN Xiangguo, ZHAO Rong. A Method for Delaunay Triangulation by Integration of Distance Transformation and Region Adjacency Graphics[J]. Geomatics and Information Science of Wuhan University, 2012, 37(8): 1000-1003.
    [5]ZHAN Qingming ZHOU Xingang, XIAO Yinghui, YU Liang, . 对古建筑激光扫描点云进行分割、识别,并利用Hough变换和最小二乘法从点云中提取直线和圆,取得了较满意的结果。对两种算法的提取效果进行了比较。[J]. Geomatics and Information Science of Wuhan University, 2011, 36(6): 674-677.
    [6]CHEN Fei, HU Peng, WANG Xiufang, WANG Kun. Extracting and Identifying Point Symbols Based on Distance Transform[J]. Geomatics and Information Science of Wuhan University, 2007, 32(12): 1172-1175.
    [7]HU Peng, FAN Qingsong, HU Hai. Distance Transformation and Voronoi Generation on Earth Ellipsoid——Metrics of Geographic Space[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 825-828.
    [8]ZHANG Yu, SUN Jiabing, ZHANG Xiaodong. Edge Matching Based on Chamfer Distance Transform and Label Map[J]. Geomatics and Information Science of Wuhan University, 2006, 31(8): 675-678.
    [9]HU Peng GENG, Xiepeng, CAO Feng. Morpha Transformation and Universal Convex Hull Algorithm[J]. Geomatics and Information Science of Wuhan University, 2005, 30(11): 1003-1007.
    [10]You Lian, Hu Peng, Shi Jianhua. The Study of Line Symbols' Objecting Based on Ridge Map[J]. Geomatics and Information Science of Wuhan University, 1999, 24(1): 50-52.

Catalog

    Article views PDF downloads Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return