Sudarsky et al., 1996 - Google Patents

Output‐SensitiveVisibility Algorithms for Dynamic Scenes with Applications to Virtual Reality

Sudarsky et al., 1996

Document ID
10634215452651654794
Author
Sudarsky O
Gotsman C
Publication year
Publication venue
Computer Graphics Forum

External Links

Snippet

An output‐sensitive visibility algorithm is one whose runtime is proportional to the number of visible graphic primitives in a scene model—not to the total number of primitives, which can be much greater. The known practical output‐sensitive visibility algorithms are suitable only …
Continue reading at onlinelibrary.wiley.com (other versions)

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/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/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/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/50—Lighting effects
    • G06T15/60—Shadow generation
    • 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
    • G06T17/005—Tree description, e.g. octree, quadtree
    • 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
    • G06T13/00—Animation
    • G06T13/20—3D [Three Dimensional] animation
    • 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
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • 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
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • 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
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/12—Bounding box
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2213/00—Indexing scheme for animation
    • G06T2213/12—Rule based animation

Similar Documents

Publication Publication Date Title
Sudarsky et al. Output‐SensitiveVisibility Algorithms for Dynamic Scenes with Applications to Virtual Reality
US6088035A (en) Method for displaying a graphic model
Shade et al. Hierarchical image caching for accelerated walkthroughs of complex environments
Coorg et al. Temporally coherent conservative visibility
Lischinski et al. Image-based rendering for non-diffuse synthetic scenes
Teschner et al. Collision detection for deformable objects
Bartz et al. OpenGL-assisted occlusion culling for large polygonal models
Chamberlain et al. Fast rendering of complex environments using a spatial hierarchy
Comba et al. Fast polyhedral cell sorting for interactive rendering of unstructured grids
US20160005214A1 (en) System and method of reducing transmission bandwidth required for visibility-event streaming of interactive and non-interactive content
Leyvand et al. Ray space factorization for from-region visibility
Sudarsky et al. Dynamic scene occlusion culling
Gotsman et al. Optimized occlusion culling using five-dimensional subdivision
Yoon Real-time massive model rendering
Dietrich et al. Massive-model rendering techniques: a tutorial
Hastings et al. Optimization of large-scale, real-time simulations by spatial hashing
Remolar et al. View-dependent multiresolution model for foliage
Erikson et al. Simplification culling of static and dynamic scene graphs
Plantinga Conservative visibility preprocessing for efficient walkthroughs of 3D scenes
Wimmer et al. Fast walkthroughs with image caches and ray casting
Sudarsky et al. Output-senstitive rendering and communication in dynamic virtual environments
Figueiredo et al. An efficient collision detection algorithm for point cloud models
Hidalgo et al. Hybrid Geometric—Image Based Rendering
Wand Point-based multi-resolution rendering.
Schmalstieg The remote rendering pipeline-managing geometry and bandwidth in distributed virtual environments