Blending algebraic surfaces

ABSTRACT

A new definition of geometric continuity for implicitly defined surfaces is introduced. Under this definition, it is shown that algebraic blending surfaces (surfaces that smoothly join two or more surfaces) have a very specific form. In particular, any polynomial whose zero set blends the zero sets of several other polynomials is always expressible as a simple combination of these polynomials. Using this result, new methods for blending several algebraic surfaces simultaneously are derived.

REFERENCES

• 1: Anthony David Derose, Geometric continuity: a parametrization independent measure of continuity for computer aided geometric design (curves, surfaces, splines), 1985
• 2: Thomas Garrity , Joe Warren, On computing the intersection of a pair of algebraic surfaces, Computer Aided Geometric Design, v.6 n.2, p.137-153, May 1989 [doi>10.1016/0167-8396(89)90017-4]
• 3: GARRITY, T., AND WARREN, J. Geometric continuity. Tech. Rep. TR-89-89, Dept. of Computer Science, Rice University, Houston, Tex., 1989.
• 4: HARTSHORNE, R. Algebraic Geometry, Springer-Verlag, New York, 1977.
• 5: Christoph Hoffmann , John Hopcrott, Quadratic blending surfaces, Computer-Aided Design, v.18 n.6, p.301-306, July/Aug. 1986 [doi>10.1016/0010-4485(86)90091-6]
• 6: HOFFMANN, C., AND HOPCROFT, J. The potential method for blending surfaces and corners. In Geometric Modeling, G. Farin, Ed. SIAM, Philadelphia, Pa., 1987.
• 7: KUNZ, E. Introduction to Commutative Algebra and Algebraic Geometry, Birkhauser, Cambridge, Mass., 1985.
• 8: Alan E. Middleditch , Kenneth H. Sears, Blend surfaces for set theoretic volume modelling systems, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.161-170, Jul. 1985
• 9: MUMFORD, D. Algebraic Geometry: Complex Projective Varieties I. Springer-Verlag, New York, 1976.
• 10: MUNCHMEYER, F. Mathematical ship lines and surfaces. Marine Technology i9, 3 (1982), 219-227.
• 11: Vaughan Pratt, Direct least-squares fitting of algebraic surfaces, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.145-152, July 1987
• 12: OWEN, J., AND ROCKWOOD, A. Blending surfaces in solid geometric modeling. In Geometric Modeling, G. Farin, Ed. SIAM, Philadelphia, Pa., 1987.
• 13: Joe David Warren, On algebraic surfaces meeting with geometric continuity, Cornell University, Ithaca, NY, 1986
• 14: J. Warren, Blending quadric surfaces with quadric and cubic surfaces, Proceedings of the third annual symposium on Computational geometry, p.341-347, June 08-10, 1987, Waterloo, Ontario, Canada [doi>10.1145/41958.41995]
• 15: ZARISK|, O., AND SAMUEL, P. Commutative Algebra, Vols. I and II. Springer Verlag, New York, 1958.
• 16: HOFFMANN, C., AND HOPCROFT, J. Automatic surface generation in computer aided design. The Visual Computer 1, 2 (1985), 92-100.
• 17: Jaroslaw Roman Rossignac, Blending and offsetting solid models (cad/cam, computational geometry, representations, curves, surfaces, approximation), 1985
• 18: Igor R. Shafarevich , Miles Reid, Basic algebraic geometry 1 (2nd, revised and expanded ed.), Springer-Verlag New York, Inc., New York, NY, 1994
• 19: VAN DER WAERDEN, B. Modern Algebra L Frederick Unger, New York, 1949.

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:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.1 Interpolation
          Subjects: Interpolation formulas; Smoothing

  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

General Terms:
Algorithms, Design, Theory