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

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

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

针对STL三角网格模型简化中的相关问题进行了研究,并设计出了相应的算法.三角网格的简化过程包括网格删除和网格重建两个过程,在网格的删除中,根据设定的三角形的权重阚值选择删除被删除的三角形区域.在网格重建中,任意选择重建区域的一个顶点,通过渐进收缩的方式,将新生成的三角形边构造一个平衡二叉树,再以三角网格的适应度和平滑度为依据,找出所有二又树中最佳的分支,使重建的三角网格最优化.对两个实例进行探讨,实现对不同STL三角网格的验证,并以原始网格模型与简化后的网格模型进行对比,表明研究所得的简化网格模型既有效地实现了STL网格模型的简化,又保持了原有STL网格模型的基本特征,达到令人满意的结果.     

基于高斯曲率的三角网格模型简化的研究

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

基于检测球控制的网格模型简化算法研究

在逆向工程、计算机图形学等应用领域中,经常采用多边形网格模型(多为三角形网格)来描述几何形体,但网格中三角片数目往往非常庞大.为了保证对模型的后续操作能有效地进行,有必要在满足一定精度的条件下对其进行简化.提出了一种基于检测球控制简化精度的网格模型简化算法.该算法运行速度快,简化效果好.     

基于三角形折叠的网格简化算法

在计算机图形学中，物体常常用三角形网格模型来描述。本文提出了一种新的基于三角形折叠的网格简化算法。该网格简化算法不仅能减少模型中的三角形数目而且能保持模型拓扑结构。算法给出了一种基于点到平面距离的有效的误差控制方法，并能在用户指定的误差范围内通过使原始网格中的三角形折叠达到大量简化的目的。该算法实现简单并且速度快。另外为了有效地支持多分辨率模型的表示以及相邻层次模型间的连续过渡，本文还给出了一种基     

结合边折叠和局部优化的网格简化算法

针对目前网格简化算法在将三维模型简化到较低分辨率时,网格模型的细节特征丢失、网格质量不佳的问题,提出一种保持特征的高质量网格简化算法。引入顶点近似曲率的概念,并将其与边折叠的误差矩阵结合,使得简化模型的细节特征在最大限度上得到保持。同时分析简化后三角网格的质量,对三角网格作局部优化处理,减少狭长三角形的数量,提高简化模型的网格质量。使用Apple模型和Horse模型进行实验,并与一种经典的基于边折叠的网格简化算法以及其改进算法之一进行对比。实验结果显示,两种对比算法三角网格分布过于均匀,局部细节模糊不清,而所提算法的三角网格在曲率大的区域稠密,在平坦处稀疏,细节特征清晰可辨;简化模型的几何误差的数量值与两种对比算法处于同一数量级;所提算法的简化网格的平均质量远高于两种对比算法。实验结果表明,在不扩大几何误差的情况下,所提算法不仅具有较强的细节特征保持能力,而且简化模型的网格质量较高,视觉效果较好。     

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

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

多边形网格的非流形封闭三角形网格正则化

为了提高基于网格模型的算法与应用的效率和稳定性,提出一种将任意多边形网格模型转化为正则三角网格模型的算法.首先对输入多边形网格模型中非三角形的面片进行三角剖分,然后查找并移除模型中的重合或重叠元素,再通过模型内部三角形求交对模型进行边和面的分割,从而修正模型的拓扑结构;在求交的过程中,根据边和三角形的位置关系对共面求交进行细致的分类处理,减少了求交次数,提高了算法的稳定性;最后循环搜索在网格模型中可以确定法向的种子三角形,通过拓扑结构调整与之相邻的三角形的法向,最终构成一个或多个法向确定的闭合曲面.实验结果表明,该算法能够将多边形网格转化为正则三角形网格模型.     

基于强制约束的非均匀网格简化算法

在工程中通常采用三角形网格描述几何物体,但是网格模型的大数据量成为后续处理的瓶颈,因此三角形网格模型的简化成为了多个领域中的研究热点。文章针对逆向工程中的特殊简化要求,提出了一种强制约束下的非均匀网格简化算法。对于工程应用实例的简化计算,可以得到与原始网格拓扑一致的非均匀简化网格,表明了所提出简化算法的有效性。     

基于近平面合并的三角网格简化算法

提出一种基于近平面合并的三角网格简化算法,针对三维重建MarchingCubes算法中产生的大量三角片进行简化。首先依据近平面判断条件将近似共面的三角形合并成一个大的多边形,然后按相应的准则将其重新进行三角化得到更少的三角形面片,以达到简化的目的。该算法在最大化的保留图像细节的前提下,精简了三角片的数目,提高了重建后图像绘制和传输的速率,节省了存储空间和处理时间。     

一种基于不平滑度的网格简化算法

在三维建模中,一个物体的网格模型常常包含数以百万计的三角形面片,给模型的存储、绘制、渲染、传输及交互处理带来诸多不便。提出一种三角形折叠法,计算各个顶点的不平滑度,基于顶点不平滑度确定各三角形的权值,并对符合折叠要求的三角形求解折叠后新顶点的位置及累积不平滑度,通过实例验证证明该算法在简化网格时能较好地保持模型整体特征。     

一种基于XML的三角网格存贮方法

为了实现不同逆向工程系统之间数据的共享,定义了三角网格存贮格式,并采用XML语言实现了三角网格的存贮和调用.主要是利用ID号区别不同的网格顶点与非网格顶点,并通过记录测量数据点坐标信息、边界点标记、边的顶点拓扑关系、三角形的顶点拓扑关系,实现网格存贮.通过XML实例代码,详细说明了非网格数据顶点、网格顶点、边、三角形的存贮格式,并给出了三角网格调用的简单描述.从而利用XML的自定义性和可扩展性,为不同系统提供了统一的数据存贮接口,使不同系统的用户均能使用三角网格数据,实现网格数据的共享和自由传递.该方法已在实验中得到验证.     

基于Hamiltonian三角剖分的三角网格多分辨率表示

三角网格模型的多分辨率表示是几何模型绘制与传输的基础，本文通过三角形之间的拓扑相邻关系将三角网格划分为广义三角形带的集合，然后利用Hamiltonian三角剖分的性质构造三角网格的多分辨率表示。该方法统一了单分辨率网格和多分辨率网格的表示方法，当模型有c个不同分辨率表示时，其编码效率为（logc＋5）bit／vertex。     

一种三角形折叠网格模型简化的改进算法

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

A new mesh simplification algorithm based on triangle collapses

In this paper a new mesh simplification algorithm based on triangle collapses is presented.The algorithm can provide efficient error management and simplify the original mesh greatly.Progressive meshes may be constructed with triangle collapsing operation.To make continuous transition between level of detail (LOD) models possible,a method for interpolating is also presented.Examples illustrate the efficiency of the algorithm.     

空间网格面片可见边界提取方法研究与应用

在计算机视觉和图形学中广泛应用三角网格来表示空间曲面，在许多应用领域基于边缘检测的2维图像处理技术已非常成熟，但空间三角网格面片边界提取，特别是沿某一方向可见边界提取方法还没有得到很好发展。本文提出一种求解三角网格面片可见边界算法，该算法根据光线方向和三角网格对应的法向量判断三角网格的可见性，从而确定三角网格面片的可见边界，再由各个三角网格具有可见边界边的数目标识三角网格的类型，接着依据三角网格类型确定面片的可见边界，该算法的时间复杂度为O（n）。最后以实例说明了该算法的可行性和有效性，并将该算法应用于卫星构型分析中的太阳翼遮挡分析计算模块，其计算速度、精度能满足工程实践要求。     

带纹理的三维模型简化算法

三维物体的几何造型中,物体通常用三角形网格来描述.随着计算机建模、仿真,虚拟现实与可视化技术的发展,经常会遇到带有纹理的三角形网格模型的简化问题.为此,提出一种带纹理的三角形网格模型简化算法.该算法中综合考虑了模型几何信息以及纹理信息的全局误差,并通过记录每步边折叠操作来消除累计误差,最终生成在形状和纹理上与原始模型最相似的简化模型.     

一种基于八叉剖分的近似曲率的边折叠简化算法*

为了提高三角网格模型简化的速度,满足实时显示的要求,并且有效地克服边折叠简化算法在低分辨率的状态下易丢失模型重要几何特征的问题,提出了一种基于八叉剖分的近似曲率的边折叠简化算法。采用八叉树结构自适应地分割网格模型空间,同时在各个区域中采用近似曲率的边折叠算法并行地进行边折叠操作。实验证明,该算法取得了不错的效果。