基于自适应空间刨分的网格简化算法

• 作者: 卢炎生 蒋洪波
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 网格简化 自适应空间刨分 网格细化 八叉树
• 年，卷（期）: 2004,（4）
• 页码范围: 702-706
• 页数: 5页
• 分类号: TP391
• 字数: 5411字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2004.04.053

摘要

提出了一种基于自适应空间刨分的网格简化算法.算法首先对模型中的所有的顶点进行量化赋予一个二次误差阵,并将它们视为一个簇,然后沿坐标轴方向将它们刨分成八个子簇并不断迭代刨分生成新的子簇直至达到指定的精度,将最终的离散点集用适当的方法重新进行三角化,得到简化模型.该算法不仅速度快,能在任意限定的时间内产生一个可显示的结果,而且结果质量也很好.另外,本文还用给出的实例与其他相关算法进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋洪波	华中科技大学计算机科学与技术学院	19	69	4.0	8.0
2	卢炎生	华中科技大学计算机科学与技术学院	216	1989	20.0	34.0