基于三角面网格细化策略的改进种子填充算法

区域填充染色的一般解决方法并不适用于空间曲面.为解决该问题,提出一种适用于空间三角面网格的种子填充算法.通过改变种子点的判定方法,将平面种子填充算法扩展到空间三角面网格上,在细分三角面网格结构时,使用以轮廓线为引导的细分策略,并利用凸包的一些特殊性质对轮廓点进行筛选.实验结果表明,该算法可以较好地完成三角面网格的区域填充染色,在效率和填充效果方面都可以满足实际应用.     

三维散乱数据三角形网格逼近的一种算法

以激光－机器视觉测量方式得到的曲面数据云为基础，对曲面密集３维散乱数据用线性逼近进行三角形网格拟合。根据激光测量方式和３维点群分布的特点，应用八叉树空间分割原理，对密集散乱点群采用空间分区存储，建立八叉树拓扑关系，加快几何建模速度。     

任意曲面的三角形网格划分

把曲面分为可展曲面和不可展曲面，对可展曲面用曲面展开算法展成平面，对不可展曲面用曲面分割算法转化成平面片，在平面上运用Ｄｅｌａｕｎａｙ三角划分法进行网格划分，然后把网格节点反映射到曲面上，从而实现任意曲面的三角形网格划分。     

曲面上任意两点的近似最短路径算法研究

为了提高曲面上任意两点间近似最短路径的计算效率,提出了求解曲面上任意两点间近似最短路径的算法,该算法首先利用三角形网格模型表示曲面,并形成相应的带权图结构,然后采用FSPA(快速最短路径法)动态计算带权图上两点的最短路径,再通过迭代细分最短路径周围的三角形网格上的边,最后由这些边构造新的子图来不断逼近曲面上两点间的最短路径。为验证该算法效果,还给出了该算法两个应用实例。应用结果表明,该算法效率高,容易实现,并可用网格尺寸和细分参数γ来控制近似精度。     

基于三角网格模型简化的研究

三角网格模型需要大量的信息来记录点、边和面之间的连接关系,对于复杂模型更需要大量的存储空间,且在网络上传输的速度比较慢。三角网格模型的简化对于其存储、处理、传输以及实时绘制有着重要的意义。本文在针对国内外关于这一领域相关技术研究的基础上,设计出了一种基于三角形删除的简化算法。该算法首先计算三角形的权重,根据设定的权重差值比例来删除相应的三角网格模型区域,然后再对删除后的区域实行三角网格的重建。最后,以两个实例进行探讨,以原始网格模型与简化后的网格模型进行对比,说明本文所设计的网格模型简化算法即有效地实现了三角网格模型的简化,又保持了三角网格模型原有的基本特征,且使简化的效率得到了提高,达到了令人满意的结果。     

基于形状的三角形折叠简化的研究

三角网格模型需要大量的信息来记录点,边和面之间的连接关系,对于复杂模型需要大量的存储空间.所以三角网格模型的简化对于存储,处理,传输,以及实时绘制有着重要的意义.从三角形折叠算法为基础,提出了一种新的基于三角形形状的三角网格简化算法,从而避免了不规整三角形产生的“凸锐”现象.该算法以网格表面的加权为依据,对三角形面片执...     

一种网格融合算法

快速建模是三维游戏动画领域的重要技术,从已有模型经过修改、编辑、融合构建出新的模型是一种高效的建模方法.本文提出了一种网格模型融合算法,该算法首先将需要的部分网格从源模型上交互剪切下来,并将其配准对齐;然后将两网格模型转化成点模型表示,并将点模型转化成RBF隐函数表示;再对两隐函数进行布尔运算;最后将布尔运算生的隐函数曲面在两网格接合区域进行三角形化,得到最终的网格模型.算法定义了隐函数曲面的影响区域,有效控制融合过渡.采用边界扩展的三角形化方法,保留了融合区域以外源模型的特征.实验结果表明,本文算法具有很好的网格融合结果,可用于游戏动画中快速造型.     

三角网格上五次组合形式的代数曲面重构

提出了三角网格上代数曲面重构的一种方法。构造三个与任意两条边界GC1光滑拼接,与另一条边界GC0拼接的四次代数曲面,将这三个四次代数曲面分别与相应截面相乘并作线性组合,即可得到与三条边界光滑拼接的一个具有组合形式的五次代数曲面。所构造代数曲面具有二次精度、较好局部性、计算复杂度低、较大灵活性等优点。     

鲁棒的网格光顺算法

三角形网格通常是由三维扫描仪获取复杂表面采样点的几何信息和拓扑重建得到。尽管现有的三维扫描硬件具有高精度，但难免由于人为的扰动或者扫描仪本身的缺陷使得生成的三维数据带有噪声。而三角网格光顺的目标是在剔除三角网格的局部扰动和噪声、获取离散曲面更高阶光滑性的     

An Evaluation Method for Distortion Energy Parameterization of Triangular Meshes

Parameterization of triangle meshes is a fundamental problem for texture mapping, surface fitting, surface reconstruction, and mesh editing. The deformation of triangular meshes caused by the parameterized process is the measurement of parameterization Traditional standard method has its limitation when evaluating mixture distortion energy parameterizations. Thus an evaluation method bases on distortion energy parameterization of triangular meshes is introduced for the limitation. The novel method employs an adaptive expression form to the mixture energy, and uses a weight factor to represent distortion energy distribution. By using this method, we can evaluate all kinds ofparameterization in a uniform measurement and acquire a more intuitive and clear evaluation.     

典型三角网格细分算法

介绍7种典型的三角网格细分算法,对各种细分算法在连续性、具备优点及应用状况等几个方面进行比较和归类。为提高三角网格细分效果的可视化程度,将基于功能类机制的状态机模型作为软件运行模式,利用MFC和Open GL实现交互式显示控制,并在此基础上对最具典型意义的Loop算法进行原型实现,给出优化方法。     

基于曲面拟合的三角形网格简化

针对有限元网格简化问题,将边折叠和三角形折叠算法相结合,提出一种基于曲面拟合的网格简化方法。根据节点离散度识别网格特征,对具有不同特征的部位采用不同的简化策略从而实现自适应变密度网格简化。按长高比最优原则对合并后的节点进行预测,运用曲面拟合技术最终确定合并后的节点,达到优化网格和保持网格特征的目的。实验结果证明,该方法能在保证网格质量的前提下有效简化网格模型,提高CAE分析速度,最多可缩短75%的计算时间。     

保持特征的三角网格曲面去噪技术综述与展望

三角网格曲面去噪是计算机图形学领域一个经典问题,近年来不断涌现出各种新的去噪方法.该文主要关注保持特征的三角网格曲面去噪技术,总结了三角网格的几何表示以及一系列特征结构,依据算法类型将现有去噪技术分为优化法、滤波法、数据驱动法3类.针对不同的去噪模型和所利用的网格属性,对各分类下的去噪方法进行分析、讨论;简述了4类常用评估准则,从尖锐特征保持能力、体积保持、异常值去除能力、有无顶点漂移现象、有无面片翻转现象5个方面展示不同算法的优缺点;并根据这些算法存在的共性问题提出三角网格曲面去噪技术发展方向.     

一种提高三角网格模型求交效率的算法

层次包围盒求交算法在求交过程中需要不断分裂包围盒,从而降低了求交效率。针对上述问题,利用该算法可以快速排除不相交三角面片的优点,提出一种更高效的求交算法,通过直接定位2个求交模型可能相交的部位,高效地排除大量不相交的三角面片,得到 2个模型的交线。     

三角网格模型的各向异性孔洞修补算法

提出一种用于三角网格模型的各向异性孔洞修补算法.该算法避免了高代价的孔洞多边形最优三角化求解过程,只需对其进行一般三角化;而后通过很少次数的迭代过程对孔洞三角化后的网格进行细化和几何形态的调整,使其和周边网格自然过渡.实验结果证明,该算法高效、稳定,能够处理各种类型的孔洞.     

基于拉普拉斯算子的三角网格模型的平滑与压缩算法

三角网格模型被广泛应用于各个领域并迅速发展,为了既保留网格模型的局部几何特征,又在平滑去噪的同时能够较好地保持边缘、纹理等细节信息,提出一种基于拉普拉斯算子的偏微分方程平滑方法,可以得到较好的去噪效果;为了更加方便三维数据的传输与操作,采用了一种在拉普拉斯算子的基础上,对三角网格模型进行特征分解进而进行光谱压缩的方法,可以实现对模型的压缩.     

一种改进的三角网格模型光顺算法

针对传统模型中存在的噪声和扰动问题,提出一种改进的三角网格模型光顺算法。通过设定阈值为特征和平坦区域选择不同的滤波因子,利用高斯函数的性质,根据每个顶点的局部形状信息构造趋势参数,并将顶点的法矢变化率作为顶点移动的调节系数。实验结果表明,该算法迭代次数少、面积收缩率小、执行效率高,并具有自适应的特性。     

三角网格表面等残留高度刀轨生成算法

针对截平面法规划的三角网格表面的刀轨长度较长、加工表面残留高度不均匀的问题,提出一种基于改进截平面法的等残留高度刀轨生成算法.首先在估算刀触点轨迹线垂直方向曲率半径的基础上,计算刀触点轨迹投影线并对其进行修正,去除其中冗余的投影点;然后由修正后的刀触点轨迹投影线构造驱动表面,利用驱动表面和网格表面迭代计算刀触点轨迹线;最后由刀触点轨迹线计算无干涉刀轨.与截平面法生成的刀轨进行比较分析的结果表明,文中算法生成的刀轨长度较小且获得的残留高度保持均匀,适合于三角网格表面表示的复杂表面的精加工.