网格简化中基于特征矩阵的二次误差测度算法 被引量：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 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载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 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

无额外信息的线性测度误差模型识别:两步估计法

12

作者 乔坤元 《统计研究》 CSSCI 北大核心 2015年第11期103-112,共10页

测度误差普遍存在于现实数据中。本文提出了无需额外信息的线性测度误差模型的两步估计法,该方法可以得到一致和渐进正态的估计量。在基本估计量的基础上,本文对两步估计法进行了拓展,得到了更有效和更稳健的估计量,并且将这一估计方法... 测度误差普遍存在于现实数据中。本文提出了无需额外信息的线性测度误差模型的两步估计法,该方法可以得到一致和渐进正态的估计量。在基本估计量的基础上,本文对两步估计法进行了拓展,得到了更有效和更稳健的估计量,并且将这一估计方法推广到了时间序列数据和面板数据模型中。本文进一步对比两步估计法和工具变量法,发现前者在一定条件下严格优于后者。蒙特卡洛模拟验证了这些估计量在有限样本中的良好性质,并且说明了两步估计法相对于工具变量法的优势。 展开更多

关键词 测度误差 线性模型 两步估计法 工具变量法

在线阅读 下载PDF 职称材料

ICP框架下基于表面间平均体积测度的深度像配准 被引量：10

13

作者 高鹏东 彭翔 +1 位作者 李阿蒙 刘晓利 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第6期719-724,共6页

提出一种利用深度像重叠区域间的空间体积作为误差度量的精确配准算法.通过寻找2幅深度像重叠区域内的有效三角形对,并将这些三角形对所夹的三维空间作为误差测度来指导深度像的配准;然后将对应三角形的质心作为对应点对,估计出新的空... 提出一种利用深度像重叠区域间的空间体积作为误差度量的精确配准算法.通过寻找2幅深度像重叠区域内的有效三角形对,并将这些三角形对所夹的三维空间作为误差测度来指导深度像的配准;然后将对应三角形的质心作为对应点对,估计出新的空间位置转换关系.实验结果表明:该算法具有较高的配准精度,收敛速度快并且具有一定的抗噪声能力. 展开更多

关键词 表面间平均体积测度 深度像配准 误差测度 三角形对

在线阅读 下载PDF 职称材料

基于表面间三棱锥体积测度的点云配准 被引量：3

14

作者 张梅 文静华 +1 位作者 张祖勋 张剑清 《中国机械工程》 EI CAS CSCD 北大核心 2010年第2期175-178,211,共5页

提出一种基于离散对应特征和表面间平均三棱锥体积测度的改进ICP算法,进行了多视激光点云配准。通过寻找两片点云重叠区域内的有效点与对应三角形对,并将有效点与对应三角形对所夹的空间三棱锥体积作为误差测度来指导激光点云的配准;将... 提出一种基于离散对应特征和表面间平均三棱锥体积测度的改进ICP算法,进行了多视激光点云配准。通过寻找两片点云重叠区域内的有效点与对应三角形对,并将有效点与对应三角形对所夹的空间三棱锥体积作为误差测度来指导激光点云的配准;将点与对应三角形的质心作为对应点对,估计出新的空间位置转换关系。实验结果表明:该改进算法具有较高的配准精度且收敛速度较快。 展开更多

关键词 误差测度 三棱锥体积 激光点云 三角形质心

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

基于混合遗传算法和点面距离测度的深度像配准 被引量：2

16

作者 高鹏东 彭翔 +1 位作者 李阿蒙 刘晓利 《计算机应用研究》 CSCD 北大核心 2007年第12期354-356,360,共4页

提出一种利用改进的遗传算法和点面距离作为误差测度的深度像精确配准算法。与现有ICP框架下的迭代算法不同,将深度像配准视为高维空间的一个优化问题,通过在遗传算法中加入退火选择、爬山法以及参数空间的动态退化来加速寻找最优的位... 提出一种利用改进的遗传算法和点面距离作为误差测度的深度像精确配准算法。与现有ICP框架下的迭代算法不同,将深度像配准视为高维空间的一个优化问题,通过在遗传算法中加入退火选择、爬山法以及参数空间的动态退化来加速寻找最优的位置转换关系。同时,采用一种新的基于点面距离的适应函数来计算配准误差,使得算法具有更强的鲁棒性。实验结果表明,该算法不需要初始的运动参数估计,具有较高的配准精度,收敛速度快且抗噪声能力强。 展开更多

关键词 遗传算法 点面距离 误差测度 深度像配准

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

基于峰值误差约束的传感器线性化方法研究 被引量：4

18

作者 胡学海 王厚军 古天祥 《仪器仪表学报》 EI CAS CSCD 北大核心 2007年第2期342-346,共5页

基于加权最小二乘算法和模糊数学的基本性质,本文提出一种新算法用于智能传感器的非线性补偿。算法既考虑了峰值误差也考虑了积分测度误差,可在峰值误差和积分测度误差间进行折衷,分析及实验结果表明在付出较小积分测度误差的代价上,可... 基于加权最小二乘算法和模糊数学的基本性质,本文提出一种新算法用于智能传感器的非线性补偿。算法既考虑了峰值误差也考虑了积分测度误差,可在峰值误差和积分测度误差间进行折衷,分析及实验结果表明在付出较小积分测度误差的代价上,可大幅减小峰值误差,从而在总体上提高传感器线性化后的性能。 展开更多

关键词 峰值误差 积分测度误差 模糊加权最小二乘法

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料