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

摘要：

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

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

所属期刊栏目：30

分类号：TP391.41;TM726;TP24

在线出版日期：2023-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：377-383