More Web Proxy on the site http://driver.im/

Article

Visibility map for global illumination in point clouds

Authors:

Rhushabh Goradia,

Anil Kanakanti,

Sharat Chandran,

Amitava DattaAuthors Info & Claims

GRAPHITE '07: Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia

Pages 39 - 46

https://doi.org/10.1145/1321261.1321269

Published: 01 December 2007 Publication History

Abstract

Point-sampled geometry has gained significant interest due to their simplicity. The lack of connectivity touted as a plus, however, creates difficulties in many operations like generating global illumination effects. This becomes especially true when we have a complex scene consisting of several models. The data is often hard to segment as individual models and hence not suitable for surface reconstruction.

Inter-reflections in such complex scenes requires knowledge of visibility between point pairs. Computing visibility for point models is all the more difficult (than for polygonal models), since we do not have any surface or object information. We present in this paper a novel, hierarchical, fast and memory efficient algorithm to compute a description of mutual visibility in the form of a visibility map. Ray shooting and visibility queries can be answered in sub-linear time using this data structure. We evaluate our scheme analytically, qualitatively, and quantitatively and conclude that these maps are desirable.

References

[1]

Bittner, J. 2002. Hierarchical Techniques for Visibility Computations. PhD thesis, Czech Technical University.

[2]

Dobashi, Y., Yamamoto, T., and Nishita, T. 2004. Radiosity for point-sampled geometry. In Proc. Pacific Graphics 2004, 152--159.

Digital Library

[3]

Drettakis, G., and Sillion, F. 1996. Accurate visibility and meshing calculation for hierarchical radiosity. In Rendering Techniques, 7th EG Workshop on Rendering, 269--278.

Digital Library

[4]

Durand, F., Drettakis, G., and Puech, C. 1996. The 3d visibility complex: A new approach to the problems of accurate visibility. In Eurographics Rendering Workshop, 245--256.

Digital Library

[5]

Durand, F., Drettakis, G., and Puech, C. 1997. The visibility skeleton: a powerful and efficient multi-purpose global visibility tool. Computer Graphics 31, 89--100.

[6]

Dutre, P., Tole, P., and Greenberg, D. P. 2000. Approximate visibility for illumination computation using point clouds. Tech. rep., Cornell University.

[7]

Gortler, S. J., Schröder, P., Cohen, M. F., and Hanrahan, P. 1993. Wavelet radiosity. In Proc. of SIGGRAPH-93: Computer Graphics, 221--230.

Digital Library

[8]

Greengard, L., and Rokhlin, V. 1987. A fast algorithm for particle simulations. Journal of Computational Physics 73, 325--348.

Digital Library

[9]

Grossman J., D. W. 1998. Point sample rendering. In Rendering Techniques, 181--192.

[10]

Kobbelt L., B. M. 2004. A survey of pointbased techniques in computer graphics. In Computers & Graphics 28, vol. 6, 801--814.

Digital Library

[11]

Landa, Y., Tsai, R., and Cheng, L. 2006. Visibility of point clouds and mapping of unknown environments. In ACIVS06, 1014--1025.

Digital Library

[12]

Levoy, M., and Whitted, T. 1985. The use of points as a display primitive. Tech. rep., University of North Carolina at Chapel Hill.

[13]

Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., and Fulk, D. 2000. The digital michelangelo project: 3D scanning of large statues. In Siggraph 2000, Computer Graphics Proceedings, ACM Press, K. Akeley, Ed., 131--144.

Digital Library

[14]

Pfister, H., Zwicker, M., van Baar, J., and Gross, M. 2000. Surfels: Surface elements as rendering primitives. In Siggraph 2000, 335--342.

Digital Library

[15]

Rusinkiewicz, S., and Levoy, M. 2000. QSplat: A multiresolution point rendering system for large meshes. K. Akeley, Ed., 343--352.

Digital Library

[16]

Stewart, A. J., and Karkanis, T. 1998. Computing the approximate visibility map, with applications to form factors and discontinuity meshing. Eurographics Workshop on Rendering (June), 57--68.

[17]

