Skip to main content

Construction of Surfaces by Shape Preserving Approximation of Contour Data

  • Chapter
Advanced Course on FAIRSHAPE
  • 57 Accesses

Abstract

We present a two-stage approach for the construction of surfaces from contour data. At first the contour curves are found using an algorithm for shape preserving least-square approximation of planar data by polynomial parametric spline curves. The obtained curves are then interpolated by tensor-product B-spline surfaces. The interpolation scheme used in the second step preserves the signs of the sectional curvature of the contours.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boot, J. C. G., Quadratic Programming. Rand McNally, Chicago 1964.

    MATH  Google Scholar 

  2. Dierckx, P., An algorithm for cubic spline fitting with convexity constraints. Computing 24 (1980), 349–371.

    Article  MathSciNet  MATH  Google Scholar 

  3. Dierckx, P., Curve and Surface Fitting with Splines. Clarendon Press, Oxford 1993, 119–134.

    MATH  Google Scholar 

  4. Farin, G., Curves and Surfaces for Computer Aided Geometric Design. Academic Press, Boston 1993.

    Google Scholar 

  5. Fletcher, R., Practical Methods of Optimization. John Wiley & Sons, Chichester 1991 (2nd ed.).

    Google Scholar 

  6. Goodman, T. N. T., Inflections on curves in two and three dimensions. Computer Aided Geometric Design 8 (1991), 37–50.

    Article  MathSciNet  MATH  Google Scholar 

  7. Goodman, T. N. T., and Ong, B. H., Shape preserving interpolation by curves in three dimensions. These proceedings.

    Google Scholar 

  8. Goodman, T. N. T., and Unsworth, K., Shape preserving interpolation by curvature continuous parametric curves. Computer Aided Geometric Design 5 (1988), 323–340.

    Article  MathSciNet  MATH  Google Scholar 

  9. Hoschek, J. and Lasser, D., Fundamentals of Computer Aided Geometric Design. AK Peters, Wellesley MA 1993.

    MATH  Google Scholar 

  10. Jilttler, B., Shape preserving least—square approximation by polynomial parametric spline curves. University of Dundee, Applied Analysis Report 965 (1996), submitted to Computer Aided Geometric Design.

    Google Scholar 

  11. Jilttler, B., Sectional curvature preserving approximation of contour lines. in preparation.

    Google Scholar 

  12. Kaklis, P. D., and Ginnis, A. I., Sectional—Curvature Preserving Skinning Surfaces. Technical Report, National Technical University of Athens, Dept. of Naval Architecture and Marine Engineering, 1994.

    Google Scholar 

  13. Schumaker, L. L., Reconstructing 3D objects from cross—sections. in: Dahmen, W., Gasca, M., and Micchelli, C. A. (eds.), Computation of Curves and Surfaces. Kluwer, Dordrecht 1990, 275–309.

    Google Scholar 

  14. Unsworth, K., Recent developments in surface reconstruction from planar cross-sections. University of Dundee, Computer Science Report 94/03 (1994), to appear in the proceedings of the Conference on CAGD held in Penang, July 1994 (to be published as a volume of the Annals of Numerical Mathematics).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 B. G. Teubner Stuttgart

About this chapter

Cite this chapter

Jüttler, B. (1996). Construction of Surfaces by Shape Preserving Approximation of Contour Data. In: Hoschek, J., Kaklis, P.D. (eds) Advanced Course on FAIRSHAPE. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-82969-6_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-82969-6_17

  • Publisher Name: Vieweg+Teubner Verlag

  • Print ISBN: 978-3-519-02634-1

  • Online ISBN: 978-3-322-82969-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics