A visibility algorithm for hybrid geometry- and image-based modeling and rendering

Hybrid geometry- and image-based modeling and rendering systems use photographs taken of a real-world environment and mapped onto the surfaces of a 3D model to achieve photorealism and visual complexity in synthetic images rendered from arbitrary viewpoints. A primary challenge in these systems is t...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & graphics Vol. 23; no. 5; pp. 719 - 728
Main Author:	Funkhouser, Thomas A
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 1999
Subjects:	Beam tracing Image-based rendering Visibility map Beam tracing Image-based rendering Visibility map
ISSN:	0097-8493, 1873-7684
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Hybrid geometry- and image-based modeling and rendering systems use photographs taken of a real-world environment and mapped onto the surfaces of a 3D model to achieve photorealism and visual complexity in synthetic images rendered from arbitrary viewpoints. A primary challenge in these systems is to develop algorithms that map the pixels of each photograph efficiently onto the appropriate surfaces of a 3D model, a classical visible surface determination problem. This paper describes an object-space algorithm for computing a visibility map for a set of polygons for a given camera viewpoint. The algorithm traces pyramidal beams from each camera viewpoint through a spatial data structure representing a polyhedral convex decomposition of space containing cell, face, edge and vertex adjacencies. Beam intersections are computed only for the polygonal faces on the boundary of each traversed cell, and thus the algorithm is output-sensitive. The algorithm also supports efficient determination of silhouette edges, which allows an image-based modeling and rendering system to avoid mapping pixels along edges whose colors are the result of averaging over several disjoint surfaces. Results reported for several 3D models indicate the method is well suited for large, densely occluded virtual environments, such as building interiors.
AbstractList	Hybrid geometry- and image-based modeling and rendering systems use photographs taken of a real-world environment and mapped onto the surfaces of a 3D model to achieve photorealism and visual complexity in synthetic images rendered from arbitrary viewpoints. A primary challenge in these systems is to develop algorithms that map the pixels of each photograph efficiently onto the appropriate surfaces of a 3D model, a classical visible surface determination problem. This paper describes an object-space algorithm for computing a visibility map for a set of polygons for a given camera viewpoint. The algorithm traces pyramidal beams from each camera viewpoint through a spatial data structure representing a polyhedral convex decomposition of space containing cell, face, edge and vertex adjacencies. Beam intersections are computed only for the polygonal faces on the boundary of each traversed cell, and thus the algorithm is output-sensitive. The algorithm also supports efficient determination of silhouette edges, which allows an image-based modeling and rendering system to avoid mapping pixels along edges whose colors are the result of averaging over several disjoint surfaces. Results reported for several 3D models indicate the method is well suited for large, densely occluded virtual environments, such as building interiors.
Author	Funkhouser, Thomas A
Author_xml	– sequence: 1 givenname: Thomas A surname: Funkhouser fullname: Funkhouser, Thomas A organization: Department of Computer Science, Princeton University, 35 Olden Street, Princeton NJ 08540, USA
BookMark	eNqFkN1LwzAUxYMouE3_BCFPog_VtunSBB9kDL9gIOjeQz5uu0jbzCQb9L-328QHX3ZfLod7zoH7G6PTznWA0FWW3mVpRu8_05SXCSs4ueH8Nh1UkWQnaJSxkiQlZcUpGv1ZztE4hK_BlOe0GKGPGd7aYJVtbOyxbGrnbVy1uHIer3rlrcE1uBai7xMsO4NtK2tIlAxgcOsMNLar9wcPnQE_qAt0VskmwOXvnqDl89Ny_pos3l_e5rNFoglhMeHADVOcMMk4KUxaas2nlHFd0YKRXGtFeMVSqXKtTEEg10CrnMpcFcZQRSbo-lC79u57AyGK1gYNTSM7cJsg8jLj02EG4_Rg1N6F4KESaz984XuRpWIHUOwBih0dwbnYAxTZkHv4l9M2ymhdF720zdH04yENA4KtBS-CttBpMNaDjsI4e6ThB6x5jZU
CitedBy_id	crossref_primary_10_1016_j_autcon_2004_04_009 crossref_primary_10_1121_1_1641020 crossref_primary_10_1016_j_apacoust_2007_11_011
Cites_doi	10.1145/356625.356626 10.1142/S0218195994000185 10.1093/comjnl/14.3.232 10.1007/BF01553877 10.1109/VRAIS.1993.380745 10.1007/978-3-7091-6453-2_10 10.1145/800193.569954 10.1145/166117.166153 10.1145/237170.237191 10.1109/CVPR.1998.698707 10.1109/MCG.1986.276658 10.1145/10515.10544 10.1145/800031.808588 10.1145/199404.199432 10.1145/280814.280818 10.1145/965105.807465 10.1145/357332.357335 10.1145/218380.218398 10.1145/237170.237199 10.1109/38.403826 10.1145/304893.304911 10.1145/218380.218395 10.1145/965105.807481 10.1016/1047-3203(91)90023-9 10.1145/27625.27627 10.1145/280814.280882 10.1145/360349.360353 10.1145/237170.237200
ContentType	Journal Article
Copyright	1999
Copyright_xml	– notice: 1999
DBID	AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D
DOI	10.1016/S0097-8493(99)00094-1
DatabaseName	CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional
DatabaseTitleList	Computer and Information Systems Abstracts
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1873-7684
EndPage	728
ExternalDocumentID	10_1016_S0097_8493_99_00094_1 S0097849399000941
GroupedDBID	--K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6TJ 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABAOU ABBOA ABEFU ABMAC ABTAH ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD AEBSH AEKER AFFNX AFKWA AFTJW AGHFR AGSOS AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ H~9 IHE J1W K-O KOM LG9 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SES SEW SPC SPCBC SSV SSW SSZ T5K TN5 UHS VH1 VOH WH7 WUQ XPP ZMT ZY4 ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABJNI ABWVN ACLOT ACRPL ADNMO AEIPS AFJKZ AGQPQ AIIUN ANKPU APXCP CITATION EFKBS ~HD 7SC 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c338t-9e9d8b938a8934d07cc95689cf64832ccb39f80ab2cbd43e2ce6f26a2b4dd6b3
ISICitedReferencesCount	3
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000083884800009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0097-8493
IngestDate	Sun Sep 28 02:32:17 EDT 2025 Sat Nov 29 05:33:14 EST 2025 Tue Nov 18 22:39:19 EST 2025 Fri Feb 23 02:17:02 EST 2024
IsPeerReviewed	true
IsScholarly	true
Issue	5
Keywords	Beam tracing Image-based rendering Visibility map
Language	English
License	https://www.elsevier.com/tdm/userlicense/1.0
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c338t-9e9d8b938a8934d07cc95689cf64832ccb39f80ab2cbd43e2ce6f26a2b4dd6b3
Notes	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23
PQID	27195555
PQPubID	23500
PageCount	10
ParticipantIDs	proquest_miscellaneous_27195555 crossref_primary_10_1016_S0097_8493_99_00094_1 crossref_citationtrail_10_1016_S0097_8493_99_00094_1 elsevier_sciencedirect_doi_10_1016_S0097_8493_99_00094_1
PublicationCentury	1900
PublicationDate	1999-00-00
PublicationDateYYYYMMDD	1999-01-01
PublicationDate_xml	– year: 1999 text: 1999-00-00
PublicationDecade	1990
PublicationTitle	Computers & graphics
PublicationYear	1999
Publisher	Elsevier Ltd
Publisher_xml	– name: Elsevier Ltd
References	Naylor BF. Partitioning tree image representation and generation from 3D geometric models. Proceedings of Graphics Interface '92, May 1992, p. 201–12. Calvin J, Dickens A, Gaines B, Metzger P, Miller D, Owen D. The simnet virtual world architecture. Proceedings of the IEEE Virtual Reality Annual International Symposium, September 1993, p. 450–55. Greene (BIB6) 1986; 6 Sutherland, Sproull, Shumacker (BIB19) 1974; 6 Levoy M, Hanrahan P. Light field rendering. In: Rushmeier H, editor. SIGGRAPH 96 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, held in New Orleans, Louisiana, 04–09 August 1996, p. 31–42. Newell ME, Newell RG, Sancha TL. A new approach to the shaded picture problem. Proceedings of the ACM National Conference, 1972, p. 443. Homes M. www.modernhomes.com/demo.html,1999. McKenna (BIB27) 1987; 6 Heckbert PS, Hanrahan P. Beam tracing polygonal objects. In: Christiansen H, editor. Computer Graphics (SIGGRAPH '84 Proceedings), vol. 18, July 1984, p. 119–27. Baumgart BG. Geometric modeling for computer vision. AIM-249, STA-CS-74-463, CS Dept, Stanford U., October 1974. Debevec P, Gortler S. Image-based modeling and rendering. SIGGRAPH 98 Course Notes. ACM SIGGRAPH, Addison-Wesley, Reading, MA, July 1998. Jepson W, Ligget R, Friedman S. An environment for real-time urban simulation. In: Hanrahan P, Winget J, editors. 1995 Symposium on Interactive 3D Graphics, ACM SIGGRAPH, April 1995, p. 165–6. ISBN 0-89791-736-7. Jones (BIB31) 1971; 14 Blinn, Newell (BIB7) 1976; 19 McMillan L, Bishop G. Plenoptic modeling: an image-based rendering system. In: Cook R, editor. SIGGRAPH 95 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, held in Los Angeles, California, 06–11 August 1995, p. 39–46. Coorg S. Pose imagery and automated 3-D modeling of urban environmentes. Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, September 1998. Naylor B. Constructing good partition trees. Proceedings of Graphics Interface '93, Toronto, Ontario, Canada, May 1993, Canadian Information Processing Society, p. 181–91. Warnock J. A hidden-surface algorithm for computer generaed half-tone pictures. Technical Report TR 4-15, NTIS AD-733 671, University of Utah, Computer Science Department, 1969. Gortler SJ, Grzeszczuk R, Szeliski R, Cohen MF. The lumigraph. In: Rushmeier H, editor. SIGGRAPH 96 Conference Proccedings, Annual Conference Series, ACM SIGGRAPH, held in New Orleans, Louisiana, 04–09 August 1996, Addison-Wesley, Reading, MA, p. 43–54. Schmitt A. On the time and space complexity of certain exact hidden line algorithms. Report 24/81, Fakultät Inform., Univ. Karlsruhe, Karlsruhe, West Germany, 1981. Chen SE. Quicktime VR – an image-based approach to virtual environment navigation. In: Cook R, editor. SIGGRAPH 95 Conference Proccedings, Annual Conference Series, ACM SIGGRAPH, held in Los Angeles, California, 06–11 August 1995, Addison-Wesley, Reading, MA, p. 29–38. Weiler, Atherton (BIB24) 1977; 11 Weghorst, Hooper, Greenberg (BIB29) 1984; 3 Shade JW, Gortler SJ, He L, Szeliski R. Layered depth images. SIGGRAPH 98 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, July 1998, p. 231–42. Dobkin, Laszlo (BIB36) 1989; 4 Macedonia, Zyda, Pratt, Brutzman, Barham (BIB3) 1995; 15 Teller S. Visibility Computations in Densely Occluded Polyhedral Environments. PhD thesis, (Also TR UCB/CSD 92/708) CS Dept., UC Berkeley, 1992. Catmull EE. A subdivision algorithm for computer display of curved surfaces. PhD thesis, Dept. of CS, U. of Utah, December 1974. Debevec PE, Taylor CJ, Malik J. Modelling and rendering architecture from photographs: A hybrid geometry- and image-based approach. Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series. ACM SIGGRAPH, Addison-Wesley, Reading, MA, held in New Orleans, Louisiana, 04–09 August 1996, p. 11–20. Debevec PE, Yu Y, Borshukov GD. Efficient view-dependent image-based rendering with projective texture-mapping. Eurographics Rendering Workshop, June 1998, p. 105–116. Lippman (BIB5) 1980; 14 Chen SE, Williams L. View interpolation for image synthesis. In Kajia JT, editor. Computer Graphics (SIGGRAPH '93 Proceedings), vol. 27, August 1993, p. 279–288. Funkhouser TA, Carlbom I, Elko G, Pingali G, Sondhi M, West J. A beam tracing approach to acoustic modeling for interactive virtual environments. SIGGRAPH 98 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, July 1998, p. 21–32. id Software. Quake, 1996. Fuchs H, Kedem ZM, Naylor BF. On Visible Surface Generation by a Priori Tree Structures, vol. 14, July 1980, p. 124–33. Dorward (BIB20) 1994; 4 Dévai F. Quadratic bounds for hidden line elimination. Proceedings of the Second Annual ACM Symposium Computer. Geometry 1986, p. 269–75. Fortune S. Topological beam tracing. Proceedings of the ACM Symposium on Computational Geometry, 1999, p. 59–68. 10.1016/S0097-8493(99)00094-1_BIB21 McKenna (10.1016/S0097-8493(99)00094-1_BIB27) 1987; 6 10.1016/S0097-8493(99)00094-1_BIB25 10.1016/S0097-8493(99)00094-1_BIB22 10.1016/S0097-8493(99)00094-1_BIB23 Jones (10.1016/S0097-8493(99)00094-1_BIB31) 1971; 14 10.1016/S0097-8493(99)00094-1_BIB17 10.1016/S0097-8493(99)00094-1_BIB18 10.1016/S0097-8493(99)00094-1_BIB15 10.1016/S0097-8493(99)00094-1_BIB37 10.1016/S0097-8493(99)00094-1_BIB16 10.1016/S0097-8493(99)00094-1_BIB38 10.1016/S0097-8493(99)00094-1_BIB2 Weghorst (10.1016/S0097-8493(99)00094-1_BIB29) 1984; 3 10.1016/S0097-8493(99)00094-1_BIB10 10.1016/S0097-8493(99)00094-1_BIB32 10.1016/S0097-8493(99)00094-1_BIB1 Macedonia (10.1016/S0097-8493(99)00094-1_BIB3) 1995; 15 10.1016/S0097-8493(99)00094-1_BIB30 10.1016/S0097-8493(99)00094-1_BIB13 10.1016/S0097-8493(99)00094-1_BIB35 10.1016/S0097-8493(99)00094-1_BIB14 10.1016/S0097-8493(99)00094-1_BIB11 10.1016/S0097-8493(99)00094-1_BIB33 10.1016/S0097-8493(99)00094-1_BIB12 10.1016/S0097-8493(99)00094-1_BIB34 10.1016/S0097-8493(99)00094-1_BIB8 Dorward (10.1016/S0097-8493(99)00094-1_BIB20) 1994; 4 10.1016/S0097-8493(99)00094-1_BIB9 Lippman (10.1016/S0097-8493(99)00094-1_BIB5) 1980; 14 10.1016/S0097-8493(99)00094-1_BIB4 Dobkin (10.1016/S0097-8493(99)00094-1_BIB36) 1989; 4 Weiler (10.1016/S0097-8493(99)00094-1_BIB24) 1977; 11 Sutherland (10.1016/S0097-8493(99)00094-1_BIB19) 1974; 6 Greene (10.1016/S0097-8493(99)00094-1_BIB6) 1986; 6 10.1016/S0097-8493(99)00094-1_BIB28 Blinn (10.1016/S0097-8493(99)00094-1_BIB7) 1976; 19 10.1016/S0097-8493(99)00094-1_BIB26
References_xml	– reference: Chen SE, Williams L. View interpolation for image synthesis. In Kajia JT, editor. Computer Graphics (SIGGRAPH '93 Proceedings), vol. 27, August 1993, p. 279–288. – reference: Warnock J. A hidden-surface algorithm for computer generaed half-tone pictures. Technical Report TR 4-15, NTIS AD-733 671, University of Utah, Computer Science Department, 1969. – reference: Gortler SJ, Grzeszczuk R, Szeliski R, Cohen MF. The lumigraph. In: Rushmeier H, editor. SIGGRAPH 96 Conference Proccedings, Annual Conference Series, ACM SIGGRAPH, held in New Orleans, Louisiana, 04–09 August 1996, Addison-Wesley, Reading, MA, p. 43–54. – reference: Shade JW, Gortler SJ, He L, Szeliski R. Layered depth images. SIGGRAPH 98 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, July 1998, p. 231–42. – reference: Schmitt A. On the time and space complexity of certain exact hidden line algorithms. Report 24/81, Fakultät Inform., Univ. Karlsruhe, Karlsruhe, West Germany, 1981. – reference: Dévai F. Quadratic bounds for hidden line elimination. Proceedings of the Second Annual ACM Symposium Computer. Geometry 1986, p. 269–75. – reference: Homes M. www.modernhomes.com/demo.html,1999. – reference: Debevec PE, Taylor CJ, Malik J. Modelling and rendering architecture from photographs: A hybrid geometry- and image-based approach. Holly Rushmeier, editor, SIGGRAPH 96 Conference Proceedings, Annual Conference Series. ACM SIGGRAPH, Addison-Wesley, Reading, MA, held in New Orleans, Louisiana, 04–09 August 1996, p. 11–20. – reference: Newell ME, Newell RG, Sancha TL. A new approach to the shaded picture problem. Proceedings of the ACM National Conference, 1972, p. 443. – volume: 14 start-page: 32 year: 1980 end-page: 42 ident: BIB5 article-title: Movie-maps: an application of the optical videodisc to computer graphics publication-title: Computer Graphics – volume: 14 start-page: 232 year: 1971 end-page: 237 ident: BIB31 article-title: A new approach to the `hidden line’ problem publication-title: Computer Journal – volume: 6 start-page: 21 year: 1986 end-page: 29 ident: BIB6 article-title: Environment mapping and other applications of world projections publication-title: IEEE Computer Graphics and Applications – volume: 6 start-page: 19 year: 1987 end-page: 28 ident: BIB27 article-title: Worst-case optimal hidden-surface removal publication-title: ACM Transactions on Graphics – volume: 4 start-page: 325 year: 1994 end-page: 362 ident: BIB20 article-title: A survey of object-space hidden surface removal publication-title: International Journal of Computational Geometry and Applications – volume: 11 start-page: 214 year: 1977 end-page: 222 ident: BIB24 publication-title: Hidden surface removal using polygon area sorting. Computer Graphics (SIGGRAPH '77 Proceedings) – reference: McMillan L, Bishop G. Plenoptic modeling: an image-based rendering system. In: Cook R, editor. SIGGRAPH 95 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, held in Los Angeles, California, 06–11 August 1995, p. 39–46. – reference: Levoy M, Hanrahan P. Light field rendering. In: Rushmeier H, editor. SIGGRAPH 96 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, held in New Orleans, Louisiana, 04–09 August 1996, p. 31–42. – volume: 6 start-page: 1 year: 1974 end-page: 55 ident: BIB19 article-title: A characterization of ten hidden surface algorithms publication-title: ACM Computing Surveys – reference: Calvin J, Dickens A, Gaines B, Metzger P, Miller D, Owen D. The simnet virtual world architecture. Proceedings of the IEEE Virtual Reality Annual International Symposium, September 1993, p. 450–55. – reference: id Software. Quake, 1996. – volume: 19 start-page: 542 year: 1976 end-page: 546 ident: BIB7 article-title: Texture and reflection in computer generated images publication-title: Communications of the ACM – reference: Funkhouser TA, Carlbom I, Elko G, Pingali G, Sondhi M, West J. A beam tracing approach to acoustic modeling for interactive virtual environments. SIGGRAPH 98 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, Reading, MA, July 1998, p. 21–32. – reference: Fortune S. Topological beam tracing. Proceedings of the ACM Symposium on Computational Geometry, 1999, p. 59–68. – reference: Jepson W, Ligget R, Friedman S. An environment for real-time urban simulation. In: Hanrahan P, Winget J, editors. 1995 Symposium on Interactive 3D Graphics, ACM SIGGRAPH, April 1995, p. 165–6. ISBN 0-89791-736-7. – volume: 4 start-page: 3 year: 1989 end-page: 32 ident: BIB36 article-title: Primitives for the manipulation of three-dimensional subdivisions publication-title: Algorithmica – reference: Heckbert PS, Hanrahan P. Beam tracing polygonal objects. In: Christiansen H, editor. Computer Graphics (SIGGRAPH '84 Proceedings), vol. 18, July 1984, p. 119–27. – volume: 3 start-page: 52 year: 1984 end-page: 69 ident: BIB29 article-title: Improved computational methods for ray tracing publication-title: ACM Transactions on Graphics – reference: Debevec PE, Yu Y, Borshukov GD. Efficient view-dependent image-based rendering with projective texture-mapping. Eurographics Rendering Workshop, June 1998, p. 105–116. – reference: Fuchs H, Kedem ZM, Naylor BF. On Visible Surface Generation by a Priori Tree Structures, vol. 14, July 1980, p. 124–33. – reference: Debevec P, Gortler S. Image-based modeling and rendering. SIGGRAPH 98 Course Notes. ACM SIGGRAPH, Addison-Wesley, Reading, MA, July 1998. – reference: Naylor BF. Partitioning tree image representation and generation from 3D geometric models. Proceedings of Graphics Interface '92, May 1992, p. 201–12. – reference: Teller S. Visibility Computations in Densely Occluded Polyhedral Environments. PhD thesis, (Also TR UCB/CSD 92/708) CS Dept., UC Berkeley, 1992. – reference: Catmull EE. A subdivision algorithm for computer display of curved surfaces. PhD thesis, Dept. of CS, U. of Utah, December 1974. – reference: Naylor B. Constructing good partition trees. Proceedings of Graphics Interface '93, Toronto, Ontario, Canada, May 1993, Canadian Information Processing Society, p. 181–91. – reference: Coorg S. Pose imagery and automated 3-D modeling of urban environmentes. Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, September 1998. – reference: Baumgart BG. Geometric modeling for computer vision. AIM-249, STA-CS-74-463, CS Dept, Stanford U., October 1974. – volume: 15 start-page: 38 year: 1995 end-page: 45 ident: BIB3 article-title: Exploiting reality with multicast groups publication-title: IEEE Computer Graphics and Applications – reference: Chen SE. Quicktime VR – an image-based approach to virtual environment navigation. In: Cook R, editor. SIGGRAPH 95 Conference Proccedings, Annual Conference Series, ACM SIGGRAPH, held in Los Angeles, California, 06–11 August 1995, Addison-Wesley, Reading, MA, p. 29–38. – volume: 6 start-page: 1 issue: 1 year: 1974 ident: 10.1016/S0097-8493(99)00094-1_BIB19 article-title: A characterization of ten hidden surface algorithms publication-title: ACM Computing Surveys doi: 10.1145/356625.356626 – ident: 10.1016/S0097-8493(99)00094-1_BIB25 – volume: 4 start-page: 325 year: 1994 ident: 10.1016/S0097-8493(99)00094-1_BIB20 article-title: A survey of object-space hidden surface removal publication-title: International Journal of Computational Geometry and Applications doi: 10.1142/S0218195994000185 – volume: 14 start-page: 232 issue: 3 year: 1971 ident: 10.1016/S0097-8493(99)00094-1_BIB31 article-title: A new approach to the `hidden line’ problem publication-title: Computer Journal doi: 10.1093/comjnl/14.3.232 – ident: 10.1016/S0097-8493(99)00094-1_BIB23 – volume: 4 start-page: 3 year: 1989 ident: 10.1016/S0097-8493(99)00094-1_BIB36 article-title: Primitives for the manipulation of three-dimensional subdivisions publication-title: Algorithmica doi: 10.1007/BF01553877 – ident: 10.1016/S0097-8493(99)00094-1_BIB2 doi: 10.1109/VRAIS.1993.380745 – ident: 10.1016/S0097-8493(99)00094-1_BIB10 doi: 10.1007/978-3-7091-6453-2_10 – ident: 10.1016/S0097-8493(99)00094-1_BIB22 doi: 10.1145/800193.569954 – ident: 10.1016/S0097-8493(99)00094-1_BIB8 doi: 10.1145/166117.166153 – ident: 10.1016/S0097-8493(99)00094-1_BIB9 doi: 10.1145/237170.237191 – ident: 10.1016/S0097-8493(99)00094-1_BIB12 doi: 10.1109/CVPR.1998.698707 – volume: 6 start-page: 21 issue: 11 year: 1986 ident: 10.1016/S0097-8493(99)00094-1_BIB6 article-title: Environment mapping and other applications of world projections publication-title: IEEE Computer Graphics and Applications doi: 10.1109/MCG.1986.276658 – ident: 10.1016/S0097-8493(99)00094-1_BIB26 doi: 10.1145/10515.10544 – ident: 10.1016/S0097-8493(99)00094-1_BIB30 doi: 10.1145/800031.808588 – ident: 10.1016/S0097-8493(99)00094-1_BIB13 doi: 10.1145/199404.199432 – ident: 10.1016/S0097-8493(99)00094-1_BIB33 doi: 10.1145/280814.280818 – volume: 14 start-page: 32 issue: 3 year: 1980 ident: 10.1016/S0097-8493(99)00094-1_BIB5 article-title: Movie-maps: an application of the optical videodisc to computer graphics publication-title: Computer Graphics doi: 10.1145/965105.807465 – volume: 11 start-page: 214 issue: 2 year: 1977 ident: 10.1016/S0097-8493(99)00094-1_BIB24 publication-title: Hidden surface removal using polygon area sorting. Computer Graphics (SIGGRAPH '77 Proceedings) – volume: 3 start-page: 52 issue: 1 year: 1984 ident: 10.1016/S0097-8493(99)00094-1_BIB29 article-title: Improved computational methods for ray tracing publication-title: ACM Transactions on Graphics doi: 10.1145/357332.357335 – ident: 10.1016/S0097-8493(99)00094-1_BIB32 – ident: 10.1016/S0097-8493(99)00094-1_BIB16 doi: 10.1145/218380.218398 – ident: 10.1016/S0097-8493(99)00094-1_BIB1 – ident: 10.1016/S0097-8493(99)00094-1_BIB28 – ident: 10.1016/S0097-8493(99)00094-1_BIB17 doi: 10.1145/237170.237199 – volume: 15 start-page: 38 issue: 5 year: 1995 ident: 10.1016/S0097-8493(99)00094-1_BIB3 article-title: Exploiting reality with multicast groups publication-title: IEEE Computer Graphics and Applications doi: 10.1109/38.403826 – ident: 10.1016/S0097-8493(99)00094-1_BIB34 doi: 10.1145/304893.304911 – ident: 10.1016/S0097-8493(99)00094-1_BIB14 – ident: 10.1016/S0097-8493(99)00094-1_BIB15 doi: 10.1145/218380.218395 – ident: 10.1016/S0097-8493(99)00094-1_BIB21 doi: 10.1145/965105.807481 – ident: 10.1016/S0097-8493(99)00094-1_BIB4 – ident: 10.1016/S0097-8493(99)00094-1_BIB38 doi: 10.1016/1047-3203(91)90023-9 – ident: 10.1016/S0097-8493(99)00094-1_BIB35 – volume: 6 start-page: 19 year: 1987 ident: 10.1016/S0097-8493(99)00094-1_BIB27 article-title: Worst-case optimal hidden-surface removal publication-title: ACM Transactions on Graphics doi: 10.1145/27625.27627 – ident: 10.1016/S0097-8493(99)00094-1_BIB37 – ident: 10.1016/S0097-8493(99)00094-1_BIB18 doi: 10.1145/280814.280882 – volume: 19 start-page: 542 year: 1976 ident: 10.1016/S0097-8493(99)00094-1_BIB7 article-title: Texture and reflection in computer generated images publication-title: Communications of the ACM doi: 10.1145/360349.360353 – ident: 10.1016/S0097-8493(99)00094-1_BIB11 doi: 10.1145/237170.237200
SSID	ssj0002264
Score	1.5412427
Snippet	Hybrid geometry- and image-based modeling and rendering systems use photographs taken of a real-world environment and mapped onto the surfaces of a 3D model to...
SourceID	proquest crossref elsevier
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	719
SubjectTerms	Beam tracing Image-based rendering Visibility map
Title	A visibility algorithm for hybrid geometry- and image-based modeling and rendering
URI	https://dx.doi.org/10.1016/S0097-8493(99)00094-1 https://www.proquest.com/docview/27195555
Volume	23
WOSCitedRecordID	wos000083884800009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-7684 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002264 issn: 0097-8493 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lj9MwELagywEOiKdYnjlQCbQy28beOD6uoBWgVVmJgHqzbMfZrtimpe2i7b9n_EoiECocyCGKkjiJ_E1mxvbMfAi91ENGlCwZZoYSTImqsFQDBY6c5pyyVJtq4Mgm2GSST6f8NLDZrx2dAKvr_OqKL_8r1HAOwLaps_8Ad_NQOAHHADrsAXbY_xXwX89DxOv2QF6cLWDwP5u7YMLZ1mZnHZyZxdxsVlvs1w3moFCwtWWlZ8WJSYsrxzEXDVusZRA4INZOYlyx6060_Piy_jZb2GmPNvQozJWWIdGOd7UkB8tFPXNh1JI-KzhIw1FH5bGg8rz1ZD7V-zfF7OcIPjeP7tuBXj_lLrQRD1trFFfgJ5_E-MvJiShG06JPxsvv2DKF2RX1PnnnUbuO9lIGA6Ie2jv-MJp-bCywTQ721Uf9y9rMrcP2C15x_jq8_U8-yS_W2bkcxR10O4wVkmOP8V10zdT30K1OBcn76LRFO2nQTgDtxKOdNGgnAGrSQTuJaLsLDdoPUDEeFW_f40CSgTUh-QZzw8tccZJL8DxpOWBa2wxQrquMgrbWWhFe5QOpUq1KSgz8fVmVZjJVtCwzRR6iXr2ozSOUaPBdqWY0lZmicAO33nhVyWpIyixV1T6isZeEDgXkLY_JhWgjBW04g-1cwblwnSuG--hN02zpK6jsapBHCERwA717J0CYdjV9ESEToCbt2pesDQi-SEFMj2B7vPOOJ-imL81hp9meot5mdWmeoRv6x-Z8vXoeRO0ng3eFWg
linkProvider	Elsevier
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Visibility+algorithm+for+hybrid+geometry-+and+image-based+modeling+and+rendering&rft.jtitle=Computers+%26+graphics&rft.au=Funkhouser%2C+Thomas+A&rft.date=1999&rft.issn=0097-8493&rft.volume=23&rft.issue=5&rft.spage=719&rft.epage=728&rft_id=info:doi/10.1016%2FS0097-8493%2899%2900094-1&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0097-8493&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0097-8493&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0097-8493&client=summon