No Access

VISIBILITY PREPROCESSING FOR COMPLEX 3D SCENES USING HARDWARE-VISIBILITY QUERIES

Virtual Reality Laboratory, Division of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea

Search for more papers by this author

HYUNGSEOK KIM

Virtual Reality Laboratory, Division of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea

Search for more papers by this author

, and

KWANGYUN WOHN

Virtual Reality Laboratory, Division of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea

Search for more papers by this author

https://doi.org/10.1142/S0219467806002069Cited by:2 (Source: Crossref)

Abstract

In cases of densely occluded urban scenes, it is useful to determine the visibility of scenes, since only small parts of the scene are visible from a given cell. In this paper, we introduce a new visibility preprocessing method that efficiently computes potentially visible objects for volumetric cells. The proposed method deals with general 3D polygonal models and invisible objects jointly blocked by multiple occluders. The proposed approach decomposes volume visibility into a set of point visibilities, and then computes point visibility using hardware-visibility queries. We carry out experiments on various large-scale scenes, and show the performance of our algorithm. Our performance analysis approach estimates the exact solution of volume visibility. From differences between the estimated solution and the proposed algorithms solution, we show that our algorithm seeks a tight overestimate of the potentially visible set (PVS).

Keywords:

Remember to check out the Check out our Most Cited Articles!
Check out these titles on Image Analysis

References

J. H. Clark, Communication of the ACM (1976), DOI: 10.1145/360349.360354. Google Scholar
D. Cohen-Or , Y. Chrysanthou and C. T. Silva , Course Notes of ACM SIGGRAPH 2000 4 ( 2000 ) . Google Scholar
Fredo Durand, 3D Visibility, Analysis and Applications, PhD Thesis, U. Joseph Fourier, Grenoble (1999) . Google Scholar
N. Greene and M. Kass, Computer Graphics Proceedings, Annual Conference Series (1993) p. 231. Google Scholar
J. Kim, Conservative Visibility Preprocessing for Complex Virtual Environment, Master Thesis, Division of Computer Science, EECS, KAIST (2001) . Google Scholar
C. B. Jones, The Computer Journal 14(3), 232 (1971). Crossref, Web of Science, Google Scholar
H. Zhanget al., Proceedings of ACM SIGGRAPH '97 (1997) p. 77. Google Scholar
P. Wonka and D. Schmalstieg , Eurographics '99 ( 1999 ) . Google Scholar
P. Wonka , M. Wimmer and D. Schmalstieg , Eurographics Workshop on Rendering 2002 ( 2000 ) . Google Scholar
D. Bartz, M. Meissner and T. Huettner, Computer & Graphics 23(5), 667 (1999). Crossref, Web of Science, Google Scholar
P. Wonka , M. Wimmer and F. X. Sillion , Eurograhics 2001 ( 2001 ) ( 2001 ) . Google Scholar
http://www.nvidia.com . Google Scholar
F. Durand et al. , Proceedings of ACM SIGGRAPH 2000 ( 2000 ) . Google Scholar
G. Schaufler et al. , Proceedings of ACM SIGGRAPH 2000 ( 2000 ) . Google Scholar
S. Coorg and S. Teller , Proceedings of ACM Symposium on Interactive 3D Graphics ( 1997 ) . Google Scholar
M. F. Cohen and J. R. Wallace , Radiosity and Realistic Image Synthesis ( Academic Press Professional , 1993 ) . Google Scholar
R. C. Zeleznik , K. P. Herndon and J. F. Hughes , Proceedings of ACM SIGGRAPH '96 ( 1996 ) . Google Scholar
J. M. Airey, J. H. Rohlf and F. P. Brooks Jr., Symposium on Interactive 3D Graphics 1990 (1990) p. 41. Google Scholar
S. J. Teller and C. H. Sequin, SIGGRAPH '91 (1991) p. 61. Google Scholar
N. Greene , ACM SIGGRAPH Course Notes on Visibility 30 ( 2001 ) . Google Scholar
N. Scott, D. Olsen and E. Gannet, The Hewlette-Packard Journal 28 (1998). Google Scholar
T. Hudsonet al., Proc. 13th ACM Symp. Computational Geometry (1997) p. 1. Google Scholar
V. Koltun , Y. Chrysanthou and D. Cohen-Or , Eurographics Workshop on Rendering 2000 ( 2000 ) . Google Scholar
D. Cohen-Oret al., Computer Graphics Forum 17(3), 243 (1998). Crossref, Google Scholar
C. Soler and F. Sillion , Proceedings of ACM SIGGRAPH '98 ( 1998 ) . Google Scholar
http://www.kaist.ac.kr . Google Scholar
V. Koltun , Y. Chrysanthou and D. Cohen-Or , Eurographics Workshop on Rendering 2001 ( 2001 ) . Google Scholar
C. Saona-Vazquez, I. Navazo and P. Brunet, Computer & Graphics 23(5), 635 (1999). Crossref, Web of Science, Google Scholar
C. Andujar, C. Saona-Vazquez and I. Navazo, Computer Aided Design (1999). Google Scholar