一种平面区域几何划分的自适应算法

作者：夏震; 朱磊

来源：计算机与数字工程, 2013, (10): 1576-1578.

• 区域划分
• 最佳路径
• 自适应 region division
• optimal path
• self-adaption

给定一个任意形状的平面区域,使用若干条折线段将该平面区域划分为子区域。当折线段存在不完全贯穿平面区域或包含于区域之中时,提出一种自适应算法,将其延长至最近边界以切割区域,并识别子区域输出。通过记录线段与交点的拓扑关系,并对部分线段进行延长处理,以形成记录全部端点间拓扑关系的网状结构,最终通过最小转角法搜索最佳路径输出全部子区域。实验结果表明,该方法能快速、无重复输出所有子区域,效果良好。