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

1

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

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

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

在线阅读 下载PDF 职称材料

基于加权二次误差测度的边折叠简化算法 被引量：7

2

作者 杜晓晖 尹宝才 孔德慧 《北京工业大学学报》 EI CAS CSCD 北大核心 2007年第7期731-736,共6页

针对许多边折叠网格简化算法在模型进行大规模简化后,不能很好地保持原始模型的重要几何特征,从而产生较严重的视觉失真现象的问题,提出了2种改进的二次误差测度边折叠方法．定义2种三角形重要度并嵌入到原始Garland的二次误差测度中,... 针对许多边折叠网格简化算法在模型进行大规模简化后,不能很好地保持原始模型的重要几何特征,从而产生较严重的视觉失真现象的问题,提出了2种改进的二次误差测度边折叠方法．定义2种三角形重要度并嵌入到原始Garland的二次误差测度中,使得误差测度不仅能度量距离偏差,而且能反映模型局部表面几何变化．结果表明,新的算法在大规模简化后仍然能保留相当多的重要几何特征,降低了视觉失真． 展开更多

关键词 计算机图形学 表面简化 迭代方法 边折叠 二次误差测度

在线阅读 下载PDF 职称材料

距离加权的二次误差测度多分辨率网格简化 被引量：6

3

作者 顾耀林 赵争鸣 魏江涛 《计算机工程与设计》 CSCD 北大核心 2007年第8期1966-1968,1972,共4页

为了有效显示复杂的三维物体网格模型,基于边折叠操作与二次误差测度,给出了建立与视点相关的多分辨率模型的网格简化算法。该方法引入了距离因子与三角形形态品质因子:网格顶点到视点的距离因子使得产生了与视点位置相关的符合观察需... 为了有效显示复杂的三维物体网格模型,基于边折叠操作与二次误差测度,给出了建立与视点相关的多分辨率模型的网格简化算法。该方法引入了距离因子与三角形形态品质因子:网格顶点到视点的距离因子使得产生了与视点位置相关的符合观察需要的网格;三角形形态品质因子的引入,提高了简化后新生成的三角形的形态品质。同时,在构造候选边队列时,采取了邻域冻结办法,避免了对模型的某个部位过度简化与过大三角形的出现。实验结果表明,在保证效率的前提下,简化速度快,但显示并无明显失真,简化后的三角形形态品质较好。该算法适应于三角形网格模型的简化、优化及建立多分辨率细节模型。 展开更多

关键词 距离加权 二次误差测度 多分辨率模型 边折叠 顶点分裂 视点相关

在线阅读 下载PDF 职称材料

距离加权的二次误差测度网格简化算法 被引量：6

4

作者 王军安 魏生民 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第2期189-192,共4页

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

关键词 网格简化 二次误差测度 距离加权 视窗裁剪 算法 计算机图形学

在线阅读 下载PDF 职称材料

基于二次误差测度的车身网格简化算法研究 被引量：3

5

作者 李旭 周卓 +1 位作者 时艳茹 尹鹏举 《工程图学学报》 CSCD 北大核心 2010年第4期7-11,共5页

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

关键词 计算机应用 车身网格 网格简化算法 二次误差测度

在线阅读 下载PDF 职称材料

基于特征保持和二次误差测度的网格简化 被引量：2

6

作者 李龙 何明一 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期419-422,共4页

目的解决目前网格简化算法不能很好地保持原始网格几何特征的问题。方法基于二次误差测度简化算法,在计算折叠代价时引入网格模型顶点的绝对曲率,同时采用半边折叠操作。结果提出的算法能够有效地达到特征保持的目的,减少了简化过程中... 目的解决目前网格简化算法不能很好地保持原始网格几何特征的问题。方法基于二次误差测度简化算法,在计算折叠代价时引入网格模型顶点的绝对曲率,同时采用半边折叠操作。结果提出的算法能够有效地达到特征保持的目的,减少了简化过程中模型的存贮量。结论将顶点的绝对曲率概念引入二次误差计算,在保持简化误差的同时,能够更好地保留网格模型的几何特征。分割和并行化处理将是今后需要解决的问题。 展开更多

关键词 网格简化 半边折叠 二次误差测度 绝对曲率

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

一种改进的基于二次误差测度的网格简化算法 被引量：4

