The Community for Technology Leaders
RSS Icon
Issue No.02 - March/April (1989 vol.9)
pp: 39-51
<p>A boundary-evaluation algorithm for constructive solid geometry is presented for representations in which the primitives can be bounded by complex surfaces (such as splines) as well as by simpler polynomial surfaces. A fundamental part of the algorithm is the spatial decomposition of each primitive in a way that yields three planar bounded volumes, one containing the primitive (outer set), one contained within the primitive (inner set), and the third being the set difference of the first two, containing the boundary of the primitive. A positive feature of this approach is that the geometric coverage can be extended to any family of solid primitives for which an initial inner-solid-outer-solid segmentation and a subdivision procedure can be devices. Satisfying these two requirements ensures that the resulting primitive definitions are in the canonical form necessary for evaluation. Therefore the cost in terms of software development of adding primitive types does not depend on the number or type of existing primitives.</p>
"Boundary Evaluation Using Inner and Outer Sets: the ISOS Method", IEEE Computer Graphics and Applications, vol.9, no. 2, pp. 39-51, March/April 1989, doi:10.1109/38.19050
1. A.A.G. Requicha and H.B. Voelcker, "Solid Modeling: Current Status and Research Directions,"CG&A, Vol. 3, No. 7, Oct. 1983, pp. 25-37.
2. R.B. Tilove and A.A.G. Requicha, "Closure of Boolean Operations on Geometric Entities,"Computer-Aided Design, Vol. 12, No. 5, Sept. 1980, pp. 219-220.
3. K.M. Quinlan and J.R. Woodwark, "A Spatially-Segmented Solids Database: Justification and Design,"Proc. CAD 82, Butterworths, Guildford, UK, 1982, pp. 126-132.
4. A.A.G. Requicha and H.B. Voelcker, "Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms,"Proc. IEEE, Vol. 73, No. 1, Jan. 1985, pp. 30-44.
5. R.B. Tilove, "Set Membership Classification: A Unified Approach to Geometric Intersection Problems,"IEEE Trans. Computers, Vol. 29, No. 10, Oct. 1977, pp. 874-883.
6. J.R. Dodsworth, "Current Issues in Solid Modelling," inCAD Modelling, Adey, ed., Computational Mechanics Centre, Southampton, UK, 1984.
7. R.N. Goldman, "Two Approaches to a Computer Model for Quadric Surfaces,"CG&A, Vol. 3, No. 6, Sept. 1983, pp. 21-24.
8. T.W. Sederberg, D.C. Anderson, and K.N. Goldman, "Implicit Representation of Parametric Curves and Surfaces,"Computer Vision, Graphics and Image Processing, Vol. 28, 1984, pp. 72-84.
9. E. Cohen, T. Lyche, and R. Riesenfeld, "Discrete B-Splines and Subdivision Techniques in Computer Aided Geometric Design and Computer Graphics,"Computer Graphics and Image Processing, vol. 14, No. 2, Oct. 1980, pp. 87-111.
10. S.P. Mudur and P.A. Koparkar, "Interval Methods for Processing Geometric Objects,"CG&A, Vol. 4, No. 2, Feb. 1984, pp. 7-17.
11. R.B. Tilove, "A Null Object Detection Algorithm for Constructive Solid Geometry,"CACM, July 1984, pp. 684-694.
12. W.E. Carlson, "An Algorithm and Data Structure for 3D Object Synthesis Using Surface Patch Intersections,"Computer Graphics(Proc. SIGGRAPH), July 1982, pp. 255-263.
13. R.F. Sarraga and W.C. Waters, "Free-Form Surfaces in GMSOLID: Goals and Issues,"Proc. General Motors Symp. Solid Modeling, Plenum Press, New York, 1983, pp. 187-209.
14. D.T. Morris and P.M. Dew, "An Adaptive Parallel Algorithm for Display of CSG Objects,"Proc. Conf. Parallel Processing, Springer-Verlag, Berlin, 1986.
15. A. Saia et al., "Sculptured Solid Shapes Using Inner and Outer Bounded Models," to be published inProc. Inst. Mathematics and Its Applications Conf., the Mathematics of Surfaces III, D.C. Handscomb, ed., Oxford Univ. Press, Oxford, UK, 1989.
337 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool