基于二次误差测度的车身网格简化算法研究

在车身逆向设计中,点云数据预处理后形成的拓扑网格数据庞大,导入三维软件中进行处理时,对计算机显示、分析、存储、传输等造成很大负担。该文研究了车身曲面重构过程中基于二次误差测度的边折叠网格简化算法。该算法将点到相关平面距离的平方和作为误差测度,进行多次选择性边折叠,实现网格有效简化。采用VC++6.0编程实现了该算法,实验表明, 算法稳定可靠, 效率较高,简化效果好。     

基于PM算法的网格简化改进算法

针对传统网格简化算法在对边界顶点和边界边、累进网格二义性以及网格拓扑关系有效保持等的处理所存在的不足进行了相应的改进,改进的网格简化算法能有效保持网格模型的形体特征,消除累进网格的二义性,提高网格简化质量。针对折叠误差进行排序问题,采用最小堆算法,提高算法的时间效率。实验结果表明,该算法能产生高质量的网格,具有较高的执行效率。     

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

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

多属性递进网格快速生成算法研究

递进网格表示法能高效地存储网格信息，并能生成连续的细节层次模型，支持模型的多分辨率表示、递进传输、网格压缩和有选择精化。文中提出并实现了一种基于二次误差测度的多属性递进网格生成算法。同Hoppe提出的基于能量优化的算法和以往大多支持仅具有几何属性的算法相比，该算法具有生成速度快、质量高、可处理包含色彩、纹理等多属性递进网格模型的特点。     

多属性递进网格快速生成算法研究

递进网格表示法能高效地存储网格信息,并能生成连续的细节层次模型,支持模型的多分辨率表示、递进传输、网格压缩和有选择精化。文中提出并实现了一种基于二次误差测度的多属性递进网格生成算法。同Hoppe提出的基于能量优化的算法和以往大多支持仅具有几何属性的算法相比,该算法具有生成速度快、质量高、可处理包含色彩、纹理等多属性递进网格模型的特点。     

距离加权的二次误差测试网格简化算法

文中针对现有的均匀三角网格简化算法在显示质量上的不足,提出了根据网格顶点到视点的距离,使用加权的二次误差测度算法进行顶点对折叠、简化、该方法能根据视点位置简化网格,产物符合观察需要的网格;还将距离加权用于视窗裁剪,得到视点相关的网格模型,并对该算法的优点及存在的问题作了分析。     

基于支撑域的网格简化算法

提出一种基于2次误差测度（QEM）的网格简化改进算法。算法首先对折叠边所产生的新顶点定义其在初始网格上的简化支撑域,从而建立新顶点与初始网格之间的联系;然后计算新顶点到支撑域的2次距离误差作为该顶点的全局简化误差,并将原始QEM中的误差作为局部简化误差;最后将两个误差之和作为新的折叠代价目标函数以实现对原有QEM算法的改进。多个模型的简化实验表明,改进算法能较好地保留初始网格的细节特征,并且较为明显地降低简化误差。     

一种边折叠三角网格简化算法

针对目前自动网格简化算法在大规模简化时往往丢失模型重要几何特征的问题,该文提出了一种改进的边折叠三角网格简化算法。在Garland算法基础上引入三角形重要度概念,并加入到误差测度中,使得二次误差测度不仅能够度量距离偏差,而且能够反映模型局部表面几何变化。实验结果表明新的算法在保持二次误差测度快速特点的同时,使得简化模型在较低分辨率下能够保持更多的重要几何特征,有效地降低了视觉失真。     

一种基于二次误差测度的三维累进网格生成算法

研究了一类三维累进网格生成算法,在网格分辨率固定的前提下,以期获得较高质量的三维模型;基于二次误差模型,提出了基于累进网格生成的改进算法;引入了边界约束条件,提出了二阶邻域指标。实验证明,该算法输出的模型质量优于文献中的算法。     

基于特征保持的三角形折叠网格简化算法

