网格简化中基于特征矩阵的二次误差测度算法 被引量：12

1

作者 陈伟海 徐鲤鸿 +1 位作者 刘敬猛 王建华 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第5期572-575,595,共5页

针对二次误差测度算法存在尖端特征消失、局部过度简化等缺陷,提出了基于特征矩阵的二次误差测度算法用于网格简化.通过将顶点曲率和边长引进该特征矩阵以优化误差度量,模型中各顶点便易于区分,于是具有明显几何特征区域的顶点误差度量... 针对二次误差测度算法存在尖端特征消失、局部过度简化等缺陷,提出了基于特征矩阵的二次误差测度算法用于网格简化.通过将顶点曲率和边长引进该特征矩阵以优化误差度量,模型中各顶点便易于区分,于是具有明显几何特征区域的顶点误差度量能够被提高.这样,边折叠的顺序可以方便的得到调整,使得模型中的突出特征更多的被保留下来.仿真结果表明,本算法在保持了二次误差测度算法计算时间短、运行效率高的同时,也克服了网格分布过于均匀、无法突出模型重要特征的缺点. 展开更多

关键词 网格简化 二次误差测度 边折叠 特征矩阵

在线阅读 下载PDF 职称材料

基于二次误差测度的递进网格色彩模型生成算法

2

作者 谭同德 郝齐辉 +2 位作者 陈争艳 赵红领 李润知 《郑州大学学报（工学版）》 CAS 2006年第2期84-87,共4页

现有的递进网格生成算法不仅效率低,而且大多只能完成几何特征的简化,没有考虑网格模型的其它表面属性.针对这些问题,提出一种新算法.该算法把基于点到一组平面距离平方和的二次误差测度,从三维几何空间推广到包含属性信息的多维空间.... 现有的递进网格生成算法不仅效率低,而且大多只能完成几何特征的简化,没有考虑网格模型的其它表面属性.针对这些问题,提出一种新算法.该算法把基于点到一组平面距离平方和的二次误差测度,从三维几何空间推广到包含属性信息的多维空间.这种二次误差测度表示了简化网格与初始网格的几何特征和属性信息的匹配程度,利用二次误差值最小原理,指导网格简化操作的进行.实验结果表明,该算法不仅效率高,而且可以保证简化模型同初始模型在几何特征和颜色信息上具有高相似度. 展开更多

关键词 二次误差测度 递进网格 边折叠 细节层次

在线阅读 下载PDF 职称材料

基于曲率和面积的二次误差测度网格简化算法 被引量：4

3

作者 郝娟儿 唐莉萍 曾培峰 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第3期318-322,共5页

在经典的二次误差测度(QEM)简化算法基础上,将离散曲率和面积引入到边收缩代价计算中,提出了一种基于离散曲率和面积的二次误差测度网格简化改进算法.该算法既考虑了离散曲面在各顶点附近的弯曲程度,又考虑了曲面的几何形状特征.为保留... 在经典的二次误差测度(QEM)简化算法基础上,将离散曲率和面积引入到边收缩代价计算中,提出了一种基于离散曲率和面积的二次误差测度网格简化改进算法.该算法既考虑了离散曲面在各顶点附近的弯曲程度,又考虑了曲面的几何形状特征.为保留模型的原始边界特征,规定不对其边界进行简化.试验结果表明,改进算法在网格简化过程中保持了原有算法运行速度快的优点,且简化模型能合理地分配网格,并更好地保持了原始模型的重要特征. 展开更多

关键词 网格简化 边收缩 二次误差测度 离散曲率

在线阅读 下载PDF 职称材料

基于二次误差测度的带属性三角网格简化算法 被引量：4

4

作者 赵惠芳 阮秋琦 《中国铁道科学》 EI CAS CSCD 北大核心 2005年第1期78-82,共5页

给出一种基于边折叠和二次误差测度的快速简便的算法来简化带属性的网格模型。该算法通过分别建立几何和颜色属性二次误差测度来计算几何和颜色属性误差,用几何与颜色属性误差的总和来控制网格简化的顺序和精度。边折叠是根据某种误差... 给出一种基于边折叠和二次误差测度的快速简便的算法来简化带属性的网格模型。该算法通过分别建立几何和颜色属性二次误差测度来计算几何和颜色属性误差,用几何与颜色属性误差的总和来控制网格简化的顺序和精度。边折叠是根据某种误差测度将候选的边按照折叠代价排序,每次取代价最小的边进行折叠操作,直至满足给定的终止条件。二次误差测度采用点到平面距离的平方作为误差测度。应用实例表明,该算法既能保证简化模型同初始模型在几何上尽可能相似,又能较好地保留初始模型的颜色、纹理等属性信息。 展开更多

