Offsetting operations in solid modelling. (English) Zbl 0631.65144

Let X be a bounded set in \({\mathbb{R}}^ n\) \((n=2,3)\). The positive r-offset Y of X is defined as \(Y=\{p\in {\mathbb{R}}^ n:\exists q\in X\), \(\| p- q\| \leq r\}\). The authors study this and other related operations in a framework of computer graphics applications. Their “primary goal is to ensure that offset solids are treated like other solids in the modeller, i.e. that they can be displayed, combined by Boolean operations, further offset and so forth”. The main difficulty in achieving this goal is the boundary evaluation for resulting solids. To overcome this difficulty the authors introduce an extended version of CSG (constructive solid geometry) [cf. the second author, Representations of rigid solids: theory, methods and systems, ACM Comput. Surv. 12, 437-464 (1980)]. The paper contains a description of the implementation of the resulting experimental solid modelling system.
Reviewer: A.Kushkuley


65S05 Graphical methods in numerical analysis
65D15 Algorithms for approximation of functions
65Yxx Computer aspects of numerical algorithms
53A05 Surfaces in Euclidean and related spaces
Full Text: DOI Link


[1] Barr, A.H., Global and local deformations of solid primitives, (), 21-30
[2] Barsky, B.A.; DeRose, T.D., Geometric continuity of parametric curves, () · Zbl 0839.65006
[3] Barton, E.E.; Buchanan, I., The polygon package, Computer aided design, 12, 3-11, (1980)
[4] Faux, I.D.; Pratt, M.J., Computational geometry for design and manufacture, (1979), Ellis Horwood Chichester, U.K · Zbl 0395.51001
[5] Foley, J.D.; Van Dam, A., Fundamentals of interactive computer graphics, (1982), Addison-Wesley Reading, MA
[6] Fournier, A.; Wesley, M.A., Bending polyhedral objects, Computer aided design, 15, 79-87, (1983)
[7] Hakala, D.G.; Hillyard, R.C.; Malraison, P.J.; Nourse, B.E., Natural quadrics in mechanical engineering, CAD/CAM VIII, autofact west, anaheim, California, (1980)
[8] Klass, R., An offset spline approximation for plane cubic splines, Computer aided design, 15, 297-299, (1983)
[9] Lee, Y.T.; Requicha, A.A.G., Algorithms for computing the volume and other integral properties of solids: I — known methods and open issues, Comm. ACM, 25, 635-641, (1982)
[10] Lee, Y.T.; Requicha, A.A.G., Algorithms for computing the volume and other integral properties of solids: A family of algorithms based on representation conversion and cellular approximation, Comm. ACM, 25, 642-650, (1982)
[11] Lozano-Perez, T.; Wesley, M.A., An algorithm for planning collision-free paths among polyhedral obstacles, Comm. ACM, 22, 560-570, (1979)
[12] Matheron, G., Random sets and integral geometry, (1975), Wiley New York · Zbl 0321.60009
[13] Mendelson, B., Introduction to topology, (1975), Allyn and Bacon Boston · Zbl 0114.13802
[14] Monge, G., Applications de l’analyse à la Géométrie, (1849), Bachelier Paris
[15] Nadler, S.B., Hyperspaces of sets, (1978), Marcel Dekker New York · Zbl 0432.54007
[16] Newman, W.M.; Sproull, R.F., Principles of interactive computer graphics, (1979), McGraw-Hill New York · Zbl 0288.68017
[17] Pressman, R.S.; Williams, J.E., Numerical control and computer-aided manufacturing, (1977), Wiley New York
[18] Requicha, A.A.G.; Voelcker, H.B., Constructive solid geometry, ()
[19] Requicha, A.A.G., Mathematical models of rigid solid objects, ()
[20] Requicha, A.A.G., Representations for rigid solids: theory, methods, and systems, ACM computing surveys, 12, 437-464, (1980)
[21] Requicha, A.A.G.; Voelcker, H.B., Solid modelling: A historical summary and contemporary assessment, IEEE computer graphics and applications, 2, 9-14, (1982)
[22] Requicha, A.A.G.; Voelcker, H.B., Solid modelling: current status and research directions, IEEE computer graphics and applications, 3, 25-37, (1983)
[23] Requicha, A.A.G., Toward a theory of geometric tolerancing, Internat. J. robotics research, 2, 45-59, (1983)
[24] Requicha, A.A.G.; Voelcker, H.B., Boolean operation in solid modelling: boundary evaluation and merging algorithms, (), 30-44
[25] Rossignac, J.R., Blending and offsetting solid models, ()
[26] Rossignac, J.R.; Requicha, A.A.G., Constant radius blending in solid modelling, Computers in mechanical engineering, 3, 1, 65-73, (1984)
[27] Rossignac, J.R.; Requicha, A.A.G., Piecewise constant curvature approximation for solid modelling, (), (in draft)
[28] Rossignac, J.R.; Voelcker, H.B., Active zones in constructive solid geometry for redundancy and interference detection, ()
[29] Roth, S.D., Ray casting for modeling solids, Computer graphics and image processing, 18, 2, 109-144, (1982)
[30] Salmon, G., A treatise on the analytic geometry of three dimensions, (1882), Hodges, Figgis and Co Dublin
[31] Serra, J., Image analysis and mathematical morphology, (1982), Academic Press London · Zbl 0565.92001
[32] Shafer, S.; Kanade, T., The theory of straight homogeneous generalized cylinders, ()
[33] Tiller, W.; Hanson, E.G., Offsets of two-dimensional profiles, IEEE computer graphics and applications, 4, 9, 36-46, (1984)
[34] Tilove, R.B., Set membership classification: a unified approach to geometric intersection problems, IEEE trans. computers, 29, 10, 874-883, (1980)
[35] Tilove, R.B., Exploiting spatial and structural locality in geometric modelling, () · Zbl 0558.65099
[36] Tilove, R.B., A null-object detection algorithm for constructive solid geometry, Comm. ACM, 2, 7, 684-694, (1984)
[37] Tilove, R.B.; Requicha, A.A.G.; Hopkins, M.R., Efficient editing of solid models by exploiting structural and spatial locality, Computer aided geometric design, 1, 227-239, (1984) · Zbl 0558.65099
[38] Willmore, T.J., Differential geometry, (1958), Oxford University Press · Zbl 0086.14401
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.