Ignore:
Timestamp:
09/15/05 18:31:13 (19 years ago)
Author:
bittner
Message:

sampling confict resolved

File:
1 edited

Legend:

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

    r272 r273  
    4040 
    4141 
    42 \section{Exact Mutual Visibility Test} 
    43  
    44 The exact mutual visibility test computes exact visibility between two 
    45 polyhedrons in the scene. This is computed by testing visibility 
     42\section{Exact Verifier} 
     43 
     44The exact mutual visibility verifier computes exact visibility between 
     45two polyhedrons in the scene. This is computed by testing visibility 
    4646between all pairs of potentially visible polygons of these 
    4747polyhedrons.  For each pair of tested polygons the computation is 
     
    4949used to determine the set of relevant occluders~\cite{Haines94}. 
    5050 
    51 \section{Occlusion tree} 
     51\subsection{Occlusion tree} 
    5252\label{sec:rot3d_ot} 
    5353 
     
    8989 
    9090 
    91 \section{Occlusion tree construction} 
     91\subsection{Occlusion tree construction} 
    9292 
    9393\label{sec:rot3d_construct} 
     
    109109 
    110110 
    111 \subsection{Insertion with splitting} 
     111\subsubsection{Insertion with splitting} 
    112112 
    113113\label{sec:rot3_insertwithsplit} 
     
    136136the new subtree. 
    137137 
    138 \subsection{Insertion without splitting} 
     138\subsubsection{Insertion without splitting} 
    139139\label{sec:insertion_nosplit} 
    140140 
     
    209209and combining the resulting visibility states. 
    210210 
    211 \subsection{Exact visibility test} 
    212  
    213  The exact visibility for a given polyhedral region proceeds as 
     211%\subsection{Exact visibility test} 
     212 
     213 The exact visibility test for a given polyhedral region proceeds as 
    214214follows: for each face of the region facing the given source polygon 
    215215we construct a blocker polyhedron. The blocker polyhedron is then 
     
    226226 
    227227 
    228 \subsection{Conservative visibility test} 
    229  
    230 \label{sec:rot3_conserva} 
    231  
    232  The conservative visibility test provides a fast estimation of 
    233 visibility of the given region since it does not require the 5D 
    234 polyhedra enumeration. Visibility of the given face of the region is 
    235 determined by a traversal of the occlusion tree and testing the 
    236 position of the corresponding blocker polyhedron with respect to the 
    237 encountered hyperplanes as described in 
    238 Section~\ref{sec:insertion_nosplit}.  If the blocker polyhedron 
    239 reaches only $in$-leaves and the face is behind the polygon(s) 
    240 associated with the leaves, the face is classified invisible 
    241 . Otherwise, it is conservatively classified as visible.  The 
    242 visibility of the whole region is determined using a combination of 
    243 visibility of its faces as mentioned in the previous section. 
    244  
    245 \section{Optimizations} 
     228% \subsection{Conservative visibility test} 
     229 
     230% \label{sec:rot3_conserva} 
     231 
     232% The conservative visibility test provides a fast estimation of 
     233% visibility of the given region since it does not require the 5D 
     234% polyhedra enumeration. Visibility of the given face of the region is 
     235% determined by a traversal of the occlusion tree and testing the 
     236% position of the corresponding blocker polyhedron with respect to the 
     237% encountered hyperplanes as described in 
     238% Section~\ref{sec:insertion_nosplit}.  If the blocker polyhedron 
     239% reaches only $in$-leaves and the face is behind the polygon(s) 
     240% associated with the leaves, the face is classified invisible 
     241% . Otherwise, it is conservatively classified as visible.  The 
     242% visibility of the whole region is determined using a combination of 
     243% visibility of its faces as mentioned in the previous section. 
     244 
     245\subsection{Optimizations} 
    246246 
    247247\label{sec:rot3d_optimizations} 
     
    278278 
    279279 
    280 \subsection{Visibility estimation} 
     280\subsubsection{Visibility estimation} 
    281281 
    282282 The visibility estimation aims to eliminate the polyhedron 
     
    312312 
    313313 
    314 \subsection{Visibility merging} 
     314\subsubsection{Visibility merging} 
    315315 
    316316 Visibility merging aims to propagate visibility classifications from 
Note: See TracChangeset for help on using the changeset viewer.