一种基于拓扑搜索的三角网求交算法

• 作者: 喻定权 尹长林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 表面模型 三角网 空间辅助网格 拓扑搜索
• 年，卷（期）: 2006,（36）
• 所属期刊栏目: 工程与应用
• 页码范围: 209-211
• 页数: 3页
• 分类号: TP301.6
• 字数: 2859字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.36.064

摘要

在地质构模以及各种地下工程设计等三维表达、分析领域,大规模的复杂三角形网的求交计算是三维表面模型建模的一个关键算法.根据三角形网中相邻三角形之间的拓扑邻接关系以及交线的连续性,提出了一种基于拓扑搜索的三角网求交算法.该算法引入空间辅助网格对原始三角网中的三角形进行筛选,并在候选三角形集合中依次追踪、计算构成交线的交线线段,在获得每个交线线段的同时完成了线段之间的连接.实验表明,该算法不仅效率高而且可靠性好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	喻定权		32	389	10.0	19.0
2	尹长林	中南大学信息物理学院	22	354	10.0	18.0