对基于二次误差的模型简化方法的改进

摘要：

模型简化在虚拟现实、模拟仿真等方面有着广泛的应用,但算法复杂、时间复杂度高一直是模型简化的主要问题.为了提高算法速度,沿用Garland提出的使用二次误差矩阵来简化三角面片模型的方法,引入了八叉树空间分割的方法对算法进行改进,使用八叉树空间分割的方法加速模型简化算法中用于进行边收缩的候选最近点对的排序过程,从而提高算法的速度.

关键词： 计算机应用 八叉树 模型简化 二次误差准则 点对收缩 网格优化算法

作者: 陈皓 刘晓平

作者单位: 合肥工业大学计算机与信息学院可视化与协同计算(VCC)研究室(合肥) 合肥工业大学计算机与信息学院可视化与协同计算(VCC)研究室(合肥);中国科学院等离子体物理研究所CAD室(合肥)

会议类型: 国内会议

会议名称: 全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议

会议地点: 合肥

会议语种:中文

页码: 1178-1181

在线出版日期: 2004-08-01（万方平台首次上网日期，不代表论文的发表时间）