Article

Free access

Real-time occlusion culling for models with large occluders

Authors:

Satyan Coorg,

Seth TellerAuthors Info & Claims

I3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics

Pages 83 - ff.

https://doi.org/10.1145/253284.253312

Published: 30 April 1997 Publication History

PDF eReader

References

[1]

AIREY, J. M., ROHLF, J. H., AND BROOKS, JR., F.P. Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments. A CM Siggraph Special Issue on 1990 Symposium on Interactive 319 Graphics 24, 2 (1990), 41-50.

Digital Library

Google Scholar

[2]

AKELEY, K.RealityEngine Graphics. SIG- GRAPH '93 Conference Proceedings (1993), 109-116.

Digital Library

Google Scholar

[3]

BENTLEY, J. Multidimensional binary search trees used for associative searching. Communications of the ACM 18 (1975), 509-517.

Digital Library

Google Scholar

[4]

CATMULL, E. E. A Subdivision Algorithm for Computer Display of Curved Surfaces. P hD thesis, University of Utah, Dec. 1974.

Digital Library

Google Scholar

[5]

COORG, S., AND TELLER, S. Temporally Coherent Conservative Visibility. In Proc. 12th Annual A CM Symposium on Computational Geometry (1996), pp. 78-87.

Digital Library

Google Scholar

[6]

FUNKHOUSER, T., S}~QUIN, C., AND TELLER, S. Management of Large Amounts of Data in Interactive Building Walkthroughs. In Proc. 1992 Workshop on Interactive 319 Graphics (1992), pp. 11-20.

Digital Library

Google Scholar

[7]

GARLICK, B., BAUM, D. R., AND WINGET, J. M. Interactive Viewing of Large Geometric Databases Using Multiprocessor Graphics Workstations. Siggraph '90 Course Notes (Parallel Algorithms and Architectures for 31) Image Generation) (1990).

Google Scholar

[8]

GREENE, N., AND KASS, M. Error-Bounded Antialiased Rendering of Complex Environments. In SIGGRAPH '94 Conference Proceedings (1994), pp. 59-66.

Digital Library

Google Scholar

[9]

GREENE, N., KASS, M., AND MILLER, G. Hierarchical Z-Buffer Visibility. In SIGGRAPH '93 Conference Proceedings (1993), pp. 231-240.

Digital Library

Google Scholar

[10]

LUEBKE, D., AND GEORGES, C. Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets. In Proc. 1995 Symposium on Interactive 3D Graphics (1995), pp. 105-106.

Digital Library

Google Scholar

[11]

MACIEL, P. W. C., AND SHIRLEY, P. Visual Navigation of Large Environments Using Textured Clusters. In Proc. 1995 Symposium on Interactive 31) Graphics (1995), pp. 95-102.

Digital Library

Google Scholar

[12]

NAYLOR, B. F. Partitioning Tree Image Representation and Generation from 3D geometric models, in Proc. Graphics Interface '92 (1992), pp. 201-211.

Digital Library

Google Scholar

[13]

SHADE, J., LISCHINSKI, D., SALESIN, D., DEROSE, T., AND SNYDER, J. Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments. In SIGGRAPH '96 Conference Proceedings (1996), pp. 75-82.

Digital Library

Google Scholar

[14]

SUTHERLAND, I. E., SPROULL, R. F., AND SCHUMACKER, R. A. A Characterization of Ten Hidden-Surface Algorithms. Computing Surveys 6, 1 (1974), 1-55.

Digital Library

Google Scholar

[15]

TELLER, S., AND S~QUIN, C. H. Visibility Preprocessing for interactive Walkthroughs. SIG- GRAPH '91 Conference Proceedings (1991), 61- 69.

Digital Library

Google Scholar

[16]

XIONG, R. A Stratified Rendering Algorithm for Virtual Walkthroughs of Large Environments. Masters Thesis, EECS Department, MIT, May 1996.

Google Scholar

Cited By

View all

Helling SMeurer T(2023)Dual Collision Detection in Model Predictive Control Including Culling TechniquesIEEE Transactions on Control Systems Technology10.1109/TCST.2023.325982231:6(2449-2464)Online publication date: Nov-2023
https://doi.org/10.1109/TCST.2023.3259822
Rodrigues LRiehm FZachow SIsrael J(2023)VoxSculpt: An Open-Source Voxel Library for Tomographic Volume Sculpting in Virtual Reality2023 9th International Conference on Virtual Reality (ICVR)10.1109/ICVR57957.2023.10169420(515-523)Online publication date: 12-May-2023
https://doi.org/10.1109/ICVR57957.2023.10169420
Casado-Coscolla ASanchez-Belenguer CWolfart ESequeira V(2023)Rendering massive indoor point clouds in virtual realityVirtual Reality10.1007/s10055-023-00766-327:3(1859-1874)Online publication date: 3-Mar-2023
https://doi.org/10.1007/s10055-023-00766-3
Show More Cited By

Index Terms

