计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
7期
32-35,79
,共5页
STL文件%快速成型%拓扑信息
STL文件%快速成型%拓撲信息
STL문건%쾌속성형%탁복신식
该文研究了实时的快速成型的分层算法,即从CAD模型转换成STL文件后,实时快速求出该模型与水平截面的轮廓线交线,为此,该文提出并建立了三角形网格的毗邻关系索引表,并构造相应的数据结构来表达STL文件的散乱三角形集合中的毗邻拓扑联系,而为了快速建立这种毗邻关系,该文进一步提出建立两套三角形网格的分组表,来缩小三角形网格的毗邻查找范围,为快速确定三角形网格的毗邻关系奠定基础.该文同时分析了该算法的时间与空间复杂度.计算实践表明,基于该文提出的毗邻关系索引表的分层算法能满足快速成型的实时要求.
該文研究瞭實時的快速成型的分層算法,即從CAD模型轉換成STL文件後,實時快速求齣該模型與水平截麵的輪廓線交線,為此,該文提齣併建立瞭三角形網格的毗鄰關繫索引錶,併構造相應的數據結構來錶達STL文件的散亂三角形集閤中的毗鄰拓撲聯繫,而為瞭快速建立這種毗鄰關繫,該文進一步提齣建立兩套三角形網格的分組錶,來縮小三角形網格的毗鄰查找範圍,為快速確定三角形網格的毗鄰關繫奠定基礎.該文同時分析瞭該算法的時間與空間複雜度.計算實踐錶明,基于該文提齣的毗鄰關繫索引錶的分層算法能滿足快速成型的實時要求.
해문연구료실시적쾌속성형적분층산법,즉종CAD모형전환성STL문건후,실시쾌속구출해모형여수평절면적륜곽선교선,위차,해문제출병건립료삼각형망격적비린관계색인표,병구조상응적수거결구래표체STL문건적산란삼각형집합중적비린탁복련계,이위료쾌속건립저충비린관계,해문진일보제출건립량투삼각형망격적분조표,래축소삼각형망격적비린사조범위,위쾌속학정삼각형망격적비린관계전정기출.해문동시분석료해산법적시간여공간복잡도.계산실천표명,기우해문제출적비린관계색인표적분층산법능만족쾌속성형적실시요구.