针对模型简化过程中出现的特征细节丢失、简化结果过于均匀等问题,文中基于特征保持提出一种改进的三角形折叠网格简化算法。简化前对原始模型中的三角形预分类,简化中以二次误差测度度量简化过程,以三角形狭长度、局部区域面积以及局部区域尖锐度控制三角形简化顺序,对边界三角形和内部三角形采取不同的简化策略,以此保持模型特征和降低算法复杂度。本算法在Visual c＋＋6．0开发环境下,结合OpenGL编程语言实现。实验结果表明,改进算法采用延迟简化特征区域及形状好的三角形的方法,有效地保持了模型原始特征,且简化速度较快。     

一种全特征递进网格模型生成算法

递进网格模型可用于实现层次细节模型、网格模型的递进传输等。文中提出并实现了一种支持全特征的递进网格模型生成算法。该算法可生成带有颜色、纹理等附属信息的递进网格模型,且所占空间小,运行速度较快。     

一种任意网格模型的选择细化算法

以基于最大误差L∞控制的网格简化算法为基础,通过删除边操作对网格模型进行向下采样,同时建立各删除操作的依赖关系．在进行网格选择细化时,将细化操作分解为对网格模型的几何修改信息和各细化操作之间的关系信息,确保了网格模型选择细化结果的正确性．实验结果证明了文中算法的有效性．     

改进的无线Mesh网路由判据算法及其路由协议

为了改善802.11s无线Mesh网传输过程中因重传次数过大而造成的丢包问题,根据实际无线传输中的网络重传次数特性,提出一种基于最大重传次数的空中传播时间改进路由判据算法.同时为了缓解因单根节点造成的网络拥塞,提高实际场景中边缘节点的传输性能,并保证网络中所有节点使用无线信道资源的公平性,基于树的寻径机制从拓扑结构的角度,提出一种改进的多根节点的混合无线Mesh网路由协议(M-HWMP).理论及仿真结果表明,改进的路由判据算法及路由协议优化了无线Mesh网传输不同数据流时的吞吐量、时延特性,并在一定程度上避免了网络拥塞.     

用内法向量与二次误差度量修补三角网格孔洞

为了高效地修复含孔洞的三角网格模型,提出基于内法向量与二次误差度量(QEM)的孔洞修补算法.在识别孔洞边界之后,计算边界点的凹凸性与对应夹角角度,并利用最小角-曲率原则寻找最优修补点;根据三角形生成原则以及内法向计算方法生成新的三角形完成粗修补;最后利用二次型误差滤波函数对粗修补的网格进行优化处理.在VisualStudio2013环境下,对不同种类的含孔洞模型,利用提出算法以及孔洞修补经典算法进行实验,结果表明,文中算法修补的网格质量优于对比算法.     

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

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

基于逆3 细分的渐进网格生成算法研究

提出一种基于逆3 细分的渐进网格生成算法,用于解决图形的快速传输和显示问 题。算法的基本思路是：将细密网格通过边折叠操作得到简化网格,以细分极限点逼近原始网 格为准则进行网格调整,采用3 细分得到高密度网格,调整后进行逆3 细分,即逐层次删除 部分顶点,生成用于重构渐进网格模型的基网格,并记录每层删除顶点在采用本层表示时相对 于细分计算位置的几何调整量。3 细分过程中三角片数量增长速度较慢,采用逆3 细分利于 生成多层次的渐进网格,经实例验证,逆3 细分生成渐进网格的效果能满足快速、多分辨率显 示要求。     

基于特征保留简化的视点相关递进网格方法

人的视觉系统通常对模型的高曲率变化区域、尖角、边界等几何特格外敏感.本文在三角形折叠简化算法的基础上引入三角形的曲率因子,并将其加入到误差测量中,简化模型不仅保留了重要的几何特征,还根据模型表面的曲率变化合理的分配三角面片.本文还给出了一种基于三角形折叠的视点相关递进网格(VDMP)的构造方法.