The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - October (1983 vol.3)
pp: 25-37
A. G. Requicha , Production Automation Project Unversity of Rochester
H. Voelcker , Production Automation Project Unversity of Rochester
INDEX TERMS
null
CITATION
A. G. Requicha, H. Voelcker, "Solid Modeling: Current Status and Research Directions", IEEE Computer Graphics and Applications, vol.3, no. 7, pp. 25-37, October 1983, doi:10.1109/MCG.1983.263271
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, pp. 9-24 Mar. 1982
2. A. A. G.Requicha, “Representations for Rigid Solids: Theory, Methods, and Systems,” ACM Computing Surveys Vol. 12, No. 4, pp. 437-464 Dec. 1980
3. M.Mantyla, “An Inversion Algorithm for Geometric Models,” Computer Graphics (Proc. Siggraph '82) July 1982 Vol. 16, No. 3, pp. 255-263
4. E. L.Stanton, L. M.Crain, and T. F.Neu, Int'l J. Numerical Methods in Engineering , 1977 Vol. 11, pp. 653-670
5. R. B.Tilove, Comm. ACM , to appear in
6. J. W.Boyse, “Interference Detection Among Solids and Surfaces,” Comm. ACM Vol. 22, No. 1, pp. 3-9 Jan. 1979
7. Y. T.Lee and A. A. G.Requicha, “Algorithms for Computing the Volume and Other Integral Properties of Solids: I—Known Methods and Open Issues; II—A Family of Algorithms Based on Representation Conversion and Cellular Approximation,” Comm. ACM Vol. 25, No. 9, pp. 635-650 Sept. 1982
8. A. A. G.Requicha, “Boolean Operations on Solids,” , July26 1983 Notes for the Advanced Topics in Solid Modeling Seminar, Siggraph '83
9. S. D.Roth, “Ray Casting for Modeling Solids,” Computer Graphics & Image Processing Vol. 18, No. 2, pp. 109-144 Feb. 1982
10. A. A. G.Requicha, “Mathematical Models of Rigid Solid Objects,” , Production Automation Project, Univ. of Rochester Nov. 1977 tech. memo. 28
11. F.Arbab, “Realizable Shape Calculus,” , Computer Science Dept., Univ. of California at Los Angeles 1983 preprint
12. M.Mantyla and R.Sulonen, “GWB: A Solid Modeler with Euler Operators,” IEEE Computer Graphics and Applications Vol. 2, No. 7, pp. 17-31 Sept. 1982
13. M.Mantyla, “A Note on the Modeling Space of Euler Operators,” , Computer Graphics & Image Processing to appear in
14. Y.Shiroma, N.Okino, and Y.Kakazu, “Research on 3-D Geometric Modeling by Sweep Primitives,” Proc. CAD '82 Mar.30 1983 Apr.1 1983pp. 671-680
15. P.Veenman, “The Design of Sculptured Surfaces Using Recursive Subdivision Techniques,” Proc. Conf. CAD/CAM Technology in Mechanical Engineering Mar.24-26 1982pp. 54-63
16. H.Chiyokura and F.Kimura, “Design of Solids with Free-Form Surfaces,” Computer Graphics (Proc. Siggraph '83) July 1983 Vol. 17, No. 3, pp. 73-82
17. W. E.Carlson, “An Algorithm and Data Structure for 3D Object Synthesis Using Surface Patch Intersections,” Computer Graphics (Proc. Siggraph '82) July 1982 Vol. 16, No. 3, pp. 255-263
18. S. L.Hanna, J. F.Abel, and D. P.Greenberg, “Intersection of Parametric Surfaces Using Lookup Tables,” Proc. NASA Symp. Computer-Aided Geometry Modeling Apr.20-22 1983pp. 37-49 conf. publication 2272
19. R. F.Riesenfeld, “Using the Oslo Algorithm as a Basis for CAD/CAM Geometric Modelling,” Proc. Conf. National Computer Graphics Assoc. June14-18 1981pp. 345-356
20. R.Sarraga, W.Waters, and S.Shantaram, “Free-Form Surfaces in GMSolid,” Proc. General Motors Symp. Solid Modeling Sept.26-27 1983
21. S.Tokumasu, “Solid Model in Geometric Modelling System: HICAD,” Proc. 20th Design Automation Conf. June27-29 1983pp. 360-366
22. B.Aldefeld, “On Automatic Recognition of 3D Structures from 2D Representations,” Computer-Aided Design Vol. 15, No. 2, pp. 59-65 Mar. 1983
23. R.Haralick and D.Queeney, “Understanding Engineering Drawings,” Computer Graphics & Image Processing Vol. 20, No. 3, pp. 244-258 Nov. 1982
24. G.Markowsky and M. A.Wesley, “Fleshing Out Wireframes,” IBM J. Research and Development Vol. 24, No. 5, pp. 582-597 Sept. 1980
25. K.Preiss, Computers in Industry , 1981 Vol. 2, pp. 133-139
26. K.Sugihara, “Mathematical Structures of Line Drawings of Polyhedrons—Toward Man-Machine Communication by Means of Line Drawings,” IEEE Trans. Pattern Analysis & Machine Intelligence Vol. PAMI-4, No. 5, pp. 458-469 Sept. 1982
27. M. A.Wesley and G.Markowsky, “Fleshing Out Projections,” IBM J. Research and Development Vol. 25, No. 6, pp. 934-954 Nov. 1981
28. W. F.Fitzgerald, “Using Axial Dimensions to Determine the Proportions of Line Drawings in Computer Graphics,” Computer-Aided Design Vol. 13, No. 6, pp. 377-382 Nov. 1981
29. R.Light and D. C.Gossard, “Modification of Geometric Models Through Variational Geometry,” Computer-Aided Design Vol. 14, No. 4, pp. 209-214 July 1982
30. V. C.Lin, D. C.Gossard, and R. A.Light, “Variational Geometry in Computer-Aided Design,” Computer Graphics (Proc. Siggraph '81) Aug. 1981 Vol. 15, No. 3, pp. 171-177
31. Y.Yemini, “Some Theoretical Aspects of Position-Location Problems,” Proc. 20th IEEE Symp. Foundations of Computer Science Oct.29-31 1979pp. 1-8
32. T.Woo, “Feature Extraction by Volume Decomposition,” Proc. Conf. CAD/CAM Technology in Mechanical Engineering Mar.24-26 1982pp. 76-94
33. J. R.Woodwark and A. F.Wallis, “Graphical Input to a Boolean Solid Modeller,” Proc. CAD '82 Mar.30 1982 Apr.1 1982pp. 681-688
34. A. A. G.Requicha, “Toward a Theory of Geometric Tolerancing,” , Production Automation Project, Univ. of Rochester Mar. 1983 tech. memo. 40
35. A. A. G.Requicha, “Representation of Tolerances in Solid Modelling: Issues and Alternative Approaches,” Proc. General Motors Symp. Solid Modeling Sept.26-27 1983
36. R. B.Tilove, “Exploiting Spatial and Structural Locality in Geometric Modelling,” , Production Automation Project, Univ. of Rochester Oct. 1981 tech. memo. 38
37. W. R.Franklin, “Efficient Polyhedron Intersection and Union,” Proc. Graphics Interface '82 May17-21 1982pp. 73-80
38. M.Mantyla, “Localized Set Operations for Solid Modelling,” Computer Graphics (Proc. Siggraph '83) July 1983 Vol. 17, No. 3, pp. 279-288
39. M.Tamminen and R.Sulonen, “The Excell Method for Efficient Geometric Access to Data,” Proc. 19th Design Automation Conf. June14-16 1982pp. 345-351
40. J. R.Woodwark and K. M.Quinlan, “Reducing the Effect of Complexity on Volume Model Evaluation,” Computer-Aided Design Vol. 14, No. 2, pp. 89-95 Mar. 1982
41. G.Kedem and J. H.Ellis, “Computer Structures for Doing Curve-Solid Classification in Geometric Modeling,” , Computer Science Dept. and Production Automation Project, Univ. of Rochester 1983
42. K.Fujimura, “Octree Algorithms for Solid Modeling,” , Dept. of Information Science, Univ. of Tokyo Mar. 1983
43. C. L.Jackins and S. L.Tanimoto, “Oct-Trees and Their Use in Representing Three-Dimensional Objects,” Computer Graphics & Image Processing Vol. 14, No. 3, pp. 249-270 Nov. 1980
44. D.Meagher, “Geometric Modeling Using Octree Encoding,” Computer Graphics & Image Processing Vol. 19, No. 2, pp. 129-147 June 1982
45. J. T.Kajiya, “Ray Tracing Parametric Patches,” Computer Graphics (Proc. Siggraph '82) July 1982 Vol. 16, No. 3, pp. 245-254
46. A. P.Morgan, “A Method for Computing All Solutions to Systems of Polynomial Equations,” ACM Trans. Math. Software Vol. 9, No. 1, pp. 1-17 Mar. 1983
47. A. P.Morgan and R. F.Sarraga, “A Method for Computing Three Surface Intersection Points in GMSOLID,” , General Motors Research Labs. Feb. 1982
48. W.Boehm, “Inserting New Knots into B-Spline Curves,” Computer-Aided Design Vol. 12, No. 4, pp. 199-201 July 1980
49. W. E.Carlson, “Techniques for the Generation of Three Dimensional Data for Use in Complex Image Synthesis,” Sept. 1982
50. E.Cohen, T.Lyche, and R.Riesenfeld, “Discrete B-Splines and Subdivision Techniques in Computer Aided Geometric Design and Computer Graphics,” Computer Graphics & Image Processing Vol. 14, No. 2, pp. 87-111 Oct. 1980
51. T.Dokken, “Some Geometry Calculations on B-Spline Curves,” Proc. CAD '82 Mar.30 1982 Apr.1 1982pp. 323-330
52. D.Doo and M.Sabin, “Behavior of Recursive Division Surfaces Near Extraordinary Points,” Computer-Aided Design Vol. 10, No. 6, pp. 356-360 Nov. 1978
53. D. H.Hoitsma and M.Roche, “The Computation of All Plane/Surface Intersections for CAD/CAM Applications,” Prot. NASA Symp. Computer-Aided Geometry Modeling Apr.20-22 1983pp. 15-18 conf. publication 2272
54. S.Ocken, J. T.Schwartz, and M.Sharir, “Precise Implementation of CAD Primitives Using Rational Parameterizations of Standard Surfaces,” , Computer Science Dept., New York Univ. 1983
55. D. M.Esterling and J.Van Rosendale, “An Intersection Algorithm for Moving Parts,” Proc. NASA Symp. Computer-Aided Geometry Modeling Apr.20-22 1983pp. 129-133 conf. publication 2272
56. T.Whitted, “An Improved Illumination Model for Shaded Display,” Comm ACM Vol. 23, No. 6, pp. 343-349 June 1980
57. J.Davis, M. J.Bailey, and D. C.Anderson, “Projecting Realistic Images of Geometric Solids,” ASME Computers in Mechanical Engineering Vol. 1, No. 1, pp. 6-13 Aug. 1982
58. P. R.Atherton, “A Scan-Line Hidden Surface Removal Procedure for Constructive Solid Geometry,” Computer Graphics (Proc. Siggraph '83) July 1983 Vol. 17, No. 3, pp. 73-82
59. R. L.Cook and K. E.Torrance, “A Reflectance Model for Computer Graphics,” ACM Trans. Graphics Vol. 1, No. 1, pp. 7-24 Jan. 1982
60. R.Mayr, Automatisierte Netzgenerierung fur Finite-Element-Verfahren , Carl Hanser Verlag, Munich 1981 (PhD dissertation, Technical Univ. of Berlin)
61. T.Woo, “Topological Integrity in 3D Triangulation,” , Dept. of Industrial and Operations Engineering, Univ. of Michigan 1983
62. B.Wordenweber, “Automatic Mesh Generation of 2 and 3 Dimension Curvilinear Manifolds,” Nov. 1981
63. M. A.Yerry and M. S.Shepard, “A Modified Quadtree Approach to Finite Element Mesh Generation,” IEEE Computer Graphics and Applications Vol. 3, No. 1, pp. 39-46 Jan./Feb. 1983
64. Y. T.Lee, 1983
65. R.Fridshal, “Numerical Control Part Program Verification System,” Proc. Conf. CAD/CAM Technology in Mechanical Engineering Mar.24-26 1982pp. 236-254
66. W. A.Hunt and H. B.Voelcker, “An Exploratory Study of Automatic Verification of Programs for Numerically Controlled Machine Tools,” , Production Automation Project, Univ. of Rochester Jan. 1982 tech. memo. 34
67. H. B.Voelcker and W. A.Hunt, “The Role of Solid Modelling in Machining-Process Modelling and NC Verification,” Proc. Society of Automotive Engineers 1981 Int'l. Congress and Exposition Feb.23-27 1981
68. G.Armstrong, “A Study of Automatic Generation of Non-Invasive NC Machine Paths from Geometric Models,” Apr. 1983
69. J.Meyer, “An Emulation System for Programmable Sensory Robots,” IBM J. Research and Development Vol. 25, No. 6, pp. 955-962 Nov. 1981
70. B. I.Soroka, “A Program for Computer-Aided Robot Design,” Proc. ASME Second Int'l Computer Engineering Conf. Aug. 1982
71. R. B.Tilove, “Extending Solid Modeling Systems for Mechanism Design and Kinematic Simulation,” IEEE Computer Graphics and Applications Vol. 3, No. 3, pp. 9-19 May/June 1983
72. M.Pickett and R. B.Tilove, “RoboTeach: An Off-Line Robot Programming System Based in GMSolid,” Proc. General Motors Symp. Solid Modeling Sept.26-27 1983
73. T.Lozano-Perez and M. A.Wesley, “An Algorithm for Planning Collison-Free Paths Among Polyhedral Obstacles,” Comm. ACM Vol. 22, No. 10, pp. 560-570 Oct. 1979
74. T.Lozano-Perez, IEEE Trans. Systems, Man & Cybernetics , Oct. 1981 Vol. SMC-11, pp. 681-698
75. J. T.Schwartz and M.Sharir, “On the 'Piano Movers' Problem I. The Case of a Two Dimensional Rigid Polygonal Body Moving Amidst Polygonal Barriers,” , Computer Science Dept., New York Univ. Oct. 1981
76. 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, pp. 149-163 Feb. 1983
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool