曲面细分模式的分类研究

从曲面细分的发展过程出发,对曲面细分模式进行了分类研究.按照初始网格单元的类型分别对三角形网格细分和四边形网格细分中几种典型的细分模式,如 Catmull-Clark细分、Loop细分、Doo-Sabin细分、蝶形细分、2细分、3细分进行了描述,重点对细分曲面的连续性、细分的规则进行研究并对曲面细分技术未来发展进行了展望.     

基于Catmull—Clark细分的曲面裁剪运算

曲面裁剪运算是CAD/CAM领域最重要、最复杂的问题之一,四边形网格在工程CAD/CAM的实际应用中较为广泛.文中基于Catmull-Clark细分,提出一种对平面四边型网格进行操作的曲面裁剪运算:在细分曲面求交完成后,采用局部修改交点处的控制网格拓扑结构和局部修正控制网格顶点位置的方法,实现了对Catmull-Clark细分曲面的裁剪运算.文中还给出了控制网格上任意点在细分曲面上的位置计算推导、裁减算法流程与应用实例.     

自动生成四边形网格的方法及其在数值模拟中的应用

采用间接方法生成四边形网格,首先利用改进的两点前沿推进法把计算区域剖分成三角形网格,然后采用插点和细分的技术生成单元全部是四边形的网格,通过边互换、删点和局部插点技术进一步光滑平顺,得到适用于数值计算的网格。剖分结果表明,该方法能够在任意二维平面区域内自动生成全四边形网格,并能生成光滑过渡的局部加密网格和贴体性较好的边界层网格。该方法具有算法简单,计算量少的特点。利用所生成的网格对计算传热学中的典型算例-方腔自然对流进行求解,计算结果与基准解吻合,网格质量能够满足数值分析计算的要求。     

非结构化网格上N-S方程的离散

采用有限容积法离散控制方程,实现了二维非结构化同位网格上的SIMPLE算法,并编写了四边形网格求解不可压缩N-S方程组的程序.分别采用三角形网格与四边形网格,对计算传热学中有基准解的顶盖驱动空腔流问题进行了模拟.结果表明:所提算法既可用于三角形网格,又可用于四边形网格；三角形网格与四边形网格的模拟解均与基准解吻合,验证...     

三角网格细分模式的统一框架

通常情况下，三角网格细分模式由面分裂的初始模式和点分裂的对偶模式构成。为两种不同的模式提出了一个统一框架。定义了复合细分操作，并对当前流行的几种模式进行了分析。在此框架基础上，将三角网格细分模式进行扩展，对网格细分算法的研究和发展奠定新的基础。     

一种基于Catmull-Clark细分的渐进插值方法

提出一种基于Catmull-Clark细分的方法插值于任意拓扑的四边形网格的顶点.首先给出一种基于顶点的两步Catmull-Clark细分方法,基于该方法,提出的细分插值方法渐进地改变初始网格的顶点生成新网格,使得新网格经过基于顶点的两步Catmull-Clark细分后得到的极限曲面最后插值初始控制网格的顶点.改造的Catmull-Clark细分为每个网格顶点加入参数值,这些参数值提供了调整插值曲面形状的自由度.并证明了基于Catmull-Clark细分渐进插值方法的收敛性,通过实验验证了该方法的有效性.     

基于带约束前沿推进的四边形网格生成方法

针对当前各种Q-Morph算法在生成四边形网格的过程中容易产生残余三角形这一缺陷,提出了一种带约束的前沿推进算法.该方法是一种基于前沿推进思想的Q-Morph算法,由当前前沿生成两条侧边和一条顶边,并删除其内部的三角形,从而将三角形网格合并生成一个四边形网格,并在前沿推进的过程中加入了约束条件,从而可以有效地避免残余三角形的产生,提高了算法的效率和最终生成网格的质量.数值实验表明,该算法能够全自动生成质量较好的四边形网格.     

一种新的四边形的生成算法

Q-Morph算法在用Delaunay方法形成三角网格的基础上，利用已有的网格拓扑关系，提出一种新的四边形生成算法。采用边界推进法来生成四边形网格。该算法生成的网格具有边界敏感性和方位不敏感性，并且能极大地减少网格中不规则点，很大程度上提高了网格质量。     

四边形网格的优化处理研究

介绍了海量空间数据点四边形网格划分算法.由于原数据模型的数据点分布有时不是均匀的,因此在网格生成过程中,尽管是依据优化因子生成的网格,但是为了整体网格生成的推进,有时也会产生凹四边形或退化为三角形,因此需要进行优化处理,从四边形网格的形状和边界的优化2个方面介绍了网格形状的优化过程,给出了算法的运行结果.     

Loop细分小波紧框架对三维图形压缩的应用

在基于Loop细分小波紧框架多分辨率分析理论的基础上, 推导了Loop细分小波紧框架的分解和重构公式, 用这些公式实现了多分辨率曲面的构造并将其应用到三维网格图形的压缩中. 通过与双正交Loop细分小波算法的比较, 表明基于Loop细分小波紧框架的多分辨率分析算法具有较好的压缩效果. 由于通常的输入网格不具有细分连通性, 而基于细分曲面的多分辨率分析算法要求它所处理的网格具有这种连通性, 所以特别提出一种构造既能逼近输入网格又具有细分连通性网格的简捷算法.     

A new self-adaptive remeshing approach

0 Introduction Triangulated meshes with subdivision connectivity are important for many multiresolution applications[1 ,2]in graphicsfield. However , most of the meshes , which are generated by 3Dacquisition and CADsoftware ,haven’t this feature .So there are demands to transforman arbi- trary mesh into one with subdivision connectivity. This transformationis called remeshing, which can be under- stood as an approximation operatorMΨ→SΨthat maps froma givenirregular meshMΨtoaregular mes…     

Curve interpolation based on Catmull-Clark subdivision scheme

An efficient algorithm for curve interpolation is proposed. The algorithm can produce a subdivision surface that can interpolate the predefined cubic B-spline curves by applying the Catmull-Clark scheme to a polygonal mesh containing "symmetric zonal meshes", which possesses some special properties. Many kinds of curve interpolation problems can be dealt with by this algorithm, such as interpolating single open curve or closed curve, a mesh of nonintersecting or intersecting curve. The interpolating surface is C2 everywhere excepting at a finite number of points. At the same time, sharp creases can also be modeled on the limit subdivision surface by duplicating the vertices of the tagged edges of initial mesh, i.e. the surface is only C0 along the cubic B-spline curve that is defined by the tagged edges. Because of being simple and easy to implement, this method can be used for product shape design and graphic software development.     

基于Loop细分方法的曲线插值

生成带有曲线插值约束的细分曲面,提出基于Loop细分方法的曲线插值方法,不需要修改细分规则,只需以插值曲线的控制多边形为中心多边形,向其两侧构造对称三角网格带,该对称三角网格带将收敛于插值曲线.因此,包含有该三角网格带的多面体网格的极限曲面将经过插值曲线.运用本方法可在三角网格生成的细分曲面中插值多条不相交的曲线.     

三次样条小波插值解偏微分方程

提出一种在sobolev空间解偏微分方程的三次样条小波插值法.多分辨分析和网格之间存在着某种相似性.从而在有限差分意义下,插值函数与网格剖分之间有联系.利用此性质本文建立了一个解偏微分方程的相关式.最后的数值例子证明了所建相关式的有效性,即证明了所提插值法的有效性.     

基于波前法的球面三角剖分算法

鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法.并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案.通过与QTM(quaternarytriangularmesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能.分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法.     

利用球面小波技术的几何压缩算法

提出了一个用球面小波实现几何压缩的算法.对于给定的具有任意拓扑结构的零亏格三角形网格,算法首先将其在单位球面上进行全局参数化得到一个参数化网格,然后,将一个正多面体进行细分并将每一次细分所产生的新顶点投影到单位球面上,如此生成一个细分网格,于是,在参数域内位于细分网格顶点处对定义在参数网格表面上的各种几何信号进行重采样可得到新的具有细分结构的几何信号近似表示原始几何信号,以此满足球面细分小波对处理对象的细分结构要求,从而使得用球面细分小波对几何信号进行压缩得以实现.     

利用球面小波技术的几何压缩算法

提出了一个用球面小波实现几何压缩的算法.对于给定的具有任意拓扑结构的零亏格三角形网格,算法首先将其在单位球面上进行全局参数化得到一个参数化网格.然后,将一个正多面体进行细分并将每一次细分所产生的新顶点投影到单位球面上,如此生成一个细分网格.于是,在参数域内位于细分网格顶点处对定义在参数网格表面上的各种几何信号进行重采样,可得到新的具有细分结构的几何信号近似表示原始几何信号,以此满足球面细分小波对处理对象的细分结构要求,从而使得用球面细分小波对几何信号进行压缩得以实现.     

从有边界点云数据生成偏移细分曲面

提出一种根据给定精度从有边界点云数据生成偏移细分曲面新方法.它是基于有边界的Loop细分,运用细分的局部特性,通过循环修正、优化、自适应细分域曲面的控制网格,使域曲面不断逼近点云数据,通过对域曲面的标量偏移来表示待构曲面的细节特征.利用细分曲面的任意拓扑适应性、整体连续性,重构出具有细节特征的无需裁剪和拼接的待构物体偏移细分曲面.实例表明,该算法不仅具有稳定性,同时构造出的细分曲面还具有较高的重构精度,较好地满足工程实际需要.     

基于三角面片顶点均值的网格编辑方法

针对虚拟整形手术中待整形部位的三维模型曲面编辑问题,提出一种基于三角面片顶点均值网格编辑方法.该方法在保留网格原有拓扑结构的基础上,保持了网格曲面的原有曲率,实现了快速有效的局部网格编辑;结合网格细分方法实现在不同分辨率下对网格曲面进行整体编辑.同时,为了增强网格模型显示的真实感,通过网格简化、网格平滑、网格数据点法向量计算、纹理贴图等方法,对网格模型进行优化,提高了整形后网格显示效果.实验证明,该方法交互方式简便,变形效果较好.