[go: up one dir, main page]

Coorg et al., 1996 - Google Patents

Temporally coherent conservative visibility

Coorg et al., 1996

View PDF
Document ID
6259411630761112589
Author
Coorg S
Teller S
Publication year
Publication venue
Proceedings of the twelfth annual symposium on Computational geometry

External Links

Snippet

Efficiently identifying polygons that are visible from a changing synthetic viewpoint is an important problem in computer graphics. Even with hardware support, simple algorithms like depth-buffering cannot achieve interactive frame rates when applied to geometric models …
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/50—Lighting effects
    • G06T15/80—Shading
    • G06T15/83—Phong shading
    • 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
    • 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
    • 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
    • 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/08—Volume rendering
    • 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
    • G06T13/00—Animation
    • G06T13/20—3D [Three Dimensional] animation
    • 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
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • 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
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general

Similar Documents

Publication Publication Date Title
Coorg et al. Temporally coherent conservative visibility
Zhang et al. Visibility culling using hierarchical occlusion maps
Hudson et al. Accelerated occlusion culling using shadow frusta
Durand et al. Conservative visibility preprocessing using extended projections
Zachmann Rapid collision detection by dynamically aligned DOP-trees
CN103080984B (en) Method and system for determining a set of mesh polygons or segments of said mesh polygons that are visible from a viewport
Shade et al. Hierarchical image caching for accelerated walkthroughs of complex environments
Baxter III et al. GigaWalk: Interactive Walkthrough of Complex Environments.
Govindaraju et al. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware
US6088035A (en) Method for displaying a graphic model
US6445391B1 (en) Visible-object determination for interactive visualization
Sudarsky et al. Output‐SensitiveVisibility Algorithms for Dynamic Scenes with Applications to Virtual Reality
Saona-Vazquez et al. The visibility octree: a data structure for 3D navigation
US6130670A (en) Method and apparatus for providing simple generalized conservative visibility
Snyder et al. Visibility sorting and compositing without splitting for image layer decompositions
Kumar et al. Hierarchical back-face culling
Coorg et al. A Spacially and Temporally Coherent Object Space Visibility Algorithm
US6690373B2 (en) Methods for improving visibility computations in 3D computer graphics
Larsson et al. Strategies for bounding volume hierarchy updates for ray tracing of deformable models
Koyamada Fast traverse of irregular volumes
Ebbesmeyer Textured virtual walls achieving interactive frame rates during walkthroughs of complex indoor environments
Coorg et al. Temporally Coherent Conservative Visibility Extended Abstract
Bala et al. Bounded-error interactive ray tracing
Bittner Hierarchical techniques for visibility determination
Hall-Holt et al. Visible zone maintenance for real-time occlusion culling