The displacement method for implicit blending surfaces in solid models

ABSTRACT

To date, methods that blend solids, that is, B-rep or CSG models, with implicit functions require successive composition of the blending functions to handle an arbitrary solid model. The shape of the resulting surfaces depends upon the algebraic distances defined by these functions. To achieve meaningful shapes, previous methods have relied on blending functions that have a pseudo-Euclidean distance measure. These methods are abstracted, resulting in some general observations. Unfortunately, the functions used can exhibit unwanted discontinuities. A new method, the displacement form of blending, embeds the zero surface of the blending functions in a form for which algebraic distance is C1 continuous in the entire domain of definition. Characteristics of the displacement form are demonstrated using the superelliptic blending functions. Intuitive and mathematical underpinnings are provided.

REFERENCES

• 1: Hiroaki Chiyokura , Fumihiko Kimura, Design of solids with free-form surfaces, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.289-298, July 1983
• 2: DOO, W. D. H., AND SABIN, M. Behavior of recursive division surfaces near extraordinary points, Comput.-Aided Des. 10, 6 (Nov. 1978), 365-60.
• 3: FJ$,LLSTROM, P.O. Integration of free-form surfaces and solid modelling. Ph.D. dissertation, Dept. of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm, Sweden, 1985.
• 4: HOFFMANN, C., AND HOPCROFT, J. The potential method for blending surfaces and corners. In Geometric Modelling, G. Farin, Ed. SIAM, Philadelphia, Pa., 1987.
• 5: HOLMSTROM, L. Piecewise quadric blending of implicitly defined surfaces. Tech. Rep., Laboratory for Information Processing Sciences, Technical University of Helsinki, Helsinki, Finland, 1985.
• 6: 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
• 7: REQUICHA, A. A. G., AND VOELCKER, H. B. Solid modelling: A historical summary and
• 8: REQUICHA, A. A. G., AND VOELCKER, H.B. Solid modelling: Current status and research directions. IEEE Comput. Graph. Appl. 3, 7 (Oct. 1983), 25-37.
• 9: R,~1, A A ennQt,~_,ctive go nm~try for cnmn,,tor ~aphics. Computo J. 16, 9 (May 1973), 157- 160.
• 10: ROCKWOOD, A. P. Blending surfaces in solid geometric modelling. Ph.D. dissertation, Cambridge University, Cambridge, England, 1987.
• 11: ROCKWOOD, A. P., AND OWEN, J. Blending surfaces in solid geometric modelling. In Geometric Modelling, G. Farin, Ed. SIAM. Philadelphia, Pa., 1987.
• 12: ROSSlaNAC, J. R. Blending and offset solid models. Tech. Memo 54, Ph.D. dissertation, Production Automation Project;, University of Rochester, Rochester, N.Y., June 1985.
• 13: ROSSXGNAC, J. R., AND REQUICHA, A. A. G. Constant radius blending in solid modelling. Comput. Mech. Eng. (July 1984), 65-69.
• 14: SEDERBERG T.W.,ANDERSON,D.C.Steiner surface patches,IEEE Comput Grapg Appl 5,(1985).23-26.
• 15: SPIVAK, M. Calculus on Manifolds, W. A. Benjamin, New York, 1965.
• 16: VARAD~, T., VIDA, J., AND MARTIN, R. Parametric blending in a boundary, representation solid modeller. Preprint.
• 17: WILSON, P.R. Euler formulas and geometric modelling. IEEE Comput. Graph. Appl. 5, 8 (Aug. 1985), 24-36.
• 18: J. R. Woodwark, Blends in geometric modelling, Proceedings on Mathematics of surfaces II, p.255-297, October 1987, Cardiff, United Kingdom

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.6 SIMULATION AND MODELING

General Terms:
Design, Theory