Advertisement

The Visual Computer

, Volume 21, Issue 8–10, pp 858–864 | Cite as

Smooth spline surface generation over meshes of irregular topology

  • Jin Jin Zheng
  • Jian J. Zhang
  • H.J.  Zhou
  • L.G. Shen
original article

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].

Keywords

Spline surface Subdivision Irregular mesh Surface generation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Loop, C., DeRose, T.: Generalised B-spline surfaces of arbitrary topology. In: Proceedings of SIGGRAPH, pp. 347–356 (1990)Google Scholar
  2. 2.
    Loop, C.: Smooth spline surfaces over irregular meshes. In: Proceedings of SIGGRAPH, pp. 303–310.(1994)Google Scholar
  3. 3.
    Peters, J.:Smooth free-form surfaces over irregular meshes generalising quadratic splines. Comput. Aided Geom. Des. 10, 347–361 (1993)Google Scholar
  4. 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)Google Scholar
  5. 5.
    Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 10, 350–355 (1978)Google Scholar
  6. 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. 7.
    Doo, D., Sabin, M.: Behaviour of recursive division surfaces near extraordinary points. Comput. Aided Des. 10(6), 356–360 (1978)Google Scholar
  8. 8.
    Stam, J.: Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In: Proceedings of SIGGRAPH, pp. 395–404 (1998)Google Scholar
  9. 9.
    Peters, J.: Patching Catmull–Clark meshes. In: Proceedings of SIGGRAPH, pp. 255–258 (2000)Google Scholar
  10. 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. 11.
    Navau, J., Garcia, N.: Modeling surfaces from meshes of arbitrary topology. Comput. Aided Geom. Des. 17, 643–671 (2000)Google Scholar
  12. 12.
    Sabin, M.A.: Non-rectangular surfaces suitable for inclusion in a B-spline surface. In: Hagen, T. (ed.) Eurographics, 57–69 (1983)Google Scholar
  13. 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. 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. 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

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  • Jin Jin Zheng
    • 1
  • Jian J. Zhang
    • 2
  • H.J.  Zhou
    • 3
  • L.G. Shen
    • 1
  1. 1.Department of Precision Machinery and Precision InstrumentationUniversity of Science and Technology of ChinaHefeiChina
  2. 2.NCCABournemouth UniversityPooleUK
  3. 3.NSRLUniversity of Science and Technology of ChinaHefeiChina

Personalised recommendations