一种三角形折叠网格模型简化的改进算法 被引量：6

1

作者 李楠 肖克炎 +2 位作者 李源 陈析璆 邹伟 《计算机工程与应用》 CSCD 北大核心 2009年第34期192-194,共3页

目前提出的网格简化算法中,三角形折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛地应用。提出一种基于三角形折叠的网格模型简化改进算法,在基于三角形折叠的基础上,在计算三角形折叠误... 目前提出的网格简化算法中,三角形折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛地应用。提出一种基于三角形折叠的网格模型简化改进算法,在基于三角形折叠的基础上,在计算三角形折叠误差代价时引入局部区域面积度量参数,有效控制简化模型的三角形折叠顺序。实验表明,采用该文算法简化后的模型更逼近原始模型。 展开更多

关键词 网格简化 三角形折叠 局部区域面积度量

在线阅读 下载PDF 职称材料

基于三角形折叠的视相关多层次细节模型 被引量：6

2

作者 赵争鸣 顾耀林 《计算机工程》 CAS CSCD 北大核心 2007年第4期277-279,共3页

在实际应用中,需要细节层次模型来表示场景中物体的不同细节层次,并降低数据量和复杂度;同时也希望以较精细的网格来表示离视点较近的物体,而以较粗糙的网格表示离视点较远的物体,即实现视相关。基于体积误差与三角形折叠操作,研究了渐... 在实际应用中,需要细节层次模型来表示场景中物体的不同细节层次,并降低数据量和复杂度;同时也希望以较精细的网格来表示离视点较近的物体,而以较粗糙的网格表示离视点较远的物体,即实现视相关。基于体积误差与三角形折叠操作,研究了渐进网格(VDPM)的简化算法,对模型的几何数据进行简化预处理,实现了与视点相关的多层次细节模型。 展开更多

关键词 渐进网格 视相关 层次细节 三角形折叠

在线阅读 下载PDF 职称材料

一种改进的基于三角形折叠的网格简化算法 被引量：6

3

作者 孙永辉 姜昱明 《计算机工程与设计》 CSCD 2003年第8期94-96,共3页

在已有的基于三角形折叠网格简化算法的基础之上,提出了一种改进的算法。对原算法的误差矩阵的计算进行了改进,提出了一种简单的误差控制方法。该改进的简化算法不仅能减少模型中的三角形数目和保持模型拓扑结构,而且实现简单、速度快。

关键词 计算机图形学 三角形折叠 网格简化算法 Isler算法 Garland算法

在线阅读 下载PDF 职称材料

基于三角形折叠的多细节层次模型 被引量：1

4

作者 陈军 崔汉国 《海军工程大学学报》 CAS 北大核心 2009年第3期108-112,共5页

提出了一种新的三角形折叠误差计算方法,针对网格简化程度的不同引入阈值控制折叠误差,生成满足不同需要三维模型的多个细节层次;提出通过建立不同细节层次模型间顶点的对应关系,在对应点之间进行线性插值,以此实现了绘制过程中不同细... 提出了一种新的三角形折叠误差计算方法,针对网格简化程度的不同引入阈值控制折叠误差,生成满足不同需要三维模型的多个细节层次;提出通过建立不同细节层次模型间顶点的对应关系,在对应点之间进行线性插值,以此实现了绘制过程中不同细节层次模型间的平滑过渡。 展开更多

关键词 虚拟现实 细节层次 三角形折叠 边收缩

在线阅读 下载PDF 职称材料

基于内角加权及二次误差度量的三角形折叠算法 被引量：1

5

作者 彭育辉 高诚辉 何炳蔚 《工程图学学报》 CSCD 北大核心 2008年第4期115-119,共5页

给出了一种基于三角形内角加权和二次误差度量的三角形折叠算法来简化三角网格模型。该算法以三角形的三个内角余弦和来控制三角形网格形状,以三角形折叠后新点到相关三角形平面距离的平方和控制简化模型误差,建立一种新的三角形折叠的... 给出了一种基于三角形内角加权和二次误差度量的三角形折叠算法来简化三角网格模型。该算法以三角形的三个内角余弦和来控制三角形网格形状,以三角形折叠后新点到相关三角形平面距离的平方和控制简化模型误差,建立一种新的三角形折叠的误差标准,使形状狭长且折叠引起误差最小的三角形优先进行折叠。文中给出的实例表明,该算法既能很好的保留模型特征,又能有效地控制三角网格的形状。 展开更多

