THE FINAL COUNTDOWN
[ipdf/sam.git] / chapters / Introduction.tex
index 8d92b54..a9f3850 100644 (file)
@@ -1,26 +1,19 @@
 \chapter{Introduction}\label{Introduction}
 
-The introduction will be witty and engaging and a joy to read.
+Early electronic document formats such as PostScript were motivated by a need to print documents onto a paper medium. In the PostScript standard, this lead to a model of the document as a program; a series of instructions to be executed by an interpreter which would result in ``ink'' being placed on ``pages'' of a fixed size\cite{plrm}. 
 
-I hope.
+The ubiquitous Portable Document Format (PDF) standard provides many enhancements to PostScript taking into account desktop publishing requirements \cite{cheng2002portable}, but it is still fundamentally based on the same imaging model \cite{pdfref17}. This idea of a document as a static ``page'' has lead to limitations on what could be achieved with a digital document viewers \cite{hayes2012pixels}.
 
-Points to address:
-\begin{enumerate}
-       \item What this is.
-       \item Why we should care
-       \item Most recent development
-       \item Do we really mean ``infinite''? (No. Sorry. We lied)
-       \item Foundational papers. Historical notes.
-\end{enumerate}
+The emergence of the internet, web browsers, XML/HTML, JavaScript and related technologies has seen a revolution in the ways in which information can be presented digitally, and the PDF standard itself has begun to move beyond static text and figures \cite{hayes2012pixels, barnes2013embedding}. However, the popular document formats are still designed with the intention of showing information at either a single, fixed level of detail, or a small range of levels.
 
-See also: The Abstract.
-See also: The Conclusion.
+As most digital display devices are smaller than physical paper medium, all useful viewers are able to ``zoom'' to a subset of the document. Vector graphics formats including PostScript, PDF and SVG support rasterisation at different zoom levels \cite{plrm, pdfref17, svg2011-1.1}, but the use of fixed precision floating point numbers causes problems due to imprecision either far from the origin, or at a high level of detail \cite{goldberg1991whatevery, goldberg1992thedesign}.
 
-The remainder of this report will be organised as follows: Chapters \ref{BackgroundHardware} and \ref{BackgroundSoftware} will discuss approaches to representation of numbers in both Hardware and Software respectively; Chapter \ref{Approach} will outline the approach [reword] considering <insert fuzzy list of faculty dependent requirements here (Safety, Ethics, Group Work Process, etc)>. Chapter/Appendices \ref{Implementation} will provide implementation notes. Chapter \ref{Results} will describe our results. Chapter \ref{Conclusion} will be the conclusion.
+There are many possible applications for documents in which precision is unlimited. Several areas of use include: visualisation of extremely large or infinite data sets; visualisation of high precision numerical computations; digital artwork; computer aided design; and maps.
 
+The goal of this work is to explore to explore the limitations of floating point arithmetic and possible approaches to achieving arbitrary precision document formats. In collaboration with Gow \cite{thesisGow} we have implemented a proof of concept document viewer compatable with a subset of the SVG standard as a starting point for our research.
 
+With the aim of being able to correctly insert and render ``detail'' (constructed by importing test SVG images) seperated by arbitrary distance, this work explores the limitations in floating point arithmetic and how these may be mitigated
 
-NOTE: Given that I don't actually need a full thesis, change from Chapters to Sections?
-NOTE2: Will treat as a full thesis but if it gets too big, submit a condensed version as the MCTX "report".
+Using the Rational representation of the GNU Multiple Precision (GMP) library \cite{granlund2004GMP} we are able to implement correct rendering of SVG test images seperated by extremely large distances. We will present measurements of rendering accuracy and performance for our implementation. 
 
-NOTE3: In final version, put the Approach at the end and/or in appendices before the Implementation notes rather than the start (?)
+An alternative implementation based on a spatial approach to constructing the document is discussed by Gow \cite{thesisGow}.

UCC git Repository :: git.ucc.asn.au