Teller, S., and Hanrahan, P. 1993. Global visibility algorithms for illumination computations. In Proc. of SIGGRAPH-93: Computer Graphics, 239--246.

Digital Library

[18]

Wald, I., and Seidel, H.-P. 2005. Interactive Ray Tracing of Point Based Models. In Proceedings of 2005 Symposium on Point Based Graphics.

Digital Library

[19]

Wald, I. 2005. High-Quality Global Illumination Walkthroughs using Discretized Incident Radiance Maps. Technical Report, SCI Institute, University of Utah, No UUSCI-2005-010 (submitted for publication).

[20]

Zwicker, M., Pfister, H., van Baar, J., and Gross, M. 2001. Surface splatting. In SIGGRAPH '01, 371--378.

Digital Library

Cited By

Brunnhuber MHesina GTobler RMantler SHauser H(2009)Interactive person path analysis in reconstructed public buildingsProceedings of the 25th Spring Conference on Computer Graphics10.1145/1980462.1980491(145-150)Online publication date: 23-Apr-2009
https://dl.acm.org/doi/10.1145/1980462.1980491
Brandle NMatyus TBrunnhuber MHesina GNeuschmied HRosner M(2009)Realistic Interactive Pedestrian Simulation and Visualization for Virtual 3D EnvironmentsProceedings of the 2009 15th International Conference on Virtual Systems and Multimedia10.1109/VSMM.2009.33(179-184)Online publication date: 9-Sep-2009
https://dl.acm.org/doi/10.1109/VSMM.2009.33
Goradia RAjmera PChandran S(2008)GPU-Based Hierarchical Computations for View Independent VisibilityProceedings of the 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing10.1109/ICVGIP.2008.87(560-567)Online publication date: 16-Dec-2008
https://dl.acm.org/doi/10.1109/ICVGIP.2008.87

Index Terms

Visibility map for global illumination in point clouds
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering
      1. Reflectance modeling

Recommendations

Approximating dynamic global illumination in image space
I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

Physically plausible illumination at real-time framerates is often achieved using approximations. One popular example is ambient occlusion (AO), for which very simple and efficient implementations are used extensively in production. Recent methods ...
Interactive global illumination based on coherent surface shadow maps
GI '08: Proceedings of Graphics Interface 2008

Interactive rendering of global illumination effects is a challenging problem. While precomputed radiance transfer (PRT) is able to render such effects in real time the geometry is generally assumed static. This work proposes to replace the precomputed ...
Precomputed illuminance composition for real-time global illumination
I3D '16: Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

In this paper we present a new real-time approach for indirect global illumination under dynamic lighting conditions. We use surfels to gather a sampling of the local illumination and propagate the light through the scene using a hierarchy and a set of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GRAPHITE '07: Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia

December 2007

335 pages

ISBN:9781595939128

DOI:10.1145/1321261

Conference Chair:
Andrew Rohl
iVEC

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GRAPHITE07

Sponsor:

SIGGRAPH

GRAPHITE07: International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia

December 1 - 4, 2007

Perth, Australia

Acceptance Rates

Overall Acceptance Rate 124 of 241 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
342
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Brunnhuber MHesina GTobler RMantler SHauser H(2009)Interactive person path analysis in reconstructed public buildingsProceedings of the 25th Spring Conference on Computer Graphics10.1145/1980462.1980491(145-150)Online publication date: 23-Apr-2009
https://dl.acm.org/doi/10.1145/1980462.1980491
Brandle NMatyus TBrunnhuber MHesina GNeuschmied HRosner M(2009)Realistic Interactive Pedestrian Simulation and Visualization for Virtual 3D EnvironmentsProceedings of the 2009 15th International Conference on Virtual Systems and Multimedia10.1109/VSMM.2009.33(179-184)Online publication date: 9-Sep-2009
https://dl.acm.org/doi/10.1109/VSMM.2009.33
Goradia RAjmera PChandran S(2008)GPU-Based Hierarchical Computations for View Independent VisibilityProceedings of the 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing10.1109/ICVGIP.2008.87(560-567)Online publication date: 16-Dec-2008
https://dl.acm.org/doi/10.1109/ICVGIP.2008.87

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents