Abstract
Filling n-sided regions is an essential operation in shape and surface modeling. Positional and tangential continuities are highly required in designing and manufacturing. We propose a method for filling n-sided regions with untrimmed triangular Coons B-spline patches, preserving G 1 continuity exactly. The algorithm first computes a central point, a central normal, the central, and the corner derivative vectors. Then the region is split into n triangular areas by connecting the central point to each corner of the boundary. These inner curves and all cross-boundary derivatives are computed fulfilling G 1 compatibility conditions. And finally, the triangular patches are generated in the Coons B-spline form, one boundary of which is regressed to the central vertex. Neither positional nor tangential error is introduced by this method. And only one degree elevation is needed.
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 (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, pp. 67–78 (1994)
Shi, K.L., Yong, J.H., Sun, J.G., Paul, J.C.: G n blending multiple surfaces in polar coordinates. Comput. Aided Des. (2010). doi:10.1016/j.cad.2009.11.009
Hosaka, M., Kimura, F.: Non-four-sided patch expression with control points. Comput. Aided Geom. Des. 1, 75–86 (1984)
Sabin, M.A.: Non-rectangular surface patches suitable for inclusion in a b-spline surface. In: Proceedings of Eurographics, pp. 57–69 (1983)
Gregory, J.A., Zhou, J.W.: Filling polygonal holes with bicubic patches. Comput. Aided Geom. Des. 11, 391–410 (1994)
Hahn, J.: Theory and Practice of Geometric Modeling. Springer, Berlin (1989)
Piegl, L.A., Tiller, W.: Filling n-sided regions with NURBS patches. Vis. Comput. 15, 77–89 (1999)
Yang, Y.J., Yong, J.H., Zhang, H., Paul, J.C., Sun, J.G.: A rational extension of Piegl’s method for filling n-sided holes. Comput. Aided Des. 38, 1166–1178 (2006)
Karčiauskas, K., Peters, J.: Bicubic polar subdivision. ACM Trans. Graph. 26, 14:1–14:6 (2007)
Karčiauskas, K., Myles, A., Peters, J.: A C 2 polar jet subdivision. In: Proceedings of the fourth Eurographics symposium on Geometry processing, pp. 173–180 (2006)
Karčiauskas, K., Peters, J.: Bi-3 C 2 polar subdivision. ACM Trans. Graph. 28, 48:1–48:12 (2009)
Hwang, W.C., Chuang, J.H.: n-sided hole filling and vertex blending using subdivision surfaces. J. Inf. Sci. Eng. 19, 857–879 (2003)
Li, G.Q., Li, H.: Blending parametric patches with subdivision surfaces. J. Comput. Sci. Technol. 17, 498–506 (2002)
Liang, X.Z., Che, X.J., Li, Q.: G 2 continuity conditions for two adjacent B-spline surfaces. In: Proceedings of the Geometric Modeling and Processing (2004)
Ye, X.Z.: The Gaussian and mean curvature criteria for curvature continuity between surfaces. Comput. Aided Geom. Des. 13, 549–567 (1996)
Ye, X.Z., Liang, Y.D., Nowacki, H.: Geometric continuity between adjacent Bézier patches and their constructions. Comput. Aided Geom. Des. 13, 521–548 (1996)
Piegl, L.A., Tiller, W.: Symbolic operators for NURBS. Comput. Aided Des. 29, 261–268 (1997)
Piegl, L.A., Tiller, W.: The NURBS book, 2nd edn. Springer, Berlin (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shi, KL., Yong, JH., Sun, JG. et al. Filling n-sided regions with G 1 triangular Coons B-spline patches. Vis Comput 26, 791–800 (2010). https://doi.org/10.1007/s00371-010-0468-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-010-0468-4