基于STL文件的快速成型分层算法与毗邻拓扑信息的快速提取

摘要

该文研究了实时的快速成型的分层算法,即从CAD模型转换成STL文件后,实时快速求出该模型与水平截面的轮廓线交线,为此,该文提出并建立了三角形网格的毗邻关系索引表,并构造相应的数据结构来表达STL文件的散乱三角形集合中的毗邻拓扑联系,而为了快速建立这种毗邻关系,该文进一步提出建立两套三角形网格的分组表,来缩小三角形网格的毗邻查找范围,为快速确定三角形网格的毗邻关系奠定基础.该文同时分析了该算法的时间与空间复杂度.计算实践表明,基于该文提出的毗邻关系索引表的分层算法能满足快速成型的实时要求.