Changeset 272 for trunk/VUT/doc/SciReport/preprocessing.tex
- Timestamp:
- 09/15/05 18:17:46 (19 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/VUT/doc/SciReport/preprocessing.tex
r269 r272 37 37 38 38 In traditional visibility preprocessing the view space is 39 subdivided into view cells and for each view cell the set of visible39 subdivided into view cells and for each view cell the set of visible 40 40 objects --- potentially visible set (PVS) is computed. This framewoirk 41 41 has bee used for conservative, aggresive and exact algorithms. … … 56 56 casting rays through the scene and collecting their contributions. A 57 57 visibility sample is computed by casting a ray from an object towards 58 the view cells and computing the nearest intersection with the scene58 the view cells and computing the nearest intersection with the scene 59 59 objects. All view cells pierced by the ray segment can see the object and 60 60 thus the object can be added to their PVS. If the ray is terminated at … … 62 62 extended by this terminating object. Thus a single ray can make a 63 63 number of contributions to the progressively computed PVSs. A ray 64 sample piercing $n$ view cells which is bound by two distinct objects64 sample piercing $n$ view cells which is bound by two distinct objects 65 65 contributes by at most $2*n$ entries to the current PVSs. Appart from 66 66 this performance benefit there is also a benefit in terms of the … … 106 106 107 107 The first modification to the basic algorithm accounts for 108 irregular distribution of the view cells. Such a case in common for109 example in urban scenes where the view cells are mostly distributed in110 a horizontal direction and more view cells are placed at denser parts108 irregular distribution of the view cells. Such a case in common for 109 example in urban scenes where the view cells are mostly distributed in 110 a horizontal direction and more view cells are placed at denser parts 111 111 of the city. The modification involves replacing the uniformly 112 112 distributed ray direction by direction distribution according to the … … 124 124 125 125 \begin{itemize} 126 \item optimized for view cell - ray intersection.126 \item optimized for view cell - ray intersection. 127 127 \item flexible, i.e., it can represent arbitrary geometry. 128 128 \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.