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