EN中文

时空信息学报 >

2023 , Vol. 30 >Issue 03: 377 - 383

DOI: https://doi.org/10.20117/j.jsti.202303009

最小封闭区域识别及构面算法研究与实现

展开
  • 长沙市规划勘测设计研究院

网络出版日期: 2024-06-25

基金资助

湖南省自然资源厅科技项目（20230113GH）

收起

摘要

针对计算机数据结构中图的闭合回路搜索，无法寻找包含指定坐标的最小封闭区域的问题，本文提出一种改进的深度优先搜索算法寻找最小封闭区域。首先，以指定坐标为基点建立缓冲区；其次，用缓冲区内的线和面建立简单无向图；最后，使用改进的深度优先搜索算法进行搜索，搜索过程中利用旋转角度控制邻接点的访问顺序，从而实现搜索路线始终围绕指定坐标前进。结果表明，本文算法能够快速寻找包含指定坐标的最小封闭区域。

关键词： 无向图; 封闭区域; 深度优先搜索; 邻接表; 邻接点; 缓冲区; 路径; ArcGIS Engine

本文引用格式

侯凯宇, 徐景, 郑衡, 李佑林, 周钰笛, 李智文 . 最小封闭区域识别及构面算法研究与实现[J]. 时空信息学报, 2023 , 30(03) : 377 -383 . DOI: 10.20117/j.jsti.202303009

Options
文章导航

/

〈 〉