NDLI: Dynamic scene occlusion culling

Please wait, while we are loading the content...

Dynamic scene occlusion culling

Content Provider	IEEE Xplore Digital Library
Author	Sudarsky, O. Gotsman, C.
Copyright Year	1995
Abstract	Large, complex 3D scenes are best rendered in an output-sensitive way, i.e., in time largely independent of the entire scene model's complexity. Occlusion culling is one of the key techniques for output-sensitive rendering. We generalize existing occlusion culling algorithms, intended for static scenes, to handle dynamic scenes having numerous moving objects. The data structure used by an occlusion culling method is updated to reflect the objects' possible positions. To avoid updating the structure for every dynamic object at each frame, a temporal bounding volume (TBV) is created for each occluded dynamic object, using some known constraints on the object's motion. The TBV is inserted into the structure instead of the object. Subsequently, the object is ignored as long as the TBV is occluded and guaranteed to contain the object. The generalized algorithms' rendering time is linearly affected only by the scene's visible parts, not by hidden parts or by occluded dynamic objects. Our techniques also save communications in distributed graphic systems, e.g., multiuser virtual environments, by eliminating update messages for hidden dynamic objects. We demonstrate the adaptation of two occlusion culling algorithms to dynamic scenes: hierarchical Z-buffering and BSP tree projection.
Sponsorship	IEEE Computer Society Technical Committee on Computer Graphics IEEE Computer Society
Starting Page	13
Ending Page	29
Page Count	17
File Size	2036652
File Format	PDF
ISSN	10772626
Volume Number	5
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Layout Rendering (computer graphics) Hardware Virtual environment Tree graphs Computer graphics Robots Data structures Heuristic algorithms Animation
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Signal Processing Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Visibility Cuts: A System for Rendering Dynamic Virtual Environments

Real-Time Path Planning in Dynamic Virtual Environments Using Multiagent Navigation Graphs

Temporal Radiance Caching

Frame-to-frame coherent animation with two-pass radiosity

Sample-Based Cameras for Feed Forward Reflection Rendering

A technique for rendering complex portals

Interactive volume rendering of large sparse data sets using adaptive mesh refinement hierarchies

Efficient Occlusion Culling with Occupancy Proportion

Efficient conservative visibility culling using the prioritized-layered projection algorithm

Dynamic scene occlusion culling

Similar Documents

Visibility Cuts: A System for Rendering Dynamic Virtual Environments

Real-Time Path Planning in Dynamic Virtual Environments Using Multiagent Navigation Graphs

Temporal Radiance Caching

Frame-to-frame coherent animation with two-pass radiosity

Sample-Based Cameras for Feed Forward Reflection Rendering

A technique for rendering complex portals

Interactive volume rendering of large sparse data sets using adaptive mesh refinement hierarchies

Efficient Occlusion Culling with Occupancy Proportion

Efficient conservative visibility culling using the prioritized-layered projection algorithm

Dynamic scene occlusion culling