关键词 计算机应用 网格简化 三角形折叠 二次误差度量

在线阅读 下载PDF 职称材料

基于三角形折叠的LOD算法研究与实现

6

作者 崔汉国 陈军 王大宇 《海军工程大学学报》 CAS 北大核心 2008年第5期14-17,50,共5页

对三角形折叠误差计算方法进行了改进,针对网格简化程度的不同引入阈值控制折叠误差,然后按要求的折叠误差确定折叠新顶点,从而生成满足不同需要三维模型的多个细节层次;建立了不同细节层次模型间顶点的对应关系,然后在对应点之间进行... 对三角形折叠误差计算方法进行了改进,针对网格简化程度的不同引入阈值控制折叠误差,然后按要求的折叠误差确定折叠新顶点,从而生成满足不同需要三维模型的多个细节层次;建立了不同细节层次模型间顶点的对应关系,然后在对应点之间进行线性插值,实现了绘制过程中不同细节层次模型间的平滑过渡。 展开更多

关键词 虚拟现实 细节层次 三角形折叠 边收缩

在线阅读 下载PDF 职称材料

基于离散曲率的三角形折叠简化算法 被引量：7

7

作者 石坚 董洪伟 《计算机工程》 CAS CSCD 北大核心 2007年第7期201-203,共3页

以三角形折叠算法为基础,提出了一种新的基于离散曲率的三角网格简化算法。该算法以网格表面的加权离散曲率为依据,对三角形进行折叠操作,给出了基于离散曲率和球面近似的新顶点的获取方法。实验结果证明了本文算法的有效性。

关键词 网格简化 三角形折叠 离散曲率 球面近似

在线阅读 下载PDF 职称材料

折叠三角形瓦楞纸板衬垫结构缓冲能力的探讨 被引量：10

8

作者 宋超 王振林 奚德昌 《包装工程》 CAS CSCD 北大核心 2002年第5期113-114,共2页

通过简化力学模型和对比性实验探讨了折叠三角形瓦楞纸板衬垫结构缓冲能力与其截面尺寸、结构折叠层数的关系 ,得到的基本的规律对缓冲纸质结构的开发和应用提供了参考。

关键词 折叠三角形瓦楞纸板衬垫 结构 缓冲能力 压溃失效 能量吸收 力学模型 包装材料

在线阅读 下载PDF 职称材料

基于遗传算法的三角网格折叠简化 被引量：11

9

作者 段黎明 杨尚朋 +2 位作者 张霞 任华桥 沈宽 《光学精密工程》 EI CAS CSCD 北大核心 2018年第6期1489-1496,共8页

针对处理大数据量的三角网格模型会给计算机带来较大压力的问题,本文提出了一种基于遗传算法的三角形折叠简化方法。先求取三角形重心,用重心的三个坐标值与初始化的三个步长进行计算,得到新点坐标,重复多次得到顶点种群,利用遗传算法... 针对处理大数据量的三角网格模型会给计算机带来较大压力的问题,本文提出了一种基于遗传算法的三角形折叠简化方法。先求取三角形重心,用重心的三个坐标值与初始化的三个步长进行计算,得到新点坐标,重复多次得到顶点种群,利用遗传算法求取适应度值最小点,修正后得到最优折叠点,最后依照简化误差对三角形排序并根据输入的简化比进行折叠简化。本文方法的适应度函数采用简化误差和三角形规范化系数之商。采用本文方法对花朵和瓶子的三角网格模型进行简化,体积变化率分别为0.010 6%和0.2%,规范化系数分别提高了11.0%和4.56%,优于其他方法。实验结果表明本文方法在有效简化模型的同时,既能保形又能提升三角形的质量。 展开更多

关键词 网格简化 三角形折叠 遗传算法 三角形质量

在线阅读 下载PDF 职称材料

高效率的三角网格模型保特征简化方法 被引量：32

10

作者 段黎明 邵辉 +2 位作者 李中明 张桂 杨尚朋 《光学精密工程》 EI CAS CSCD 北大核心 2017年第2期460-468,共9页

