Skip to main content
SpringerLink
Log in

Fairing with neighbourhood LOD filtering to upgrade interactively B-Spline into Class-A curve

  • Original Paper
  • Published:
International Journal on Interactive Design and Manufacturing (IJIDeM) Aims and scope Submit manuscript

Abstract

Class-A curves show very appreciable features in terms of smoothness and curvature trend that is commonly perceived as high quality profiles. These curves are commonly sketched by experienced operators, but at the present day no tools are available to transform a B-spline into a Class-A curve. The k-neigh-fast is an improved version of k-neighbours algorithm, described in Amati et al. (Comput Graph 30(3):345–352, 2006), aiming to transform a B-spline non-Class-A slope into a B-spline Class-A curve by manipulating a group of k geometric coefficients. Once the level of detail (LOD) representation of a curve has been computed, the k-neigh-fast algorithm, detects those control points representing non-Class-A imperfections. At each LOD, the algorithm individuates the detail coefficient maximizing the internal functional. Then k-neighbours has been modified applying filtering criteria. A control step starts to verify the transformation from a non-Class-A curve into a Class-A shape. This process is repeated until the chosen stopping condition is satisfied. The final shape with improved smoothness and monotonic curvature is achieved through manual procedure. This paper reports results dealing on an improved and faster wavelet-based LOD filtering implementation used to generate very smooth set of profiles that own to Class-A set. The LODs representation allows to divide curves into their coarser least-square approximations and details coefficients. The extraction and manipulation of details with multi-level filtering, allows to determine geometric imperfections. This method has been tested to the smoothing of the hull profile of ships: results are good since the non-A-curve are well converted in smoother lines. A more efficient implementation, based on a flexible LOD representation led to prove many benefits of this techniques; the tests performed exploiting a computer program implementation have demonstrated very good results in most of simulations considered.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Amati, G., Liverani, A., Caligiana, G.: From spline to Class-A curves through multi-scale analysis filtering. Comput. Graph. 30(3), 345–352 (2006)

    Google Scholar 

  2. Farin, G.: Curves and Surfaces for CAGD: A Practical Guide, 5th edn. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  3. Poliakoff, J.F., Wong, Y.K., Thomas, P.D.: An automated curve fairing algorithm for cubic B-spline curves. J. Comput. Appl. Math. 102(1), 73–85 (1999)

    Google Scholar 

  4. Farin, G., Sapidis, N.S.: Curvature and the fairness of curves and surfaces. IEEE Comput. Graph. Appl. 9(2), 52–57 (1989)

    Google Scholar 

  5. Schumaker, L.L., Lyche, T.: Mathematical methods in computer aided geometric design II, pp. 135–160. Academic Press, San Diego CA, USA (1992)

  6. Kazinnik, R., Elber, G.: Orthogonal decomposition of non-uniform Bspline spaces using wavelets. Comput. Graph. Forum 16, C27–C38 (1997)

    Article  Google Scholar 

  7. Forsey, D.R., Bartels, R.H.: Hierarchical B-spline refinement. SIGGRAPH Comput. Graph. 22(4), 205–212 (1988)

    Article  Google Scholar 

  8. Mallat, S.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 674–693 (1989)

    Article  MATH  Google Scholar 

  9. Graps, A.: An introduction to wavelets. IEEE Comput. Sci. Eng. 2(2), 50–61 (1995)

    Article  Google Scholar 

  10. Chieppa, L., Fiorentino, M., Uva, A.E., Monno, G.: Unified interactive wavelet approach for 2D sketch segmentation and editing. Int. J. Shape Model. 16(1–2), 39–56 (2010)

    Article  Google Scholar 

  11. Sapidis, N.S., Farin, G.: Automatic fairing algorithm for B-spline curves. Comput. Aided Des. 22(2), 121–129 (1990)

    Article  MATH  Google Scholar 

  12. Wang, Y., Zhao, B., Zhang, L., Xu, J., Wang, K., Wang, S.: Designing fair curves using monotone curvature pieces. Comput. Aided Geom. Des. 21(5), 515–527 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  13. Li, W., Xu, S., Zheng, J., Zhao, G.: Target curvature driven fairing algorithm for planar cubic B-spline curves. Comput. Aided Geom. Des. 21(5), 499–513 (2004). doi:10.1016/j.cagd.2004.03.004

    Article  MATH  Google Scholar 

  14. Mineur, Y., Lichah, T., Castelain, J.M., Giaume, H.: A shape controlled fitting method for \(\text{ Be}^\prime \)zier curves. Comput. Aided Geom. Des. 15(9), 879–891 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  15. Hahmann, S., Elber, G.: Constrained Multiresolution Geometric Modelling. In: Dodgson, N., Floater, M., Sabin, M. (eds.) Advances in Multiresolution for Geometric Modelling. Mathematics and Visualization, pp. 119–142. Springer, Berlin, Heidelberg (2005)

    Chapter  Google Scholar 

  16. Stollnitz, E.J., DeRose, T., Salesin, D.: Wavelets for Computer Graphics—Theory and Applications. Morgan Kaufmann, San Francisco (1996)

    Google Scholar 

  17. Finkelstein, A., Salesin, D.H.: Multiresolution curves. In: Proceedings of SIGGRAPH ’94, pp. 261–268. ACM, New York (1994)

  18. Samavati, F.F., Bartels, R.H.: Multiresolution curve and surface representation: reversing subdivision rules by least-squares data fitting. Comput. Graph. Forum 18(2), 97–119 (1999)

    Article  Google Scholar 

  19. Lounsbery, M., DeRose, T.D., Warren, J.: Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graph. 16(1), 34–73 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DIEM Department, University of Bologna, Viale del Risorgimento 2, 40136 , Bologna, Italy

    Alessandro Ceruti, Alfredo Liverani & Gianni Caligiana

Authors
  1. Alessandro Ceruti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alfredo Liverani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gianni Caligiana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alessandro Ceruti.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ceruti, A., Liverani, A. & Caligiana, G. Fairing with neighbourhood LOD filtering to upgrade interactively B-Spline into Class-A curve. Int J Interact Des Manuf 8, 67–75 (2014). https://doi.org/10.1007/s12008-012-0181-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12008-012-0181-9

Keywords

Search

Navigation