成环算法

√：成环点 ×：普通点

单环

• 以某个√（一般为算法触发点）触发，找出与之连线的所有√点（BFS）
• 统计上述√点中最大的Xmax, Ymax及最小的Xmin，Ymin，形成一个矩形的搜索范围（AABB算法）包围盒算法
• 在上述矩形范围内，寻找所有与矩形边界不相连的×点-->List 包围算法
• List不为空时，说明√成环，且List为环内的点

全图

1. 从原点起，找到第一个√，开始【单环】算法
2. 依次找到下一个不在【单环】算法中矩形内的√点，开始算法。直至所有点遍历完毕