8

作者 吴韦力 王博亮 黄绍辉 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第3期337-341,共5页

在医学图像三维表面建模中,会产生大量的三角面,难以在普通PC机上进行实时渲染.为了解决这个问题,本文作者提出一种改进的基于二次误差测度的网格简化算法.通过对顶点进行分类,在简化过程中更好地保持了模型的细节特征,同时考虑了网格... 在医学图像三维表面建模中,会产生大量的三角面,难以在普通PC机上进行实时渲染.为了解决这个问题,本文作者提出一种改进的基于二次误差测度的网格简化算法.通过对顶点进行分类,在简化过程中更好地保持了模型的细节特征,同时考虑了网格中三角面的分布情况,减小了几何误差.结果表明,算法既保持了原算法快速的优点,又满足了医学图像处理对逼真度和网格质量的较高要求. 展开更多

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

基于二次误差测度的超声点云数据简化算法 被引量：3

11

作者 李彦军 剡昌锋 +1 位作者 王文斌 常斌全 《计算机工程与设计》 北大核心 2018年第9期2787-2791,共5页

为使Qslim算法在处理超声点云数据网格模型时能够自适应于非空间测度量的简化要求,提出一种网格模型简化算法。基于超声点云数据中包含强度信息的特点,将强度信息测度经过归一化处理后嵌入到二次误差测度矩阵中,根据简化阈值重新分配强... 为使Qslim算法在处理超声点云数据网格模型时能够自适应于非空间测度量的简化要求,提出一种网格模型简化算法。基于超声点云数据中包含强度信息的特点,将强度信息测度经过归一化处理后嵌入到二次误差测度矩阵中,根据简化阈值重新分配强度信息测度和二次误差测度矩阵对收缩代价的影响比重。实验结果表明,优化后算法使得简化结果能够自适应于反射强度值,实现了Qslim算法在超声成像领域的应用目的。 展开更多

关键词 超声数据 网格简化 二次误差测度矩阵 自适应 强度信息测度

在线阅读 下载PDF 职称材料

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

12

作者 宋华 刘江 《计算机应用》 CSCD 北大核心 2008年第12期3160-3162,共3页

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

关键词 三维网格压缩 二次误差测度 累进网格 迭代边收缩

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

作者 焦越 王慧青 +1 位作者 吴煜豪 杨哲 《计算机工程与应用》 CSCD 北大核心 2019年第17期221-226,共6页

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

关键词 网格简化 边折叠 预测-校正 面积 二次误差测度(QEM)算法

在线阅读 下载PDF 职称材料

基于二面角的三角网格简化算法

15

作者 陈志秋 史立新 《现代制造工程》 CSCD 北大核心 2011年第6期49-52,共4页

逆向工程建模自动化技术的发展,提高了对网格简化质量的要求。为了在大规模简化时保持模型的重要几何特征,在Garland二次误差测度算法基础上,提出二面角的三角网格简化算法,编写了实现算法的Matlab程序。通过实例与Garland算法进行比较... 逆向工程建模自动化技术的发展,提高了对网格简化质量的要求。为了在大规模简化时保持模型的重要几何特征,在Garland二次误差测度算法基础上,提出二面角的三角网格简化算法,编写了实现算法的Matlab程序。通过实例与Garland算法进行比较,结果表明基于二面角的三角网格简化算法很好地保留了模型的几何特征,提高了网格简化质量,能满足自动化建模的要求。 展开更多

关键词 网格简化 二面角 二次误差测度 MATLAB软件

在线阅读 下载PDF 职称材料

基于尖特征度的边折叠简化算法 被引量：57

16

作者 刘晓利 刘则毅 +1 位作者 高鹏东 彭翔 《软件学报》 EI CSCD 北大核心 2005年第5期669-675,共7页

目前存在的自动曲面简化算法在低分辨率的状态下往往忽略模型的重要几何特征,如尖角或者曲率大的区域,从而导致视觉上的退化.在Garland简化算法的基础上,引入尖特征度的概念,并将其加入到误差测度中,从而改变了边折叠顺序.简化模型不仅... 目前存在的自动曲面简化算法在低分辨率的状态下往往忽略模型的重要几何特征,如尖角或者曲率大的区域,从而导致视觉上的退化.在Garland简化算法的基础上,引入尖特征度的概念,并将其加入到误差测度中,从而改变了边折叠顺序.简化模型不仅保留了模型的重要几何特征,而且合理分配三角网格,在曲率大的区域稠密,在平坦区域稀疏,简化效果更好. 展开更多

