一种任意网格模型的选择细化算法

以基于最大误差L∞控制的网格简化算法为基础,通过删除边操作对网格模型进行向下采样,同时建立各删除操作的依赖关系．在进行网格选择细化时,将细化操作分解为对网格模型的几何修改信息和各细化操作之间的关系信息,确保了网格模型选择细化结果的正确性．实验结果证明了文中算法的有效性．     

网格的渐进几何压缩

提出一种渐进几何压缩算法.通过对简化算法的改进,网格模型由基网格及多组顶点分裂操作序列表达.当从一层网格向下一层精网格细化时,该组顶点分裂操作序列中的分裂操作顺序是任意的.因此,改进的渐进网格表示可改变每组顶点分裂操作的排序,实现高效率编码.设计了Laplacian几何预测器,通过相邻顶点来预测新增顶点位置,并对位置校正值进行量化及Huffman编码.实验结果表明,该算法可获得高压缩比,适合几何模型的网络渐进传输.     

递进网格的一种快速生成算法

递进网格表示法能高效地存储网格信息，并能生成连续的细节层次模型，支持模型的多分辨率表示、递进传输、网格压缩和有选择精化。此文给出了一种递进网格的生成算法，该算法能有效地控制简化网格与原始网格的误差，速度较快并能很好地保持原模型的边界特征     

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

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

基于整体映射的不规则三维模型多细节层次描述

针对无孔洞、有边界的不规则三维模型，提出一种整体映射的多细节层次描述方法：先通过整体映射变换，将三维网格无遮挡、均匀地映射到平面正方形中；再通过正方形中初始网格的自动细化和重采样，得到所需的网格简化模型；获取不同层次简化模型，从而构建多细节层次描述。相对于传统的几何元素删除型网格简化局部型算法，以及新近的基于几何图像描述的整体型算法，该方法算法快速、简单、稳定，描述效果也较好。     

全局L∞误差可控的网格模型鲁棒水印算法

针对CAD等工程应用的需要,提出一种具有全局L∞误差控制特性的三角网格模型数字水印算法．在建立多分辨网格的同时在网格顶点坐标上嵌入水印信息,通过局部几何特征进行误差控制．由于水印被冗余地嵌入在模型的整个频带上,该算法可有效地抵抗多种攻击．实验结果表明：文中算法可将水印产生的误差控制在指定的阈值内,且能够抵抗多种水印攻击,具有较好的鲁棒性．     

基于二次误差测度的递进网格简化算法

给出一种基于递进网格和二次误差测度的快速简便的算法来简化带属性的网格模型.该算法通过分别建立几何和颜色属性的二次误差测度来计算几何和颜色属性误差,边折叠是根据某种误差测度将候选的边按照折叠代价排序,每次取代价最小的边进行折叠操作.应用实例表明,该算法既能有较好的简化效率,又能保证简化对初始模型在几何和颜色信息方而尽可能的近似.     

基于距离场的三维模型网格重建

根据任意亏格和任意边界的3D网格模型,给出一种网格重建算法。该算法通过对原始网格进行一系列自适应的局部修改操作,改进网格中三角形的质量和顶点位置分布。为减少优化过程中误差的累积,提出基于距离场的算法将新生成的顶点保留到原始网格曲面上,该算法实现简单,不需要复杂的全局参数化操作。实验结果表明,该算法有效、快速、稳定。     

自适应三角网格模型重新布点算法的研究

在对任意拓扑三角网格模型进行自动三边界区域划分的基础上，提出一种适应的三角网格模型重新布点算法，该算法首先根据三边界区域划分的结果，构造初始网格模型具有最低分辨率的基础网格模型，然后利用协调映射技术，对网格模型进行重新采样，从而不断对基础网格模型进行细化，算法的特点是可以根据不同的精度自动在曲面的大曲率处重新采样得到较多的点，而在曲面的小曲率处则重新采样得到较少的点，该算法可以用于三角网模型的自适应简化和优化，文中的应用实例表明，该算法可以保证在满足指定精度要求的条件下，得到更合理的三角网格模型，取得理想的效果。     

自适应于局部几何特征的三维模型水印算法

文章针对三维模型提出了一种稳健的三角网格数字水印算法,通过修改从模型中心到各顶点的向量长度来嵌入数字水印。该算法具有如下特点:以全局几何特征作为嵌入对象;将一比特的水印信息分布到整个模型之中;水印的嵌入强度自适应于模型的局部特征。实验结果表明该水印算法能抵抗网格简化攻击,噪声攻击,剪切攻击,以及它们的混合攻击,具有很高的稳健性。     

Transformation of Hexaedral Finite Element Meshes into Tetrahedral Meshes According to Quality Criteria

The paper is concerned with algorithms for transforming hexahedral finite element meshes into tetrahedral meshes without introducing new nodes. Known algorithms use only the topological structure of the hexahedral mesh but no geometry information. The paper provides another algorithm which is then extented such that quality criteria for the splitting of faces are respected.     

由区域生长算法实现四边形网格划分

针对当前各种三角形网格转化为四边形网格算法的缺陷，提出一种实现这种转化的算法——区域生长算法．该算法通过有选择地合并三角形来获得高质量的四边形网格，并且对两个三角形的合并增加约束条件以避免在生成四边形网格的过程中产生残余三角形；同时对生成的四边形网格进行一系列的质量改善操作。     

海量数据的曲面分层重建算法

从二维图像序列进行表面重建的问题由来已久.传统的重建方法通常是先重建或先等值面抽取,再简化数据量.随着处理数据量的增长,传统算法的中间过程会因为存储空间的限制不能进行下去.如何利用有限的存储空间对大数据量进行处理,从而完成曲面的重建曾是要研究的问题.针对大数据量的已分割的医学切片图像,利用逐层重建、即时简化的基本思想,给出一个易于操作实现、数据量可控制的算法.这样可以在硬件条件不太高的计算机(如内存不太大的个人微机)上实现大数据量的医学图像表面重建.     

面向有限元分析的三角网格迭代优化

从逆向工程或者简单离散实体模型得到的网格质量较差,通常不能直接用于有限元分析,为此提出一种迭代优化算法.首先对给定网格进行细分得到足够的自由度,以改变网格的几何和拓扑;然后在误差允许的范围内,通过简化和规则化来提高网格质量.该过程不断迭代,直到网格质量满足分析要求或者达到迭代上限.实验结果表明,该算法既能灵活地控制网格属性,又能有效地提高网格质量.     

基于3DS模型的四边形网格生成算法研究

针对文献[1]中提出的四边形网格形变因子的不足,提出了曲面中改进的四边形形变因子。根据此约束条件,研究并实现了一种将3DS模型表面三角形网格转化为四边形网格的合并算法,并对极少的残余三角形进行拆分处理,实现彻底转化。经过对已有模型的实际转化实验,表明了本算法的有效性。     

四边形网格优化中的螺旋条带生成

已有的四边形网格的简化及优化方法大多数都是三角形网格简化在局部几何上的推广.四边形网格的结构受螺旋条带的影响,移除四边形网格中的螺旋条带则可以在拓扑结构上明显提高四边形网格的质量.文中具体讨论了四边形网格上螺旋条带与网格上奇异点的关系及其性质,并根据这个性质给出了四边形网格中螺旋条带的一般生成算法.实验结果表明,该算法可以有效地搜索四边形网格上的螺旋条带,进而通过删除螺旋条带优化四边形网格的拓扑结构.     

非结构化四边形网格生成新算法

改进了一类基于递归区域分解过程的四边形网格生成算法。引入一套健壮的网格模板,为子域的网格剖分提供统一的处理方案,不再限制最终子域为4节点、6节点或8节点子域,提高了算法的时空效率。结合新的子域网格生成过程和自动区域分解算法,利用背景网格和网格源控制分解线上点的布置,得到一个全自动的非结构化四边形网格生成算法。最后通过网格及数值模拟实例验证了算法性能和实用性。     

Mesh Detail Editing by Filtering Differential Edge Coordinates

In this paper, we propose anovel geometricaldetail editing method for triangulatedmeshmodels based on filtering robust differential edge coordinates.Theintroduceddetail editing consists ofnot only feature-preserving denoising for removing scanner noises, but also interactive detail editing for weakening or enhancing some specific geometric details.Various detail editing results are obtainedby reconstructingthe mesh fromnew processed differential edge coordinates, which are filtered from the view of signal processing, in linear least square sense.Experimental results and comparisonswith other methodsdemonstrate that our method is effective and robust.     

弹性网格变形方法及其应用

1.引言 网格生成是数值计算中的基础问题.在微分方程数值方法的实现过程中,一个合适的计算网格可以提高计算精度,大大降低计算复杂性.近年来,人们所关注的数值求解微分方程自适应方法也包含了网格自动生成的研究.目前,国内外在这方面的研究工作很多.以网格类型而言,有结     

平面及空间区域渐变无结构网格的自动生成

１．前 言 网格生成是许多数值计算首先要解决的问题．规则区域上的均匀网格,比较容易生成．但许多工程实际问题,求解区域边界形状极不规则,且由于物理参数的剧烈变化及解的性态复杂,对求解区域的网格疏密变化有某些特殊的要求．如何在非规则区域上自动生成符合使用者特殊要求的网格,是科学计算过程中人们所关心的问题． 本文基于 Ｄｅｌａｕｎａｙ三角划分原理,在二维（三维）区域给出一种自动生成渐变无结构三角形（四面体）网格的方法．对事先给定的指定结点集合和对应的间隔值集合,算法将首先自动生成全部边界结点和内部结点,然…