The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (1989 vol.9)
pp: 72-87
ABSTRACT
<p>Several issues related to solid modeling are examined. Fundamental background definitions and concepts are presented, concentrating especially on dual-representation solid-modeling environments. An ideal architecture is hypothesized and it is shown that the current state of the art leads to one of two compromise architectures in practice. Also studied are lower level development strategies, including schemes that trade-off, to varying extents, the goal of minimizing flexibility in geometric forms as provided to the designer. The need for software architectures that promote development of application functions has led to the development of standard modeling-system interfaces at the procedure call level. Several open issues are identified. Some prevent the complete realization of the ideal architectures, whereas others arise as areas potentially benefiting from a flexible dual-representation environment.</p>
CITATION
James R. Miller, "Architectural Issues in Solid Modelers", IEEE Computer Graphics and Applications, vol.9, no. 5, pp. 72-87, September/October 1989, doi:10.1109/38.35539
REFERENCES
1. H.B. Voelcker and A.A.G. Requicha, "Geometric Modeling of Mechanical Parts and Assemblies,"Computer, Vol. 11, No. 12, Dec. 1977, pp. 48-57.
2. J.R. Miller, "Sculptured Surfaces in Solid Modeling: Issues and Alternative Approaches,"CG&A, Vol. 6, No. 12, Dec. 1986, pp. 37-48.
3. A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437-465, 1980.
4. A.A.G. Requicha, "Solid Modeling: A 1988 Update," "Tech. Report IRIS #242, Inst. for Robotics and Intelligent Systems, Computer Science Dept., Univ. Southern California, Los Angeles, Calif., 1988.
5. A.A.G. Requicha and H.B. Voelcker, "Solid Modeling: A Historical Summary and Contemporary Assessment,"CG&A, Vol. 2, No. 2, Mar. 1982, pp. 9-24.
6. 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.
7. K.J. Weiler, "Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments,"CG&A, Vol. 5, No. 1, Jan. 1985, pp. 21-40.
8. T.C. Woo, "A Combinatorial Analysis of Boundary Data Structure Schemata,"CG&A, Vol. 5, No. 3, Mar. 1985, pp. 19-27.
9. B.G. Baumgart, "Geometric Modeling for Computer Vision," Tech. Report STAN-CS-74-463, Computer Science Dept. Stanford Univ., Stanford, Calif., 1974.
10. I. Braid, "The Synthesis of Solids Bounded by Many Faces,"CACM, Apr. 1975, pp. 209-216.
11. 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.
12. C. T. Lea, "A new broadcast switching network,"IEEE Trans. Commun., vol. COM-36, pp. 1128-1137, 1988.
13. M. Mäntylä,An Introduction to Solid Modeling, Computer Science Press, Rockville, Md., 1988.
14. S.W. Thomas,Modelling Volumes Bounded by B-Spline Surfaces, doctoral dissertation, Univ. of Utah, Salt Lake City, 1984.
15. J.W. Boyse and J.E. Gilchrist, "GMSOLID: Interactive Modeling for Design and Analysis of Solids,"CG&A, Vol. 2, No. 2, Mar. 1982, pp. 27-40.
16. C.M. Brown, "PADL-2: A Technical Summary,"CG&A, Vol. 2, No. 2, Mar. 1982, pp. 69-84.
17. H.A. Steinberg, "Overlap and Separation Calculations Using the Synthavision Three Dimensional Solid Modeling System,"Proc. MIT Conf. CAD/CAM Technology in Mechanical Engineering, MIT, Cambridge, Mass., Mar. 1982, pp. 13-19.
18. L.K. Kyprianou,Shape Classification in Computer-Aided Design, doctoral dissertation, Univ. of Cambridge, U.K., 1980.
19. M.R. Henderson,Extraction of Feature Information from Three Dimensional CAD Data, doctoral dissertation, Purdue Univ., Lafayette, Ind., 1984.
20. M.R. Henderson and D.C. Anderson, "Computer Recognition and Extraction of Form Features: A CAD/CAM Link,"Computers in Industry, Vol. 5, No. 4, 1984, pp. 329-339.
21. T.C. Woo, "Feature Extraction by Volume Decomposition,"Proc. Conf. CAD/CAM Technology in Mechanical Engineering, MIT, Cambridge, Mass., Mar. 1982, pp. 76-94.
22. Y.C. Lee and K.S. Fu, "Machine Understanding of CSG: Extraction and Unification of Machining Features,"CG&A, Vol. 7, No. 1, Jan. 1987, pp. 20-32.
23. K.J. Weiler,Topological Structures for Geometric Modeling, doctoral dissertation, Rensselaer Polytechnic Inst., Troy, N.Y., 1986.
24. D. Meagher, "Geometric Modeling Using Octree Encoding,"Computer Graphics and Image Processing, Vol. 19, No. 2, June 1982, pp. 129-447.
25. J. R. Miller, "Geometric approaches to nonplanar quadric surface intersection curves,"ACM Trans. Graphics, vol. 6, no. 4, pp. 274-307, Oct. 1987.
26. G.A. Crocker and W.F. Reinke, "Boundary Evaluation of Non-Convex Primitives to Produce Parametric Trimmed Surfaces,"Computer Graphics(Proc. Siggraph), Vol. 21, No. 4, July 1987, pp. 129-136.
27. S. Kobayashi, "Calculation of Free-Form Surface Intersection and Application to Mass Property: To Realize a Solid Modeller Including Free-Form Surfaces,"Computers in Engineering, Vol. 3, R. Raghavav and S.M. Rohde, eds., ASME, New York, 1985, pp. 325-330.
28. G. Allen, "Testing the Accuracy of Solid Models,"CAE, Vol. 4, No. 6, June 1985, pp. 50-54.
29. E.L. Stanton, L.M. Crain, and T.F. Neu, "A Parametric Cubic Modelling System for General Solids of Composite Material,"Int'l J. Numerical Methods in Engineering, Vol. 11, 1977, pp. 653-670.
30. M.S. Casale, "Free-Form Solid Modeling with Trimmed Surface Patches,"CG&A, Vol. 7, No. 1, Jan. 1987, pp. 33-43.
31. 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.
32. R.P. Zuffante,A Feature-Based Representation for Solid Modeling, master's thesis, MIT, Cambridge, Mass., 1986.
33. D.C. Gossard, R.P. Zuffante, and H. Sakurai, "Representing Dimensions, Tolerances, and Features in MCAE Systems,"CG&A, Vol. 8, No. 2, Mar. 1988, pp. 51-59.
34. R.H. Miner,A Method for the Representation and Manipulation of Geometric Features in a Solid Model, master's thesis, MIT, Cambridge, Mass., 1985.
35. J.U. Turner,Tolerances in Computer-Aided Geometric Design, doctoral dissertation, Rensselaer Polytechnic Inst., Troy, N.Y., 1987. See alsoCG&A, Vol. 8, No. 3, May 1988, pp. 14-28.
36. P.R. Wilson, "Multiple Representations of Solid Models," inGeometric Modeling for CAD Applications, M. Wozny, H. McLaughlin, and J. Encarnacao, eds., North-Holland, Amsterdam, 1987, pp. 99-113.
37. I. Faux and M. Pratt,Computational Geometry for Design and Manufacture. Ellis Horwood, 1979.
38. T.W. Sederberg, D.C. Anderson, and R.N. Goldman, "Implicit Representation of Parametric Curves and Surfaces,"Computer Vision, Graphics, and Image Processing, Vol. 28, No. 1, Oct. 1984, pp. 72-84.
39. C. Hoffmann and J. Hopcroft, "Quadratic Blending Surfaces,"CAD, Vol. 18, No. 6, July/Aug. 1986, pp. 301-306.
40. A.E. Middleditch and K.H. Sears, "Blend Surfaces for Set Theoretic Volume Modeling Systems,"Computer-Graphics(Proc. SIGGRAPH), Vol. 19, No. 3, July 1985, pp. 161-170.
41. R.F. Riesenfeld, "A View of Spline-Based Solid Modeling,"Proc. Autofact 5, SME, Detroit, Nov. 1983, pp. 2-75 to 2-83.
42. W. Tiller, "Rational B-Splines for Curve and Surface Representation,"CG&A, Vol. 3, No. 6, Sept. 1983, pp. 61-69.
43. M. E. Mortenson,Geometric Modeling. New York: Wiley, 1985.
44. Shape Data Limited (sponsored by the CAM-I Geometric Modeling Project),An Interface Between Geometric Modelers and Application Programs, Vols. 1-3, Computer Aided Manufacturing-Int'l, Arlington, Tex., Dec. 1980 (revised Oct. 1984).
45. P.R. Wilson et al., "Interfaces for Data Transfer Between Solid Modeling Systems,"CG&A, Vol. 5, No. 1, Jan. 1985, pp. 41-51.
46. C.M. Hoffmann, J.E. Hopcroft, and M.S. Karasick, "Robust Set Operations on Polyhedral Solids," Tech. Report CSD-TR-723, Dept. of Computer Science, Purdue Univ. Lafayette, Ind., 1987. See alsoCG&A(in press).
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool