网格简化

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

摘要： 从保护三维模型数据的版权信息为出发点,提出一种基于Logistic混沌加密的三维模型盲水印方法.该算法首先采用点阵字体生成的二值图像作为水印信息,对水印图像进行置乱加密处理,然后利用网格简化的方法对三维网格模型进行多分层显示,计算中层每个顶点的局部集面积,再修改中层面积较小且密集的顶点进行水印信息嵌入,最后根据该顶点的邻域的曲率自适应地嵌入水印强度.水印的检测是水印嵌入的逆过程.实验结果表明,该算法对仿射变换、简化、平滑等攻击具有鲁棒性,不仅达到了保护三维模型版权的目的,而且提高了水印系统的安全性.

摘要： 虚拟场景往往存在精度不高和运行效率低的问题,本文引入细节层次技术(Level of Detail,LOD),给出了网格简化的方法和误差评价指标,在此基础上建立虚拟场景的模型,并以某一区域的建筑物作为研究对象,验证模型的可行性.

摘要： 为了提高姿态迁移过程中网格表面形状细节的保持能力,减少分层姿态迁移的交互环节,提出变形图驱动且变形感知的自动分层谱姿态迁移方法.首先利用变形图对三维模型进行形状保持的全局低频姿态迁移;然后根据模型变形前后的特征变化自动分割出局部刚性块,并对它再次进行姿态迁移,直到所有局部网格的姿态得到充分迁移.通过多个例子对文中方法和Yin等方法进行了比较,实验结果表明,文中方法次级姿态迁移的次数降低38.0％,平均距离误差降低54.0％,表面积和体积的变化降低12.5％.该方法的姿态迁移较充分,在模型的形状保持上更有优势,且自动化程度较高.

摘要： 针对VR建模对三维模型网格数量少、网格简化算法运行快的要求,对渐进网格算法进行研究优化,提出了一种新的网格简化算法.本算法基于边塌缩和二次误差测度方法,引入三角形正则度优化简化误差,并进行边界优化.实验结果表明算法运行效率显著提升,能够较好地保证模型简化质量.

摘要： 为了有效克服目前三角网格简化算法在大规模简化后易丢失原始模型重要几何特征的问题以及提高网格简化质量，提出一种基于顶点法矢量的不平度作为权值并嵌入到原始Garland二次误差测度的新算法，使得误差测度不仅能度量距离偏差，而且能够反映模型局部表面重要几何特征。实验结果表明该算法在模型大规模简化后仍能很好的保持模型表面重要几何特征，降低了视觉失真。

摘要： 介绍了基于CAD模型数据的古建筑分层三维建模方法，针对中国古代建筑本身结构的特殊性，提出了一种自适应的三维网格简化算法，对古建筑构件的不同表面采用不同的网格简化策略，在简化过程中仍能充分保持古建筑的局部可视细节和整体外观形状。通过实现多细节层次模型及古建筑的三维虚拟漫游展示，验证了该方法实用可行，能够解决古建筑三维模型庞大的数据量给计算机的图形显示、渲染、处理和输出带来的困难。

摘要： 此文提出了一种带属性的三角形网格简化方法，能很好的应用在三维模型的塑造。它利用了包络和二次误差矩阵来共同控制简化。该方法适用于任意的拓扑结构的网格。它利用包络控制网格简化的全局误差，保证简化的整体效果。另外，它又利用二次误差矩阵对网格简化的局部误差进行控制，以保持模型的局部特征和细节。

摘要： 针对3D动画网格简化的鲁棒性不足的问题,本文给出了度量各帧动画运动信息的新的方法,在计算三角面片的变形度时改进了邻接三角面片的定义,对三角面片与其不同邻接三角面片的变形距离采用不同的权重因子,改进了待压缩顶点对的二次误差测度方法,提高了对网格表面局部区域的变形信息的计算精确度,实验表明该方法提高了网格简化的鲁棒性,同时有效改进了3D动画简化的质量。

摘要： 本文算法首先将3D模型转换到仿射不变空间，以获得模型的旋转不变性、缩放不变性；然后把网格上的点到网格中心的距离用一维DFT变化到频域，在频域信号上加入水印，再通过逆向DFT转回空域信号；最后根据新的空域信号的值修改网格上点的坐标得到加入数字水印的网格。实验结果表明该算法能够抵抗网格简化、加噪声、剪切等类型攻击，具有很好的鲁棒性。

