Changeset 273 for trunk/VUT/doc/SciReport/mutual.tex
- Timestamp:
- 09/15/05 18:31:13 (19 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/VUT/doc/SciReport/mutual.tex
r272 r273 40 40 41 41 42 \section{Exact Mutual Visibility Test}43 44 The exact mutual visibility test computes exact visibility between two45 polyhedrons in the scene. This is computed by testing visibility42 \section{Exact Verifier} 43 44 The exact mutual visibility verifier computes exact visibility between 45 two polyhedrons in the scene. This is computed by testing visibility 46 46 between all pairs of potentially visible polygons of these 47 47 polyhedrons. For each pair of tested polygons the computation is … … 49 49 used to determine the set of relevant occluders~\cite{Haines94}. 50 50 51 \s ection{Occlusion tree}51 \subsection{Occlusion tree} 52 52 \label{sec:rot3d_ot} 53 53 … … 89 89 90 90 91 \s ection{Occlusion tree construction}91 \subsection{Occlusion tree construction} 92 92 93 93 \label{sec:rot3d_construct} … … 109 109 110 110 111 \subs ection{Insertion with splitting}111 \subsubsection{Insertion with splitting} 112 112 113 113 \label{sec:rot3_insertwithsplit} … … 136 136 the new subtree. 137 137 138 \subs ection{Insertion without splitting}138 \subsubsection{Insertion without splitting} 139 139 \label{sec:insertion_nosplit} 140 140 … … 209 209 and combining the resulting visibility states. 210 210 211 \subsection{Exact visibility test}212 213 The exact visibility for a given polyhedral region proceeds as211 %\subsection{Exact visibility test} 212 213 The exact visibility test for a given polyhedral region proceeds as 214 214 follows: for each face of the region facing the given source polygon 215 215 we construct a blocker polyhedron. The blocker polyhedron is then … … 226 226 227 227 228 \subsection{Conservative visibility test}229 230 \label{sec:rot3_conserva}231 232 The conservative visibility test provides a fast estimation of233 visibility of the given region since it does not require the 5D234 polyhedra enumeration. Visibility of the given face of the region is235 determined by a traversal of the occlusion tree and testing the236 position of the corresponding blocker polyhedron with respect to the237 encountered hyperplanes as described in238 Section~\ref{sec:insertion_nosplit}. If the blocker polyhedron239 reaches only $in$-leaves and the face is behind the polygon(s)240 associated with the leaves, the face is classified invisible241 . Otherwise, it is conservatively classified as visible. The242 visibility of the whole region is determined using a combination of243 visibility of its faces as mentioned in the previous section.244 245 \s ection{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} 246 246 247 247 \label{sec:rot3d_optimizations} … … 278 278 279 279 280 \subs ection{Visibility estimation}280 \subsubsection{Visibility estimation} 281 281 282 282 The visibility estimation aims to eliminate the polyhedron … … 312 312 313 313 314 \subs ection{Visibility merging}314 \subsubsection{Visibility merging} 315 315 316 316 Visibility merging aims to propagate visibility classifications from
Note: See TracChangeset
for help on using the changeset viewer.