Modelling polyhedral solids bounded by multi-curved parametric surfaces

Abstract Since the beginning of geometric modelling as a field of CAD a decade ago, the methods for interactive design of solid objects and interactive design of free-formed surfaces (of degree three and higher) were developed along parallel yet disjoint lines. One led to the development of techniques for representing and manipulating the shape of polyhedral solids bounded mostly by planes, while the other led to the development of techniques for the mathematical representation of curved surfaces, without paying attention to their combination into volumetric solids. Though the need for integrating solid object modelling with surface modelling for the design of such artefacts as machine parts, aircraft, cars and ships has been widely recognized, there is so far no single modelling system which provides such capabilities in a general way. An integrated solids modelling system for representing and manipulating polyhedral objects bounded by bicubic parametric surfaces is presented. Its basic capabilities include the representation of solids through a surface-based model, such that the surface underlying any face can be replaced by another surface that has been modelled independently. Other functionalities include scaling, rotation and translation of shapes and their pairwise combination into more complex shapes by means of spatial set operators.

[1]  W. J. Gordon,et al.  B-SPLINE CURVES AND SURFACES , 1974 .

[2]  G. Peters.  interactive computer graphics application of the PARAMETRIC BI-CUBIC SURFACE to engineering design problems , 1974 .

[3]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Charles M. Eastman,et al.  Geometric modelling: a survey , 1979 .

[5]  Richard F. Riesenfeld,et al.  SURFED--AN INTERACTIVE EDITOR FOR FREE-FORM SURFACES , 1978 .

[6]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[7]  Yehuda E. Kalay.  Interactive Shape Generation and Spatial Conflict Testing , 1981, 18th Design Automation Conference.

[8]  A. R. Forrest,et al.  On coons and other methods for the representation of curved surfaces , 1972, Comput. Graph. Image Process..

[9]  S. A. Coons.  SURFACES FOR COMPUTER-AIDED DESIGN OF SPACE FORMS , 1967 .

[10]  A. A. Ball,et al.  CONSURF. Part two: description of the algorithms , 1975, Comput. Aided Des..

[11]  Kenneth Steiglitz,et al.  Operations on Images Using Quad Trees , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  P. Bézier.  MATHEMATICAL AND PRACTICAL POSSIBILITIES OF UNISURF , 1974 .

[13]  I. C. Braid,et al.  The synthesis of solids bounded by many faces , 1975, Commun. ACM.

[14]  Yehuda E. Kalay.  A relational database for non-manipulative representation of solid objects , 1983 .

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

[16]  P. Giblin.  Graphs, surfaces, and homology , 1977 .

[17]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .