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

• 作者: 夏震 朱磊
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 区域划分 最佳路径 自适应
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 算法与分析
• 页码范围: 1576-1578
• 页数: 3页
• 分类号: TP301.6
• 字数: 1562字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2013.10.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏震	中国地质大学资源学院	2	10	2.0	2.0
5	朱磊		1	3	1.0	1.0