基于Marching Cubes重组的外存模型渐进压缩

• 作者: 刘迎 吴恩华 王文成 蔡康颖
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 外存模型 渐进压缩 自适应八叉树 算术编码 Marching Cubes
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1457-1463
• 页数: 7页
• 分类号: TP391
• 字数: 6581字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.11.003

摘要

外存模型是指其规模远远超出内存容量的海量模型.为提高其存储、传输、显示等操作的效率,对外存模型进行渐进式的压缩是非常重要的.但当前已有的外存模型压缩算法都是单一层次的,不能做到渐进压缩.为此,该文提出一种针对外存模型的渐进压缩方法,能高效地压缩外存模型,并进行多分辨率的传输和显示.该方法首先将外存模型的包围盒空间按照八叉树形式进行剖分和层次化组织,使得最精细层次的各个立方块空间中的局部模型都能完全装入内存进行处理;然后,在各个立方块中对局部的模型进行基于Marching Cubes方式的重新拟合,并在此基础上建立各个局部的自适应八叉树;最后,基于各个局部自适应的八叉树,由粗至细渐进地遍历全局自适应八叉树的各个节点,并利用对内存模型能高效渐进压缩编码的先进方法进行编码压缩.实验表明,该方法对外存模型的压缩比达到了与处理内存模型相似的压缩比,高于目前的外存模型压缩方法,是第一个能渐进压缩外存模型的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴恩华	中国科学院软件研究所计算机科学重点实验室	114	2335	25.0	44.0
5	王文成	中国科学院软件研究所计算机科学重点实验室	42	484	13.0	20.0
6	刘迎	中国科学院软件研究所计算机科学重点实验室	2	20	2.0	2.0
7	蔡康颖	中国科学院软件研究所计算机科学重点实验室	4	45	4.0	4.0