Skip to main content
Springer Nature Link
Log in

Surface Fitting to Curves with Energy Control

  • Conference paper
Advances in Visual Computing (ISVC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4291))

Included in the following conference series:

  • 1784 Accesses

Abstract

An algorithm for surface fitting to curves with energy control is proposed in this paper. Given four boundary curves and a set of unorganized curves, we impose the constrained energy on the desired surface, and covert the minimum energy problem into a linear equation system of the control points of the surface. We prove that there is one unique solution of this equation system. The proposed algorithm is independent of the coordinate system, and experience shows that the resultant surface is fair.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Piegl, L.A., Tiller, W.: The NURBS Book, 2nd edn. Springer, New York (1997)

    Google Scholar 

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

    Google Scholar 

  3. Woodward, C.: Skinning techniques for interactive B-spline surface interpolation. Computer-Aided Design 11, 441–451 (1988)

    Article  Google Scholar 

  4. Coons, S.A.: Surfaces for computer-aided design of space forms. Massachusetts Institute of Technology, Cambridge, MA (1967)

    Google Scholar 

  5. Gordon, W.: Spline-blended surface interpolation through curve networks. Jour. Math. Mech. 8, 931–952 (1969)

    Google Scholar 

  6. Maekawa, T., Ko, K.H.: Surface construction by fitting unorganized curves. Graphical Models 64, 316–332 (2002)

    Article  MATH  Google Scholar 

  7. Golub, G.H., Reinsch, C.: Singular value decomposition and least squares solution. Numer. Math. 14, 403–420 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  8. Ferguson, D.R., Grandine, T.A.: On the Construction of Surfaces Interpolating Curves: I. A Method for Handling Nonconstant Parameter Curves. ACM Transactions on Graphics. 9, 212–225 (1990)

    MATH  Google Scholar 

  9. Celniker, G., Gossard, D.: Deformable curve and surface finite elements for free-form shape design. Computer Graphics (ACM) 25, 257–266 (1991)

    Article  Google Scholar 

  10. Welch, W., Witkin, A.: Variational Surface Modeling. Computer Graphics (ACM) 26, 157–166 (1992)

    Article  Google Scholar 

  11. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C: The Art of Scientific Computing, 2nd edn. Cambridge University Press, New York (1995)

    Google Scholar 

  12. Yuan, Y.X.: Numerical methods for nonlinear programming. Shanghai Scientific & Technical Publishers Press (in Chinese) (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Software, Tsinghua University, Beijing, P.R. China

    Wen-Ke Wang, Hui Zhang, Jun-Hai Yong & Jia-Guang Sun

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, P.R. China

    Wen-Ke Wang & Jia-Guang Sun

Authors
  1. Wen-Ke Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun-Hai Yong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jia-Guang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Digital Image Research Center, Kingston University, London, UK

    Paolo Remagnino

  6. Intel, 95052, Santa Clara, CA, USA

    Ara Nefian

  7. University of California, 430, Computer Science Building, 92697-3425, Irvine, CA, USA

    Gopi Meenakshisundaram

  8. Institute for Data Analysis and Visualization, P.O. Box

    Valerio Pascucci

  9. Department of Computer Science and Engineering, Czech Technical University in Prague, Czech

    Jiri Zara

  10. Rockwell Scientific, 1049 Camino Dos Rios, 91360, Thousand Oaks, CA, USA

    Jose Molineros

  11. Computer Graphics Group, Bielefeld University, D-33501, Bielefeld, Germany

    Holger Theisel

  12. Hewlett Packard Labs, Palo Alto, CA, USA

    Tom Malzbender

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, WK., Zhang, H., Yong, JH., Sun, JG. (2006). Surface Fitting to Curves with Energy Control. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2006. Lecture Notes in Computer Science, vol 4291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919476_57

Download citation

  • DOI: https://doi.org/10.1007/11919476_57

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48628-2

  • Online ISBN: 978-3-540-48631-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics