Abstract
Surface blending with tangential continuity is most widely applied in computer-aided design, manufacturing systems, and geometric modeling. In this paper, we propose a new blending method to effectively control the shape of blending surfaces, which can also satisfy the blending constraints of tangent continuity exactly. This new blending method is based on the concept of swept surfaces controlled by a vector-valued fourth order ordinary differential equation (ODE). It creates blending surfaces by sweeping a generator along two trimlines and making the generator exactly satisfy the tangential constraints at the trimlines. The shape of blending surfaces is controlled by manipulating the generator with the solution to a vector-valued fourth order ODE. This new blending methods have the following advantages: (1) exact satisfaction of \(C^1\) continuous blending boundary constraints, (2) effective shape control of blending surfaces, (3) high computing efficiency due to explicit mathematical representation of blending surfaces, and (4) ability to blend multiple (more than two) primary surfaces.
Similar content being viewed by others
References
Vida, J., Martin, R.R., Varady, T.: A survey of blending methods that use parametric surfaces. Computer Aided Design 26(5), 341–365 (1994)
Rossignac, J.R., Requicha, A.A.G.: Constant-radius blending in solid modeling. Computers Mech. Eng. 3(1), 65–73 (1984)
Choi, B.K., Ju, S.Y.: Constant-radius blending in surface modeling. Computer Aided Design 21(4), 213–220 (1989)
Barnhill, R.E., Farin, G.E., Chen, Q.: Constant-radius blending of parametric surfaces. Comput. Suppl. 8, 1–20 (1993)
Farouki, R.A.M., Sverrisson, R.: Approximation of rolling-ball blends for free-form parametric surfaces. Computer Aided Design 28(11), 871–878 (1996)
Kós, G., Martin, R.R., Várady, T.: Methods to recover constant radius rolling ball blends in reverse engineering. Computer Aided Geometr. Design 17, 127–160 (2000)
Chuang, J.-H., Lin, C.-H., Hwang, W.-C.: Variable-radius blending of parametric surfaces. Vis. Computer 11, 513–525 (1995)
Chuang, J.H., Hwang, W.C.: Variable-radius blending by constrained spine generation. Vis. Computer 13, 316–329 (1997)
Lukács, G.: Differential geometry of \(G^1\) variable radius rolling ball blend surfaces. Computer Aided Geometr. Design 15, 585–613 (1998)
Whited, B., Rossignac, J.: Relative blending. Computer Aided Design 41, 456–462 (2009)
Krasauskas, R.: Branching blend of natural quadrics based on surfaces with rational offsets. Computer Aided Geometr. Design 25, 332–341 (2008)
Zhou, P., Qian, W.-H.: A vertex-first parametric algorithm for polyhedron blending. Computer Aided Design 41, 812–824 (2009)
Zhou, P.: Polyhedral vertex blending with setbacks using rational S-patches. Computer Aided Geometr. Design 27, 233–244 (2010)
Schichtel, M.: \(G^{2}\) blend surfaces and filling of N-sided holes. IEEE Computer Graph. Appl. 13(9), 68–73 (1993)
Hsu, K.L., Tsay, D.M.: Corner blending of free-form N-sided holes. IEEE Computer Graph. Appl. 18(1), 72–78 (1998)
Piegl, L.A., Tiller, W.: Filling \(n\)-sided regions with NURBS patches. Vis. Computer 15(2), 77–89 (1999)
Li, G.Q., Li, H.: Blending parametric patches with subdivision surfaces. J. Computer Sci. Technol. 17(14), 498–506 (2002)
Hwang, W.C., Chuang, J.H.: \(N\)-sided hole filling and vertex blending using subdivision surfaces. J. Inf. Sci. Eng. 19, 857–879 (2003)
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. Computer Aided Design 38(11), 1166–1178 (2006)
Shi, K.-L., Yong, J.-H., Sun, J.-G.: Filling \(n\)-sided regions with \(G^1\) triangular Coons B-spline patches. Vis. Computer 26, 791–800 (2010)
Bloor, M.I.G., Wilson, M.J.: Generating blend surfaces using partial differential equations. Computer Aided Design 21(3), 165–171 (1989)
Li, Z.C.: Boundary penalty finite element methods for blending surfaces, I. Basic theory. J. Comput. Math. 16, 457–480 (1998)
Li, Z.C.: Boundary penalty finite element methods for blending surfaces, II. Biharmonic equations. J. Comput. Appl. Math. 110, 155–176 (1999)
Li, Z.C., Chang, C.-S.: Boundary penalty finite element methods for blending surfaces, III, superconvergence and stability and examples. J. Comput. Appl. Math. 110, 241–270 (1999)
Bloor, M.I.G., Wilson, M.J., Mulligan, S.J.: Generating blend surfaces using a perturbation method. Math. Computer Model. 31(1), 1–13 (2000)
Bloor, M.I.G., Wilson, M.J.: An analytic pseudo-spectral method to generate a regular 4-sided PDE surface patch. Computer Aided Geometr. Design 22, 203–219 (2005)
You, L.H., Zhang, J.J., Comninos, P.: Blending surface generation using a fast and accurate analytical solution of a fourth order PDE with three shape control parameters. Vis. Computer 20, 199–214 (2004)
You, L.H., Comninos, P., Zhang, J.J.: PDE blending surfaces with \(C^2\) continuity. Computers Graph. 28(6), 895–906 (2004)
Bloor, M.I.G., Wilson, M.J.: Functionality in solids obtained from partial differential equations. Computing 8, 21–42 (1993)
You, L.H., Chang, J., Yang, X.S., Zhang, J.J.: Solid modeling based on sixth order partial differential equations. Computer Aided Design 43(6), 720–729 (2011)
You, L.H., Yang, X.S., You, X.Y., Jin, X., Zhang, J.J.: Shape manipulation using physically based wire deformations. Computer Anim. Virtual Worlds 21, 297–309 (2010)
You, L.H., Yang, X.S., Zhang, J.J.: Dynamic skin deformation with characteristic curves. Computer Anim. Virtual Worlds 19(3–4), 433–444 (2008)
Chaudhry, E., You, L.H., Jin, X., Yang, X.S., Zhang, J.J.: Shape modeling for animated characters using ordinary differential equations. Computers Graph. 37, 638–644 (2013)
Koparkar, P.: Parametric blending using fanout surfaces. In: Proceedings of Symposium on Solid Modeling Foundations and CAD/CAM Applications. Austin Texas, USA, 5–7 June, pp. 317–327. ACM Press (1991)
Acknowledgments
This research is supported by the grant of 2013 UK Royal Society International Exchanges Scheme(Grant No. IE131367). Xiaogang Jin was supported by the National Natural Science Foundation of China (Grant No. 61272298), and the Joint Research Fund for Overseas Chinese, Hong Kong and Macao Young Scientists of the National Natural Science Foundation of China (Grant No. 61328204).
Author information
Authors and Affiliations
Corresponding author
Appendix A: Other analytical solutions of Eq. (2)
Appendix A: Other analytical solutions of Eq. (2)
For \(\beta ^2=4\alpha \gamma \) and \(\alpha /\beta >0\), solving the nonlinear algebra equation (4), the following roots are found,
where \(i\) is an imaginary unit and,
With the roots given in Eq. (24), the analytical solution to Eq. (2) becomes,
where \({\mathbf d}_1 \), \({\mathbf d}_2 \), \({\mathbf d}_3 \) and \({\mathbf d}_4 \) are vector-valued unknown constants.
To determine the unknown constants in Eq. (26), we perform the same sweeping operation by substituting it into Eq. (1), and solving for the four unknown constants \({\mathbf d}_1 \), \({\mathbf d}_2 \), \({\mathbf d}_3 \) and \({\mathbf d}_4 \). Then, we substitute the unknown constants back into Eq. (26), and obtain,
where,
For \(\beta ^2>4\alpha \gamma \), solving the nonlinear algebra equation (4) gives the following roots,
where\(i\) is an imaginary unit and,
With the roots given in Eq. (30), the analytical solution to Eq. (2) takes the form of,
where \({\mathbf d}_1 \), \({\mathbf d}_2 \), \({\mathbf d}_3 \) and \({\mathbf d}_4 \) are vector-valued unknown constants.
Same as above, we substitute Eq. (31) into Eq. (1), carry out the sweeping operation, and determine the four unknown constants \({\mathbf d}_1 \), \({\mathbf d}_2 \), \({\mathbf d}_3 \) and \({\mathbf d}_4 \). After substituting these unknown constants back to Eq. (31), the mathematical equation of blending surfaces becomes,
where,
and,
For \(\beta ^2<4\alpha \gamma \), solving the nonlinear algebra equation (4) generates the four roots below,
where\(i\) is an imaginary unit and,
With the roots given in Eq. (36), the solution to Eq. (2) is found to be,
where \({\mathbf d}_1 \) , \({\mathbf d}_2 \), \({\mathbf d}_3 \)and \({\mathbf d}_4 \) are vector-valued unknown constants.
Substituting Eq. (37) into Eq. (1) and doing the sweeping operation, the 4 unknown constants are determined and blending surfaces satisfying Eqs. (1) and (2) are found to be,
where,
and,
Rights and permissions
About this article
Cite this article
You, L.H., Ugail, H., Tang, B.P. et al. Blending using ODE swept surfaces with shape control and \(C^1\) continuity. Vis Comput 30, 625–636 (2014). https://doi.org/10.1007/s00371-014-0950-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-014-0950-5