Abstract
The orbicular N-sided hole filling problem is usually introduced by filleting an end-point of a part with large radius. The existing methods based on quadrilateral partition or constrained-optimization can rarely generate high-order continuous blending surfaces under these circumstances. This paper first reparameterizes the boundary of the specified orbicular N-sided hole to ensure the compatibility of neighboring cross-boundary derivatives on the connecting points, preserving their G n continuity. Then we compute the control points of the periodic B-spline surface using the sufficient G n continuity condition on the pole and the algorithm of extending parametric surfaces. This method generates single blending surface, which can be converted into standard Bspline surface by adding knots without introducing errors. It only elevates the degree of the boundary by n. The construction method is simple and efficient, without iteration nor large-scale matrix solving. It achieves G n continuity under compatible conditions. The blending examples underline its feasibility and practicability.
Similar content being viewed by others
References
Gregory J A, Lau V K H, Zhou J W. Smooth parametric surfaces and N-sided patches. In: Computation of Curves and Surfaces, Kluwer Academic Publishers, the Netherlands, 1989
Plowman D, Charrot P. A practical implementation of vertex blend surfaces using an n-sided patch. In: Proceedings of the 6th IMA Conference on the Mathematics of Surfaces, New York, NY: Clarendon Press, 1994. 67–78
Shi K L, Yong J H, Sun J G, et al. G n blending multiple surfaces in polar coordinates. Comput Aided Des, 2010, 42: 479–494
Hosaka M, Kimura F. Non-four-sided patch expression with control points. Comput Aided Geom Des, 1984, 1: 75–86
Sabin M A. Non-rectangular surface patches suitable for inclusion in a B-spline surface. In: Proceedings of Eurographics, New York: Elsevier Science Ltd., 1983. 57–69
Gregory J A, Zhou J W. Filling polygonal holes with bicubic patches. Comput Aided Geom Des, 1994, 11: 391–410
Hahn J. Theory and Practice of Geometric Modeling. Berlin: Springer-Verlag, 1989
Piegl L A, Tiller W. Filling n-sided regions with NURBS patches. Visual Comput, 1999, 15: 77–89
Yang Y J, Yong J H, Zhang H, et al. A rational extension of Piegl’s method for filling n-sided holes. Comput Aided Des, 2006, 38: 1166–1178
Shi K L, Yong J H, Sun J G, et al. Filling n-sided regions with G 1 triangular Coons B-spline patches. Visual Comput, 2010, 26: 791–800
Hwang W C, Chuang J H. n-sided hole filling and vertex blending using subdivision surfaces. J Inf Sci Eng, 2003, 19: 857–879
Li G Q, Li H. Blending parametric patches with subdivision surfaces. J Comput Sci Tech, 2002, 17: 498–506
Nasri A, Sabin M, Yasseen Z. Filling N-sided regions by quad meshes for subdivision surfaces. Comput Graph Forum, 2009, 28: 1644–1658
Levin A. Filling n-sided holes using combined subdivision schemes. In: Curve and Surface Design, Nashville, TN: Vanderbilt University Press, 2009. 221–228
Karčiauskas K, Myles A, Peters J. A C 2 polar jet subdivision. In: Proceedings of the Fourth Eurographics Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Swizerland, 2006. 173–180
Karčiauskas K, Peters J. Bicubic polar subdivision. ACM Trans Graph, 2007, 26: 14:1–14:6
Karčiauskas K, Peters J. Bi-3 C 2 polar subdivision. ACM Trans Graph, 2009, 28: 48:1–48:12
Vida J, Martin R, Varady T. A survey of blending methods that use parametric surfaces. Comput Aided Des, 1994, 26: 341–365
Varady T. Survey and new results in n-sided patch generation. In: Proceedings on Mathematics of surfaces II. New York: Clarendon Press, 1987. 203–235
Malraison P. N-sided surfaces: a survey. In: Curve Surf Des. Nashville TN: Vanderbilt University Press, 2000. 1–9
Shi K L, Yong J H, Liu P, et al. The transition between sharp and rounded features and the manipulation of incompatible boundary in filling n-sided holes. In: Proceeding of IEEE International Conference on Shape Modeling and Applications, IEEE Computer Society, Los Alamitors, CA, USA, 2010
Reed K, Harrod D, Conroy W. National Bureau of Standards, Initial graphics exchange specification (IGES) version 5.0, U.S. Dept. of Commerce, National Bureau of Standards, 1990. ISBN 1871530040, 9781871530049
Piegl L A, Tiller W. The NURBS Book. 2nd ed. Berlin: Springer, 1997
Ye X Z, Liang Y D, Nowacki H. Geometric continuity between adjacent Bézier patches and their constructions. Comput Aided Geom Des, 1996, 13: 521–548
Piegl L A, Tiller W. Symbolic operators for NURBS. Comput Aided Des, 1997, 29: 261–268
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shi, K., Yong, J., Sun, J. et al. G n filling orbicular N-sided holes using periodic B-spline surfaces. Sci. China Inf. Sci. 54, 1383–1394 (2011). https://doi.org/10.1007/s11432-011-4248-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4248-1