NURBS曲面片的混合与填充
Blending and Filling of NURBS Patches
DOI: 10.12677/CSA.2016.61003, PDF, HTML, XML, 下载: 1,895  浏览: 4,050  国家自然科学基金支持
作者: 江南, 唐月红*, 饶洁屏:南京航空航天大学理学院数学系,江苏 南京
关键词: NURBS细分曲面轮廓删除法曲面混合N边洞填充NURBS Subdivision Surface Contour Deletion Method Surface Blending N-Sided Hole Filling
摘要: 本文提出用轮廓删除法对NURBS曲面片进行细分的曲面混合及N边洞填充的方法。该方法先根据非均匀Catmull-Clark细分原理进行曲面混合,构造插值于角点的非均匀Catmull-Clark细分曲面法,再运用轮廓删除法在细分迭代的过程中去除控制网格边界轮廓,然后进行N边洞的填充以生成一张整体光滑的连续曲面。该方法在保证混合曲面与基曲面片在边界处C2连续时,能使N边洞填充曲面具有较好的光顺性。实例结果表明,该方法简化了具体的计算机实现过程,拓宽了细分曲面应用范围,解决了细分曲面与经典样条拼接的不相容问题,且使生成的曲面兼顾了二者的优点,具有较好的填充效果。
Abstract: This paper presents a method for subdividing the NURBS surface patches blending and N-sided hole filling by contour deletion method. First, surface blended according to the principle of non- uniform Catmull-Clark subdivision surface, and the non-uniform Catmull-Clark subdivision method which builds the surface interpolating corner vertices and boundary curves was constructed. Then the contour deletion method was used to remove the control mesh boundary contour in the process of segmentation iteration. Last, N-sided hole filling was used to generate an integral smooth continuous surface. The method not only can guarantee the blending surface and the base surface patches C2 continuity at the boundary, but also can make the N-sided hole filling surface have better smoothness. Results show that, this method simplifies the specific computer realization process, broads the scope of application of subdivision surfaces, and solves the problem of incompatibility between subdivision surface and classic spline splicing; the resulting surface has both advantages with better filling effect.
文章引用:江南, 唐月红, 饶洁屏. NURBS曲面片的混合与填充[J]. 计算机科学与应用, 2016, 6(1): 21-29. http://dx.doi.org/10.12677/CSA.2016.61003

参考文献

[1] Prautzsch, H. (1998) Smoothness of Subdivision Surfaces at Extraordinary Points. Advances in Computer Mathematics, 9, 377-389.
http://dx.doi.org/10.1023/A:1018945708536
[2] Warren, J. and Weimer, H. (2001) Subdivision Methods for Geometric Design. Morgan Kaufmann Publisher, San Francisco.
[3] Zorin, D. and Schroder, P. (2001) Aunifield Framework for Primal/Dual Quadrilateral Subdivision Schemes. Computer Aided Geometric Design, 18, 429-454.
http://dx.doi.org/10.1016/S0167-8396(01)00040-1
[4] Stam, J. (2001) On Subdivision Schemes Gene-ralizing Uniform B-Spline Surfaces of Arbitrary Degree. Computer Aided Geometric Design, 18, 383-396.
http://dx.doi.org/10.1016/S0167-8396(01)00038-3
[5] 沈培强. 一种对称非均匀细分曲面算法[J]. 计算机光盘软件与应用, 2012(3): 148-150.
[6] Cashman, T.J., Dodgson, N.A. and Sabin, M.A. (2007) Non-Uniform B-Spline Subdivision Using Refine and Smooth. 12th IMA Conference on the Mathematics of Surfaces, Sheffield, 4-6 September 2007, 121-137.
http://dx.doi.org/10.1007/978-3-540-73843-5_8
[7] Schaefer, S. and Goidman, R. (2009) Non-Uniform Subdi-vision for B-Spline of Arbitrary Degree. Computer Aided Geometric Design, 26, 75-81.
http://dx.doi.org/10.1016/j.cagd.2007.12.005
[8] Wang, L.Z. and Zhu, X.X. (1995) Construction of N-Sided Patches. Computer Aided Drafting Design and Manufacturing, 5, 26-32.
[9] Cotrina, J., Pla, N. and Vigo, M. (2004) N-Sided Patches with B-Spline Boundaries. Computers & Graphics, 30, 959- 970.
[10] 李桂清. 细分曲面造型及应用[D]: [博士学位论文]. 北京: 中国科学院计算技术研究所, 2001.
[11] 刘浩, 廖文和. 用非均匀细分模式构造N边域曲面[J]. 机械科学与技术, 2005, 24(11): 1323-1326.
[12] 李涛, 周来水. 细分曲面求交裁剪算法研究[J]. 计算机工程与应用, 2009, 45(30): 177-180.