Second-order surface analysis using hybrid symbolic and numeric operators

ABSTRACT

Results from analyzing the curvature of a surface can be used to improve the implementation, efficiency, and effectiveness of manufacturing and visualization of sculptured surfaces. We develop a robust method using hybrid symbolic and numeric operators to create trimmed surfaces, each of which is solely convex, concave, or saddle and partitions the original surface. The same method is also used to identify regions whose curvature lies within prespecified bounds.

REFERENCES

• 1: R. E. Barnhill , G. Farin , H. Hagen, Twists, curvatures and surface interrogation, Computer-Aided Design, v.20 n.6, p.341-346, July/Aug. 1988 [doi>10.1016/0010-4485(88)90116-9]
• 2: BECK, J. M., FAROUKI, R. T., AND HINDS, J. g. Surface analysis methods. IEEE Comput. Graph. Appl. 6, 12 (Dec. 1986), 18-36.
• 3: CARIViO, M. D. Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, N.J., 1976.
• 4: CASALE, M. S. Free-form solid modeling with trimmed surface patches. IEEE Comput. Graph. Appl. 7, 1 (Jan. 1987), 33-43.
• 5: Elaine Cohen , Tom Lyche , Larry L Schumaker, Degree raising for splines, Journal of Approximation Theory, v.46 n.2, p.170-181, Feb. 1986 [doi>10.1016/0021-9045(86)90059-6]
• 6: Elaine Cohen , Tom Lyche , Larry L. Schumaker, Algorithms for degree-raising of splines, ACM Transactions on Graphics (TOG), v.4 n.3, p.171-181, July 1985 [doi>10.1145/282957.282962]
• 7: COHEN, E., LYCHE, T., AND RIESENFELD, R. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Graph. Image Process. 14 (1980), 87-111.
• 8: John C. Dill, An application of color graphics to the display of surface curvature, Proceedings of the 8th annual conference on Computer graphics and interactive techniques, p.153-161, August 03-07, 1981, Dallas, Texas, United States
• 9: Gershon Elber , Elaine Cohen, Hidden curve removal for free form surfaces, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.95-104, Aug. 1990
• 10: ELBER, G., AND COHEN, E. Error bounded variable distance offset operator for free form curves and surfaces. Int. J. Comput. Geom. Appl. 1, i (March 1991), 67-78.
• 11: Gershon Elber, Free form surface analysis using a hybrid of symbolic and numeric computation, University of Utah, Salt Lake City, UT, 1992
• 12: G. Farin, Curves and surfaces for computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1990
• 13: R T Farouki, The approximation of non-degenerate offset surfaces, Computer Aided Geometric Design, v.3 n.1, p.15-43, May 1986 [doi>10.1016/0167-8396(86)90022-1]
• 14: R. T. Farouki , V. T. Rajan, Algorithms for polynomials in Bernstein form, Computer Aided Geometric Design, v.5 n.1, p.1-26, June 1988 [doi>10.1016/0167-8396(88)90016-7]
• 15: R. T. Farouki , V. T. Rajan, On the numerical condition of polynomials in Berstein form, Computer Aided Geometric Design, v.4 n.3, p.191-216, Nov., 1987 [doi>10.1016/0167-8396(87)90012-4]
• 16: I. D. Faux , M. J. Pratt, Computational Geometry for Design and Manufacture, Halsted Press, New York, NY, 1979
• 17: A. R. Forrest, On the rendering of surfaces, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.253-259, August 08-10, 1979, Chicago, Illinois, United States
• 18: LEE, g. T., AND FREDERICKS, D.A. Intersection of parametric surfaces and a plane. IEEE Comput. Graph. Appl. 4, 8 (Aug. 1984), 48-51.
• 19: McCOLLOUGH, T. Support for trimmed surfaces. M.S. thesis, Computer Science Dept., Univ. of Utah, 1988.
• 20: MmLMAN AND PARKER. Elements of Differential Geometry. Prentice Hall, Englewood Cliffs, N.J., 1977.
• 21: MORKEN, K. Some identities for products and degree raising of splines. To appear in J. Constructive Approx.
• 22: SA~'rERFIELD, S. G., AND ROGERS, D. F. A procedure for generating contour lines from a Bspline surface. IEEE Comput. Graph. Appl. 5, 4 (April 1985), 71-75.
• 23: Thomas W. Sederberg , Alan K. Zundel, Scan line display of algebraic surfaces, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.147-156, July 1989
• 24: STOKER, J.J. Differential Geometry. Wiley, New York, 1969.
• 25: D. J. Walton, Curvature bounds for planar B-spline curve segments, Computer-Aided Design, v.20 n.3, p.146-150, April, 1988 [doi>10.1016/0010-4485(88)90022-X]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems; Splines

General Terms:
Algorithms, Design, Theory