部分三角网格模型因数据量庞大而导致其不便于存储、分析和显示,本文提出了一种结合网格精细化方法的三角形折叠网格简化算法以解决此问题。首先通过3^(1/2)网格细分法确定待折叠三角形三个顶点的修正坐标,并根据修正坐标初步确定折叠... 部分三角网格模型因数据量庞大而导致其不便于存储、分析和显示,本文提出了一种结合网格精细化方法的三角形折叠网格简化算法以解决此问题。首先通过3^(1/2)网格细分法确定待折叠三角形三个顶点的修正坐标,并根据修正坐标初步确定折叠点位置,然后引入折叠点的拉普拉斯坐标和原三角形法向信息来更新折叠点位置,最后由三角形折叠后该区域的体积误差和被折叠三角形的平展度共同确定折叠代价,从而使网格优先从较为平坦和特征点较少的区域开始依次进行三角形折叠简化。对多个模型进行了实验测试和数据分析,结果表明该方法能够有效精简网格数据,与3个不同类型的简化方法相比,该方法的简化效率最高,而且能有效保持原网格模型的几何特征并控制简化三角形的质量。 展开更多

关键词 网格简化 三角形折叠 拉普拉斯坐标 3(1/2)细分法

在线阅读 下载PDF 职称材料

保持特征的高质量三角网格简化方法 被引量：15

11

作者 张霞 段黎明 刘璐 《计算机集成制造系统》 EI CSCD 北大核心 2014年第3期486-493,共8页

为解决三维几何模型的庞大数据量给存储、传输等带来的困难,提出一种保持特征的高质量三角网格简化方法。通过顶点投影确定模型中各三角形的折叠点,根据折叠点计算各三角形折叠时产生的误差,按照误差值的大小对模型进行三角形折叠简化... 为解决三维几何模型的庞大数据量给存储、传输等带来的困难,提出一种保持特征的高质量三角网格简化方法。通过顶点投影确定模型中各三角形的折叠点,根据折叠点计算各三角形折叠时产生的误差,按照误差值的大小对模型进行三角形折叠简化。实验结果表明,该网格简化方法在生成高质量简化模型的同时降低了简化模型的误差,并有效地保持了原始模型的几何特征。 展开更多

关键词 网格简化 三角网格 三角形折叠 特征保持 逆向工程

在线阅读 下载PDF 职称材料

三维测量数据的一种三角网格精简方法的研究 被引量：3

12

作者 阎树田 李清泉 沙成梅 《兰州理工大学学报》 CAS 北大核心 2007年第1期40-43,共4页

反求工程中测量所得的三维数据一般是海量和无序的,为了提高重构的计算速度,减少存储空间,同时突出建模特征,在分析了常用数据精简方法的基础上提出了利用三角网格模型,以排序函数为依据简化数据的一种三角形折叠算法.该算法先以估算曲... 反求工程中测量所得的三维数据一般是海量和无序的,为了提高重构的计算速度,减少存储空间,同时突出建模特征,在分析了常用数据精简方法的基础上提出了利用三角网格模型,以排序函数为依据简化数据的一种三角形折叠算法.该算法先以估算曲率的大小对欲精简数据进行划分,然后对各个区域的三角面构造可调加权排序函数.以排序函数为依据由小到大进行三角形折叠,算法以到相关三角平面距离最短的点作为新点来代替被折叠的三角面,以精简前后区域内的顶点法矢标准偏差和排序函数阀值对精简进行控制.试验表明,此算法排序函数构造简单,计算方便,对较光滑的模型数据处理是有效的. 展开更多

关键词 数据精简 三角形折叠 顶点法矢 曲率估算

在线阅读 下载PDF 职称材料

基于高斯曲率的三角网格模型简化的研究 被引量：9

13

作者 闫涛 《计算机工程与科学》 CSCD 北大核心 2012年第12期126-129,共4页

针对三角网格模型简化中的相关问题进行了研究并设计出了相应的算法。三角网格的简化过程包括网格删除和网格重建两个过程。在网格的删除中,通过顶点的高斯曲率对其分类,如果三角形的三个顶点属于同一类,则对该三角形及其邻接三角形进... 针对三角网格模型简化中的相关问题进行了研究并设计出了相应的算法。三角网格的简化过程包括网格删除和网格重建两个过程。在网格的删除中,通过顶点的高斯曲率对其分类,如果三角形的三个顶点属于同一类,则对该三角形及其邻接三角形进行删除。在网格重建中,重点是新顶点的定位。首先,将新顶点定位在该三角形的重心上,然后,通过它的邻接点对其定位进行优化,最后,以两个实例进行探讨,实现对不同三角网格的验证,并以原始网格模型与简化后的网格模型进行对比说明本研究所得的简化网格模型即有效地实现了三角网格模型的简化,又保持了原有三角网格模型的基本特征,达到了令人满意的结果。 展开更多

