|
1.
|
基于高斯曲率的三角网格模型简化的研究
|
|
|
|
|
|
|
闫涛《计算机工程与科学》,2012年第34卷第12期
|
|
|
针对三角网格模型简化中的相关问题进行了研究并设计出了相应的算法。三角网格的简化过程包括网格删除和网格重建两个过程。在网格的删除中,通过顶点的高斯曲率对其分类,如果三角形的三个顶点属于同一类,则对该三角形及其邻接三角形进行删除。在网格重建中,重点是新顶点的定位。首先,将新顶点定位在该三角形的重心上,然后,通过它的邻接点对其定位进行优化,最后,以两个实例进行探讨,实现对不同三角网格的验证,并以原始网格模型与简化后的网格模型进行对比说明本研究所得的简化网格模型即有效地实现了三角网格模型的简化,又保持了原有三角网格模型的基本特征,达到了令人满意的结果。
|
|
2.
|
参数平面二叉树剖分网格简化
|
|
|
|
|
|
|
关东东 关华勇 汪嘉业《中国图象图形学报》,2006年第11卷第1期
|
|
|
为了快速地对3维网格模型进行简化,提出了一种曲率自适应的3维网格简化算法,该算法首先将原始网格投影至参数平面上,并构造反映原始网格曲率分布的平面曲率灰度分布,用以表征简化过程中对网格各部分不同的采样密度要求;然后根据等曲率灰度分割的原则来对参数平面进行二叉树剖分,以构造反映其不均匀分布的非均衡二叉树结构,并依此选取简化后的网格顶点集合,以构造简化的三角网格.该算法的优点是执行速度快,同时在简化过程中仍能充分保持原始网格的细节.
|
|
3.
|
近似刚性的快速点云变形算法
|
|
|
|
|
|
|
赵勇 刘光鹏 彭群生《计算机辅助设计与图形学学报》,2013年第25卷第7期
|
|
|
针对大规模的复杂点云模型,提出了一种非线性变形算法.通过保持局部邻域的刚性使得点云模型进行近似刚性的变形,在大尺度变形时有效地保持几何细节和体积；为了保证求解过程的收敛性,对原始点云进行聚类,快速生成其简化点云,进而在稀疏的简化点云上完成变形,并将该变形作用给原始点云以得到合理的初始结果.此外,还给出一种动态重采样方法,以消除变形造成的冗余点和裂缝.实验结果和对比数据表明,文中算法简单高效,能够防止几何细节的扭曲和明显的体积变化,获得了令人满意的变形效果.
|
|
4.
|
边界特征保持的网格模型分级二次误差简化算法
|
|
|
|
|
|
|
易兵 刘振宇 谭建荣《计算机辅助设计与图形学学报》,2012年第24卷第4期
|
|
|
在参考张量投票理论的基础上,结合二次误差简化算法,提出一种边界特征保持的几何网格模型分级二次误差简化算法.首先根据张量投票理论对三角网格顶点进行面点、边点、角点类型分类；然后对各边对按照二次误差简化算法进行边折叠代价计算；再将分类顶点按照设定的等级权重加入边对折叠代价中,从而保证渐进式简化过程中能够对顶点进行分级简化.实验结果表明,该算法不但能实现渐进简化,而且能按需保留模型的整体特征和细节特征.
|
|
5.
|
基于支撑域的网格简化算法
|
|
|
|
|
|
|
韦虎 张丽艳 刘胜兰 李博《中国图象图形学报》,2011年第16卷第5期
|
|
|
提出一种基于2次误差测度（QEM）的网格简化改进算法。算法首先对折叠边所产生的新顶点定义其在初始网格上的简化支撑域，从而建立新顶点与初始网格之间的联系；然后计算新顶点到支撑域的2次距离误差作为该顶点的全局简化误差，并将原始QEM中的误差作为局部简化误差；最后将两个误差之和作为新的折叠代价目标函数以实现对原有QEM算法的改进。多个模型的简化实验表明，改进算法能较好地保留初始网格的细节特征，并且较为明显地降低简化误差。
|
|
6.
|
一种保持特征的网格简化算法
|
|
|
|
|
|
|
钱勋波 罗立宏《机电工程》,2017年第34卷第10期
|
|
|
针对网格简化算法中出现的细节特征丢失、简化结果过于均匀以及计算复杂等问题,从原始模型的几何特征出发,对待折叠三角形与其邻域内三角形的形状与位置关系进行研究,对三角形折叠点到其三个顶点的偏离程度进行总结,提出了一种基于三角形折叠的保持模型特征的网格简化算法.该方法根据目标三角形各顶点邻域三角形的不同,为其3个顶点分配相应的权值,由各顶点权值的大小最终确定三角形折叠点坐标,然后以二次误差测度为度量标准计算出每个三角形的折叠代价,再结合三角形局部面积比、局部区域不平度以更好地控制简化结果.实验结果表明:该方法能够降低计算的复杂度、提高简化速度,使模型的特征区域和非特征区域均保持一定的简化率,并较好地保持了原始模型的细节特征.
|
|
7.
|
基于局部多项式拟合的网格简化算法
|
|
|
|
|
|
|
计忠平 刘利刚 王国瑾《浙江大学学报(自然科学版 )》,2006年第40卷第12期
|
|
|
为了提高网格简化后的三角形质量,提出了一种新的基于顶点局部多项式曲面拟合的三角网格简化算法.用三次多项式曲面拟合网格上的每个顶点及其局部邻域,计算每条边折叠的误差估计,衡量了顶点到拟合曲面的偏离程度,在算法的每次迭代中删除网格上误差估计最小的边,直到网格的顶点个数减到预先给定的数字.基于Laplace算子,增加顶点约束以及顶点邻域重心约束条件，对简化网格作一次线性整体优化.结果表明,该算法保留了更多的网格细节特征,在简化网格的三角形质量方面优于Garland的二次误差度量算法.该算法可用于快速构建模型的细节层次（LOD）模型.
|
|
8.
|
四面体胞的尽可能刚性网格变形算法
|
|
|
|
|
|
|
王勋 王启超《中国图象图形学报》,2011年第16卷第10期
|
|
|
提出一种基于四面体胞的尽可能刚性三角形网格变形算法。用户通过操作网格上的若干顶点以得到所需的模型变形结果。首先，算法对网格模型内部进行稀疏四面体化，以产生一个贴合模型表面的四面体胞集。在模型变形过程中，算法通过最小化相应的变形能量函数，以保持网格模型表面局部区域的刚性以及每个四面体胞的刚性，从而有效避免模型表面及其内部的扭曲。同时，针对大尺度编辑可能造成的模型局部塌陷，提出一种简单的四面体胞自适应剖分方法，根据模型局部体积的剧烈变化，自动剖分对应的四面体胞以增加模型内部的局部变形自由度，进而消除不正确的变形效果。此外，自适应的四面体胞剖分允许算法在初始时只需对网格模型进行稀疏的四面体化，而在变形过程中根据需要进一步提高四面体胞的局部稠密度，因而保证了算法的鲁棒性及其效率。实验结果表明，该变形算法可以有效保持模型的表面细节以及模型的内部体积，并能够有效避免模型形状在大尺度变形时的局部退化。
|
|
9.
|
一种新的连续性LOD实现算法 被引次数：1
|
|
|
|
|
|
|
吴有用 万旺根 金龙存 崔滨《微电子学与计算机》,2010年第27卷第6期
|
|
|
为进一步提高网格简化速度和实现连续性的层次细节(LOD),文中利用球形包围体对模型顶点进行分割,通过基于视距的误差阈值和最小误差聚类算法综合控制包围球的体积大小并对包围球的顶点进行聚类.实验结果显示,该算法能够较快、高保真地对模型网格进行简化,并解决了传统算法在层次细节实现上非连续性的问题,证明该算法是有效和实用的.
|
|
10.
|
一种基于物理的实时细节保持变形算法 被引次数：1
|
|
|
|
|
|
|
车英慧 梁晓辉 赵沁平《计算机研究与发展》,2008年第45卷第3期
|
|
|
实时变形是计算机图形学研究的热点问题之一,复杂物体的实时变形至今仍未得到很好的解决.从物理变形方法和多分辨率网格编辑技术的优点出发,提出了一种适合于复杂弹性物体的实时变形算法.在预处理阶段,将原始精细网格模型进行简化以建立其基网格表示,基于基网格对模型的局部细节特征进行编码;在实时绘制阶段,在基网格上进行物理变形操作,并通过变形后的基网格和细节编码重构出变形后的精细网格.以上过程充分利用图形硬件的并行处理能力,利用像素处理器进行大部分计算操作.实验结果表明,该算法在变形过程中较好地保持了物体的局部特征,适合于表面细节复杂物体的实时变形应用.
|
|
11.
|
虚拟环境中多细节层次模型自动生成算法 被引次数：55
|
|
|
|
|
|
|
潘志庚 马小虎 石教英《软件学报》,1996年第7卷第9期
|
|
|
虚拟环境是限时计算和限时图形绘制技术的典型应用．本文对用于限时图形绘制的多细节层次模型表示进行研究，提出了基于三角形网格简化的多细节层次模型自动生成算法．该算法多次遍历现有三角形网格模型的每一个顶点，使用局部几何和拓扑特征移去满足简化标准的顶点，对移去顶点后产生的多边形区域进行局部三角化．多次执行上述过程，结果形成不同细节层次的三角形网格模型．文中给出的实例说明了该算法的有效性．
|
|
12.
|
高精度自适应的四边形网格重建
|
|
|
|
|
|
|
刘丽 吕雪 伯彭波《工程图学学报》,2012年第33卷第2期
|
|
|
提出了海量数据点集的四边形网格重建算法。首先根据精度要求简化数据点,按一定规则连接相邻的简化数据点生成多边形网格,对网格中高斯曲率较大的顶点进行局部细分提高其精度,然后对多边形网格进行整体细分使其全部转化为四边形网格,最后分裂度较大的顶点对其进行优化。实验结果表明,算法对拓扑结构较为复杂的海量数据点集的四边形网格重建是行之有效的。
|
|
13.
|
采煤机3DVR平台三维建模技术研究
|
|
|
|
|
|
|
孙海波 谭超 姚新港 王忠宾《中国矿业大学学报》,2010年第39卷第5期
|
|
|
以MG900/2210-WD交流电牵引采煤机为例,研究了采煤机3DVR数字化信息平台中的采煤机实时绘制和加速等三维建模关键技术.在传统边折叠算法的基础上,提出一种基于半边压缩的层次细节模型(LOD)的网格简化改进算法,建立了相应的半边压缩顺序的选择策略和误差度量方法;选择压缩到边的某个顶点,省去为确定压缩后产生的新顶点位置而进行复杂的运算和存储,降低了计算新顶点所需的时间和存储空间.结果表明:该算法能够满足采煤机3DVR数字化信息平台实时图形绘制的要求,实现了高效、无损且有连续分辨率的编码.在HP Workstation Z800工作站上建立简化率为65%的模型时,所需的时间为原始模型生成时间的46%.
|
|
14.
|
基于重新划分的三角形网格简化的一种改进算法 被引次数：11
|
|
|
|
|
|
|
周 昆 马小虎 潘志庚 石教英《软件学报》,1998年第9卷第6期
|
|
|
基于重新划分的三角形网格简化方法能自动生成多细节层次模型，它的基本思想是:根据三角形网格的局部几何和拓扑特征将一定数量的点分布到原网格上,生成一个中间网格,移去中间网格中的老顶点,并对产生的多边形区域进行局部三角化,最后形成以新点为顶点的三角形网格.本文在已有算法的基础上,提出了一种分布新点的算法,从而克服了原有方法的局限性.它利用三角形顶点的曲率和三角形的面积两个因素来反映网格在每个三角形处的特征.文中给出的一组实例说明了算法的有效性.
|
|
15.
|
基于不规则三角网的分块地形网格生成算法 被引次数：2
|
|
|
|
|
|
|
黄争舸 陈建军 郑耀《浙江大学学报(工学版)》,2009年第43卷第10期
|
|
|
利用不规则三角网(TIN）拓扑灵活性,研究了一类基于TIN的分块地形网格生成算法.经典分块层次细节（LOD）程序采用基于半规则三角网（SRN）的网格生成算法,存在冗余顶点过多的缺陷.新算法基于Delaunay网格生成技术,可生成不包含任何冗余顶点的TIN.给出地形绘制算法总体框架以及基于SRN的分块地形网格生成算法,指出冗余节点的产生机理，讨论基于TIN的分块地形网格生成算法,重点研究基于Bowyer-Watson增量插点内核的Delaunay网格生成算法及其健壮性问题,同时给出三角形条带化的技术途径.实验结果表明,在典型的应用中,新算法能使简化后的分块地形网格规模降低3 成左右,这不仅减少了中间文件大小,也有利于提升后续的绘制效率.
|
|
16.
|
约束网格简化
|
|
|
|
|
|
|
叶建辉 李德华《模式识别与人工智能》,2003年第16卷第2期
|
|
|
针对三维激光扫描仪获得的彩色人头数据压缩问题,应用多细节层次模型自动生成技术,提出了基于区域分割的约束网格简化算法.在对三维彩色人头数据进行区域分割的基础上,把网格点分为两类,一类为区域边界点,在顶点合并操作中,区域边界点只能与边界点合并;一类为区域内部点,它能与边界点和内部点合并.然后根据区域加权的误差评价函数,生成多细节层次模型.该算法不但保证了压缩比,而且保持人头模型各区域(眼睛、鼻子、嘴、耳朵和头发)的边界和细节.文中最后给出了人头数据的一组简化实例.
|
|
17.
|
基于Loose r-sample的网格质量保持技术
|
|
|
|
|
|
|
周喆 吕思哲 顾力栩《计算机工程》,2012年第38卷第16期
|
|
|
为保证虚拟手术系统中的网格质量，提出一种基于Loose r-sample理论的快速表面网格重建算法。记录满足Loose r-sample采样定理的点集，用以描述物体的轮廓。通过约束Delaunay方法对该点集进行三角化，标记顶点和Delaunay单元，重构新的网格。实验结果表明，该算法能够保证生成网格的质量，简化仿真复杂度。
|
|
18.
|
三角网格顶点重要度的自适应Loop细分算法
|
|
|
|
|
|
|
王艳艳 惠丽峰 罗晓锋 张荣国《计算机工程与应用》,2014年第13期
|
|
|
提出了一种新的自适应细分算法,在顶点的1-邻域内,用与顶点相连较长三条边的端点构成的平面去替代其平均平面,将顶点到其平均平面的距离作为判断顶点重要度的标准,对三角网格进行自适应细分。由于原始三角面片的高密度和形状相似性,以点面距离为细分尺度所产生的误差,可被限制在一个体元之内,与反复修正顶点法矢算法相比,该算法大大减少了计算量。实验结果表明,所提方法在三角网格细分过程中,简化了数据模型,提高了处理速度。
|
|
19.
|
基于特征保持与三角形优化的网格简化
|
|
|
|
|
|
|
张世学 吴恩华《长春理工大学学报》,2005年第28卷第2期
|
|
|
计算机图形学领域网格化简有着十分重要的意义,但目前的网格简化或者简化程度过高,或者由于硬件原因简化模型仍很复杂.为此,本文提出了一个基于特征保持和三角形优化的化简算法,可以有效地生成高质量的化简模型.把原始模型中的边和顶点进行分类,对于不同类型的边分配不同的折叠代价值,根据顶点类型选择不同的折叠方法,并且对简化模型中的三角形网格进行优化,可避免狭长三角形的生成.实验结果显示,在相同三角形面的情况下本算法生成的简化模型比以往其他方法具有更好的效果.
|
|
20.
|
全规整重网格化三维模型的压缩 被引次数：1
|
|
|
|
|
|
|
赵向军 路梅 叶澄清《计算机辅助设计与图形学学报》,2007年第19卷第4期
|
|
|
通过保形自适应重采样,可将三维网格模型转化为规则排列的二维几何图像,从而可借鉴成熟的图像压缩技术对其进行压缩.提出了保形自适应采样算法,根据网格模型表面的有效顶点分布密度自适应地调整采样网格,并可最大限度地通过原始网格顶点进行采样.在不增加采样率的前提下,该压缩方法所得解压模型具有更小的失真度.通过大量实例对文中方法进行了验证,并与同类方法进行对比.实验结果表明该方法是切实可行的,且具有更好的压缩效果.
|
|
