华中科技大学学报(自然科学版)
華中科技大學學報(自然科學版)
화중과기대학학보(자연과학판)
JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
2004年
6期
69-71
,共3页
成学文%李德群%周华民%崔树标
成學文%李德群%週華民%崔樹標
성학문%리덕군%주화민%최수표
快速成形系统%STL%冗余顶点%哈希表
快速成形繫統%STL%冗餘頂點%哈希錶
쾌속성형계통%STL%용여정점%합희표
为了滤除STL面片数据中的冗余顶点,提出了基于哈希表的快速算法,使用链地址法处理冲突,根据顶点坐标设计高效哈希函数,直接滤除冗余顶点,从而提高运行效率,节省存储空间.经测试验证,该算法效率远远高于三轴分块排序算法.本算法已经成功应用于华塑CAE系统,也适用于其他各种以STL为数据交换格式的系统.
為瞭濾除STL麵片數據中的冗餘頂點,提齣瞭基于哈希錶的快速算法,使用鏈地阯法處理遲突,根據頂點坐標設計高效哈希函數,直接濾除冗餘頂點,從而提高運行效率,節省存儲空間.經測試驗證,該算法效率遠遠高于三軸分塊排序算法.本算法已經成功應用于華塑CAE繫統,也適用于其他各種以STL為數據交換格式的繫統.
위료려제STL면편수거중적용여정점,제출료기우합희표적쾌속산법,사용련지지법처리충돌,근거정점좌표설계고효합희함수,직접려제용여정점,종이제고운행효솔,절성존저공간.경측시험증,해산법효솔원원고우삼축분괴배서산법.본산법이경성공응용우화소CAE계통,야괄용우기타각충이STL위수거교환격식적계통.
