测绘学报 ›› 2019, Vol. 48 ›› Issue (3): 384-392.doi: 10.11947/j.AGCS.2019.20170477

• 地图学与地理信息 • 上一篇    下一篇

海上距离元胞自动机分析法

王加胜1,2, 杨昆1,2, 朱彦辉1,2, 熊建红1   

  1. 1. 云南师范大学信息学院, 云南 昆明 650500;
    2. 西部资源环境地理信息技术教育部工程研究中心, 云南 昆明 650500
  • 收稿日期:2017-08-25 修回日期:2018-09-11 出版日期:2019-03-20 发布日期:2019-04-10
  • 通讯作者: 杨昆 E-mail:kmdcynu@163.com
  • 作者简介:王加胜(1984-),男,博士,副教授,研究方向为地理信息科学。E-mail:jersonwang@ynnu.edu.cn
  • 基金资助:
    国家自然科学基金(41501436)

Euclidean distance transform on the sea based on cellular automata modeling

WANG Jiasheng1,2, YANG Kun1,2, ZHU Yanhui1,2, XIONG Jianhong1   

  1. 1. School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China;
    2. The Engineering Research Center of GIS Technology in Western China, Kunming 650500, China
  • Received:2017-08-25 Revised:2018-09-11 Online:2019-03-20 Published:2019-04-10
  • Supported by:
    The National Natural Science Foundation of China (No. 41501436)

摘要: 针对障碍存在情况下距离变换研究较少的问题,提出了一种基于元胞自动机的绕障欧氏距离变换方法。以南海为例,基于海陆分布数据和目标点数据,以最短绕障路径长度为元胞状态,设计了包含距离算子的元胞状态转换规则。通过元胞自动机模拟距离扩散计算过程,得到绕障距离变换结果,并分析了绕障效果和精度。结果表明:本文方法动态直观地展示了绕障距离变换过程,能够自动计算绕过障碍的最短距离;具有更新机制,能够根据邻域的变化修正状态值;为绕障距离变换问题提供了一种近似的解决途径,错误率低于3.96%,可应用于航线设计、海上救助等领域。

关键词: 距离变换, 元胞自动机, 绕障, 南海

Abstract: To explore the problem of distance transformations while obstacle existing, this paper presents an obstacle-avoiding Euclidean distance transform method based on cellular automata. This research took the South China Sea as an example, imported the data of land-sea distribution and target points, took the length of the shortest obstacle-avoiding path from current cell to the target cells as the state of a cellular, designed the state transform rule of each cellular that considering a distance operator, then simulated the propagation of obstacle-avoiding distance, and got the result raster of obstacle-avoiding distance transform. After analyzing the effect and precision of obstacle avoiding, we reached the following conclusions:first, the presented method can visually and dynamically show the process of obstacle-avoiding distance transform, can automate calculate the shortest distance bypass the land; second, the method has auto update mechanism, each cellular can rectify distance value according to its neighbor cellular during the simulation process; At last, it provides an approximate solution for exact obstacle-avoiding Euclidean distance transform, the proportional error is less than 3.96%. The proposed method can apply to the fields of shipping routes design, maritime search and rescue, and so on.

Key words: distance transform, cellular automata, obstacles avoiding, South China Sea

中图分类号: