计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
9期
2720-2724
,共5页
立体光刻格式文件%拓扑重建%哈希函数%三角网格%哈希地址
立體光刻格式文件%拓撲重建%哈希函數%三角網格%哈希地阯
입체광각격식문건%탁복중건%합희함수%삼각망격%합희지지
Stereolithographic (STL) format file%topological reconstruction%hash function%triangular mesh%hash address
针对立体光刻(STL)文件所表示的图形要素之间缺乏必要的拓扑关系,对STL格式文件进行分析和读取,以哈希表作为查找表快速建立三维模型各要素间的拓扑关系,建立能表示要素关系的点表和面表,利用基于哈希表的拓扑重建算法实现了拓扑结构的快速建立,算法时间复杂度仅为O(n),空间复杂度为O(3n+(4+m)f+m).最后,列举5个实例进行验证测试,实验结果显示,与直接算法和红黑树法相比,所提出的算法用时更少,在普通计算机上重建含有65万个三角面片模型的拓扑结构只需2.3s.
針對立體光刻(STL)文件所錶示的圖形要素之間缺乏必要的拓撲關繫,對STL格式文件進行分析和讀取,以哈希錶作為查找錶快速建立三維模型各要素間的拓撲關繫,建立能錶示要素關繫的點錶和麵錶,利用基于哈希錶的拓撲重建算法實現瞭拓撲結構的快速建立,算法時間複雜度僅為O(n),空間複雜度為O(3n+(4+m)f+m).最後,列舉5箇實例進行驗證測試,實驗結果顯示,與直接算法和紅黑樹法相比,所提齣的算法用時更少,在普通計算機上重建含有65萬箇三角麵片模型的拓撲結構隻需2.3s.
침대입체광각(STL)문건소표시적도형요소지간결핍필요적탁복관계,대STL격식문건진행분석화독취,이합희표작위사조표쾌속건립삼유모형각요소간적탁복관계,건립능표시요소관계적점표화면표,이용기우합희표적탁복중건산법실현료탁복결구적쾌속건립,산법시간복잡도부위O(n),공간복잡도위O(3n+(4+m)f+m).최후,열거5개실례진행험증측시,실험결과현시,여직접산법화홍흑수법상비,소제출적산법용시경소,재보통계산궤상중건함유65만개삼각면편모형적탁복결구지수2.3s.
