结合边分割的改进二次误差测度算法

为了有效解决二次误差测度算法(quadric error metrics, QEM)容易产生异常三角面、失去局部特征、几何结构异常等问题,提出一种结合边分割的改进二次误差测度算法(quadric error mactrics with edge splitting, ESQEM).该算法添加顶点高斯曲率作为边折叠代价之一,通过参数调节模型特征保留情况;添加边长查询机制,对细长三角面进行边分割操作. ESQEM算法能有效维护网格模型高曲率区域特征、保持网格几何结构、消除狭长三角面,简化后的模型有更好的视觉效果,高简化率下的简化精度更高.

结合面积度量和误差校正的网格简化算法

提出了一种基于边折叠的网格模型简化的新方法。考虑到模型的局部形状特征,算法将局部面积度量因素加入简化计算过程,与二次方距离误差测度一起组成新的误差目标函数。还提出了计算二次方误差矩阵的预测-校正模型,用于降低简化累积误差。实验结果表明,该算法通用性较强,能够显著提升模型的简化质量,特别是对于曲率变化剧烈的模型表面,其简化模型能够更好地保持原有特征。

虚拟现实场景内三维模型复杂度的优化处理研究

虚拟现实是计算机平台对客观现实世界的可视化仿真,虚拟现实的关键在于虚拟环境场景的构建,而三维模型是虚拟现实环境建立的基础。本文介绍网格简化的原则和主要方法,重点介绍了边折叠网格简化算法的二次误差测度算法的计算过程,利用该算法对模型进行了简化处理,结果表明,该算法可有效降低三维模型的复杂度,在虚拟漫游中发挥着非常重要的作用。