| 子分元素法:一种体网格压缩算法 |
| |
| 引用本文： | 赵建军,钟毅芳. 子分元素法:一种体网格压缩算法[J]. 计算机工程与应用, 2001, 37(15): 28-30,75 |
| |
| 作者姓名： | 赵建军 钟毅芳 |
| |
| 作者单位： | 华中科技大学CAD中心, |
| |
| 基金项目： | 国家自然科学基金重大项目资助（编号：59990470） |
| |
| 摘 要： | 提出了一个包含六面体，四面体，金字塔以及三棱柱单元的混合体网格的压缩与解压算法。首先对非四面体单元按照最小节点标号策略进行子分，然后利用修改的增长缝合算法压缩子分后的四面体网格，解压阶段再通过面删除操作来恢复原始网格。压缩后每个四面体约需10bits的存储，初步试验表明，对于通常的六面体网格，能将数据模型压缩至原先的1／4。
|
| 关 键 词： | 网格压缩 编码 四面体网格 六面体网格 |
| 文章编号： | 1002-8331-(2001)15-0028-03 |
Subdividing Elements Method:An Algorithm of Compressing Hybrid 3D Meshes |
| |
| Abstract: | ： This paper presents an algorithm compressing the meshes contain hexahedral，tetrahedral，pyramids，or prisms elements．It first subdivides all non－tetrahedral elements into tetrahedral ones by smallest－node－labels strategy，then compresses the subdivided tetrahedral meshes using modified Szymczak＇s Grow＆Fold algorithm．The decompression algorithm restores the original meshes by kill－faces operations．Our compression algorithm reduces the storage down to 10 bits per tetrahedron，and the testing results show that the compression ratios of 4 to one are achievable for typical hexahedral meshes． |
| |
| Keywords: | ： Mesh compression，Coding，Tetrahedral mesh，Hexahedral mesh |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
