曲面细分方法及其应用.pdf曲面细分方法及其应用.pdf

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

湘电培训与教学2007年第3期一、概述几何造型是CAD中的关键技术之一,现代工业产品设计对CAD系统处理复杂拓扑形体的能力提出了越来越高的要求。虽然以NURBS为代表的造型表示方法已经取得了非常成功的应用,但它仅适于表示规则拓扑形体单个补片,拼接和裁剪还存在很大困难。细分曲面造型技术是一种基于样条可细化性质基础上的以网格细分为特征的离散造型方法,具有表示的任意拓扑性,光滑保证性,计算简单性等传统方法难以比拟的优点,是目前国际上计算机图形学领域的最新技术。本文介绍了几种常用细分方法及其应用。二、细分方法1LOOP细分方法LOOP法是CHARLESLOOP提出的一种简单的基于三角形网格的逼近型面拆分细分法。它被证明了包括边界情况在内,即使点的价达到100都可以保持C1阶连续。LOOP法是基于三向箱样条的细分方法,在规则网格处可生成C2阶连续的曲面,奇异点处可以有C1阶连续,其网格可以是任意的。细分规则LOOP法的细分规则如图1。其中Β可为或N3,Β3/8K边界和折边处使用了特殊规则,可以在边界和折边处生成仅依赖于该边上点的三次样条曲线。切向量计算LOOP规则中的切向量是非常简单的。内部点的切向量可记为1该公式可以在细分各个的层次应用。通常,切向量是用来计算法向量的。法向量可通过叉乘T1T2得到,该叉乘可也即由点组成的所有三角形的法线的加权平均。法线的标准计算方式是该点相邻的所有三角形的法线的平均,上式可以看作是对此地一个逼近,T1T2的计算量要比平均所有三角形法线的计算量小。图1LOOP细分规则在边界上,点沿边界线的切线可为。垂直于边界线的切线可为2其中,极限位置控制点在细分时,其极限点是一个固定点。曲面细分方法及其应用信息工程系谢伟红人力资源部叶亮荣【内容提要】细分曲面造型技术是一种基于样条可细化性质基础上的以网格细分为特征的离散造型方法,具有表示的任意拓扑性,光滑保证性,计算简单性等传统方法难以比拟的优点。本文介绍了常用几种细分方法的细分规则及其应用。如LOOP细分法、蝴蝶改进法、CATMULLCLARK法和DOOSABIN法。【关键词】细分方法LOOP细分法蝴蝶改进法CATMULLCLARK法DOOSABIN法应用与实用技术45湘电培训与教学2007年第3期3其中对于边界边和折边,则为42蝴蝶改进法蝴蝶法首先被DYN,GREGORY和LEVIN提出,最初的蝴蝶法也是建立在任意三角形网格上的,其极限曲面在规则网格处是C1阶连续的,但在K3和K7的奇异点处达不到C1阶光滑。和基于样条的逼近方法不同,蝴蝶法不能产生分段多项式曲面。ZORIN提出了一个改进方案,可以在任意网格上产生C1连续的曲面。其规则如图2其中系数SI,当K5时,为;K3,;蝴蝶法是一种插值型细分法,它的偶点保持不变。图2蝴蝶改进法细分规则3CATMULLCLARK细分方法CATMULLCLARK法是基于张量积双三次样条建立的,其规则如下图35所示,其中。该法产生的曲面除在奇异点处C1连续外,其它处处C2连续的。图3CATMULLCLARK细分规则在边界运用三次样条系数可以产生满意的效果,但不是严格意义的C1连续。通过对它的改进,可以达到这种结果。如图36。不过,更好的方法是用取代5/8,用取得1/8。图4改进CARMULLCLARK规则CARMULLCLARK法是基于四边形网格定义的,但可以对任意多边形网格使用CARMULLCLARK规则的通用形式。●面点是多边形各角点的平均;●边点是边的端点和邻面的新面的的平均;●对偶点的计算方式有多种,可用下面的公式54DOOSABIN法DOOSABIN细分是一种点拆分的细分方案,它在概念上非常简单,其奇点和偶点没有差异,规则的定义也非常简单,一种表达就够了,仅在边界处有所不同,边界的极限曲线是二次样条线。DOOSABIN细分的规则如图5所示应用与实用技术46湘电培训与教学2007年第3期图5DOOSABIN细分规则其中系数,。对于该系数CATMULL和CLARK还给了另一种定义,。该方案被分析是C1连续的。同时它还有一个显著的特性规则点细分可以看作是两次平均步骤地综合。如图6。图6DOOSABIN规则细分可以看作两次中点细分的综合。HABIB和WARREN提出了一种更简单的方案,在规则情况下,只需要三个控制点。如图7所示。图7中边MIDEDGE细分规则其中系数。中边细分方案只具有C0阶连续,它在规则情况下,也可以看作两步均值的结果,如图8所示。图8中边法规则细分可以看作两次边点的平均。三、细分方法应用图9为不同的细分规则细分结果。一般,LOOP法和CARMULLCLARK法细分的结果要好看一些,因为它们在规则网格上产生的是C2光滑曲面。由于正方体的面都是四边形,CATMULLCLARK法产生的面最为好看。LOOP法产生的面是不对称的,因为正方体三角化后本身就是不均匀的。而DOOSABIN法和蝴蝶法的细分结果和正方体最相似。蝴蝶改进法产生的曲面的质量最差,因为它是一种插值法。插值的结果越接近原曲面,曲面的质量就越差。图9不同的细分规则时,四方体细分产生的结果图10不同的细分规则时,四面体的细分结果图10是四面体的细分结果,情况大致相同。注意到,对于逼近细分方案,都有收缩的趋势,这也是它们的一个特性。如果细分结果不必插值初始网格的话,LOOP法和CARMULLCLARK法在实际应用中运用的更广泛一些。【参考文献】1ADILEVINCOMBINEDSUBDIVISIONSCHEMES,PHDTHESIS,2000,TELAVIVUNIVERSITY2ADILEVIN,COMBINEDSUBDIVISIONSCHEMESFORTHEDESIGNOFSURFACESSATISFYINGBOUNDARYCONDITIONSCOMPUTERAIDEDGEOMETRICDESIGN165,1999,PAGES3453543CATMULLE,CLARKJRECURSIVELYGENERATEDBSPLINESURFACEONTOPOLOGICALMESHESCOMPUTERAIDEDDESIGN,1978,1063003504DENISZORIN,PETERSCHRDERIMPLEMENTINGSUBDIVISIONANDMULTIRESOLUTIONSURFACESJ,SIGGRAPH2000105115应用与实用技术47
编号:201311161808454962    类型:共享资源    大小:1.46MB    格式:PDF    上传时间:2013-11-16
  
1
关 键 词:
行业资料 机械制造 精品文档 曲面细分
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:曲面细分方法及其应用.pdf
链接地址:http://www.renrendoc.com/p-94962.html

当前资源信息

4.0
 
(2人评价)
浏览:37次
zhike上传于2013-11-16

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

人人文库
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5