This Article 
 Bibliographic References 
 Add to: 
CSG-EESI: A New Solid Representation Scheme and a Conversion Expert System
March 1988 (vol. 10 no. 2)
pp. 221-234

A representation scheme is proposed for describing 3-D mechanical parts and structural bodies which are formed from planes and quadratic faces. Since the method combines features of the constructive solid geometry (CSG) representation and an extension of the enhanced (EESI) spherical image representation (ESI), it is designated the CSG-EESI. In this scheme, the body model is roughly divided into two levels: the higher level corresponds to a restricted CSG tree that contains the structural information describing how the various subparts form the body; the lower level contains the geometric information for those simple subparts and represents them by an extension of enhanced spherical images. The scheme can be used both as the medium between pictorial models and relational models and as an internal model to facilitate the recognition of bodies. An expert system written in C-PROLOG on a VAX 11/750 is presented that converts BR-like models into the CSG-EESI representation is presented.

[1] B. Bhanu, "Representation and shape matching of 3-D objects,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 340-351, May 1984.
[2] T. O. Binford, "Visual perception by computer," inProc. IEEE Conf. Syst. Cont., Miami, FL, 1971.
[3] P. Brou, "Using the Gaussian image to find the orientation of objects,"Int. J. Robot. Res., vol. 3, pp. 89-125, 1984.
[4] B. Chandransekaranet al., "An approach to medical diagnosis based on conceptual structures," inProc. IJCAI, Tokyo, Japan, 1979, pp. 134-142.
[5] T. C. Henderson, "Efficient 3-D object representations for industrial vision systems,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 609-618, Nov. 1983.
[6] B. K. P. Horn, "Extended Gaussian images,"Proc. IEEE, vol. 72, pp. 1671-1686, Dec. 1984.
[7] K. Ikeuchi, "Recognition of objects using the extended Gaussian image," inProc. IJCAI'81, Vancouver, B.C., Canada, Aug. 1981, pp. 595-600.
[8] J. J. Little, "An iterative method for reconstructing convex polyhedra from extended Gaussian images," inProc. Nat. Conf. Artificial Intell., Washington, DC, Aug. 1983, pp. 247-254.
[9] D. S. Nau, "Expert computer systems: A tutorial," Univ. Maryland, College Park, Tech. Rep. TR-1201, Aug. 1982.
[10] W. A. Perkins, "Model-based vision system for scenes containing multiple parts," inProc. 5th IJCAI, M.I.T., Cambridge, 1977, pp. 678-684.
[11] A. V. Pogorelov, "Extrinsic geometry of convex surfaces,"Trans. Math. Monographs, vol. 35, pp. 133-139, 1973.
[12] A. V. Pogorelov,The Minkowsky Multidimensional Problem. New York: Winston, 1978.
[13] K. Preiss, "Algorithms for automatic conversion of a 3-view drawing of a plane-faced part to the 3-D representation,"Comput. Indust., vol. 2, pp. 133-139, 1981.
[14] A.A.G. Requicha, "Representation of Rigid Solid Objects,"Computer Aided Design, J. Encarnacao, ed., Springer-Verlag, New York, 1980, pp. 2-78.
[15] A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437-465, 1980.
[16] A. A. G. Requicha and H. B. Voelcker, "Solid modeling: Current status and research directions,"IEEE Comput. Graphics Appl., vol. 3, pp. 25-37, Oct. 1983.
[17] A. A. G. Requicha, "Toward a theory of geometric tolerancing,"Int. J. Robot. Res., vol. 2, no. 4, pp. 45-60, 1983.
[18] A. A. G. Requicha and S. C. Chan, "Representation of geometric features tolerances, and attributes in solid modelers based on constructive geometry,"IEEE J. Robot. Automation, vol. RA-2, pp. 156- 166, Sept. 1986.
[19] J. W. Roac and J. K. Aggarwal, "Computer tracking of objects moving in space,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI- 1, pp. 127-134, 1979.
[20] H. Sakurai and D. C. Gossard, "Solid model input through orthographic views,"ACM Comput. Graphics, vol. 17, no. 3, pp. 243- 249, 1983.
[21] L. G. Shapiro and J. D. Moriarty, "Sticks, plates, and blobs: A three-dimensional object representation for scene analysis," inProc. Annu. Nat. Conf. A.I., 1980, pp. 28-30.
[22] L. G. Shapiro and R. M. Haralick, "Matching three-dimensional models," inProc. IEEE 1981 Pattern Recognition Image Processing Conf., Dallas, TX, 1981, pp. 534-541.
[23] D. A. Smith, "Using enhanced spherical images for object representation," M.I.T., Cambridge, A.I. Memo 530, May 1979.
[24] S. A. Underwood and C. L. Coates, "Visual learning from multiple views,"IEEE Trans. Comput., vol. C-24, pp. 651-661, June 1975.
[25] D. L. Vossler, "Sweep-to-CSG conversion using pattern recognition techniques,"IEEE Comput. Graphics Appl., vol. 5, pp. 61-68, Aug. 1985.
[26] M. A. Wesley and G. Markowsky, "Generation of solid models from two-dimensional and three-dimensional data," inSolid Modeling by Computers: From Theory to Applications, M. S. Pickett and J. W. Boyse, Eds. New York: Plenum, 1984, pp. 23-50.
[27] S. Xie and T. W. Calvert, "Incremental construction of 3-D models from a sequence of framed views: Matching partial objects," inProc. Graphics Vision Interface '86, Vancouver, B.C., Canada, May 1986, pp. 300-306.
[28] S. Xie, T. W. Calvert, and B. K. Bhattacharya, "Planning views for the incremental construction of body models," inProc. 8th Int. Conf. Pattern Recognition, Paris, France, Oct. 1986.
[29] S. Xie and T. W. Calvert, "Incremental constructing 3-D body models of a scene from multiple planned views," inSPIE Proc., Vol. 726 Intelligent Robots Comput. Vision(5th in a ser.), Cambridge, MA, Oct. 1986.

Index Terms:
3D solid object representation; computer vision; enhanced spherical image representation; constructive solid geometry; geometric information; pictorial models; relational models; expert system; C-PROLOG; VAX 11/750; CSG-EESI; computer vision; computerised pattern recognition; expert systems; trees (mathematics)
S. Xie, T.W. Calvert, "CSG-EESI: A New Solid Representation Scheme and a Conversion Expert System," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 221-234, March 1988, doi:10.1109/34.3884
Usage of this product signifies your acceptance of the Terms of Use.