[go: up one dir, main page]

Bittner et al., 1998 - Google Patents

Hierarchical visibility culling with occlusion trees

Bittner et al., 1998

View PDF
Document ID
10353125588939882133
Author
Bittner J
Havran V
Slavik P
Publication year
Publication venue
Proceedings. Computer Graphics International (Cat. No. 98EX149)

External Links

Snippet

In the scope of rendering complex models with high depth complexity, it is of great importance to design output-sensitive algorithms, ie, algorithms with the time complexity proportional to the number of visible graphic primitives in the resulting image. In this paper …
Continue reading at dcgi.fel.cvut.cz (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/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/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/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/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
    • G06T11/00—2D [Two Dimensional] image generation
    • 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
    • G06T7/00—Image analysis

Similar Documents

Publication Publication Date Title
Bittner et al. Hierarchical visibility culling with occlusion trees
Cohen-Or et al. A survey of visibility for walkthrough applications
Zhang et al. Visibility culling using hierarchical occlusion maps
Zhang Effective occlusion culling for the interactive display of arbitrary models
Hudson et al. Accelerated occlusion culling using shadow frusta
US6172679B1 (en) Visibility calculations for 3D computer graphics
US5579455A (en) Rendering of 3D scenes on a display using hierarchical z-buffer visibility
Durand et al. Conservative visibility preprocessing using extended projections
US6266064B1 (en) Coherent visibility sorting and occlusion cycle detection for dynamic aggregate geometry
Wonka et al. Visibility preprocessing with occluder fusion for urban walkthroughs
Saona-Vazquez et al. The visibility octree: a data structure for 3D navigation
Bartz et al. OpenGL-assisted occlusion culling for large polygonal models
Adelson et al. Generating exact ray-traced animation frames by reprojection
US6215503B1 (en) Image generator and method for resolving non-binary cyclic occlusions with image compositing operations
US20020163515A1 (en) Using ancillary geometry for visibility determination
Bartz et al. Extending graphics hardware for occlusion queries in OpenGL
Law et al. Preprocessing occlusion for real-time selective refinement
Müller et al. Hybrid scene structuring with application to ray tracing
Yoon et al. Interactive view-dependent rendering with conservative occlusion culling in complex environments
US6690373B2 (en) Methods for improving visibility computations in 3D computer graphics
Cohen-Or et al. Visibility, problems, techniques and applications
Greene Hierarchical rendering of complex environments
Bittner et al. Exact regional visibility using line space partitioning
Campbell et al. An analytic approach to illumination with area light sources
Bittner et al. Exploiting coherence in hierarchical visibility algorithms