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

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

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

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

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.     

Reverse Loop subdivision with sharp features

0 Introduction By using a subdivision rule a control mesh will be refined withincreased detail . Asequence of subdivisions then produces a hierarchyof surfaces withincreasingreso- lution.Such a hierarchy allows the selection of a repre- sentation of surface at a particularlevel of detail ,whichis useful in many applications in both modeling and render- ing, such as view dependent rendering and progressive transmission. This paper introduces a newreverse Loop subdivision algorithm which can re…     

基于Catmull-Clark细分的曲面裁减运算研究

本文在Catmull-Clark细分曲面求交完成后,采用局部修改交点处的控制网格拓扑结构和局部修正控制网格顶点位置方法,给出了控制网格上的任意点在细分曲面位置上的计算推导,方便地实现了对Catmull-Clark细分曲面的裁剪运算。     

三角形网格规则点的多进制细分算法

基于S²₄(Δ)的B样条基函数Fourier变换形式的加细方程, 利用Fourier逆变换及对4个参变量取值的讨论, 得到了三角形网格规则点的多进制细分掩模计算方法, 并证明了每步细分过程中, 在一个三角形上生成的所有新点为围绕此三角形的一层三角形环的所有顶点的线性组合.     

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

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

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

在医学图像三维表面建模中,会产生大量的三角面,难以在普通PC机上进行实时渲染.为了解决这个问题,本文作者提出一种改进的基于二次误差测度的网格简化算法.通过对顶点进行分类,在简化过程中更好地保持了模型的细节特征,同时考虑了网格中三角面的分布情况,减小了几何误差.结果表明,算法既保持了原算法快速的优点,又满足了医学图像处理对逼真度和网格质量的较高要求.     

自适应Catmull-Clark细分算法

提出了一种基于Catmull-Clark细分算法的自适应算法，自适应过程由离散点的曲率C来控制，计算多面体中各离散点的曲率，与已给定的曲率值相比较后，得出的可继续细分的点，边，面和不可继续细分的点，边，面用来作为下一次细分的依据，按该步骤迭代可实现局部细化，采用原始Catmull-Clark细分算法，细分过程中网格数量会快速增长；而自适应算法通过选取理想的C值，能够大幅度抑制细分过程中网格数量的快速增长，并能获得与原始算法光顺程度基本一致的曲面。     

基于混合权平滑的细分连接性重新网格化

针对单边界亏格为0的三角网格提出一种细分连接性重新网格化算法. 该算法通过构造原始网格的准保角参数化及混合面积和顶点分布密度权的伞算子平滑进行细分连接性重新网格化. 为了加快重新网格化算法的速度, 提出一种基于矩形剖分的点定位算法. 通过典型的三维模型实验和比较可见, 该方法能快速生成细分连接性网格, 所得网格的质量较现有单一的采用面积权或顶点分布密度权的伞算子平滑方法有明显改进.     

Catmull-Clark细分曲面的变距离偏置

给出了一种Catmull-Clark细分曲面的变距离偏置实现算法.在指定初始控制顶点对应极限点的偏置距离和偏置权值后,对基网格进行适当加密,新顶点的偏置距离采用带偏置权值的插值细分方法计算;然后在基网格控制顶点对应极限点的法向偏移指定距离,采用反复迭代的方法求解变距离偏置曲面的控制网格,保证了控制顶点对应极限点的精确偏置.变距离偏置不仅将偏置距离为常值的等距作为特例,而且作为一种曲面造型手段,可以实现细分曲面的局部成型特征和不均匀厚度薄壳体的构造,增强了细分曲面的造型功能.     

基于Laplacian算子的法向网格生成

多分辨率法向网格是网格的一种多分辨率表示方法。其中每一个分辨率层次都是它的前一层法向的偏移,因而除基网格顶点外,其它顶点都可表示为一个标量形式。本文提出一个生成法向网格的算法,对Lgor Guskov等人的方法作了改进,首先,在计算基网格的网格简化过程中,记录下每个基网格三角形在原始网格中的相关三角形集,以此来提高求交效率同时仍保证较高的准确性。其次,增加了处理边界情形的能力。最后,利用Lapacian算子的切向分量对法向网格进行重新参数化。使得网格的三角形分布更均匀,三角形的形状也更为正则。从实验结果可以看到,本文的算法具有较强的实用性,所得到的法向网格与原始网格的逼近误差也很小。     

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

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

基于可扩展函数族的聚类算法的改进

在原有基于可扩展函数族聚类的基础上,提出了自适应可扩展函数族概念,对原来的算法CIFF和CDFF作了改进,将阈值理论与可扩展函数族相结合,设计了新的聚类算法,并对其聚类性能作了分析。实验结果表明,用自适用可扩展函数族方法进行聚类,不但使聚类在可伸缩性、增量数据处理及复杂数据类型处理等方面都表现出很好的性能,而且与原算法相比,具有聚类精度高、速度快等优点。     

梢涡对拍动平板升力性能的影响

采用有限体积法求解黏性Navier-Stokes方程,以动网格方法基于弹簧变形原理结合拉普拉斯网格重绘方法光顺网格,分析了Re=100时2-D、3-D拍动平板的升力、阻力性能以及尾流场,并采用并行计算求解3-D问题以节省计算时间.通过计算旋转同步、滞后2种拍动模式下平板升力性能,以及拍板运动过程中流场压力分布的变化,探讨梢涡对拍板升力性能的影响.计算结果表明,在旋转滞后模式下梢涡使拍板的升力系数有较大增加,而旋转同步模式下仅使拍板的升力系数稍有增加,说明梢涡对拍板升力性能的影响与拍板运动参数有重要关系.     

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

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

基于曲率和面积的二次误差测度网格简化算法

在经典的二次误差测度(QEM)简化算法基础上,将离散曲率和面积引入到边收缩代价计算中,提出了一种基于离散曲率和面积的二次误差测度网格简化改进算法.该算法既考虑了离散曲面在各顶点附近的弯曲程度,又考虑了曲面的几何形状特征.为保留模型的原始边界特征,规定不对其边界进行简化.试验结果表明,改进算法在网格简化过程中保持了原有算法运行速度快的优点,且简化模型能合理地分配网格,并更好地保持了原始模型的重要特征.     

细分自由曲面在工业造型中的应用

介绍了Catmull—Clark细分算法、细分曲面性质和算法特点．给出了一种基于Catmull—Clark细分算法和实体布尔运算的工业造型方法．该方法首先利用布尔运算构造实体，然后从实体提取初始网格，最后采用Catmull—Clark细分算法对初始网格进行计算，从而求出自由曲面．     

保细节的基于曲面控制的网格变形

综合考虑微分域网格编辑方法在细节特征保持方面的优势以及细分曲面的任意拓扑适应性,提出一种基于曲面控制的网格变形方法.以流形网格上的离散泊松方程为理论基础,在指定变形区域模型表面设计细分曲面作为变形控制曲面,并将对它的编辑操作映射为对变形区域网格的梯度场操纵,最后通过泊松重建得到变形后的网格模型.文中变形方法克服了传统参数样条曲面难以贴合任意拓扑物体外形的缺陷,可以有效保持物体的细节特征.     

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

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