{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T13:46:54Z","timestamp":1766065614148},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1990,11,1]],"date-time":"1990-11-01T00:00:00Z","timestamp":657417600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vision"],"published-print":{"date-parts":[[1990,11]]},"DOI":"10.1007\/bf00054919","type":"journal-article","created":{"date-parts":[[2004,10,31]],"date-time":"2004-10-31T12:14:13Z","timestamp":1099224853000},"page":"137-160","source":"Crossref","is-referenced-by-count":139,"title":["Visibility, occlusion, and the aspect graph"],"prefix":"10.1007","volume":"5","author":[{"given":"Harry","family":"Plantinga","sequence":"first","affiliation":[]},{"given":"Charles R.","family":"Dyer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1109\/TC.1981.1675729","volume":"30","author":"D. Avis","year":"1981","unstructured":"Avis, D., and Toussaint, G. 1981. An optimal algorithm for determining the visibility of a polygon from an edge. IEEE Trans. Comput. C 30: 910?914.","journal-title":"IEEE Trans. Comput."},{"key":"CR2","unstructured":"Bowyer, K., Eggert, D., Stewman, J., and Stark, L. 1989. Developing the aspeet graph representation for use in image understanding. In Proc. Image Understanding Workshop, Palo Alto, CA, pp. 831?849, May."},{"key":"CR3","unstructured":"Burns, J.B., and Kitchen, L. 1987. Recognition of 2D images of 3D objects from large model bases using prediction hierarchies. In Proc. Intern. Joint Conf. Artif. Intell., pp. 736?766."},{"key":"CR4","unstructured":"Canny, J.F. 1984. Algorithms for model-driven mechanical parts inspection. Research Report RC 10505 (#48869), IBM Watson Research Center."},{"key":"CR5","unstructured":"Canny, J.F., 1987. Personal communication."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/978-1-4613-2811-7_13","volume-title":"Solid Modeling by Computer","author":"G. Castore","year":"1984","unstructured":"Castore, G. 1984. Solid modeling, aspect graphs, and robot vision. In Solid Modeling by Computer, Pickett and Boyse, eds., Plenem Press, New York, pp. 277?292."},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Castore, G., and Crawford, C. 1984. From solid model to robot vision. In Proc. IEEE 1st Intern. Conf Robotics, pp. 90?92.","DOI":"10.1109\/ROBOT.1984.1087223"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Chakravarty, I., and Freeman, H. 1982. Characteristic views as a basis for three-dimensional object recognition. In Proc. SPIE (Robot Vision) 336: 37?45.","DOI":"10.1117\/12.933609"},{"key":"CR9","unstructured":"Chazelle, B., and Guibas, L. 1985. Visibility and intersection problems in plane geometry. In Proc. ACM Symp. Computational Geom., pp. 135?146."},{"issue":"2","key":"CR10","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/0215024","volume":"15","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., O'Rourke, J., and Seidel, R. 1986. Constructing arrangements of lines and hyperplanes with applications. SIAM J. Comput. 15 (2): 341?363.","journal-title":"SIAM J. Comput."},{"key":"CR11","unstructured":"Fekete, G., and Davis, L.S. 1984. Property spheres: A new representation for 3D object recognition. In Proc. Workshop on Comput. Vision: Representation and Control, pp. 192?201."},{"key":"CR12","unstructured":"Gigus, Z., and Malik, J. 1988. Computing the aspect graph for line drawings of polyhedral objects. In Proc. Comput. Vision and Patt. Recog., pp. 654?661."},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"Gigus, Z., Canny, J., and Seidel, R. 1988. Efficiently computing and representing aspect graphs of polyhedral objects. In Proc. 2nd Intern. Conf. Comput. Vision, pp. 20?29.","DOI":"10.1109\/CCV.1988.589969"},{"key":"CR14","unstructured":"El Gindy, H. 1984. An efficient algorthm for computing the weak visibility polygon from an edge in simple polygons. Technical Report, School of Computer Science, McGill University."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/0196-6774(81)90019-5","volume":"2","author":"H. Gindy El","year":"1981","unstructured":"El, Gindy, H., and Avis, D. 1981. A linear algorithm for computing the visibility polygon from a point. J. Algorithms 2: 186?197.","journal-title":"J. Algorithms"},{"key":"CR16","unstructured":"Goad, C.A. 1983. Special purpose automatic programming for 3-D model-based vision. In Proc. Image Understanding Workshop, pp. 94?104."},{"issue":"1","key":"CR17","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/S0734-189X(89)80018-0","volume":"46","author":"J.A. Gualtieri","year":"1989","unstructured":"Gualtieri, J.A., Baugher, S., and Werman, M. 1989. The visual potential: One convex polygon. Comput. Vision, Graphics, Image Process. 46 (1): 96?130.","journal-title":"Comput. Vision, Graphics, Image Process."},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Guibas, L., Hershberger, J., Leven, D., Sharir, M., and Tarjan, R. 1986. Linear time algorithms for visibility and shortest path problems inside simple polygons. In Proc. 2nd ACM Symp. Computational Geom., pp. 1?13.","DOI":"10.1145\/10515.10516"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"Hansen, C., and Henderson, T. 1988. Towards the automatic generation of recognition strategies. In Proc. Intern. Conf. Comput. Vision. pp. 275?279.","DOI":"10.1109\/CCV.1988.590000"},{"key":"CR20","unstructured":"Herbert, M., and Kanade, T. 1985. The 3-D profile method for object recognition. In Proc. Comput. Vision Patt. Recog., pp. 458?463."},{"issue":"2","key":"CR21","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF00123163","volume":"1","author":"K. Ikeuchi","year":"1987","unstructured":"Ikeuchi, K. 1987. Generating an interpretation tree from a CA model for 3D-object recognition in bin-picking tasks. Intern. J. Comput. Vision 1 (2): 145?166.","journal-title":"Intern. J. Comput. Vision"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Ke, Y., and O'Rourke, J. 1987. Moving a ladder in three dimensions: upper and lower bounds. In Proc. 3rd Symp. Computational Geom., pp. 136?146.","DOI":"10.1145\/41958.41972"},{"key":"CR23","unstructured":"Kender, J.R., and Freudenstein, D.G. 1986. What is a ?degenerate? view. In Proc. IEEE Conf Robotics and Automation, pp. 589?598."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF00365595","volume":"24","author":"J.J. Koenderink","year":"1976","unstructured":"Koenderink, J.J., and van, Doorn, A.J. 1976. The singularities of the visual mapping. Biological Cybernetics 24: 51?59.","journal-title":"Biological Cybernetics"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF00337644","volume":"32","author":"J.J. Koenderink","year":"1979","unstructured":"Koenderink, J.J., and van, Doorn, A.J. 1979. The internal representation of solid shape with respect to vision. Biological Cybernetics 32: 211?216.","journal-title":"Biological Cybernetics"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0031-3203(87)90020-3","volume":"20","author":"M.R. Korn","year":"1987","unstructured":"Korn, M.R., and Dyer, C.R. 1987. 3D multiview object representations for model-based object recognition. Pattern Recognition 20: 91?103.","journal-title":"Pattern Recognition"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0734-189X(83)90065-8","volume":"22","author":"D.T. Lee","year":"1983","unstructured":"Lee, D.T. 1983. Visibility of a simple polygon. Comput. Vision, Graphics, and Image Process. 22: 207?221.","journal-title":"Comput. Vision, Graphics, and Image Process."},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"McKenna, M., and Seidel, R. 1985. Finding the optimal shadows of a convex polytope. In Proc. IEEE Symp. on Computational Geom., pp. 90?99.","DOI":"10.1145\/323233.323237"},{"key":"CR29","unstructured":"Plantinga, H. 1988. The asp: A continuous, viewer-centered object representation for computer vision. Ph.D. thesis, Department of Computer Sciences, University of Wisconsin-Madison, August (avalbable as Technical Report 784)."},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"Plantinga, H., and Dyer, C.R. 1986. An algorithm for constructing the aspect graph. In Proc. 27th Ann. Symp. on Foundations of Computer Science, pp. 123?131.","DOI":"10.1109\/SFCS.1986.4"},{"key":"CR31","unstructured":"Plantinga, H., and Dyer, C.R. 1987a. The asp: A continuous, viewercentered representation for 3D object recognition. In 1st Intern. Conf. on Comput. Vision, pp. 626?630."},{"key":"CR32","unstructured":"Plantinga, H., and Dyer, C.R. 1987b. The aspect representation. Computer Sciences Department, University of Wisconsin-Madison, Technical Report 683."},{"key":"CR33","unstructured":"Plantinga, H., and Dyer, C.R. 1987c. Construction and display algorithms for the asp. Computer Sciences Department, University of Wisconsin-Madison, Technical Report 735."},{"key":"CR34","unstructured":"Plantinga, H., Dyer, C.R., and Seales, B. 1989. Real-time hiddenline elimination for a rotating polyhedral acene using the aspect representation. Technical Report 89-3, Department of Computer Science, University of Pittsburgh."},{"issue":"1","key":"CR35","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1142\/S0218001487000060","volume":"1","author":"A. Rosenfeld","year":"1987","unstructured":"Rosenfeld, A. 1987. Recognizing unexpected objects: A proposed approach. Intern. J. Patt. Artif. Intell. 1 (1): 71?84.","journal-title":"Intern. J. Patt. Artif. Intell."},{"key":"CR36","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0734-189X(86)90178-7","volume":"33","author":"M.O. Schneier","year":"1986","unstructured":"Schneier, M.O., Lumia, R., and Kent, E.W. 1986. Model-based strategies for high-level robot vision. Comput. Vision, Graphics, and Image Process. 33: 293?306.","journal-title":"Comput. Vision, Graphics, and Image Process."},{"key":"CR37","first-page":"136","volume":"373","author":"J. Schwartz","year":"1984","unstructured":"Schwartz, J., and Sharir, M. 1984. On the piano mover's problem V: The case of a rod moving in three-dimensional space amidst polyhedral obstacles. Comm. Pure Appl. Math. 373: 136?146.","journal-title":"Comm. Pure Appl. Math."},{"key":"CR38","unstructured":"Scott, R. 1984. Graphics and prediction from models. In Proc. Image Understanding Workshop, pp. 98?106."},{"key":"CR39","unstructured":"Seales, B., and Dyer, D.R. 1989. Technical report, University of Wisconsin-Madison, forthcoming."},{"key":"CR40","doi-asserted-by":"crossref","unstructured":"Shapiro, L.G., and Lu, H. 1988. The use of a relational pyramid representation for view classes in a CAD-to-vision system. In Proc. Intern. Conf. Patt. Recog., pp. 379?381.","DOI":"10.1109\/ICPR.1988.28248"},{"key":"CR41","doi-asserted-by":"crossref","unstructured":"Stewman, J., and Bowyer, K. 1988. Creating the perspective projection aspect graph of polyhedral objects. In Proc. 2nd Intern. Conf. on Comput. Vision, pp. 494?500.","DOI":"10.1109\/CCV.1988.590029"},{"issue":"1","key":"CR42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/356625.356626","volume":"6","author":"I.E. Sutherland","year":"1974","unstructured":"Sutherland, I.E., Sproull, R.F., and Schumacker, R.A. 1974. A characterization of ten hidden-surface algorithms. ACM Comput. Surveys 6 (1): 1?55.","journal-title":"ACM Comput. Surveys"},{"key":"CR43","unstructured":"Swain, M. 1988. Object recognition from a large database using a decision tree. In Proc. Image Understanding Workshop, pp. 690?696."},{"key":"CR44","unstructured":"Thorpe, C., and Shafer, S. 1983. Correspondence in line drawings of multiple views of objects. In Proc. 8th Intern. Joint Conf. on Artif. Intell., pp. 959?965."},{"key":"CR45","doi-asserted-by":"crossref","unstructured":"Watts, N. 1988. Calculating the principal views of a polyhedron. In Proc. Intern. Conf. Patt. Recog., pp. 316?322.","DOI":"10.1109\/ICPR.1988.28231"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00054919.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00054919\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00054919","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T16:48:11Z","timestamp":1585932491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00054919"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,11]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1990,11]]}},"alternative-id":["BF00054919"],"URL":"https:\/\/doi.org\/10.1007\/bf00054919","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,11]]}}}