关键词 三角网格模型 模型简化 网格简化 边折叠 二次误差测度 几何属性 颜色属性

在线阅读 下载PDF 职称材料

切片厚度加权的二次误差测度网格简化算法

5

作者 武帅 黄庆学 +1 位作者 李宏杰 张弛 《中北大学学报（自然科学版）》 CAS 2018年第1期93-98,共6页

针对目前三角网格简化效率低、模型表面细微特征丢失的现象,基于模型切片处理算法对经典二次误差测度算法进行改进.该算法采用半边结构来存储模型数据,应用代价最小的边折叠二次误差测度算法,分析点到相邻平面的距离,同时引入切片厚度... 针对目前三角网格简化效率低、模型表面细微特征丢失的现象,基于模型切片处理算法对经典二次误差测度算法进行改进.该算法采用半边结构来存储模型数据,应用代价最小的边折叠二次误差测度算法,分析点到相邻平面的距离,同时引入切片厚度加权因子来减少阶梯面的形成,从而保证了简化后模型表面的细微特征.实验结果表明,对于原始三角面片数超过6万的,该算法相较于经典的二次误差测度算法效率提高了9.2%,对于原始三角面片数不足1万的,该算法相较于经典的二次误差测度算法提高了7.1%,模型经大规模简化后表面细微特征得到了很好的保留. 展开更多

关键词 网格简化 边折叠 二次误差测度 切片厚度加权

在线阅读 下载PDF 职称材料

基于四叉树空间分割的网格模型简化算法 被引量：3

6

作者 陈家新 胡海鹤 《微电子学与计算机》 CSCD 北大核心 2007年第7期87-90,共4页

使用四叉树空间分割来加速模型简化算法中用于折叠的候选最近顶点对选取和排序过程,将局部区域到视点的距离和三角形面积作为加权因子,计算每个顶点二次误差测度均值,从而快速有效地简化模型,实现视点相关的模型简化。经实验验证和对比... 使用四叉树空间分割来加速模型简化算法中用于折叠的候选最近顶点对选取和排序过程,将局部区域到视点的距离和三角形面积作为加权因子,计算每个顶点二次误差测度均值,从而快速有效地简化模型,实现视点相关的模型简化。经实验验证和对比分析,证明了算法的有效性。 展开更多

关键词 网格模型 四叉树 顶点对折叠 二次误差测度 加权因子

在线阅读 下载PDF 职称材料

基于视觉效果的网格简化方法研究与QEM算法实现 被引量：2

7

作者 吴婧文 全吉成 +1 位作者 赵秀影 刘宇 《光电技术应用》 2012年第3期59-64,68,共7页

由于计算机在处理大规模三维网格的过程中会出现严重的延迟,影响场景显示的视觉效果,主要研究了以视觉效果为首要条件的三维网格模型简化方法及QEM算法。首先,对网格简化方法进行了分类;其次,给出了网格简化的误差评判方法;最后,基于Ope... 由于计算机在处理大规模三维网格的过程中会出现严重的延迟,影响场景显示的视觉效果,主要研究了以视觉效果为首要条件的三维网格模型简化方法及QEM算法。首先,对网格简化方法进行了分类;其次,给出了网格简化的误差评判方法;最后,基于OpenGL,采用顶点对收缩方法,并结合QEM算法进行了实现。模型简化了93.7%时,仅用时111.78 ms,同时保证了输出网格的视觉效果。 展开更多

关键词 三维模型 视觉效果 网格简化 二次误差测度

在线阅读 下载PDF 职称材料

文物模型的简化与纹理映射研究 被引量：2

8

作者 杨丽萍 《液晶与显示》 CAS CSCD 北大核心 2009年第2期283-287,共5页

提出了一种基于顶点聚类的新简化算法。通过引入二次误差测度求解网格单元的最优代表点,提高了简化质量。分析了文物模型纹理映射的特殊性,提出合适的映射方法,建立了几何模型与纹理图像之间的映射关系,实现了非参数化三维模型的纹理映... 提出了一种基于顶点聚类的新简化算法。通过引入二次误差测度求解网格单元的最优代表点,提高了简化质量。分析了文物模型纹理映射的特殊性,提出合适的映射方法,建立了几何模型与纹理图像之间的映射关系,实现了非参数化三维模型的纹理映射,使得模型具有照片真实感。 展开更多

