Skip to main content

Hybrid Symbolic and Numeric Operators as Tools for Analysis of Freeform Surfaces

  • Conference paper
Modeling in Computer Graphics

Part of the book series: IFIP Series on Computer Graphics ((IFIP SER.COMP.))

  • 196 Accesses

Abstract

Freeform surfaces are commonly used in computer aided geometric design, so accurate analysis of surface properties is becoming increasingly important. In this paper, we define surface slope and surface speed, develop visualization tools, and demonstrate that they can be useful in the design process. Generally, surface properties such as curvature and twist are evaluated at a finite set of predetermined samples on the surface. This paper takes a different approach. A small set of tools is used to symbolically compute surfaces representing curvature, twist and other properties. These surfaces are then analyzed using numeric techniques.

The Combination of symbolic computation to provide an exact property representation (up to machine accuracy) and numerical methods to extract data is demonstrated to be powerful and robust. This approach supports a uniform treatment once the surfaces are computed and also provides global information, so questions such as ‘is a surface developable?’ or ‘what are the hyperbolic regions of a surface?’ can be answered robustly.

This work was supported in part by DARPA (N00014-91-J-4123) and the NSF and DARPA Science and Technology Center for Computer Graphics and Scientific Visualization (ASC-89-20219). All opinions, findings, conclusions or recommendations expressed in this document are those of the authors and do not necessarily reflect the views of the sponsoring agencies.

Appreciation is expressed to IBM for partial fellowship support of the first author.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. R. E. Barnhill, G. Farin, L. Fayard and H. Hagen. Twists, Curvatures and Surface Interrogation. Computer Aided Design, vol. 20, no. 6, pp 341–346, July/August 1988.

    Article  MATH  Google Scholar 

  2. J. M. Beck, R. T. Farouki, and J. K. Hinds. Surface Analysis Methods. IEEE Computer Graphics and Applications, Vol. 6, No. 12, pp 18–36, December 1986.

    Article  Google Scholar 

  3. J. C. Dill. An Application of Color Graphics to the Display of Surface Curvature. Siggraph 1981, pp 153–161.

    Google Scholar 

  4. M. D. Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall 1976.

    MATH  Google Scholar 

  5. E. Cohen, T. Lyche, and R. Riesenfeld. Discrete B-splines and subdivision Techniques in Computer-Aided Geometric Design and Computer Graphics. Computer Graphics and Image Processing, 14, 87–111 (1980).

    Article  Google Scholar 

  6. E. Cohen, T. Lyche, and L. Schumaker. Degree Raising for Splines. Journal of Approximation Theory, Vol 46, Feb. 1986.

    Google Scholar 

  7. E. Cohen, T. Lyche, and L. Schumaker. Algorithms for Degree Raising for Splines. ACM Transactions on Graphics, Vol 4, No 3, pp.171–181, July 1986.

    Google Scholar 

  8. G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, Inc. Second Edition 1990.

    MATH  Google Scholar 

  9. R. T. Farouki and V. T. Rajan. Algorithms For Polynomials In Bernstein Form. Computer Aided Geometric Design 5, pp 1–26, 1988.

    Google Scholar 

  10. I. D. Faux and M. J. Pratt. Computational Geometry for Design and Manufacturing. John Wiley & Sons, 1979.

    Google Scholar 

  11. A. R. Forrest. On the Rendering of Surfaces. Siggraph 1979, pp 253–259.

    Google Scholar 

  12. G. Elber and E. Cohen. Hidden Curve Removal for Free Form Surfaces. Siggraph 90, pp 95–104.

    Google Scholar 

  13. G. Elber. Free Form Surface Analysis using a Hybrid of Symbolic and Numeric Computation. Ph.D. thesis, University of Utah, Computer Science Department, 1992.

    Google Scholar 

  14. G. Elber and E. Cohen. Second Order Surface Analysis Using Hybrid Symbolic and Numeric Operators. To appear in Transaction on Graphics.

    Google Scholar 

  15. T. McCollough. Support for Trimmed Surfaces. M.S. thesis, University of Utah, Computer Science Department, 1988.

    Google Scholar 

  16. Millman and Parker. Elements of Differential Geometry. Prentice Hill Inc., 1977.

    MATH  Google Scholar 

  17. K. Morken. Some Identities for Products and Degree Raising of Splines. To appear in the journal of Constructive Approximation.

    Google Scholar 

  18. J. T. Kajiya. Ray Tracing Parametric Patches. Siggraph 1982, pp 245–256.

    Google Scholar 

  19. J. J. Stoker. Differential Geometry. Wiley-Interscience 1969.

    MATH  Google Scholar 

  20. D. L. Schwitzer. Interactive Surface Visualization Using Raster Graphics. Ph.D. dissertation, University of Utah, August 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Elber, G., Cohen, E. (1993). Hybrid Symbolic and Numeric Operators as Tools for Analysis of Freeform Surfaces. In: Falcidieno, B., Kunii, T.L. (eds) Modeling in Computer Graphics. IFIP Series on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78114-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78114-8_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-78116-2

  • Online ISBN: 978-3-642-78114-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics