
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
S. Xie, T.W. Calvert, "CSGEESI: A New Solid Representation Scheme and a Conversion Expert System," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 2, pp. 221234, March, 1988.  
BibTex  x  
@article{ 10.1109/34.3884, author = {S. Xie and T.W. Calvert}, title = {CSGEESI: A New Solid Representation Scheme and a Conversion Expert System}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {10}, number = {2}, issn = {01628828}, year = {1988}, pages = {221234}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.3884}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  CSGEESI: A New Solid Representation Scheme and a Conversion Expert System IS  2 SN  01628828 SP221 EP234 EPD  221234 A1  S. Xie, A1  T.W. Calvert, PY  1988 KW  3D solid object representation; computer vision; enhanced spherical image representation; constructive solid geometry; geometric information; pictorial models; relational models; expert system; CPROLOG; VAX 11/750; CSGEESI; computer vision; computerised pattern recognition; expert systems; trees (mathematics) VL  10 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
A representation scheme is proposed for describing 3D 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 CSGEESI. 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 CPROLOG on a VAX 11/750 is presented that converts BRlike models into the CSGEESI representation is presented.
[1] B. Bhanu, "Representation and shape matching of 3D objects,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI6, pp. 340351, 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. 89125, 1984.
[4] B. Chandransekaranet al., "An approach to medical diagnosis based on conceptual structures," inProc. IJCAI, Tokyo, Japan, 1979, pp. 134142.
[5] T. C. Henderson, "Efficient 3D object representations for industrial vision systems,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI5, pp. 609618, Nov. 1983.
[6] B. K. P. Horn, "Extended Gaussian images,"Proc. IEEE, vol. 72, pp. 16711686, Dec. 1984.
[7] K. Ikeuchi, "Recognition of objects using the extended Gaussian image," inProc. IJCAI'81, Vancouver, B.C., Canada, Aug. 1981, pp. 595600.
[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. 247254.
[9] D. S. Nau, "Expert computer systems: A tutorial," Univ. Maryland, College Park, Tech. Rep. TR1201, Aug. 1982.
[10] W. A. Perkins, "Modelbased vision system for scenes containing multiple parts," inProc. 5th IJCAI, M.I.T., Cambridge, 1977, pp. 678684.
[11] A. V. Pogorelov, "Extrinsic geometry of convex surfaces,"Trans. Math. Monographs, vol. 35, pp. 133139, 1973.
[12] A. V. Pogorelov,The Minkowsky Multidimensional Problem. New York: Winston, 1978.
[13] K. Preiss, "Algorithms for automatic conversion of a 3view drawing of a planefaced part to the 3D representation,"Comput. Indust., vol. 2, pp. 133139, 1981.
[14] A.A.G. Requicha, "Representation of Rigid Solid Objects,"Computer Aided Design, J. Encarnacao, ed., SpringerVerlag, New York, 1980, pp. 278.
[15] A. A. Requicha, "Representations for rigid solids: Theory, methods, and systems,"Comput. Surveys, vol. 12, no. 4, pp. 437465, 1980.
[16] A. A. G. Requicha and H. B. Voelcker, "Solid modeling: Current status and research directions,"IEEE Comput. Graphics Appl., vol. 3, pp. 2537, Oct. 1983.
[17] A. A. G. Requicha, "Toward a theory of geometric tolerancing,"Int. J. Robot. Res., vol. 2, no. 4, pp. 4560, 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. RA2, 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. 127134, 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 threedimensional object representation for scene analysis," inProc. Annu. Nat. Conf. A.I., 1980, pp. 2830.
[22] L. G. Shapiro and R. M. Haralick, "Matching threedimensional models," inProc. IEEE 1981 Pattern Recognition Image Processing Conf., Dallas, TX, 1981, pp. 534541.
[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. C24, pp. 651661, June 1975.
[25] D. L. Vossler, "SweeptoCSG conversion using pattern recognition techniques,"IEEE Comput. Graphics Appl., vol. 5, pp. 6168, Aug. 1985.
[26] M. A. Wesley and G. Markowsky, "Generation of solid models from twodimensional and threedimensional data," inSolid Modeling by Computers: From Theory to Applications, M. S. Pickett and J. W. Boyse, Eds. New York: Plenum, 1984, pp. 2350.
[27] S. Xie and T. W. Calvert, "Incremental construction of 3D models from a sequence of framed views: Matching partial objects," inProc. Graphics Vision Interface '86, Vancouver, B.C., Canada, May 1986, pp. 300306.
[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 3D 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.