平面区域几何划分的拓扑算法研究

• 作者: 严红平 姚长利 王浩 郭琳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 区域划分 拓扑 最佳路径 子区域
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 12-14,42
• 页数: 4页
• 分类号: TP3
• 字数: 4008字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.12.005

摘要

给定一个任意形状的平面区域,用若干条折线将该平面区域划分成若干子区域,针对如何能将各子区域识别输出,提出了一种平面区域几何划分的拓扑算法.根据各子区域之间的拓扑关系,选取了合理的数据结构,并利用最佳路径选择方法,最终将所有子区域准确输出.其中判断和计算交点也是该算法中的主要工作,通过改进一个现有的求交计算方法,进一步加快了算法的运行速度.实验结果表明,算法的效果很好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚长利	中国地质大学地下信息探测技术与仪器教育部重点实验室	29	771	15.0	27.0
2	王浩	中国地质大学地下信息探测技术与仪器教育部重点实验室	23	101	5.0	10.0
3	郭琳	中国地质大学地下信息探测技术与仪器教育部重点实验室	12	102	6.0	10.0
4	严红平	中国地质大学地下信息探测技术与仪器教育部重点实验室	1	9	1.0	1.0