Real-time occlusion culling for models with large occluders

Recommendations

Real-Time Volume-Based Ambient Occlusion

Real-time rendering can benefit from global illumination methods to make the 3D environments look more convincing and lifelike. On the other hand, the conventional global illumination algorithms for the estimation of the diffuse surface interreflection ...
Real-time soft shadows with cone culling
SIGGRAPH '06: ACM SIGGRAPH 2006 Sketches

We have developed a new physically-based technique for computing soft shadows from a shadow map for spherical lights. Shadow-map samples unprojected into world-space (micro-patches) are culled against a shadow cone wrapping all the possible shadow rays ...
Masked software occlusion culling
HPG '16: Proceedings of High Performance Graphics

Efficient occlusion culling in dynamic scenes is a very important topic to the game and real-time graphics community in order to accelerate rendering. We present a novel algorithm inspired by recent advances in depth culling for graphics hardware, but ...

Comments

Information & Contributors

Information

Published In

I3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics

April 1997

197 pages

ISBN:0897918843

DOI:10.1145/253284

Chairman:
Andy van Dam
Brown Univ., Providence, RI

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 April 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SI3D97

Sponsor:

SIGGRAPH

SI3D97: 1997 Symposium on Interactive 3D Graphics

April 27 - 30, 1997

Rhode Island, Providence, USA

Acceptance Rates

I3D '97 Paper Acceptance Rate 24 of 85 submissions, 28%;

Overall Acceptance Rate 148 of 485 submissions, 31%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

108
Total Citations
View Citations
1,424
Total Downloads

Downloads (Last 12 months)210
Downloads (Last 6 weeks)25

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Helling SMeurer T(2023)Dual Collision Detection in Model Predictive Control Including Culling TechniquesIEEE Transactions on Control Systems Technology10.1109/TCST.2023.325982231:6(2449-2464)Online publication date: Nov-2023
https://doi.org/10.1109/TCST.2023.3259822
Rodrigues LRiehm FZachow SIsrael J(2023)VoxSculpt: An Open-Source Voxel Library for Tomographic Volume Sculpting in Virtual Reality2023 9th International Conference on Virtual Reality (ICVR)10.1109/ICVR57957.2023.10169420(515-523)Online publication date: 12-May-2023
https://doi.org/10.1109/ICVR57957.2023.10169420
Casado-Coscolla ASanchez-Belenguer CWolfart ESequeira V(2023)Rendering massive indoor point clouds in virtual realityVirtual Reality10.1007/s10055-023-00766-327:3(1859-1874)Online publication date: 3-Mar-2023
https://doi.org/10.1007/s10055-023-00766-3
SEFERCİK UKAVZOĞLU TNAZAR MATALAY CMADAK M(2022)Creation of a Virtual Tour .Exe Utilizing Very High-Resolution RGB UAV DataInternational Journal of Environment and Geoinformatics10.30897/ijegeo.11025759:4(151-160)Online publication date: 25-Dec-2022
https://doi.org/10.30897/ijegeo.1102575
Zhou YWu LRamamoorthi RYan L(2021)Vectorization for Fast, Analytic, and Differentiable VisibilityACM Transactions on Graphics10.1145/345209740:3(1-21)Online publication date: 15-Jul-2021
https://dl.acm.org/doi/10.1145/3452097
Gonakhchyan V(2021)Performance Model of Graphics Pipeline for a One-Pass Rendering of 3D Dynamic ScenesProgramming and Computer Software10.1134/S036176882107005747:7(522-533)Online publication date: 3-Dec-2021
https://doi.org/10.1134/S0361768821070057
Lee GJeong MSeok YLee S(2021)Hierarchical Raster Occlusion CullingComputer Graphics Forum10.1111/cgf.14264940:2(489-495)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142649
Oberman ASalvador T(2020)A Partial Differential Equation Obstacle Problem for the Level Set Approach to VisibilityJournal of Scientific Computing10.1007/s10915-019-01106-x82:1Online publication date: 9-Jan-2020
https://doi.org/10.1007/s10915-019-01106-x
Xing HYang CBao XLi SGai WQi MLiu JShi YDe Melo GZhang FMeng X(2020)MR Environments Constructed for a Large Indoor Physical SpaceAdvances in Computer Graphics10.1007/978-3-030-61864-3_12(132-144)Online publication date: 18-Oct-2020
https://doi.org/10.1007/978-3-030-61864-3_12
Miao RSong JZhu Y(2017)3D geographic scenes visualization based on WebGL2017 6th International Conference on Agro-Geoinformatics10.1109/Agro-Geoinformatics.2017.8046999(1-6)Online publication date: Aug-2017
https://doi.org/10.1109/Agro-Geoinformatics.2017.8046999
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Real-Time Volume-Based Ambient Occlusion

Real-time soft shadows with cone culling

Masked software occlusion culling

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Real-Time Volume-Based Ambient Occlusion

Real-time soft shadows with cone culling

Masked software occlusion culling

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations