The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (1992 vol.12)
pp: 31-44
ABSTRACT
<p>A survey of the field of solid modeling and an assessment of its strengths and limitations are presented. The survey covers mathematical foundations, representations, algorithms, applications, user interfaces and systems. The primary conferences for each of these five aspects of solid modeling are listed.</p>
CITATION
Aristides A.G. Requicha, Jarek R. Rossignac, "Solid Modeling and Beyond", IEEE Computer Graphics and Applications, vol.12, no. 5, pp. 31-44, September/October 1992, doi:10.1109/38.156011
REFERENCES
1. A.A.G. Requicha and H.B. Voelcker, "Solid Modeling: A Historical Summary and Contemporary Assessment,"IEEE Computer Graphics and Applications, Vol. 2, No. 2, March 1982, pp. 9-24.
2. A.A.G. Requicha, "Solid Modeling: A 1988 Update," inCAD Based Programming Sensory Robots, B. Ravani, ed., Springer Verlag, New York, 1988, pp. 3-22.
3. A.A.G. Requicha and H.B. Voelcker, "Solid Modeling: Current Status and Research Directions,"IEEE Computer Graphics and Applications, Vol. 3, No. 7, Oct. 1983, pp. 25-37.
4. C. M. Hoffmann,Geometric and Solid Modeling: An Introduction. Los Altos, CA: Morgan Kaufmann, 1989.
5. M. Mäntylä,An Introduction to Solid Modeling, Computer Science Press, Rockville, Maryland, 1988.
6. J.R. Rossignac and J. Turner, eds.,Proc. Symp. Solid Modeling Foundations and CAD/CAM Applications, ACM Press, New York, 1991.
7. M. Boyer and N.F. Stewart, "Modeling Spaces for Toleranced Objects,"Int'l J. Robotics Research, Vol. 10, No. 5, Oct. 1991, pp. 570-582.
8. B. Naylor, J. Amanatides, and W. Thibault, "Merging BSP Trees Yields Polyhedral Set Operations,"ACM Computer Graphics(Proc. Siggraph), Vol. 24, No. 4, Aug. 1990, pp. 115-124.
9. Y.E. Kalay, "The Hybrid Edge: A Topological Data Structure for Vertically Integrated Geometric Modeling,"Computer-Aided Design, Vol. 21, No. 3, April 1989, pp. 130-140.
10. K.J. Weiler, "The Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Modeling," inGeometric Modeling for CAD Applications, M. Wozny, H. McLaughlin, and J. Encarnacao, eds., Springer-Verlag, May 1986.
11. B.G. Baumgart, "Winged Edge Polyhedron Representation," Stanford Artificial Intelligence Lab., Memo AIM-179 and Stanford Univ. Computer Science Report No. STAN-CS-320, Oct. 1972.
12. L. Guibas and J. Stolfi, "Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams,"ACM Trans. Graphics, Vol. 4, No. 2, April 1985, pp. 74-123.
13. D.P. Dobkin and M.J. Laszlo, "Primitives for the Manipulation of Three-Dimensional Subdivisions,"Proc. 3rd ACM Symp. Computational Geometry, ACM, New York, 1987, pp. 86-99.
14. J. Rossignac, guest editor, "Special Issue: Beyond Solid Modeling,"Computer-Aided Design, Vol. 23, No. 1, Jan./Feb. 1991.
15. H. Bieri and W. Nef, "Elementary Set Operations withd-Dimensional Polyhedra,"4th Workshop for Computational Geometry, Wuerzburg, Germany, March 1988.
16. C. Sobhanpanah, "Extension of a Boundary Representation Technique for the Description ofn-Dimensional Polytopes,"Computers and Graphics, Vol. 13, No. 1, 1989, pp. 17-23.
17. E. Brisson, "Representing Geometric Structures inDDimensions, Topology and Order,"5th ACM Symp. Computational Geometry, Saarbruchen, June 1989, pp. 218-227.
18. J.R. Rossignac and M.A. O'Connor, "SGC: A Dimension-Independent Model for Pointsets with Internal Structures and Incomplete Boundaries," inGeometric Modeling for Product Engineering, M. Wozny, J. Turner, and K. Preiss, eds., North-Holland,Rensselaerville, N.Y., Sept. 1989, pp. 145-180.
19. L.S. Homem de Mello and S. Lee,Computer-Aided Mechanical Assembly Planning, Kluwer, Boston, 1991.
20. G.A. Kriezis, N.M. Patrikalakis, and F.E. Wolter, "Topological and Differential-Equation Methods for Surface Intersections,"Computer-Aided Design, Vol. 24, No. 1, 1992, pp. 41-55.
21. J.R. Rossignac and H.B. Voelcker, "Active Zones in CSG for Accelerating Boundary Evaluation, Redundancy Elimination, Interference Detection, and Shading Algorithms,"ACM Trans. Graphics, Vol. 8, No. 1, Jan. 1989, pp. 51-87.
22. J.R. Rossignac and A.A.G. Requicha, "Constant-Radius Blending in Solid Modeling,"ASME Computers in Mechanical Engineering (CIME), Vol. 3, No. 1, July 1984, pp. 65-73.
23. J.R. Rossignac and A.A.G. Requicha, "Offsetting Operations in Solid Modelling,"Computer Aided Geometric Design, Vol. 3, No. 2, Aug. 1986, pp. 129-148.
24. J. C. Latombe,Robot Motion Planning. Boston, MA: Kluwer Academic Publishers, 1991.
25. A.J. Spyridi and A.A.G. Requicha, "Accessibility Analysis for the Automatic Inspection of Mechanical Parts by Coordinate Measuring Machines,"Proc. IEEE Int'l Conf. Robotics and Automation, May 1990, pp. 1,284-1,289.
26. A. Kaul and J. Rossignac, "Solid-Interpolating Deformations: Constructions and Animation of PIPS,"Computers and Graphics, Vol. 16, No. 1, 1992, pp. 107-115.
27. T.W. Sederberg and S.R. Parry, "Free-Form Deformation of Solid Geometric Models,"Computer Graphics(Proc. Siggraph), Vol. 20, No. 4, Aug. 1986, pp. 151-160.
28. H. Edelsbrunner, S.T. Tan, and A. Waupotitsch, "A Polynomial Time Algorithm for the Mini-Max Angle Triangulation,"6th ACM Symp. Computational Geometry, 1990, pp. 44-52.
29. P. Brunet and I. Navazo, "Solid Representation and Operations Using Extended Octrees,"ACM Trans. Graphics, Vol. 9, No. 2, April 1990; pp. 170-197.
30. W. Bronsvoort,Direct Display Algorithms for Solid Modeling, PhD thesis, Delft University Press, The Netherlands, 1990.
31. F.W. Jansen,Solid Modeling with Faceted Primitives, PhD thesis, Technische Universiteit Delft, The Netherlands, Sept. 1987.
32. J. Goldfeather et al., "Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning,"IEEE Computer Graphics and Applications, Vol. 9, No. 3, May 1989, pp. 20-28.
33. V. Srinivasan et al., "Automatic Mesh Generation Using the Symmetry Axis Transformation of Polyhedral Domains," IBM T.J. Watson Research Report, RC 16132, 1990.
34. G.M. Koppelman and M.A. Wesley, "Oyster--A Study of Integrated Circuits as Three-Dimensional Structures,"IBM J. Research and Development, Vol. 27, No. 2, March 1983, pp. 149-163.
35. J.H. Vandenbrande and A.A.G. Requicha, "Spatial Reasoning for Automatic Recognition of Interacting Form Features,"Proc. ASME Int'l Conf. Computers in Engineering, Vol. 1, Aug. 1990, pp. 251-256.
36. M. Held,On the Computational Geometry of Pocket Machining, in the series Lecture Notes in Computer Science, G. Goos and J. Hartmanis, eds., Springer-Verlag, Berlin, 1991.
37. S. Ghan,MPL: A New Machining Process Programming Language, PhD thesis, Univ. of Rochester, New York, 1987.
38. C.M. Brown, "PADL-2: A Technical Summary,"IEEE Computer Graphics and Applications, Vol. 2, No. 2, March 1982, pp. 69-84.
39. J.R. Rossignac, "Constraints in Constructive Solid Geometry,"Proc. Workshop on 3D Interactive Graphics, Durham, N.C., Oct. 1986.
40. A.H. Barr, "Global and Local Deformations of Solid Primitives,"Computer Graphics(Proc. Siggraph), Vol. 18, No. 3, July 1984, pp. 21-30.
41. J.R. Rossignac, "Issues on Feature-based Editing and Interrogation of Solid Models,"Computers and Graphics, Vol. 14, No. 2, 1990, pp. 149- 172.
42. A. Kaufman, "The Voxblt Engine: A Voxel Frame Buffer Processor," inAdvances in Graphics Hardware III, A.A.M. Kuijk and W. Strasser, eds., Springer-Verlag, Berlin, 1990, pp. 85-102.
43. D.J. Meagher, "The Solids Enginer: A Processor for Interactive Solid Modeling,"Proc. Nicograph 84, Tokyo, Nov. 1984.
44. F. Yamaguchi and T. Tokieda, "A Solid Modeler with a 4×4 Determinant Processor,"IEEE Computer Graphics and Applications, Vol. 5, No. 4, April 1985, pp. 51-59.
45. J. Rossignac, A. Megahed, and B.O. Schneider, "Interactive Inspection of Solids: Cross-Sections and Interferences,"ACM Computer Graphics(Proc. Siggraph), Vol. 26, No. 2, July 1992, pp. 353-360.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool