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

摘要

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