
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Aristides A.G. Requicha, Jarek R. Rossignac, "Solid Modeling and Beyond," IEEE Computer Graphics and Applications, vol. 12, no. 5, pp. 3144, September/October, 1992.  
BibTex  x  
@article{ 10.1109/38.156011, author = {Aristides A.G. Requicha and Jarek R. Rossignac}, title = {Solid Modeling and Beyond}, journal ={IEEE Computer Graphics and Applications}, volume = {12}, number = {5}, issn = {02721716}, year = {1992}, pages = {3144}, doi = {http://doi.ieeecomputersociety.org/10.1109/38.156011}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  MGZN JO  IEEE Computer Graphics and Applications TI  Solid Modeling and Beyond IS  5 SN  02721716 SP31 EP44 EPD  3144 A1  Aristides A.G. Requicha, A1  Jarek R. Rossignac, PY  1992 VL  12 JA  IEEE Computer Graphics and Applications ER   
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.
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. 924.
2. A.A.G. Requicha, "Solid Modeling: A 1988 Update," inCAD Based Programming Sensory Robots, B. Ravani, ed., Springer Verlag, New York, 1988, pp. 322.
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. 2537.
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. 570582.
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. 115124.
9. Y.E. Kalay, "The Hybrid Edge: A Topological Data Structure for Vertically Integrated Geometric Modeling,"ComputerAided Design, Vol. 21, No. 3, April 1989, pp. 130140.
10. K.J. Weiler, "The Radial Edge Structure: A Topological Representation for NonManifold Geometric Modeling," inGeometric Modeling for CAD Applications, M. Wozny, H. McLaughlin, and J. Encarnacao, eds., SpringerVerlag, May 1986.
11. B.G. Baumgart, "Winged Edge Polyhedron Representation," Stanford Artificial Intelligence Lab., Memo AIM179 and Stanford Univ. Computer Science Report No. STANCS320, 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. 74123.
13. D.P. Dobkin and M.J. Laszlo, "Primitives for the Manipulation of ThreeDimensional Subdivisions,"Proc. 3rd ACM Symp. Computational Geometry, ACM, New York, 1987, pp. 8699.
14. J. Rossignac, guest editor, "Special Issue: Beyond Solid Modeling,"ComputerAided Design, Vol. 23, No. 1, Jan./Feb. 1991.
15. H. Bieri and W. Nef, "Elementary Set Operations withdDimensional Polyhedra,"4th Workshop for Computational Geometry, Wuerzburg, Germany, March 1988.
16. C. Sobhanpanah, "Extension of a Boundary Representation Technique for the Description ofnDimensional Polytopes,"Computers and Graphics, Vol. 13, No. 1, 1989, pp. 1723.
17. E. Brisson, "Representing Geometric Structures inDDimensions, Topology and Order,"5th ACM Symp. Computational Geometry, Saarbruchen, June 1989, pp. 218227.
18. J.R. Rossignac and M.A. O'Connor, "SGC: A DimensionIndependent Model for Pointsets with Internal Structures and Incomplete Boundaries," inGeometric Modeling for Product Engineering, M. Wozny, J. Turner, and K. Preiss, eds., NorthHolland,Rensselaerville, N.Y., Sept. 1989, pp. 145180.
19. L.S. Homem de Mello and S. Lee,ComputerAided Mechanical Assembly Planning, Kluwer, Boston, 1991.
20. G.A. Kriezis, N.M. Patrikalakis, and F.E. Wolter, "Topological and DifferentialEquation Methods for Surface Intersections,"ComputerAided Design, Vol. 24, No. 1, 1992, pp. 4155.
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. 5187.
22. J.R. Rossignac and A.A.G. Requicha, "ConstantRadius Blending in Solid Modeling,"ASME Computers in Mechanical Engineering (CIME), Vol. 3, No. 1, July 1984, pp. 6573.
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. 129148.
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,2841,289.
26. A. Kaul and J. Rossignac, "SolidInterpolating Deformations: Constructions and Animation of PIPS,"Computers and Graphics, Vol. 16, No. 1, 1992, pp. 107115.
27. T.W. Sederberg and S.R. Parry, "FreeForm Deformation of Solid Geometric Models,"Computer Graphics(Proc. Siggraph), Vol. 20, No. 4, Aug. 1986, pp. 151160.
28. H. Edelsbrunner, S.T. Tan, and A. Waupotitsch, "A Polynomial Time Algorithm for the MiniMax Angle Triangulation,"6th ACM Symp. Computational Geometry, 1990, pp. 4452.
29. P. Brunet and I. Navazo, "Solid Representation and Operations Using Extended Octrees,"ACM Trans. Graphics, Vol. 9, No. 2, April 1990; pp. 170197.
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 RealTime CSG Rendering Using Tree Normalization and Geometric Pruning,"IEEE Computer Graphics and Applications, Vol. 9, No. 3, May 1989, pp. 2028.
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, "OysterA Study of Integrated Circuits as ThreeDimensional Structures,"IBM J. Research and Development, Vol. 27, No. 2, March 1983, pp. 149163.
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. 251256.
36. M. Held,On the Computational Geometry of Pocket Machining, in the series Lecture Notes in Computer Science, G. Goos and J. Hartmanis, eds., SpringerVerlag, Berlin, 1991.
37. S. Ghan,MPL: A New Machining Process Programming Language, PhD thesis, Univ. of Rochester, New York, 1987.
38. C.M. Brown, "PADL2: A Technical Summary,"IEEE Computer Graphics and Applications, Vol. 2, No. 2, March 1982, pp. 6984.
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. 2130.
41. J.R. Rossignac, "Issues on Featurebased 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., SpringerVerlag, Berlin, 1990, pp. 85102.
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. 5159.
45. J. Rossignac, A. Megahed, and B.O. Schneider, "Interactive Inspection of Solids: CrossSections and Interferences,"ACM Computer Graphics(Proc. Siggraph), Vol. 26, No. 2, July 1992, pp. 353360.