Ignore:
Timestamp:
09/15/05 18:17:46 (19 years ago)
Author:
mattausch
Message:

added view cell stuff to the report

File:
1 edited

Legend:

Unmodified
Added
Removed
  • trunk/VUT/doc/SciReport/preprocessing.tex

    r269 r272  
    3737 
    3838In traditional visibility preprocessing the view space is 
    39 subdivided into viewcells and for each view cell the set of visible 
     39subdivided into view cells and for each view cell the set of visible 
    4040objects --- potentially visible set (PVS) is computed. This framewoirk 
    4141has bee used for conservative, aggresive and exact algorithms. 
     
    5656casting rays through the scene and collecting their contributions. A 
    5757visibility sample is computed by casting a ray from an object towards 
    58 the viewcells and computing the nearest intersection with the scene 
     58the view cells and computing the nearest intersection with the scene 
    5959objects. All view cells pierced by the ray segment can see the object and 
    6060thus the object can be added to their PVS. If the ray is terminated at 
     
    6262extended by this terminating object. Thus a single ray can make a 
    6363number of contributions to the progressively computed PVSs. A ray 
    64 sample piercing $n$ viewcells which is bound by two distinct objects 
     64sample piercing $n$ view cells which is bound by two distinct objects 
    6565contributes by at most $2*n$ entries to the current PVSs. Appart from 
    6666this performance benefit there is also a benefit in terms of the 
     
    106106 
    107107The first modification to the basic algorithm accounts for 
    108 irregular distribution of the viewcells. Such a case in common for 
    109 example in urban scenes where the viewcells are mostly distributed in 
    110 a horizontal direction and more viewcells are placed at denser parts 
     108irregular distribution of the view cells. Such a case in common for 
     109example in urban scenes where the view cells are mostly distributed in 
     110a horizontal direction and more view cells are placed at denser parts 
    111111of the city. The modification involves replacing the uniformly 
    112112distributed ray direction by direction distribution according to the 
     
    124124 
    125125\begin{itemize} 
    126 \item optimized for viewcell - ray intersection. 
     126\item optimized for view cell - ray intersection. 
    127127\item flexible, i.e., it can represent arbitrary geometry. 
    128128\item naturally suited for an hierarchical approach. %(i.e., there is a root view cell containing all others) 
Note: See TracChangeset for help on using the changeset viewer.