基于ＳＴＬ文件的快速分層算法的研究
2008-01-01 00:00:00馬巧梅朱林泉
計算機時代 2008年4期
摘要：為了提高STL文件的分層速度，提出了一種快速分層算法：創(chuàng)建能夠表示頂點和邊的拓撲信息的數(shù)據(jù)結(jié)構(gòu)。根據(jù)頂點的z坐標建立頂點的順序表，并將以各個頂點為起點的邊分別組成鏈表。該算法去掉了頂點的冗余信息，節(jié)約了存儲空間；因為分層時判斷邊與分層平面相交情況可以按照排序后的頂點依次進行，所以減少了求交點時的比較次數(shù)：頂點不需要分組，從而有效地提高了分層效率。
關鍵詞：快速成型；分層算法；拓撲信息；數(shù)據(jù)結(jié)構(gòu)；STL格式
