Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Browse files

Converted slide text to beamer

  • Loading branch information...
commit 2ebc83d304e2c98d8e8228952dca2eff67fd06b9 1 parent fe1c2fb
@michielbaird michielbaird authored
View
BIN  presentation/proposal/images/uct.png
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
View
25 presentation/proposal/presentation.rst
@@ -54,6 +54,17 @@ Solution Approach
----
+Division of Work
+----------------
+
+* Tim will be implementing the hierachical datastructure to enable
+ real-time interaction with the large 3D models.
+* Michiel will be implementing a Scientific workbench that is
+ specialised for GIS research. This will pay special attention
+ to data movement and intergration with existing GIS tools.
+
+----
+
Dynamic Viewing of Large 3D Models
----------------------------------
@@ -111,6 +122,8 @@ Relevant Literature
+---------------------------+------------------------+--------------------------------+
+.fx: tim
+
----
Proposed Datastructure
@@ -144,7 +157,7 @@ Workbench - Michiel
How effective is an automated workflow solution in GIS context?
-.. image :: workflow.png
+.. image :: projectDiagram.png
----
@@ -183,16 +196,6 @@ Testing Criteria
----
-Division of Work
-----------------
-
-* Tim will be implementing the hierachical datastructure to enable
- real-time interaction with the large 3D models.
-* Michiel will be implementing a Scientific workbench that is
- specialised for GIS research. This will pay special attention
- to data movement and intergration with existing GIS tools.
-
-----
Deliverables
------------
View
284 presentation/proposal/proposal.tex
@@ -0,0 +1,284 @@
+\documentclass{beamer}
+%\documentclass[handout]{beamer}
+
+\mode<presentation>{
+ \usetheme{Dresden}
+ \setbeamercovered{transparent}
+}
+
+\mode<handout>{
+ \usepackage{pgfpages}
+ \pgfpagesuselayout{4 on 1}[a4paper,border shrink=5mm,landscape]
+ \setbeamercolor{background canvas}{bg=black!5}
+}
+
+\usepackage[english]{babel}
+\usepackage[latin1]{inputenc}
+%\usepackage{times}
+%\usepackage[T1]{fontenc}
+\usepackage{tikz}
+%\usepackage{graphicx}
+\usepackage{hyperref}
+\hypersetup{colorlinks,linkcolor=,urlcolor=blue}%
+
+
+\usepackage{colortbl}
+\usepackage{color}
+
+%\useoutertheme[subsections=false]{smoothbars} % use smaller ribbon at the top
+
+%\setbeamertemplate{navigation symbols}{} %no nav symbols
+
+\usepackage[absolute,overlay]{textpos}
+\newenvironment{reference}[2]{
+ \begin{textblock*}{\textwidth}(#1,#2)
+ \footnotesize\it\bgroup\color{red!50!black}}{\egroup\end{textblock*}}
+
+
+\title[Display and Management]{Display and Management of Geomatics Research Data}
+
+\author{Michiel Johan Baird \and
+ Timothy Daniel Trewartha \and
+ \\ Supervisor: Hussein Suleman}
+
+\date{24 May 2012}
+
+\pgfdeclareimage[height=20pt]{university-logo}{images/uct}
+\logo{\pgfuseimage{university-logo}}
+
+%\AtBeginSection[]{
+% \begin{frame}<beamer>{Outline}
+% \tableofcontents[currentsection,currentsubsection]
+% \end{frame}
+%}
+
+\begin{document}
+\begin{frame}
+ \titlepage
+\end{frame}
+
+\section{Overview}
+\subsection{}
+\begin{frame}{Zamani Project}
+
+\begin{itemize}
+ \item Started by the UCT Department of Geomatics in 2004
+ \item Aims to preserve cultural heritage by documenting sites
+ and producing laser scanned models
+ \item Over 100 models of sites in various African countries including
+ South Africa, Zimbabwe, Kenya and Tanzania
+ \item Some of the models are very large and contain billions of points
+\end{itemize}
+
+
+\end{frame}
+
+\begin{frame}{Problems Faced}
+
+
+\begin{itemize}
+ \item Fast-growing volume of data
+ \item Difficulty in storing the data
+ \item Difficulty with viewing the large models in real-time
+ \item Data locality issues
+ \item Large number of users interact with the data
+\end{itemize}
+
+\end{frame}
+
+\begin{frame}{Solution Approach}
+
+\begin{itemize}
+\item To enable viewing of the large 3D models at interactive frame
+ rates we will implement a hierachical multi-resolution data
+ structure
+\item A server with a large amount of storage will be procured; this will
+ be used to store the models and GIS data, and support the core
+ functionalities of the solution.
+ \end{itemize}
+\end{frame}
+
+\begin{frame}{Division of Work}
+
+\begin{itemize}
+\item Tim will be implementing the hierachical datastructure to enable
+ real-time interaction with the large 3D models.
+\item Michiel will be implementing a Scientific workbench that is
+ specialised for GIS research. This will pay special attention
+ to data movement and intergration with existing GIS tools.
+\end{itemize}
+\end{frame}
+
+
+\section{Dynamic Point Cloud Streaming}
+\subsection{}
+\begin{frame}{Dynamic Viewing of Large 3D Models}
+\begin{itemize}
+\item The Department of Geomatics has indicated that they have difficulties
+ handling the sizes of some of their models
+\item Some of the models they are dealing with contain over 8 billion points
+\item At this point, traditional viewing methods cannot cope; the resolution
+ of the original model must be decreased manually beforehand
+\item This compromise is often unacceptable
+\end{itemize}
+\end{frame}
+
+
+\begin{frame}{Research Question}
+\begin{itemize}
+\item Is it feasible to support real time viewing of models containing
+ billions of points?
+\item Answering this question in the affirmative would enable exploration
+ of the Zamani models in their full detail
+\item It would have a significant impact in the Geomatics department
+\end{itemize}
+\end{frame}
+
+\begin{frame}{Proposed Solution}
+
+\begin{itemize}
+\item Implement a multi-resolution data structure to divide our model into
+ manageable chunks
+\item Initially only a subset of the points is available
+\item As one zooms into the model and greater detail is required, we dynamically
+ fetch additional points from our data structure until the full original
+ detail is available
+\end{itemize}
+\end{frame}
+
+
+\begin{frame}{Relevant Literature}
+
+\begin{itemize}
+\item Common approaches to structuring large 3D models include octrees,
+ R-trees, bounding sphere hierachies, and Hilbert Space Filling
+ Curves
+\end{itemize}
+{\scriptsize
+\begin{tabular}{l|c|l}
+ Data Structure & Largest model rendered & Reference \\
+\hline
+\hline
+Bounding Sphere Hierachy & 8 million points & (Rusinkiewicz and Levoy, 2000) \\
+\hline
+Hierarchy of Tetrahedra & 300 million points& (Cigoni et al., 2008) \\
+\hline
+Octree & 2.2 billion points& (Wand et al., 2007) \\
+\end{tabular}}
+
+\end{frame}
+
+
+\begin{frame}{Proposed DataStructure}
+
+\begin{itemize}
+\item From researching the literature it seems that octrees have the best
+ performance
+\item All data is stored in the leaf nodes
+\item Inner nodes provide simplified multi-resolution representations
+\item No leaf node should contain more than a specified number of points
+\item Empirically, it seems that a value of around 30,000 gives good performance
+\end{itemize}
+\end{frame}
+
+
+\begin{frame}{Evaluation Criteria}
+\begin{itemize}
+\item Can the system render the largest of the Zamani models at interactive
+ frame rates?
+\item If this goal is achieved the system will be a success
+\item Varying degrees of success can also be determined by testing smaller
+ models of varying sizes
+\end{itemize}
+\end{frame}
+
+
+\section{GIS Workbench}
+\subsection{}
+\begin{frame}{Research Question}
+
+\begin{itemize}
+\item How effective is an automated workflow solution in GIS context?
+\end{itemize}
+\end{frame}
+
+
+
+\begin{frame}{}
+\begin{itemize}
+\item Various fields of science has adopted and implemented
+ workflow systems
+\item These systems have increased efficiency and research output
+\item GIS research has been shown to be applicable to an automated
+ workflow system; this has not however been implemented
+\end{itemize}
+\end{frame}
+
+
+\begin{frame}{Proposed Solution}
+
+\begin{itemize}
+\item Use an existing workflow system as various platforms already
+ exist
+\item Design a workflow that is applicable to GIS
+\item Write middleware to integrate with existing GIS tools
+\item Software that automatically transfers data as it is needed down
+ the pipeline
+\end{itemize}
+\end{frame}
+
+
+\begin{frame}{Evaluation Criteria}
+\begin{itemize}
+\item How much does the content delivery system decrease waiting time?
+\item How effective is the workflow system based on the analytics that
+ will be generated be the system.
+\end{itemize}
+\end{frame}
+
+
+\section{Deliverables and Timeline}
+\subsection{}
+\begin{frame}{Deliverables}
+
+\begin{itemize}
+\item GIS workbench
+\item Middleware for core functionalities
+\item Data Flow Facilitator
+\item Hierarchical Data Structure
+\item Streaming Infrastucture
+\end{itemize}
+
+\end{frame}
+
+\begin{frame}{Timeline}
+
+
+{\scriptsize
+\begin{tabular}{l|c|l}
+Description & Start & End \\
+\hline \hline
+Web Presence & 25 May & 12 June \\
+\hline
+Initial Feasibilty Demonstration & 11 June & 29 June \\
+\hline
+Background Chapter & 2 July & 29 July \\
+\hline
+Design Chapter & 29 July & 29 August \\
+\hline
+First Implementation & 1 July & 29 August \\
+\hline
+Final Implementation & 29 August & 28 September \\
+\hline
+Report Outline Complete & 28 September & 10 October \\
+\hline
+Report & 28 September & 31 October \\
+\hline
+Poster & 31 October & 3 November \\
+\hline
+Presentation & 11 November & 18 November \\
+\end{tabular}}
+
+\end{frame}
+
+\end{document}
View
8 presentation/proposal/style.css
@@ -43,6 +43,14 @@
font-size: 120%;
}
+.tim section * {
+ font-size: 120%;
+}
+
+.tim section li {
+ font-size: 150%;
+}
+
.timeline table {
border-collapse:collapse;
}
Please sign in to comment.
Something went wrong with that request. Please try again.