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

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

Rapid Acquirement of STL Files′ Topologic Information and Timely Layer Process

This paper studies the algorithm of layer process of rapid prototyping(RP).After STL files translated from CAD mould are intersected by a series of horizontal planes,how to timely get the contours of the mould is studied.For that mentioned above,the paper first puts forward to establish the index table of adjacent relation of triangle nets to express the topological relation of a mass of scattered triangle nets and use the table to realize real-time and rapidly layer process.For the rapid acquirement of topologic information from STL files,a classify-table,which can make the range for searching adjacent triangles to be focused in a narrow range is put forward,and the rapid acquirement of topologic information from STL files can be realized.