摘要:為了提高STL文件的分層速度,提出了一種快速分層算法:創建能夠表示頂點和邊的拓撲信息的數據結構。根據頂點的z坐標建立頂點的順序表,并將以各個頂點為起點的邊分別組成鏈表。該算法去掉了頂點的冗余信息,節約了存儲空間;因為分層時判斷邊與分層平面相交情況可以按照排序后的頂點依次進行,所以減少了求交點時的比較次數:頂點不需要分組,從而有效地提高了分層效率。
關鍵詞:快速成型;分層算法;拓撲信息;數據結構;STL格式
計算機時代2008年4期
1《師道·教研》2024年10期
2《思維與智慧·上半月》2024年11期
3《現代工業經濟和信息化》2024年2期
4《微型小說月報》2024年10期
5《工業微生物》2024年1期
6《雪蓮》2024年9期
7《世界博覽》2024年21期
8《中小企業管理與科技》2024年6期
9《現代食品》2024年4期
10《衛生職業教育》2024年10期
關于參考網