增量几何压缩

被引:9
作者
刘新国
鲍虎军
彭群生
机构
[1] 浙江大学CAD&CG国家重点实验室!杭州
关键词
几何压缩; 二维流形; 定向曲面; 三角形网格模型;
D O I
10.13328/j.cnki.jos.2000.09.004
中图分类号
TP391.7 [机器辅助技术];
学科分类号
摘要
提出了一个几何压缩算法 ,用以节省三角网格模型存储和传输时间 .它首先递归地以区域扩张方式将模型分解为一系列的层结构 ,利用层间的连贯性以及对层结构的有效编码 ,实现了高效的拓扑压缩 .同时 ,还设计了一个有效的非线性预测器来实现几何位置的压缩 .与以前的算法相比 ,它具有线性复杂度、压缩比高、执行速度快的特点 .实验结果表明 ,存储一个三角形的拓扑信息平均只需 1 .4 2比特 .
引用
收藏
页码:1167 / 1175
页数:9
相关论文
共 2 条
[1]   Multiresolution analysis for surfaces of arbitrary topological type [J].
Lounsbery, M ;
DeRose, TD ;
Warren, J .
ACM TRANSACTIONS ON GRAPHICS, 1997, 16 (01) :34-73
[2]   Time/space tradeoffs for polygon mesh rendering [J].
BarYehuda, R ;
Gotsman, C .
ACM TRANSACTIONS ON GRAPHICS, 1996, 15 (02) :141-152