曲面细分方法及其应用.pdf
湘电培训与教学·2007年第3期一、概述几何造型是CAD中的关键技术之一,现代工业产品设计对CAD系统处理复杂拓扑形体的能力提出了越来越高的要求。虽然以NURBS为代表的造型表示方法已经取得了非常成功的应用,但它仅适于表示规则拓扑形体(单个补片),拼接和裁剪还存在很大困难。细分曲面造型技术是一种基于样条可细化性质基础上的以网格细分为特征的离散造型方法,具有表示的任意拓扑性,光滑保证性,计算简单性等传统方法难以比拟的优点,是目前国际上计算机图形学领域的最新技术。本文介绍了几种常用细分方法及其应用。二、细分方法1.Loop细分方法Loop法是CharlesLoop提出的一种简单的基于三角形网格的逼近型面拆分细分法。它被证明了包括边界情况在内,即使点的价达到100都可以保持C1阶连续。Loop法是基于三向箱样条的细分方法,在规则网格处可生成C2阶连续的曲面,奇异点处可以有C1阶连续,其网格可以是任意的。细分规则Loop法的细分规则如图1。其中可为或n>3,=3/(8k)边界和折边处使用了特殊规则,可以在边界和折边处生成仅依赖于该边上点的三次样条曲线。切向量计算Loop规则中的切向量是非常简单的。内部点的切向量可记为:(1)该公式可以在细分各个的层次应用。通常,切向量是用来计算法向量的。法向量可通过叉乘t1×t2得到,该叉乘可也即由点组成的所有三角形的法线的加权平均。法线的标准计算方式是该点相邻的所有三角形的法线的平均,上式可以看作是对此地一个逼近,t1×t2的计算量要比平均所有三角形法线的计算量小。图1Loop细分规则在边界上,点沿边界线的切线可为。垂直于边界线的切线可为:(2)其中,极限位置控制点在细分时,其极限点是一个固定点。曲面细分方法及其应用信息工程系谢伟红人力资源部叶亮荣【内容提要】细分曲面造型技术是一种基于样条可细化性质基础上的以网格细分为特征的离散造型方法,具有表示的任意拓扑性,光滑保证性,计算简单性等传统方法难以比拟的优点。本文介绍了常用几种细分方法的细分规则及其应用。如Loop细分法、蝴蝶改进法、CatmullClark法和Doo-Sabin法。【关键词】细分方法Loop细分法蝴蝶改进法CatmullClark法Doo-Sabin法应用与实用技术45-湘电培训与教学·2007年第3期(3)其中对于边界边和折边,则为(4)2.蝴蝶改进法蝴蝶法首先被Dyn,Gregory和Levin提出,最初的蝴蝶法也是建立在任意三角形网格上的,其极限曲面在规则网格处是C1阶连续的,但在k=3和k>7的奇异点处达不到C1阶光滑。和基于样条的逼近方法不同,蝴蝶法不能产生分段多项式曲面。Zorin提出了一个改进方案,可以在任意网格上产生C1连续的曲面。其规则如图2:其中系数si,当k>5时,为;k=3,;蝴蝶法是一种插值型细分法,它的偶点保持不变。图2蝴蝶改进法细分规则3.CatmullClark细分方法Catmull-Clark法是基于张量积双三次样条建立的,其规则如下图3.5所示,其中。该法产生的曲面除在奇异点处C1连续外,其它处处C2连续的。图3CatmullClark细分规则在边界运用三次样条系数可以产生满意的效果,但不是严格意义的C1连续。通过对它的改进,可以达到这种结果。如图3.6。不过,更好的方法是用取代5/8,用取得1/8。图4改进CarmullClark规则Carmull-Clark法是基于四边形网格定义的,但可以对任意多边形网格使用Carmull-Clark规则的通用形式。面点是多边形各角点的平均;边点是边的端点和邻面的新面的的平均;对偶点的计算方式有多种,可用下面的公式:(5)4.Doo-Sabin法Doo-Sabin细分是一种点拆分的细分方案,它在概念上非常简单,其奇点和偶点没有差异,规则的定义也非常简单,一种表达就够了,仅在边界处有所不同,边界的极限曲线是二次样条线。Doo-Sabin细分的规则如图5所示:应用与实用技术46-湘电培训与教学·2007年第3期图5Doo-Sabin细分规则其中系数,。对于该系数Catmull和Clark还给了另一种定义:,。该方案被分析是C1连续的。同时它还有一个显著的特性:规则点细分可以看作是两次平均步骤地综合。如图6。图6Doo-Sabin规则细分可以看作两次中点细分的综合。Habib和Warren提出了一种更简单的方案,在规则情况下,只需要三个控制点。如图7所示。图7中边(Midedge)细分规则其中系数。中边细分方案只具有C0阶连续,它在规则情况下,也可以看作两步均值的结果,如图8所示。图8中边法规则细分可以看作两次边点的平均。三、细分方法应用图9为不同的细分规则细分结果。一般,Loop法和CarmullClark法细分的结果要好看一些,因为它们在规则网格上产生的是C2光滑曲面。由于正方体的面都是四边形,CatmullClark法产生的面最为好看。Loop法产生的面是不对称的,因为正方体三角化后本身就是不均匀的。而Doo-Sabin法和蝴蝶法的细分结果和正方体最相似。蝴蝶改进法产生的曲面的质量最差,因为它是一种插值法。插值的结果越接近原曲面,曲面的质量就越差。图9不同的细分规则时,四方体细分产生的结果图10不同的细分规则时,四面体的细分结果图10是四面体的细分结果,情况大致相同。注意到,对于逼近细分方案,都有收缩的趋势,这也是它们的一个特性。如果细分结果不必插值初始网格的话,Loop法和Carmull-Clark法在实际应用中运用的更广泛一些。【参考文献】1AdiLevin.Combinedsubdivisionschemes,PhDthesis,2000,Tel-AvivUniversity.2AdiLevin,Combinedsubdivisionschemesforthedesignofsurfacessatisfyingboundaryconditions.ComputerAidedGeometricDesign16(5),1999,pages345-3543CatmullE,ClarkJ.RecursivelygeneratedB-splinesurfaceontopologicalmeshes.ComputerAidedDesign,1978,10(6):300-3504DenisZorin,PeterSchr?der.ImplementingsubdivisionandmultiresolutionsurfacesJ,SIGGRAPH2000:105-115应用与实用技术47-