应用哈密顿回路的三角网格拓扑压缩

• 作者: 吴佳泽 张洁 胡晓惠 郑昌文
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 拓扑压缩 哈密顿回路 三角网格 算术编码
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 图形与可视化
• 页码范围: 697-707
• 页数: 11页
• 分类号: TP391
• 字数: 6276字
• 语种: 中文

摘要

为进一步优化三角网格的拓扑编码压缩率,提出一种高效的三角网格无损拓扑压缩算法.与已有的拓扑压缩算法对三角网的遍历顺序不同,该算法沿哈密顿回路对网格进行以面为单位的拓扑压缩,可以仅用HETS共4种操作符表示原始网格的拓扑信息,降低了操作符序列的熵;此外,利用序列中各操作符的相互关系对操作符成对进行组合熵编码,缩短了操作符序列的长度,实验结果表明,较当前各类拓扑压缩算法,文中算法处理各种三角网格模型获得的压缩率有很大降低

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡晓惠	中国科学院软件研究所综合信息系统技术国家级重点实验室	46	485	10.0	21.0
2	张洁	中国科学院软件研究所综合信息系统技术国家级重点实验室	66	492	12.0	20.0
6	郑昌文	中国科学院软件研究所综合信息系统技术国家级重点实验室	49	530	10.0	22.0
7	吴佳泽	中国科学院软件研究所综合信息系统技术国家级重点实验室	12	71	6.0	8.0