\documentstyle[11pt]{article}
\pagestyle{empty}
\textwidth=7in
\textheight=9.5in
\evensidemargin=-0.25in
\oddsidemargin=-0.25in
\topmargin=-0.7in
\topskip=0pt
\baselineskip=12pt
\parskip=4pt
\parindent=1em
\begin{document}

\Large

\begin{center}
{\Huge The Department of Computer Science\\ 
	\vspace{0.2in}
University of Nevada, Reno}

\vspace{0.25in}

{\Large cordially invites you to a Master's colloquium}

\vspace{0.25in}

        {\Huge \bf A Parallel Linear Octree \\
	\vspace{0.2in}
	Collision Detection Algorithm}

        \vfill

        A thesis submitted in partial fulfillment of the\\
        requirements for the degree of Master of Science\\
        with a major in Computer Science.

        \vfill

        by

        \vspace{0.2in}

        {\huge Benjamin J. Lucchesi}

        \vspace{0.2in}

\end{center}

\noindent
        {\bf Abstract:} In this thesis a new collision detection
        algorithm is presented that solves the all-pairs collision
        detection problem using parallel processing. The design of
        the algorithm is based on a linear octree and runs in parallel
        with a theoretical performance of ${\cal O}(( n\ log \ n)/k)$
        run time.  The algorithm has been implemented as a collision
        detection system using object-oriented design techniques and a
        client-server architecture. The architecture of the collision
        detection system is designed to use the parallel capabilities
        of both share-memory, multi-processor computers and clusters
        of networked computers. Additionally, the modularity of the
        collision detection system gives application developers the
        flexibility to choose the level at which the collision detection
        system is integrated into an application. Using the collision
        detection system, experimental results have been generated that
        demonstrate how the algorithm performs according to the calculated
        theoretical performance.



\vfill

\begin{center}
\Huge
{\bf 2:00 pm, Friday, April 19, 2002}
\huge

{\bf Room 261, Scrugham Engineering and Mines}

\vfill

{\Large 
for more information contact 
Dr. Fred Harris @ 784-6571 (fredh@cs.unr.edu)
}
\end{center}
\end{document}
