基于ＳＴＬ文件的快速分層算法的研究

摘要：為了提高STL文件的分層速度，提出了一種快速分層算法：創建能夠表示頂點和邊的拓撲信息的數據結構。根據頂點的z坐標建立頂點的順序表，并將以各個頂點為起點的邊分別組成鏈表。該算法去掉了頂點的冗余信息，節約了存儲空間；因為分層時判斷邊與分層平面相交情況可以按照排序后的頂點依次進行，所以減少了求交點時的比較次數：頂點不需要分組，從而有效地提高了分層效率。

關鍵詞：快速成型；分層算法；拓撲信息；數據結構；STL格式