摘要： 本文提出了一种针对利用三维造型软件手工制作的非流形建筑物网格模型的简化方案.为了能兼容建模过程中出现的非流形问题,引入了1/x边结构以处理邻接关系。同时,提出一种适合非流形建筑的边折叠代价公式.此外,通过识别建筑物主墙体和屋顶来保持保持建筑物的重要拓扑关系和形状特征.

摘要： 为了提高矢量化图像的重构质量,提出一种基于细分曲面的误差可控矢量化算法.首先提取图像特征,构建特征约束的初始网格,并利用二次误差度量方法简化初始网格,得到特征保持的基网格;然后利用带尖锐特征的Loop细分曲面拟合图像颜色,得到控制网格;最后计算重构图像的误差,对控制网格进行自适应细分,直至重构误差达到用户需求.实验结果表明,该算法能够大幅度提高初始重构结果的质量,并在一定程度上做到误差可控.

摘要： 为了提高矢量化图像的重构质量,提出一种基于细分曲面的误差可控矢量化算法.首先提取图像特征,构建特征约束的初始网格,并利用二次误差度量方法简化初始网格,得到特征保持的基网格;然后利用带尖锐特征的Loop细分曲面拟合图像颜色,得到控制网格;最后计算重构图像的误差,对控制网格进行自适应细分,直至重构误差达到用户需求.实验结果表明,该算法能够大幅度提高初始重构结果的质量,并在一定程度上做到误差可控.

摘要： 为了提高矢量化图像的重构质量,提出一种基于细分曲面的误差可控矢量化算法.首先提取图像特征,构建特征约束的初始网格,并利用二次误差度量方法简化初始网格,得到特征保持的基网格;然后利用带尖锐特征的Loop细分曲面拟合图像颜色,得到控制网格;最后计算重构图像的误差,对控制网格进行自适应细分,直至重构误差达到用户需求.实验结果表明,该算法能够大幅度提高初始重构结果的质量,并在一定程度上做到误差可控.

摘要： 为了提高矢量化图像的重构质量,提出一种基于细分曲面的误差可控矢量化算法.首先提取图像特征,构建特征约束的初始网格,并利用二次误差度量方法简化初始网格,得到特征保持的基网格;然后利用带尖锐特征的Loop细分曲面拟合图像颜色,得到控制网格;最后计算重构图像的误差,对控制网格进行自适应细分,直至重构误差达到用户需求.实验结果表明,该算法能够大幅度提高初始重构结果的质量,并在一定程度上做到误差可控.

摘要： 本发明提供一种有限元网格模型简化方法及系统，包括以下步骤；选取有限元网格模型的特征点和特征边；获取规定塌缩比例的线段的中点，将所述中点作为初始折叠点；基于所述初始折叠点、所述特征点和所述特征边，采用遗传算法生成满足预设折叠要求的折叠点；基于所述折叠点生成折叠线段，以完成所述有限元网格模型的简化。本发明的有限元网格模型简化方法及系统基于启发式算法实现特征边选取，并对特征边和特征点进行有效的保留，从而既保留了模型特征，又提高了效率。

摘要： 本发明公开了一种网格模型简化方法和基于该方法的网格模型传输方法。网格模型简化方法采用嵌入三角形重要度的二次误差测度方法确定边折叠次序和边折叠后的新顶点，具体对网格模型进行边折叠迭代处理，同时记录所有边折叠信息最终得到简化模型和记录有所有边折叠信息的文件；传输方法利用上述方法对网格模型进行简化，当客户机对网格模型发起浏览请求，服务端将简化模型传输给客户端，同时将记录有所有边折叠信息的文件以流数据的形式出输给客户端，客户端根据所接收到得记录有所有边折叠信息的文件完成简化模型的恢复。本发明的方法提高了大型网格模型在互联网上传输和浏览的实时性，有效的改善了大型网格模型在互联网上进行浏览的客户体验。

摘要： 本发明提供一种有限元网格模型简化方法及系统，包括以下步骤；选取有限元网格模型的特征点和特征边；获取规定塌缩比例的线段的中点，将所述中点作为初始折叠点；基于所述初始折叠点、所述特征点和所述特征边，采用遗传算法生成满足预设折叠要求的折叠点；基于所述折叠点生成折叠线段，以完成所述有限元网格模型的简化。本发明的有限元网格模型简化方法及系统基于启发式算法实现特征边选取，并对特征边和特征点进行有效的保留，从而既保留了模型特征，又提高了效率。