关键词 顶点聚类 模型简化 二次误差测度 纹理映射

在线阅读 下载PDF 职称材料

一种三角形网格的优化算法 被引量：1

9

作者 王崑凌 《电子科技》 2010年第7期72-73,共2页

处理复杂三维模型时,采用边折叠方法进行三角形网格优化。并通过使二次误差测度最小来计算折叠点的坐标,既保留了原始网格的形状,又摆脱了折叠边的限制。实验结果证明,该算法不仅获得了简化效果且确保得到了质量较高的简化模型。

关键词 网格优化 二次误差测度 折叠点

在线阅读 下载PDF 职称材料

基于三角形折叠的牵引变电所BIM模型几何轻量化 被引量：3

10

作者 徐凯 陈小强 +2 位作者 郑云水 王英 常战宁 《兰州交通大学学报》 CAS 2021年第4期72-78,共7页

针对牵引变电所中设备体积大、结构复杂、特征曲面较多而导致BIM模型数量级大、三角面数量和点数量多等问题,改进二次误差测度算法.基于牵引变电所设备特征,在误差矩阵计算中加入邻接三角形平均面积、多邻域曲率和顶点重要度,按照折叠... 针对牵引变电所中设备体积大、结构复杂、特征曲面较多而导致BIM模型数量级大、三角面数量和点数量多等问题,改进二次误差测度算法.基于牵引变电所设备特征,在误差矩阵计算中加入邻接三角形平均面积、多邻域曲率和顶点重要度,按照折叠误差确定新三角形网格顶点,构建轻量化模型.结果表明,轻量化BIM模型可完整保持边界和细节特征,并提高计算精度与效率. 展开更多

关键词 牵引变电所 BIM 轻量化 二次误差测度 三角形折叠

在线阅读 下载PDF 职称材料

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

11

作者 高飞 《数字技术与应用》 2016年第9期117-118,共2页

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

关键词 二次误差测度算法 网格简化 模型复杂度

在线阅读 下载PDF 职称材料

基于星型结构粗糙度的边折叠简化算法

12

作者 白宁 《金属矿山》 CAS 北大核心 2009年第S1期116-119,共4页

针对矿山排土场三维表面模型海量三角形面片的问题,介绍了基于二次误差测度的网格简化算法.并对该网格简化算法进行了改进,定义了粗糙度的概念,加入进原始garland简化算法,使得起伏特征明显的区域得以保留,并通过边界边曲率很好保持了... 针对矿山排土场三维表面模型海量三角形面片的问题,介绍了基于二次误差测度的网格简化算法.并对该网格简化算法进行了改进,定义了粗糙度的概念,加入进原始garland简化算法,使得起伏特征明显的区域得以保留,并通过边界边曲率很好保持了边界的形状。结果表明,该算法在三角面片数量很少的情况下仍能保持重要几何特征,视觉效果良好。 展开更多

关键词 网格简化 边折叠 二次误差测度 星型结构粗糙度

在线阅读 下载PDF 职称材料

基于多源点云特征信息的网格简化

13

作者 蒋萧 邱春霞 +1 位作者 张春森 葛英伟 《应用科学学报》 2025年第2期301-314,共14页

针对基于二次误差函数的网格简化算法存在重要地理实体结构特征丢失的问题,提出一种基于多源点云特征信息的网格简化方法。首先,融合激光点云与影像密集匹配点云,以提高网格模型的质量。其次,结合点云颜色、高程及曲率等信息,基于超体... 针对基于二次误差函数的网格简化算法存在重要地理实体结构特征丢失的问题,提出一种基于多源点云特征信息的网格简化方法。首先,融合激光点云与影像密集匹配点云,以提高网格模型的质量。其次,结合点云颜色、高程及曲率等信息,基于超体素的区域生长算法对融合点云进行分割及特征信息的确定。最后,基于点云的特征信息对二次误差矩阵进行更新,从而实现基于融合点云的高精度网格简化。以融合点云构建的三维网格为实验数据,采用所提算法对其进行网格简化,并与QEM、QEF和Low-poly算法进行对比,结果表明:相较于其他三种算法,所提算法的简化精度平均提升39.49%。 展开更多

关键词 多源点云 网格简化 点云分割 二次误差测度 特征保持

在线阅读 下载PDF 职称材料