关键词 曲面简化 尖特征度 边折叠 二次误差测度

在线阅读 下载PDF 职称材料

支持外观属性保持的三维网格模型简化 被引量：16

17

作者 卢威 曾定浩 潘金贵 《软件学报》 EI CSCD 北大核心 2009年第3期713-723,共11页

对已有的三维网格简化技术进行分析,利用半边折叠操作对QEM(quadric error metric)算法进行改进,提出了一种基于二次误差测度(QEM)的网格简化算法,解决了非连续外观属性在简化过程中的畸变问题.通过分析顶点与非连续外观接缝的关系,得... 对已有的三维网格简化技术进行分析,利用半边折叠操作对QEM(quadric error metric)算法进行改进,提出了一种基于二次误差测度(QEM)的网格简化算法,解决了非连续外观属性在简化过程中的畸变问题.通过分析顶点与非连续外观接缝的关系,得出了一个新的边折叠代价公式,使得外观畸变在简化过程中尽可能地推迟;并且在执行半边折叠时给受影响的三角形找到了合适的替换wedge,避免外观畸变的发生.实验结果表明,该算法保持了QEM算法的高效性,同时在几何属性和外观属性上都取得了令人满意的简化效果. 展开更多

关键词 网格简化 半边折叠 累进网格 二次误差测度 外观属性保持

在线阅读 下载PDF 职称材料

一种边折叠三角网格简化算法 被引量：13

18

作者 杜晓晖 尹宝才 孔德慧 《计算机工程》 CAS CSCD 北大核心 2007年第12期12-15,共4页

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

关键词 网格简化 边折叠 二次误差测度 三角形重要度

在线阅读 下载PDF 职称材料

基于顶点重要度的保形网格简化方法研究 被引量：8

19

作者 董艳 张志毅 杨客 《计算机工程与设计》 CSCD 北大核心 2013年第5期1889-1895,共7页

为解决许多网格简化方法不能很好地保持模型的重要几何特征问题,提出基于顶点重要度和三角剖分的边折叠简化算法。算法通过特征因子加权顶点重要度作为边的折叠代价,定义法向量夹角因子,控制边的折叠顺序;在折叠过程中对边界特征区域进... 为解决许多网格简化方法不能很好地保持模型的重要几何特征问题,提出基于顶点重要度和三角剖分的边折叠简化算法。算法通过特征因子加权顶点重要度作为边的折叠代价,定义法向量夹角因子,控制边的折叠顺序;在折叠过程中对边界特征区域进行冻结处理,以保持模型总体轮廓特征;采用边中点折叠和边邻域网格重建方法完成折叠操作。实验结果表明,模型在大规模简化后,该方法能较好地保持模型的几何特征。 展开更多

关键词 顶点重要度 边折叠 二次误差测度 三角网格重建 网格简化

在线阅读 下载PDF 职称材料

GPU并行加速的边折叠简化算法 被引量：5

20

作者 范豪 刘峻 +2 位作者 孙宇 陆向艳 刘艳 《计算机工程与设计》 北大核心 2016年第11期3051-3057,共7页

针对目前串行的网格简化算法速度过慢,忽略模型细节特征的问题,提出一种基于GPU的边折叠网格简化算法。将三角网格模型划分为一系列强独立区域,采用二次误差测度计算边折叠代价,将独立区域内的所有强独立边中的最小折叠代价作为强独立... 针对目前串行的网格简化算法速度过慢,忽略模型细节特征的问题,提出一种基于GPU的边折叠网格简化算法。将三角网格模型划分为一系列强独立区域,采用二次误差测度计算边折叠代价,将独立区域内的所有强独立边中的最小折叠代价作为强独立区域排序值,取各个强独立区域中折叠代价最小的边并行地进行折叠操作。实验结果表明,该算法具有较快的简化速率,较好的细节特征保持能力,简化模型具有较好的拓扑连接关系和较小的几何误差。 展开更多

关键词 网格简化 边折叠 强独立区域 二次误差测度 图形处理单元

在线阅读 下载PDF 职称材料