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

作     者：尹长林 喻定权 YIN Chang-lin;YU Ding-quan

作者机构：中南大学信息物理学院长沙410083 长沙市规划信息服务中心长沙410013 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2006年第42卷第36期

页      码：209-211页

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

主 题 词：表面模型 三角网 空间辅助网格 拓扑搜索 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2006.36.064

馆 藏 号：203440098...