Offsetting operations in solid modelling

Abstract The range of operations on solids supported by current geometric modelling systems is very limited. Typically, solids represented in a modeller can be transformed by rigid motions and combined by Boolean operations. This paper introduces another family of transformations, called solid offsetting, which map solids into solids. Offset solids are expanded or contracted versions of an original object. Offsetting operations are potentially useful for tolerance analysis, clearance testing, design-rule checking in VLSI, modelling of etching and coating processes, cutter path generation for numerically-controlled machine tools, collision free path planning for robot motions, and for constant-radius rounding and filleting (‘blending’) of solids. This paper discusses mathematical properties of solid offsetting, associated representations and algorithms, support of offsetting operations in solid modellers, and applications. Results of an experimental implementation are presented.

[1]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[2]  Aristides A. G. Requicha,et al.  Efficient editing of solid models by exploiting structural and spatial locality , 1984, Comput. Aided Geom. Des..

[3]  Ivan E. Sutherland.  The Polygon Package , 1978 .

[4]  Bert Mendelson.  Introduction to Topology , 1975 .

[5]  Robert B. Tilove,et al.  Set Membership Classification: A Unified Approach to Geometric Intersection Problems , 1980, IEEE Transactions on Computers.

[6]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[7]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

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

[9]  R. Klass.  An offset spline approximation for plane cubic splines , 1983 .

[10]  Requicha,et al.  Solid Modeling: A Historical Summary and Contemporary Assessment , 1982, IEEE Computer Graphics and Applications.

[11]  Aristides A. G. Requicha,et al.  Toward a Theory of Geometric Tolerancing , 1983 .

[12]  Aristides A. G. Requicha,et al.  Algorithms for computing the volume and other integral properties of solids. II. A family of algorithms based on representation conversion and cellular approximation , 1982, CACM.

[13]  A. Requicha.  CONSTRUCTIVE SOLID GEOMETRY , 1977 .

[14]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[15]  Roger S. Pressman,et al.  Numerical Control and Computer-Aided Manufacturing , 1977 .

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

[17]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[18]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[19]  Gaspard Monge,et al.  Application de l'analyse à la géométrie , 1850 .

[20]  Herbert B. Voelcker,et al.  Active Zones in Constructive Solid Geometry for Redundancy and Interference Detection , 1986 .

[21]  Aristides A. G. Requicha,et al.  Algorithms for computing the volume and other integral properties of solids. I. known methods and open issues , 1982, CACM.

[22]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[23]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[24]  Giovanni De Micheli,et al.  Smile: a computer program for partitioning of programmed logic arrays , 1983 .

[25]  Robert B. Tilove.  A null-object detection algorithm for constructive solid geometry , 1984, CACM.

[26]  George Salmon.  A Treatise on the Analytic Geometry of Three Dimensions , 1912 .

[27]  Barry I. Kelman.  A Distributed Workstation Architecture: The Convergent Cluster , 1984, IEEE Computer Graphics and Applications.

[28]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[29]  Brian A. Barsky,et al.  Geometric Continuity of Parametric Curves , 1984 .

[30]  T. Kanade,et al.  The Theory of Straight Homogeneous Generalized Cylinders , 1983 .

[31]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[32]  A. Fournier,et al.  Bending polyhedral objects , 1983 .

[33]  Wayne Tiller,et al.  Offsets of Two-Dimensional Profiles , 1984, IEEE Computer Graphics and Applications.