Hierarchical B-spline refinement

ABSTRACT

Refinement is usually advocated as a means of gaining finer control over a spline curve or surface during editing. For curves, refinement is a local process. It permits the change of control vertices and subsequent editing of the detail in one region of the curve while leaving control vertices in other regions unaffected. For tensor-product surfaces, however, refinement is not local in the sense that it causes control vertices far from a region of interest to change as well as changing the control vertices that influence the region. However, with some care and understanding it is possible to restrict the influence of refinement to the locality at which an editing effect is desired. We present a method of localizing the effect of refinement through the use of overlays, which are hierarchically controlled subdivisions. We also introduce two editing techniques that are effective when using overlays: one is direct surface manipulation through the use of edit points and the other is offset referencing of control vertices.

REFERENCES

• 1: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 2: Richard H. Bartels , John C. Beatty , Brian A. Barsky, An introduction to splines for use in computer graphics & geometric modeling, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
• 3: Elizabeth Susan Cobb, Design of sculptured surfaces using the b-spline representation, 1984
• 4: Cohen, Elaine, Lyche, Tom, and Riesenfeld, Richard, "Discrete B-spfines and Subdivision Techniques in Computer-Aided Geometric Design and Computer Graphics," Computer Graphics and Image Processing, 14,2 (October, 1980) 87-111.
• 5: I. D. Faux , M. J. Pratt, Computational Geometry for Design and Manufacture, Halsted Press, New York, NY, 1979
• 6: James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
• 7: D. R. Forsey , J. Wilhelms, Techniques for interactive manipulation of articulated bodies using dynamic analysis, Proceedings on Graphics interface '88, p.8-15, December 1989, Edmonton, Alberta, Canada
• 8: Barry Joe, Discrete Beta-splines, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.137-144, August 1987
• 9: Michael E. Mortenson, Geometric modeling, John Wiley & Sons, Inc., New York, NY, 1985
• 10: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, Proceedings of the 13th annual conference on Computer graphics and interactive techniques, p.151-160, August 1986

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: Hierarchy and geometric transformations; Modeling packages; Geometric algorithms, languages, and systems; Splines

General Terms:
Design, Performance, Theory

Keywords:
free-form surface editing, refinement, splines, subdivision