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