Govindaraju, 2004 - Google Patents
Efficient visibility-based algorithms for interactive walkthrough, shadow generation, and collision detectionGovindaraju, 2004
- Document ID
- 8849813643991165196
- Author
- Govindaraju N
- Publication year
External Links
Snippet
We present novel visibility-based algorithms for solving three problems: interactive display, shadow generation, and collision detection. We use the visibility capabilities available on graphics processing units (GPUs) in order to perform visibility computations, and we apply …
- 230000002452 interceptive 0 title abstract description 115
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
- G06T15/405—Hidden part removal using Z-buffer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/60—Shadow generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/06—Ray-tracing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/20—Perspective computation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/503—Blending, e.g. for anti-aliasing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/506—Illumination models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/08—Volume rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/08—Bandwidth reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding, e.g. from bit-mapped to non bit-mapped
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11790595B2 (en) | Method for handling of out-of-order opaque and alpha ray/primitive intersections | |
US12067669B2 (en) | Watertight ray triangle intersection | |
US11645810B2 (en) | Method for continued bounding volume hierarchy traversal on intersection without shader intervention | |
Baxter III et al. | GigaWalk: Interactive Walkthrough of Complex Environments. | |
CN110827384B (en) | Method for efficient grouping of data path scheduled cache requests | |
Kolb et al. | Hardware-based simulation and collision detection for large particle systems | |
Govindaraju et al. | Interactive visibility culling in complex environments using occlusion-switches | |
El-Sana et al. | Integrating occlusion culling with view-dependent rendering | |
US20080122838A1 (en) | Methods and Systems for Referencing a Primitive Located in a Spatial Index and in a Scene Index | |
Govindaraju et al. | Interactive shadow generation in complex environments | |
Yoon et al. | Interactive view-dependent rendering with conservative occlusion culling in complex environments | |
Dietrich et al. | Massive-model rendering techniques: a tutorial | |
Batagelo et al. | Real-time shadow generation using bsp trees and stencil buffers | |
Popescu | Forward rasterization: A reconstruction algorithm for image-based rendering | |
Govindaraju | Efficient visibility-based algorithms for interactive walkthrough, shadow generation, and collision detection | |
Govindaraju et al. | Parallel Occlusion Culling for InteractiveWalkthroughs using Multiple GPUs | |
Wang et al. | Fast Ray-Scene Intersection for Interactive Shadow Rendering with Thousands of Dynamic Lights | |
US12148088B2 (en) | Method for continued bounding volume hierarchy traversal on intersection without shader intervention | |
Aila | Efficient algorithms for occlusion culling and shadows | |
Popescu et al. | Sample-based cameras for feed forward reflection rendering | |
Schmalstieg | A survey of advanced interactive 3-d graphics techniques | |
Callahan | The k-buffer and its applications to volume rendering | |
Mortensen et al. | Light field propagation and rendering on the GPU | |
Hubo et al. | A data distribution strategy for parallel point-based rendering | |
Govindaraju et al. | Vis-sort: Fast visibility ordering of 3-d geometric primitives |