计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
11期
3002-3004
,共3页
三维(3D)网格模型%拓扑重建%SMF文件%半边结构%三角面片
三維(3D)網格模型%拓撲重建%SMF文件%半邊結構%三角麵片
삼유(3D)망격모형%탁복중건%SMF문건%반변결구%삼각면편
为了提高重建三维网格模型拓扑的速度,选择半边结构作为表示实体模型拓扑关系的结构模型,设计了新的用于加快顶点合并的索引方法.在顶点合并时直接定位到欲查找的顶点位置上,无须借助AVL等辅助查找表.拓扑重建的时间复杂度由原来的O(n log n)降低至O(n).通过SMF格式文件进行的测试结果表明,在普通PC上重建含有10万个三角面片模型的拓扑结构也只需1s.
為瞭提高重建三維網格模型拓撲的速度,選擇半邊結構作為錶示實體模型拓撲關繫的結構模型,設計瞭新的用于加快頂點閤併的索引方法.在頂點閤併時直接定位到欲查找的頂點位置上,無鬚藉助AVL等輔助查找錶.拓撲重建的時間複雜度由原來的O(n log n)降低至O(n).通過SMF格式文件進行的測試結果錶明,在普通PC上重建含有10萬箇三角麵片模型的拓撲結構也隻需1s.
위료제고중건삼유망격모형탁복적속도,선택반변결구작위표시실체모형탁복관계적결구모형,설계료신적용우가쾌정점합병적색인방법.재정점합병시직접정위도욕사조적정점위치상,무수차조AVL등보조사조표.탁복중건적시간복잡도유원래적O(n log n)강저지O(n).통과SMF격식문건진행적측시결과표명,재보통PC상중건함유10만개삼각면편모형적탁복결구야지수1s.
