Shade et al., 1996 - Google Patents

Hierarchical image caching for accelerated walkthroughs of complex environments

Shade et al., 1996

View PDF
Document ID
14208643685763107371
Author
Shade J
Lischinski D
Salesin D
DeRose T
Snyder J
Publication year
Publication venue
Proceedings of the 23rd annual conference on Computer graphics and interactive techniques

External Links

Snippet

We present a new method that utilizes path coherence to accelerate walkthroughs of geometrically complex static scenes. As a preprocessing step, our method constructs a BSP- tree that hierarchically partitions the geometric primitives in the scene. In the course of a …
Continue reading at dl.acm.org (PDF) (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
    • G06T15/205—Image-based rendering
    • 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/06—Ray-tracing
    • 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/50—Lighting effects
    • 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
    • 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
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • 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
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • 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
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements

Similar Documents

Publication Publication Date Title
Shade et al. Hierarchical image caching for accelerated walkthroughs of complex environments
Decoret et al. Multi‐layered impostors for accelerated rendering
Zhang et al. Visibility culling using hierarchical occlusion maps
Sillion et al. Efficient impostor manipulation for real‐time visualization of urban scenery
US9852538B2 (en) System and method of reducing transmission bandwidth required for visibility-event streaming of interactive and non-interactive content
Zhang Effective occlusion culling for the interactive display of arbitrary models
Erikson et al. HLODs for faster display of large static and dynamic environments
US10109103B2 (en) Method of determining occluded ingress and egress routes using nav-cell to nav-cell visibility pre-computation
Schaufler et al. A three dimensional image cache for virtual reality
US6088035A (en) Method for displaying a graphic model
Sudarsky et al. Output‐SensitiveVisibility Algorithms for Dynamic Scenes with Applications to Virtual Reality
Wonka et al. Occluder shadows for fast walkthroughs of urban environments
US6285370B1 (en) Method and system for high performance computer-generated virtual environments
Funkhouser et al. The UC Berkeley system for interactive visualization of large architectural models
US20120256915A1 (en) System and method of procedural visibility for interactive and broadcast streaming of entertainment, advertising, and tactical 3d graphical information using a visibility event codec
Wand et al. Multi‐resolution rendering of complex animated scenes
Jeschke et al. Image-based representations for accelerated rendering of complex scenes
Greene Hierarchical rendering of complex environments
Erikson et al. Simplification culling of static and dynamic scene graphs
Jeschke et al. Automatic impostor placement for guaranteed frame rates and low memory requirements
Wimmer et al. Fast walkthroughs with image caches and ray casting
Hidalgo et al. Hybrid Geometric—Image Based Rendering
Ebbesmeyer Textured virtual walls achieving interactive frame rates during walkthroughs of complex indoor environments
Aliaga Automatically reducing and bounding geometric complexity by using images
Figueiredo et al. Collision detection for point cloud models with bounding spheres hierarchies