关键词 逆向工程 三角网格 三角形折叠 高斯曲率

在线阅读 下载PDF 职称材料

一种依概率值简化三角网格模型的新算法 被引量：2

14

作者 刘湘云 邹北骥 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第1期123-127,共5页

利用网格模型简化技术,提出了一种基于概率值简化三角形网格模型的新算法。算法以到相关三角形平面距离最短的点为折叠后的新点,以可调加权控制函数作为折叠误差控制三角形的简化顺序,通过定义分段概率函数,采用连续折叠的方式,对处于... 利用网格模型简化技术,提出了一种基于概率值简化三角形网格模型的新算法。算法以到相关三角形平面距离最短的点为折叠后的新点,以可调加权控制函数作为折叠误差控制三角形的简化顺序,通过定义分段概率函数,采用连续折叠的方式,对处于不同误差范围内的三角形以不同概率进行连续折叠,使每次误差排序后被折叠的三角形数目由原来的1个增加为若干个,减少了排序次数,加快了简化速度。编程应用结果表明,本算法实现简单,简化速度比单次折叠简化速度提高10倍以上。 展开更多

关键词 三角形折叠 概率函数 网格模型

在线阅读 下载PDF 职称材料

体积平方度量下的特征保持网格简化方法 被引量：27

15

作者 周元峰 张彩明 贺平 《计算机学报》 EI CSCD 北大核心 2009年第2期203-212,共10页

提出了一种基于体积平方度量的三角形折叠网格简化新方法.新方法通过极小化误差目标函数简化三角形网格.简化误差定义为三角形简化后产生的网格模型平方体积变化,并以三角形几何形状因子和法向因子作为约束.简化误差的表示形式为一个二... 提出了一种基于体积平方度量的三角形折叠网格简化新方法.新方法通过极小化误差目标函数简化三角形网格.简化误差定义为三角形简化后产生的网格模型平方体积变化,并以三角形几何形状因子和法向因子作为约束.简化误差的表示形式为一个二次目标函数,因此,每次简化后三角形网格的新顶点是一个线性问题的解.与目前简化效率最好的QEM方法相比,新方法不增加算法复杂度.如果被简化的三角形是强特征三角形,则用其高斯曲率最大的顶点作为新顶点,以保持原始模型的细节特征;对于非强特征三角形,新顶点用极小化折叠误差确定.对于边界三角形,新顶点的位置由不同于内部三角形的方法进行计算,保持了网格的边界特征.最后用实例说明新方法的有效性. 展开更多

关键词 网格简化 三角形折叠 SVE特征因子 目标函数 高斯曲率

在线阅读 下载PDF 职称材料

基于工业CT图像重构的网格模型的保特征简化方法 被引量：5

16

作者 段黎明 白洋 +3 位作者 王武礼 王勇 王浩宇 刘丰林 《强激光与粒子束》 EI CAS CSCD 北大核心 2014年第11期183-188,共6页

对基于工业CT图像重构的网格模型进行网格简化时,大多数现有网格模型简化算法会丢失特征,出现网格质量不好的问题。因此提出一种网格模型保特征简化方法,该方法用三角形折叠法对原始模型进行简化,当简化后模型的平均二面角角度误差达到... 对基于工业CT图像重构的网格模型进行网格简化时,大多数现有网格模型简化算法会丢失特征,出现网格质量不好的问题。因此提出一种网格模型保特征简化方法,该方法用三角形折叠法对原始模型进行简化,当简化后模型的平均二面角角度误差达到允许误差后,再使用边折叠法对模型进行简化。在三角形折叠法中提出了利用被折叠三角形的法向量、各个顶点的高斯曲率及其在周边三角形上的投影确定该三角形的折叠点,利用局部体积误差与二面角角度误差的无因次化和确定折叠代价的方法;在边折叠法中提出了将二面角角度误差引入到二次误差测度(QEM)法的折叠代价中的改进QEM法。实验结果表明:与其他算法相比,该方法能够生成保特征、高质量、低几何误差的网格模型。 展开更多

关键词 工业CT 网格简化 三角形折叠 边折叠 特征保持

在线阅读 下载PDF 职称材料

一种随机采样的特征保持的网格简化算法 被引量：5

17

作者 赵晔 周畅 王昌 《计算机科学》 CSCD 北大核心 2011年第5期249-251,共3页

提出了一种局部几何特征驱动的随机采样的网格简化算法。该算法首先计算模型中每个三角形的局部几何特征值,根据定义的概率分布函数随机确定每个三角形被选择的概率。然后对选择出的三角形进行三角形折叠,根据折叠前后网格体积变化最小... 提出了一种局部几何特征驱动的随机采样的网格简化算法。该算法首先计算模型中每个三角形的局部几何特征值,根据定义的概率分布函数随机确定每个三角形被选择的概率。然后对选择出的三角形进行三角形折叠,根据折叠前后网格体积变化最小这一准则来确定新生成的顶点的位置。实验证明该算法不仅能使简化前后的模型的体积变化较小,还能有效地保持模型的细节特征。 展开更多

关键词 概率分布函数 几何特征 三角形折叠 网格简化

在线阅读 下载PDF 职称材料

基于控制点误差控制的网格简化算法 被引量：3

18

作者 朱经纬 王乘 蒙培生 《计算机应用》 CSCD 北大核心 2007年第5期1150-1152,共3页

提出了一种基于控制点误差控制的网格简化算法,以初始网格三角形的中心点作为第一类控制点,以特征边的顶点作为第二类控制点,控制点与受控三角形之间的距离作为简化误差。根据设定的三角形权重,按照顺序进行三角形折叠操作,简化操作后... 提出了一种基于控制点误差控制的网格简化算法,以初始网格三角形的中心点作为第一类控制点,以特征边的顶点作为第二类控制点,控制点与受控三角形之间的距离作为简化误差。根据设定的三角形权重,按照顺序进行三角形折叠操作,简化操作后必须满足控制点到受控三角形的距离小于阈值。 展开更多

关键词 控制点 三角形折叠 误差控制 网格 简化算法

在线阅读 下载PDF 职称材料

利用顶点预测方法实现三维网格的保形简化 被引量：3

19

作者 段黎明 吴志芳 张霞 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第6期15-20,共6页

针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线... 针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线性插值算子对折叠点坐标进行调整。为进一步保证简化后模型的质量,在采用距离误差控制的同时,引入了角度误差控制方法。实验结果表明,该简化算法在减少模型的三角形数量的同时,有效地保持模型特征,保证了模型表面的光顺。 展开更多

关键词 三维计算机图形学 拓扑关系 网格简化 三角形折叠 顶点预测 特征保持

在线阅读 下载PDF 职称材料

面向快速原型制造的数据模型简化处理 被引量：3

20

作者 罗建春 高诚辉 彭育辉 《现代制造工程》 CSCD 北大核心 2012年第1期84-87,95,共5页

随着坐标测量设备的发展,获取海量包含被测物体更多细节的数据已非常方便,但复杂且冗余的数据模型既对计算机的存储容量、处理速度、绘制速度以及传输效率等提出很高的要求,又在一定程度上影响制造企业响应市场的快速性。研究快速原型... 随着坐标测量设备的发展,获取海量包含被测物体更多细节的数据已非常方便,但复杂且冗余的数据模型既对计算机的存储容量、处理速度、绘制速度以及传输效率等提出很高的要求,又在一定程度上影响制造企业响应市场的快速性。研究快速原型制造的数据模型简化处理,首先,依据网格简化的特点,提出一种快速重建STL拓扑信息的新算法;然后,在总结现有三角形折叠简化算法简化过程的基础上,提出一种改进的基于三角形折叠的网格简化算法;最后,通过自行开发的数据模型简化处理系统实现该算法,并例举示例进行验证。实验结果表明,所提出的简化算法能够很好地简化光滑平坦区域,同时对曲率变化较大的局部区域简化效果也比较明显。 展开更多

关键词 快速原型制造 网格模型简化 三角形折叠 模型简化系统

在线阅读 下载PDF 职称材料