X-Git-Url: https://git.ucc.asn.au/?p=ipdf%2Fsam.git;a=blobdiff_plain;f=meta%2FAbstract.tex;h=1a455618d6fa3eafa6d922f5f0dfffb527798bb9;hp=ec1a01ec3b79e66568f4eea35e6ccce829847db2;hb=e699a78987125e89a9f976067ecfb149409bb423;hpb=198adc71cff9a08993e465710d71a9880d4ab43c diff --git a/meta/Abstract.tex b/meta/Abstract.tex index ec1a01e..1a45561 100644 --- a/meta/Abstract.tex +++ b/meta/Abstract.tex @@ -1,39 +1,28 @@ -What we will be doing and why. - -See also the Introduction. -See also the Conclusion. - -\begin{itemize} - \item Research into document formats is mostly focusing on embedding dynamic content in the document - \item TODO: Desperately try to find research into increasing precision in documents - \begin{itemize} - \item I suspect the reason it is hard to find references saying ``We increased the precision you can get in this graphics format'' is because the real research is into ``how to get more precision out of a number'' and increasing the precision in a graphics format is just an application. - \item Talk about why precision in itself is a good thing? - \begin{itemize} - \item Reduced error in computations - \end{itemize} - \item Somehow manage to link this to graphics formats. - \begin{itemize} - \item Increased precision means you can have more zoom, you can have more range - \item This is useful because the view of a document as a sheet of paper is increasingly outdated - \end{itemize} - \item Precision in itself is necessary in order to address the document format issue. - \end{itemize} - \item In particular we are looking into increasing precision vs IEEE floats because: - \begin{itemize} - \item Such research is important in its own right; eg: Doing numerical calculations requires high accuracy results - \end{itemize} - \item -\end{itemize} - -I guess what I am trying to say very badly is: - -We want to be able to do more things with documents. -We are currently limited by the precision of floating point operations. This is a fundamental and physical limit on what can be done. - -Even things like postscript are already turing complete. All the fancy papers about putting dynamic content and javascript and things in documents -are not addressing a physical limitation, merely one of convenience for the document creator. - -So it is worth looking into how we can reduce or eliminate the physical limitations on what can be done with a document due to floating point precision. - - +\section*{Abstract} + +Early document formats such as PostScript were motivated by a desire to +print text and visual information onto a static paper medium. +Although documents are increasingly viewed digitally, modern standards +including PDF and SVG are still largely based upon this model. +Digital document viewers are able to scale a subregion of the document to +fit the display. However, coordinates of graphics primitives are +typically represented with IEEE-754 floating point numbers. This places +limits on the precision with which primitives in the document can be +specified and rendered. + +We have implemented a minimal SVG viewer, with which we have +compared a number of approaches to achieving arbitrary precision +document formats. We demonstrate the trade off between performance and +precision with alternative number representations including arbitrary +precision floats, rationals, and IEEE-754 fixed precision floats. We also +consider approaches to increasing the precision that can be attained with +IEEE-754 floats. + +{\bf Keywords:} \emph{document formats, precision, floating point, vector images, graphics, OpenGL, SDL2, PostScript, PDF, {\TeX}, SVG, HTML5, Javascript } + +{\bf Note:} This report is best viewed digitally as a PDF. The digital version is available at \\ \url{http://szmoore.net/ipdf/sam/thesis.pdf} + +{\bf Word Count: } 7620 (9335 with appendices) + +% Oh dear... +\quad \\ \quad \\ \quad \\ \quad