Sculptured Surfaces in Solid Models: Issues and Alternative Approaches

The fields of surface modeling and solid modeling have been developing quite independently. Today users of each system find they must employ functionality traditionally present only in the other system. This article focuses on issues related to the incorporation of sculptured surface functionality into solid modeling systems. Mathematical concepts related to sculptured surface modeling are reviewed and approaches to the representation of intersection curves and trimmed surfaces are discussed. Difficulties arise from the high polynomial degree resulting from many free-form surface operations. Some methods are described that keep the surface degree low, while retaining many of the advantages of sculptured surfaces. Compromises may be required when integrating this technology into boundary representation (B-rep) and constructive solid geometry (CSG) solid modelers.

[1]  A. Robin Forrest,et al.  A unified approach to geometric modelling , 1978, SIGGRAPH '78.

[2]  Richard F. Riesenfeld,et al.  Discrete box splines and refinement algorithms , 1984, Comput. Aided Geom. Des..

[3]  Malcolm S. Casale,et al.  An Overview of Analytic Solid Modeling , 1985, IEEE Computer Graphics and Applications.

[4]  Hiroaki Chiyokura,et al.  Design of solids with free-form surfaces , 1983, SIGGRAPH.

[5]  Ron Goldman,et al.  Subdivision algorithms for Bézier triangles , 1983 .

[6]  Wolfgang Dahmen,et al.  Subdivision algorithms for the generation of box spline surfaces , 1984, Comput. Aided Geom. Des..

[7]  A. Requicha,et al.  CONSTANT-RADIUS BLENDING IN SOLID MODELLING , 1984 .

[8]  Wolfgang Böhm.  Sudividing multivariate splines , 1983 .

[9]  Richard Franklin Riesenfeld,et al.  Applications of b-spline approximation to geometric problems of computer-aided design. , 1973 .

[10]  John A. Gregory,et al.  A pentagonal surface patch for computer aided geometric design , 1984, Comput. Aided Geom. Des..

[11]  Alan E. Middleditch,et al.  Blend surfaces for set theoretic volume modelling systems , 1985, SIGGRAPH '85.

[12]  Fumihiko Kimura,et al.  Non-four-sided patch expressions with control points , 1984, Comput. Aided Geom. Des..

[13]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[14]  Alyn P. Rockwood,et al.  Introducing Sculptured Surfaces into a Geometric Modeler , 1984 .

[15]  T. Sederberg.  Implicit and parametric curves and surfaces for computer aided geometric design , 1983 .

[16]  Ramon F. Sarraga,et al.  Free-Form Surfaces in GMSolid: Goals and Issues , 1984 .

[17]  A. R. Forrest,et al.  COMPUTATIONAL GEOMETRY - ACHIEVEMENTS AND PROBLEMS , 1974 .

[18]  Wolfgang Böhm,et al.  Triangular spline algorithms , 1985, Comput. Aided Geom. Des..

[19]  Robert Barnhill,et al.  A survey of the representation and design of surfaces , 1983, IEEE Computer Graphics and Applications.

[20]  Joshua Levin,et al.  A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces , 1976, CACM.

[21]  Tamás Várady,et al.  Design techniques for the definition of solid objects with free-form geometry , 1984, Comput. Aided Geom. Des..

[22]  Malcolm S. Casale,et al.  AnOverview ofAnalytic Solid Modeling , 1985 .

[23]  Wayne Tiller,et al.  Rational B-Splines for Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[24]  J. Schwartz,et al.  Precise Implementation of Cad Primitives using Rational Parameterizations of Standard Surfaces , 1984 .

[25]  Wayne E. Carlson.  An algorithm and data structure for 3D object synthesis using surface patch intersections , 1982, SIGGRAPH.

[26]  Thomas W. Sederberg,et al.  Steiner Surface Patches , 1985, IEEE Computer Graphics and Applications.

[27]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[28]  Herbert A. Steinberg.  A Smooth Surface Based on Biquadratic Patches , 1984, IEEE Computer Graphics and Applications.

[29]  Thomas W. Sederberg.  Piecewise algebraic surface patches , 1985, Comput. Aided Geom. Des..

[30]  G. Farin.  Designing C1 surfaces consisting of triangular cubic patches , 1982 .

[31]  Klaus Höllig,et al.  Bivariate box splines and smooth pp functions on a three direction mesh , 1983 .

[32]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..