一种平面区域几何划分的自适应算法
夏震1
朱磊2
1.中国地质大学资源学院 武汉430074;武汉时代地智科技股份有限公司 武汉4300742.武汉时代地智科技股份有限公司 武汉430074
摘要：给定一个任意形状的平面区域,使用若干条折线段将该平面区域划分为子区域.当折线段存在不完全贯穿平面区域或包含于区域之中时,提出一种自适应算法,将其延长至最近边界以切割区域,并识别子区域输出.通过记录线段与交点的拓扑关系,并对部分线段进行延长处理,以形成记录全部端点间拓扑关系的网状结构,最终通过最小转角法搜索最佳路径输出全部子区域.实验结果表明,该方法能快速、无重复输出所有子区域,效果良好.
关键词：区域划分最佳路径自适应
分类号：TP301.6(计算技术、计算机技术)
资助基金：中小企业科技创新项目(07C26224201687)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 1576-1578 )
英文信息