X-Git-Url: https://git.ucc.asn.au/?p=ipdf%2Fsam.git;a=blobdiff_plain;f=chapters%2FIntroduction.tex;h=a9f385015ecbb8361c4f9a736dde6eeb4923271b;hp=8d92b540343e59867826688a190ce569d003c0b0;hb=refs%2Fheads%2Fmaster;hpb=198adc71cff9a08993e465710d71a9880d4ab43c diff --git a/chapters/Introduction.tex b/chapters/Introduction.tex index 8d92b54..a9f3850 100644 --- a/chapters/Introduction.tex +++ b/chapters/Introduction.tex @@ -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 . 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}.