子分元素法:一种体网格压缩算法

摘要：

提出了一个包含六面体,四面体,金字塔以及三棱柱单元的混合体网格的压缩与解压算法.首先对非四面体单元按照最小节点标号策略进行子分,然后利用修改的增长缝合算法压缩子分后的四面体网格,解压阶段再通过面删除操作来恢复原始网格.压缩后每个四面体约需10bits的存储,初步试验表明,对于通常的六面体网格,能将数据模型压缩至原先的1/4.

关键词：网格压缩、编码、四面体网格、六面体网格

所属期刊栏目：37

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金59990470

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：28-30