Skip to main content
Log in

Smooth spline surface generation over meshes of irregular topology

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

An efficient method for generating a smooth spline surface over an irregular mesh is presented in this paper. Similar to the methods proposed by [1, 2, 3, 4], this method generates a generalised bi-quadratic B-spline surface and achieves C1 smoothness. However, the rules to construct the control points for the proposed spline surfaces are much simpler and easier to follow. The construction process consists of two steps: subdividing the initial mesh once using the Catmull–Clark [5] subdivision rules and generating a collection of smoothly connected surface patches using the resultant mesh. As most of the final mesh is quadrilateral apart from the neighbourhood of the extraordinary points, most of the surface patches are regular quadratic B-splines. The neighbourhood of the extraordinary points is covered by quadratic Zheng–Ball patches [6].

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Loop, C., DeRose, T.: Generalised B-spline surfaces of arbitrary topology. In: Proceedings of SIGGRAPH, pp. 347–356 (1990)

  2. Loop, C.: Smooth spline surfaces over irregular meshes. In: Proceedings of SIGGRAPH, pp. 303–310.(1994)

  3. Peters, J.:Smooth free-form surfaces over irregular meshes generalising quadratic splines. Comput. Aided Geom. Des. 10, 347–361 (1993)

    Google Scholar 

  4. Peters, J.: Constructing C1 surfaces of arbitrary topology using bi-quadratic and bi-cubic splines. In: Sapidis, N. (ed.) Designing Fair Curves and Surfaces, pp. 277–294. SIAM, Philadelphia (1994)

  5. Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 10, 350–355 (1978)

    Google Scholar 

  6. Zheng, J.J., Ball, A.A.: Control point surfaces over non- four-sided areas. Comput. Aided Geom. Des. 14, 807–820 (1997)

    Google Scholar 

  7. Doo, D., Sabin, M.: Behaviour of recursive division surfaces near extraordinary points. Comput. Aided Des. 10(6), 356–360 (1978)

    Google Scholar 

  8. Stam, J.: Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In: Proceedings of SIGGRAPH, pp. 395–404 (1998)

  9. Peters, J.: Patching Catmull–Clark meshes. In: Proceedings of SIGGRAPH, pp. 255–258 (2000)

  10. Ball, A.A., Zheng, J.J.: Degree elevation for n-sided surfaces. Comput. Aided Geom. Des. 18(2), 135–147 (2001)

    Google Scholar 

  11. Navau, J., Garcia, N.: Modeling surfaces from meshes of arbitrary topology. Comput. Aided Geom. Des. 17, 643–671 (2000)

    Google Scholar 

  12. Sabin, M.A.: Non-rectangular surfaces suitable for inclusion in a B-spline surface. In: Hagen, T. (ed.) Eurographics, 57–69 (1983)

  13. Zheng, J.J.: The n-sided control point surfaces without twist vectors. Comput. Aided Geom. Des. 18(2), 129–134 (2001)

    Google Scholar 

  14. Zheng, J.J., Zhang, J.J.: Interactive deformation of irregular surface models. Lecture Notes in Computer Science 2330, 239–248 (2002)

    Google Scholar 

  15. Lin, J., Ball, A. A., Zheng, J.J.: Surface modelling and mesh generation for simulating superplastic forming. J. Mat. Process. Tech. 8081, 613–619 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jin Jin Zheng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, J., Zhang, J., Zhou, H. et al. Smooth spline surface generation over meshes of irregular topology. Visual Comput 21, 858–864 (2005). https://doi.org/10.1007/s00371-005-0345-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-005-0345-8

Keywords

Navigation