几何数据压缩的一种新算法

• 作者: 周培德 李斌
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 几何压缩 算法 三角剖分 三角形条带 横切面树
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 算法研究
• 页码范围: 1-2,6
• 页数: 4页
• 分类号: TP301
• 字数: 2344字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2001.04.001

摘要

本文提出一种几何数据压缩的新算法.其基本思想是在已知物体网格边界的条件下,首先寻找边界的凹点,然后建立网格结点的特殊树结构,即横切面树,并将横切面树中相邻节点内网格结点之间的关系表示为链表(三角形条带),按此树结构及链表(三角形条带)编码、存储和传输网格结点的连接关系.这种算法不同于Gabriel Taubin算法,它具有对顶点坐标、属性坐标及三角形连接关系压缩无损等许多优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周培德	北京理工大学计算机系	28	414	12.0	20.0
2	李斌	北京理工大学计算机系	18	50	3.0	6.0