摘要： 本申请提供了一种网格模型的简化方法、装置、电子设备及存储介质，其中，方法包括：获取当前减面参数：根据目标网格模型的当前减面参数对目标网格模型进行减面处理，得到减面处理后的减面网格模型；计算减面网格模型和目标网格模型间的相似度评估值；根据相似度评估值确定是否需要进行下一轮减面操作；如果是，根据相似度评估值更新减面参数，应用更新后的减面参数继续执行减面操作；如果否，确定最新一次的减面网格模型为目标网格模型的简化模型。本申请实施例能够根据减面前后模型相似度评估值自适应调整减面参数，从而快速得到合理的简化模型，节约大量试探时间。

摘要： 本发明公开了一种简化三角网格模型的方法、装置、设备及可读存储介质，所述方法包括：在将第一三角网格模型简化为第二三角网格模型的过程中，将所述第一三角网格模型中的待折叠边简化为所述第二三角网格模型中的折叠点；根据所述待折叠边的两个顶点的一环邻域内每个三角面的面误差距离，计算出所述折叠点的一环领域内每个三角面的面误差距离；根据所述折叠点的一环领域内所有三角面的面误差距离，计算出所述第二三角网格模型相对于初始三角网格模型的模型误差距离；判断所述模型误差距离是否大于预设误差阈值，若是，则停止对所述第二三角网格模型执行简化操作，若否，则继续对所述第二三角网格模型执行简化操作；可以高效、快速的简化BIM模型。

摘要： 本公开实施例提供了一种网格模型的简化方法、装置、设备及存储介质。确定初始网格模型各顶点的特征信息；根据所述各顶点的特征信息确定各条边的误差测度；将误差测度最小的边进行收缩，获得收缩顶点和新的边；基于所述收缩顶点确定所述新的边的误差测度；返回执行将误差测度最小的边进行收缩的操作，直到满足收缩终止条件，获得目标网格模型。本实施例提供的网格模型的简化方法，基于顶点的特征信息确定边的误差测度，再基于误差测度对边进行收缩，可以能够在简化网格的同时有效的保持几何细节，从而利于后续三维模型渲染后的可视化效果。

摘要： 本发明公开了针对机械铸造件模型的六面体网格结构简化方法。现有六面体网格简化方法很难在达到高简化率的同时保证较高精度的网格结果。本发明采用权重排序的优先级队列来规划网格结构简化过程，可以有目标地减少网格中奇异结构分布，对于机械铸造件模型六面体网格通过简化处理，最终的输出结果与原始方法对比，可在近似100％单元数还原与指定最大简化率的前提下达到89％以上的奇异结构简化率，并使网格外形的豪斯道夫距离率控制在较小的误差范围内。

摘要： 本发明一种移动AR辅助建筑施工APP的模型网格简化改进算法，具体包括如下步骤：S1：以“距离最近点对”为原则，计算得到模型mesh间的特征点；S2：根据特征点进行扩展，形成特征域；S3:获取三角面片，判断是否属于特征域，若不属于，则计算该面片的曲率因子K和面积因子S，并依据“曲率因子越大、面积因子越大，则面片越重要”的原则，对三角面片有序存储等步骤，本发明算法针对多mesh模型的网格简化，在辅助实际施工时，本算法可以保证APP增强显示施工模型时的真实感和准确性，提高辅助施工的可靠性，同时简化效果与时间可以满足开发移动AR辅助建筑施工APP的技术要求。

摘要： 本发明属于计算机图形学领域，公开了一种基于改进包络测试的高效误差可控网格简化方法。该方法是：对于原始模型的网格，首先对所有面片生成误差包络多面体，形成集合B，并对集合B构建稀疏网格加速结构，然后使用Qslim选出一条待折叠边e，将与e相邻的面片集合设为D，基于稀疏网格快速查找包络体集合B中与集合D的面片相交的包络体，将其集合定义为B’，最后计算出B’中裁剪平面与集合D中三角面片的交线，从而实现降维的覆盖测试，若B’中的包络体完全包含面片D，则对边e进行折叠，至此完成一次折叠。循环直至没有边可以进行折叠为止。本发明采用误差包络体有效控制了简化模型的误差，并且基于稀疏网格查找和降维覆盖测试实现了更高的简化效率。

摘要： 本申请涉及一种三维网格简化方法、装置、电子装置和存储介质，其中，该三维网格简化方法包括：获取原始网格模型的模型信息，以及模型简化率，根据所述模型信息和所述模型简化率，确定三角面数量及简化代价队列，根据所述三角面数量和所述简化代价队列，确定简化网格模型。通过本申请，解决了三维网格简化中抗噪音能力弱、存在误差累计的问题，实现了提高简化网格模型的鲁棒性。