Merge branch 'master' of git.ucc.asn.au:ipdf/documents
authorDavid Gow <[email protected]>
Wed, 26 Mar 2014 07:35:30 +0000 (15:35 +0800)
committerDavid Gow <[email protected]>
Wed, 26 Mar 2014 07:35:30 +0000 (15:35 +0800)
18 files changed:
.gitignore [new file with mode: 0644]
LiteratureNotes.pdf [new file with mode: 0644]
LiteratureNotes.tex [new file with mode: 0644]
Makefile [new file with mode: 0644]
ProjectProposalDavid.pdf [new file with mode: 0644]
ProjectProposalSam.pdf [new file with mode: 0644]
ProjectProposalSam.tex [new file with mode: 0644]
ProjectProposalSubmittedDavid.pdf [deleted file]
irc/#ipdf.log [new file with mode: 0644]
papers.bib
references/barnes2013embedding.pdf [new file with mode: 0644]
references/bergen2012automatic.pdf [new file with mode: 0644]
references/cheng2002portable.pdf [new file with mode: 0644]
references/goldberg1991whatevery.pdf [new file with mode: 0644]
references/goldberg1992thedesign.pdf [new file with mode: 0644]
references/goldman_fractal.pdf [new file with mode: 0644]
references/hayes2012pixels.pdf [new file with mode: 0644]
references/priest1991algorithms.pdf [new file with mode: 0644]

diff --git a/.gitignore b/.gitignore
new file mode 100644 (file)
index 0000000..d6f44f6
--- /dev/null
@@ -0,0 +1,8 @@
+*~
+*.aux
+*.log
+*.dvi
+*.out
+*.bbl
+*.blg
+*.toc
diff --git a/LiteratureNotes.pdf b/LiteratureNotes.pdf
new file mode 100644 (file)
index 0000000..ef77c50
Binary files /dev/null and b/LiteratureNotes.pdf differ
diff --git a/LiteratureNotes.tex b/LiteratureNotes.tex
new file mode 100644 (file)
index 0000000..fd86b5a
--- /dev/null
@@ -0,0 +1,200 @@
+\documentclass[8pt]{extarticle}
+\usepackage{graphicx}
+\usepackage{caption}
+\usepackage{amsmath} % needed for math align
+\usepackage{bm} % needed for maths bold face
+ \usepackage{graphicx}    % needed for including graphics e.g. EPS, PS
+\usepackage{fancyhdr}  % needed for header
+
+\usepackage{hyperref}
+
+ \topmargin -1.5cm        % read Lamport p.163
+ \oddsidemargin -0.04cm   % read Lamport p.163
+ \evensidemargin -0.04cm  % same as oddsidemargin but for left-hand pages
+ \textwidth 16.59cm
+ \textheight 21.94cm 
+ %\pagestyle{empty}       % Uncomment if don't want page numbers
+ \parskip 8.2pt           % sets spacing between paragraphs
+ %\renewcommand{\baselinestretch}{1.5}         % Uncomment for 1.5 spacing between lines
+ \parindent 0pt                  % sets leading space for paragraphs
+\linespread{0.8}
+
+
+\newcommand{\vect}[1]{\boldsymbol{#1}} % Draw a vector
+\newcommand{\divg}[1]{\nabla \cdot #1} % divergence
+\newcommand{\curl}[1]{\nabla \times #1} % curl
+\newcommand{\grad}[1]{\nabla #1} %gradient
+\newcommand{\pd}[3][ ]{\frac{\partial^{#1} #2}{\partial #3^{#1}}} %partial derivative
+%\newcommand{\d}[3][ ]{\frac{d^{#1} #2}{d #3^{#1}}} %full derivative
+\newcommand{\phasor}[1]{\tilde{#1}} % make a phasor
+\newcommand{\laplacian}[1]{\nabla^2 {#1}} % The laplacian operator
+
+\usepackage{color}
+\usepackage{listings}
+
+\definecolor{darkgray}{rgb}{0.95,0.95,0.95}
+\definecolor{darkred}{rgb}{0.75,0,0}
+\definecolor{darkblue}{rgb}{0,0,0.75}
+\definecolor{pink}{rgb}{1,0.5,0.5}
+\lstset{language=Java}
+\lstset{backgroundcolor=\color{darkgray}}
+\lstset{numbers=left, numberstyle=\tiny, stepnumber=1, numbersep=5pt}
+\lstset{keywordstyle=\color{darkred}\bfseries}
+\lstset{commentstyle=\color{darkblue}}
+%\lstset{stringsyle=\color{red}}
+\lstset{showstringspaces=false}
+\lstset{basicstyle=\small}
+
+
+
+
+
+\begin{document}
+
+
+\pagestyle{fancy}
+\fancyhead{}
+\fancyfoot{}
+
+\fancyhead[LO, L]{}
+\fancyfoot[CO, C]{\thepage}
+
+\begin{center}
+       B.Eng. Final Year Project \par
+       {\bf \Large Literature Notes} \par
+       Sam Moore, David Gow \\
+       Faculty of Engineering, Computing and Mathematics, University of Western Australia \\
+       March 2014
+\end{center}
+
+\tableofcontents
+
+\section{Postscript Language Reference Manual\cite{plrm}}
+
+Adobe's official reference manual for PostScript.
+
+It is big.
+
+\section{Portable Document Format Reference Manual\cite{pdfref17}}
+
+Adobe's official reference for PDF.
+
+It is also big.
+
+\pagebreak
+
+\section{Portable Document Format (PDF) --- Finally...\cite{cheng2002portable}}
+
+This is not spectacularly useful, is basically an advertisement for Adobe software.
+
+{\bf Intro}
+\begin{itemize}
+       \item Visual communications has been revolutionised by computing
+       \item BUT there have always been problems in exchanging formats
+       \item Filetypes like text, rich text, IGES, DXF, TIFF, JPEG, GIFF solve problems for particular types of files only
+       \item PDF solves everything for everyone; can include text, images, animation, sound, etc
+\end{itemize}
+{\bf PDF Features}
+\begin{itemize}
+       \item Raster Image Process (RIP) --- For printing (presumably also displaying on screen)
+       \item Originally needed to convert to PS then RIP, with PS 3 can now RIP directly.
+       \item Reduced filesize due to compression
+       \item Four major applications - Stoy 1999\cite{stoy1999}
+               \begin{enumerate}
+                       \item Download files from internet
+                       \item Files on CDs
+                       \item Files for outputing to printers
+                       \item Conventional [commercial scale?] printing
+               \end{enumerate}
+       \item List of various (Adobe) PDF related software
+       \begin{itemize}
+               \item Includes software for PS that converts to/from PDF 
+               \item So PS was obviously pretty popular before PDF
+       \end{itemize}
+       \item Can Optimize for screen/printer [not clear how]
+       \item Can compress for size
+\end{itemize}
+
+\pagebreak
+\section{Pixels or Perish \cite{hayes2012pixels}}
+
+``The art of scientific illustration will have to adapt to the new age of online publishing''
+And therefore, JavaScript libraries ($\text{D}^3$) are the future.
+
+The point is that we need to change from thinking about documents as paper to thinking of them as pixels.
+This kind of makes it related to our paper, because it is the same way we are justifying our project. It does mention precision, but doesn't say we need to get more of it.
+
+I get the feeling from this that Web based documents are a whole bunch of completely different design philosophies hacked together
+with JavaScript.
+
+This paper uses Metaphors a lot. I never met a phor that didn't over extend itself.
+
+
+{\bf Intro}
+\begin{itemize}
+       \item Drawings/Pictures are ornaments in science but they are not just ornamental
+       \item Processes have changed a lot; eg: photographic plates $\to$ digital images
+       \item ``we are about to turn the page --- if not close the book --- on yet another chapter in publishing history.'' (HO HO HO)
+       \item It would be cool to have animated figures in documents (eg: Population pyramid; changes with time); not just as ``supplements''
+       \item In the beginning, there was PostScript, 1970s and 1980s, John Warnock and Charles Geschke, Adobe Systems
+       \item PS is a language for vector graphics; objects are constructed from geometric primitives rather than a discrete array of pixels
+       \item PS is a complete programming language; an image is also a program; can exploit this to control how images are created based on data (eg: Faces)
+       \item PDF is ``flattened'' PS. No longer programable. Aspires to be ``virtual paper''.
+       \item But why are we using such powerful computing machines just to emulate sheets paper? (the author asks)
+\end{itemize}
+
+{\bf Web based Documents}
+\begin{itemize}
+       \item HTML, CSS, JavaScript - The Axis of Web Documents
+       \begin{itemize}
+               \item HTML - Defines document structure
+               \item CSS - Defines presentation of elements in document
+               \item JavaScript - Encodes actions, allows dynamic content (change the HTML/CSS)
+       \end{itemize}
+       \item \texttt{<canvas>} will let you draw anything (So in principle don't even need all of HTML/CSS)
+       \begin{itemize}
+               \item Not device independent
+               \item ``Coordinates can be specified with precision finer than pixel resolution'' {\bf (TODO: Investigate this?)}
+               \item JavaScript operators to draw things on canvas are very similar to the PostScript model
+       \end{itemize}
+       \item SVG --- Same structure (Document Object Model (DOM)) as HTML
+       \begin{itemize}
+               \item ``Noun language''
+               \item Nouns define lines/curves etc, rather than paragraphs/lists
+               \item Also borrows things from PostScript (eg: line caps and joints)
+               \item IS device independent, ``very high precision'' {\bf (TODO: Investigate)}
+               \item JavaScript can be used to interact with SVG too
+       \end{itemize}
+       \item $\text{D}^{3}$ (Data Driven Documents) - A JavaScript library
+       \begin{itemize}
+               \item Idea is to create or modify elements of a DOM document using supplied data
+               \item \url{https://github.com/mbostock/d3/wiki}
+       \end{itemize}
+       \item We are in a new Golden Age of data visualisation
+       \item Why do we still use PDFs?
+       \begin{itemize}
+               \item PDFs are ``owned'' by the author/reader; you download it, store it, you can print it, etc
+               \item HTML documents are normally on websites. They are not self contained. They often rely on remote content from other websites (annoying to download the whole document).
+       \end{itemize}
+       \item {\bf Conclusion} Someone should open up PDF to accept things like $\text{D}^{3}$ and other graphics formats (links nicely with \cite{barnes2013embedding})
+       \item Also, Harry Potter reference
+
+\end{itemize}
+
+\section{Embedding and Publishing Interactive, 3D Figures in PDF Files\cite{barnes2013embedding}}
+
+\begin{itemize}
+       \item Linkes well with \cite{hayes2012pixels}; I heard you liked figures so I put a figure in your PDF
+       \item Title pretty much summarises it; similar to \cite{hayes2012pixels} except these guys actually did something practical
+\end{itemize}
+
+
+
+
+
+\pagebreak
+\bibliographystyle{unsrt}
+\bibliography{papers}
+
+\end{document}
+
diff --git a/Makefile b/Makefile
new file mode 100644 (file)
index 0000000..ac80c36
--- /dev/null
+++ b/Makefile
@@ -0,0 +1,28 @@
+TARGETS = ProjectProposalSam.pdf ProjectProposalDavid.pdf LiteratureNotes.pdf
+
+all : $(TARGETS) clean
+
+rebuild : 
+       make clean_full
+       make all
+
+%.pdf : %.tex papers.bib
+       # Incoming wall of text
+       pdflatex $*
+       bibtex $*
+       pdflatex $*
+       pdflatex $*
+
+clean :
+       # LaTeX makes way too many output files; get rid of them all
+       rm -f *.out
+       rm -f *~
+       rm -f *.log
+       rm -f *.aux
+       rm -f *.bbl
+       rm -f *.blg
+       rm -f *.toc
+
+clean_full : clean
+       rm -f $(TARGETS)
+
diff --git a/ProjectProposalDavid.pdf b/ProjectProposalDavid.pdf
new file mode 100644 (file)
index 0000000..0dac40c
Binary files /dev/null and b/ProjectProposalDavid.pdf differ
diff --git a/ProjectProposalSam.pdf b/ProjectProposalSam.pdf
new file mode 100644 (file)
index 0000000..8bd080e
Binary files /dev/null and b/ProjectProposalSam.pdf differ
diff --git a/ProjectProposalSam.tex b/ProjectProposalSam.tex
new file mode 100644 (file)
index 0000000..ea7d6b4
--- /dev/null
@@ -0,0 +1,193 @@
+\documentclass[12pt]{article}
+\usepackage{graphicx}
+\usepackage{caption}
+\usepackage{amsmath} % needed for math align
+\usepackage{bm} % needed for maths bold face
+ \usepackage{graphicx}    % needed for including graphics e.g. EPS, PS
+\usepackage{fancyhdr}  % needed for header
+
+\usepackage{hyperref}
+
+ \topmargin -1.5cm        % read Lamport p.163
+ \oddsidemargin -0.04cm   % read Lamport p.163
+ \evensidemargin -0.04cm  % same as oddsidemargin but for left-hand pages
+ \textwidth 16.59cm
+ \textheight 21.94cm 
+ %\pagestyle{empty}       % Uncomment if don't want page numbers
+ \parskip 8.2pt           % sets spacing between paragraphs
+ %\renewcommand{\baselinestretch}{1.5}         % Uncomment for 1.5 spacing between lines
+ %\parindent 0pt                 % sets leading space for paragraphs
+
+
+\newcommand{\vect}[1]{\boldsymbol{#1}} % Draw a vector
+\newcommand{\divg}[1]{\nabla \cdot #1} % divergence
+\newcommand{\curl}[1]{\nabla \times #1} % curl
+\newcommand{\grad}[1]{\nabla #1} %gradient
+\newcommand{\pd}[3][ ]{\frac{\partial^{#1} #2}{\partial #3^{#1}}} %partial derivative
+%\newcommand{\d}[3][ ]{\frac{d^{#1} #2}{d #3^{#1}}} %full derivative
+\newcommand{\phasor}[1]{\tilde{#1}} % make a phasor
+\newcommand{\laplacian}[1]{\nabla^2 {#1}} % The laplacian operator
+
+\usepackage{color}
+\usepackage{listings}
+
+\definecolor{darkgray}{rgb}{0.95,0.95,0.95}
+\definecolor{darkred}{rgb}{0.75,0,0}
+\definecolor{darkblue}{rgb}{0,0,0.75}
+\definecolor{pink}{rgb}{1,0.5,0.5}
+\lstset{language=Java}
+\lstset{backgroundcolor=\color{darkgray}}
+\lstset{numbers=left, numberstyle=\tiny, stepnumber=1, numbersep=5pt}
+\lstset{keywordstyle=\color{darkred}\bfseries}
+\lstset{commentstyle=\color{darkblue}}
+%\lstset{stringsyle=\color{red}}
+\lstset{showstringspaces=false}
+\lstset{basicstyle=\small}
+
+
+\begin{document}
+
+\pagestyle{fancy}
+\fancyhead{}
+\fancyfoot{}
+
+\fancyhead[LO, L]{}
+\fancyfoot[CO, C]{\thepage}
+
+\begin{center}
+       B.Eng. Final Year Project \par
+       {\bf \Large Research Proposal} \par
+       Sam Moore \\
+       Faculty of Engineering, Computing and Mathematics, University of Western Australia \\
+       March 2014
+\end{center}
+
+\section*{Infinite Precision Document Formats}
+{\bf \emph{Keywords:} fractals, arbitrary precision, vector graphics, postscript, pdf, OpenGL} \\
+{\bf \emph{Superviser:}} Prof. Tim French (UWA) \\
+{\bf \emph{Team Members:}}  \underline{Sam Moore} (Mechatronics Eng), David Gow (Software Eng)\cite{proposalGow} \\
+
+
+%\tableofcontents
+
+\section{Background}
+
+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}. 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 limited precision in these and other traditional document formats. 
+
+The emergence of the internet, web browsers, XML/HTML and related technologies has seen a revolution in the ways in which information can be presented digitally, and the PDF standard itself has moved well beyond static text and figures\cite{hayes2012pixels, barnes2013embedding} but all modern document formats are still designed with the intention of showing information at a single, fixed level of detail.
+
+
+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 and PDF support rasterisation at different zoom levels\cite{plrm, pdfref17}, 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{goldberg91whatevery, goldberg1992thedesign}.
+
+We are now seeing a widespread use of mobile computing devices with touch screens, where the display size is typically much smaller than paper pages and traditional computer monitors; it seems that there is much to be gained by breaking free of the restricted precision of traditional document formats.
+
+
+\section{Aim}
+
+In this project, we will explore the state of the art of current document formats including PDF, PostScript, SVG, HTML, and the limitations of each in terms of precision.
+We will consider designs for a document format allowing graphics primitives at an arbitrary level of zoom with no loss of detail. A viewer and editor will be implemented as a proof of concept. 
+
+The goal is to be able to render a primitive at the same level of detail it is specified. For example, the coordinates of primitives drawn in a graphical editor will be limited by the resolution of the display on which they are drawn, but not by the viewer.
+
+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; digital artwork; computer aided design; and maps.
+   
+\section{Methods}
+
+Initial research and software development will be conducted in collaboration with David Gow\cite{proposalGow}. Once a simple testbed application has been developed, we will individually explore approaches for introducing arbitrary levels of precision; these approaches will be implemented as alternate versions of the same software. The focus will be on drawing simple primitives (lines, polygons, circles). However, if time permits we will explore adding more complicated primitives (font glyphs, bezier curves, embedded bitmaps). 
+
+
+At this stage we have identified two possible areas for individual research:
+
+\begin{enumerate}
+
+       \item {\bf Arbitrary Precision real valued numbers} --- Sam Moore
+
+       We plan to investigate algorithms related to the representation of real values to an arbitary degree of precision. This would allow for a document to be represented
+       using a single global coordinate system. However, we would expect a decrease in performance with increased complexity of the data structure used to represent a real value.
+       We will also need to consider limitations imposed by performing calculations on the GPU or CPU.
+
+       Possible starting points for research in this area are Priest's 1991 paper, ``Algorithms for Arbitrary Precision Floating Point Arithmetic''\cite{priest1991algorithms}, and Goldberg's 1992 paper ``The design of floating point data types''\cite{goldberg1992thedesign}.
+
+
+
+       \item {\bf Local coordinate systems} --- David Gow \cite{proposalGow}
+       
+       An alternative approach involves segmenting the document into different regions using fixed precision floats to define primitives within each region. A quadtree or similar data structure could be employed to identify and render those regions currently visible in the document viewer.
+
+\end{enumerate}
+\pagebreak
+We aim to compare these and any additional implementations considered using the following metrics:
+\begin{enumerate}
+
+       \item {\bf Performance vs Number of Primitives}
+
+       As it is clearly desirable to include more objects in a document, this is a natural metric for the usefulness of an implementation.
+       We will compare the performance of rendering different implementations, using several ``standard'' test documents.
+       
+       \item {\bf Performance vs Visible Primitives}
+
+       There will inevitably be an overhead to all primitives in the document, whether drawn or not.
+       As the structure of the document format and rendering algorithms may be designed independently, we will repeat the above tests considering only the number of visible primitives. 
+       
+       
+       \item {\bf Performance vs Zoom Level}
+
+       We will also consider the performance of rendering at zoom levels that include primitives on both small and large scales, since these are the cases under which floating point precision causes problems in the PostScript and PDF standards.
+
+       \item {\bf Performance whilst translation and scaling}
+
+       Whilst changing the view, it is ideal that the document be re-rendered as efficiently as possible, to avoid disorienting and confusing the user.
+       We will therefore compare the speed of rendering as the standard documents are translated or scaled at a constant rate.
+
+       \item {\bf Artifacts and Limitations on Precision}
+
+       As we are unlikely to achieve truly ``infinite'' precision, qualitative comparisons of the accuracy of rendering under different implementations should be made.
+
+\end{enumerate}
+
+\section{Software and Hardware Requirements}
+
+Due to the relative immaturity and inconsistency of graphics drivers on mobile devices, our proof of concept will be developed for a conventional GNU/Linux desktop or laptop computer using OpenGL. However, the techniques explored could easily be extended to other platforms and libraries.
+
+
+\pagebreak
+
+\section{Timeline}
+
+Deadlines enforced by the faculty of Engineering Computing and Mathematics are \emph{italicised}.\footnote{David Gow is being assessed under the 2014 rules for a BEng (Software) Final Year Project, whilst the author is being assessed under the 2014 rules for a BEng (Mechatronics) Final Year Project; deadlines and requirements as shown in Gow's proposal\cite{proposalGow} may differ}.
+
+\begin{center}
+\begin{tabular}{l|p{0.5\textwidth}}
+       {\bf Date} & {\bf Milestone}\\
+       \hline
+       $17^{\text{th}}$ April & Draft Literature Review completed.\\
+       \hline
+       $1^{\text{st}}$ May & Testbed Software (basic document format and viewer) completed and approaches for extending to allow infinite precision identified. \\
+       \hline
+       $26^{\text{th}}$ May & \emph{Progress Report and Revised Literature Review due.}\\
+       \hline
+       $9^{\text{th}}$ June & Demonstrations of limitations of floating point precision in the Testbed software. \\
+       $1^{\text{st}}$ July & At least one implementation of infinite precision for basic primitives (lines, polygons, curves) completed. Other implementations, advanced features, and areas for more detailed research identified. \\
+       \hline
+       $1^{\text{st}}$ August & Experiments and comparison of various infinite precision implementations completed. \\
+       \hline
+       $1^{\text{st}}$ September & Advanced features implemented and tested, work underway on Final Report. \\
+       \hline
+       TBA & \emph{Conference Abstract and Presentation due.} \\
+       \hline
+       $10^{\text{th}}$ October & \emph{Draft of Final Report due.} \\
+       \hline
+       $27^{\text{th}}$ October & \emph{Final Report due.}\\
+       \hline
+\end{tabular}
+\end{center}
+
+\pagebreak
+\bibliographystyle{unsrt}
+\bibliography{papers}
+
+This proposal also available at: \\ \url{http://szmoore.net/ipdf/documents/ProjectProposalSam.pdf}.
+
+\end{document}
+
diff --git a/ProjectProposalSubmittedDavid.pdf b/ProjectProposalSubmittedDavid.pdf
deleted file mode 100644 (file)
index d4b8bb8..0000000
Binary files a/ProjectProposalSubmittedDavid.pdf and /dev/null differ
diff --git a/irc/#ipdf.log b/irc/#ipdf.log
new file mode 100644 (file)
index 0000000..c38f2e8
--- /dev/null
@@ -0,0 +1,57 @@
+--- Log opened Mon Mar 17 12:20:15 2014
+12:20 -!- matches [[email protected]] has joined #ipdf
+12:20 -!- Irssi: #ipdf: Total of 2 nicks [1 ops, 0 halfops, 0 voices, 1 normal]
+12:20 -!- Irssi: Join to #ipdf was synced in 0 secs
+12:20 -!- sulix changed the topic of #ipdf to: Angry Strawberry Summer
+12:20 -!- mode/#ipdf [+o matches] by sulix
+12:39 <@sulix> This is sensible discussion about the project.
+12:39 <@matches> The suspense
+12:39 <@sulix> Anyone up for lunch?
+12:39 <@matches> Yes
+12:40 <@sulix> drumroll...
+12:41 <@matches> I don't think it worked
+12:42 <@matches> Yes I did it manually
+12:42 <@matches> Maybe cron is broken on motsugo
+12:43 <@sulix> We shall find out next time at 12:40, I guess.
+12:43 <@sulix> (Or the next time cron emails errors out, maybe)
+12:52 <@matches> Let the record show that it didn't work because I didn't install the crontab
+--- Day changed Wed Mar 19 2014
+10:59 <@matches> Some guy asked me if he could use the whiteboard, so I let him rub out our timeline
+10:59 <@matches> And all he did was write "hello world"
+10:59 <@matches> >:(
+19:10 <@matches> Testing
+19:25 <@matches> So the IRC commits should have a different author
+19:25 <@matches> So that I don't get a ridiculous number of daily IRC commits
+19:26 <@matches> I could rebase the first three of them but I think that might break things
+19:45 <@matches> Ok, and now it will only commit when there is more than one new line, so we won't get one every day when no one says anything
+19:54 <@matches> Alright, and in theory
+19:54 <@matches> If I spam this some more
+19:54 <@matches> There will be a commit soonish
+19:56 <@matches> Any second...
+19:56 <@matches> Yes
+19:56 <@matches> Now that is sorted out I can attain maximum productivity
+19:56 <@matches> (Sorry)
+--- Log closed Mon Mar 24 01:12:25 2014
+--- Log opened Mon Mar 24 08:40:12 2014
+08:40 -!- matches [[email protected]] has joined #ipdf
+08:40 -!- Irssi: #ipdf: Total of 2 nicks [1 ops, 0 halfops, 0 voices, 1 normal]
+08:40 -!- Irssi: Join to #ipdf was synced in 3 secs
+13:26 -!- Netsplit arctic.uniirc.com <-> mussel.ucc.au.uniirc.com quits: @sulix
+13:27 < matches> Uh oh
+13:29 -!- Netsplit over, joins: @sulix
+13:31 -!- Netsplit mantis.ucc.au.uniirc.com <-> arctic.uniirc.com quits: @sulix
+13:32 -!- Netsplit over, joins: @sulix
+13:40 -!- Netsplit mantis.ucc.au.uniirc.com <-> arctic.uniirc.com quits: @sulix
+13:40 -!- Netsplit over, joins: @sulix
+16:19 < matches> Well that will make a nice automatic commit
+--- Day changed Tue Mar 25 2014
+21:33 < matches> So, I am pretty much free all day tomorrow
+21:33 < matches> Also Thursday
+21:34 <@sulix> I'm pretty busy Thursday, but I'm free all tomorrow so long as I can get some maths done at some point.
+21:34 -!- mode/#ipdf [+o matches] by sulix
+21:35 <@matches> I'm supervising a test from 2-3pm but that's it
+21:35 <@matches> So, I will try and get to UWA as early as I can
+21:35 <@matches> It might be a good idea to have some kind of start on a code base
+21:35 <@matches> Even though we're supposed to be focusing on a literature review, I don't really like not having any code done yet
+21:36 <@sulix> Yeah. I agree.
+21:36 <@sulix> Code + fixing git stuff + preparing for this "talk" on Friday.
index 1dc6e87..bb77ec4 100644 (file)
@@ -1,4 +1,3 @@
-
 % PostScript Reference Manual
 @book{plrm,
   title={PostScript Language Reference},
 %%%%%%%%%%%%%%%%%%%%%%%
 % Floating-pt Precision
 %%%%%%%%%%%%%%%%%%%%%%%
+Goldberg:1991:CSK:103162.103163,
 @article{goldberg91whatevery,
-  author = {David Goldberg},
-  title = {What Every Computer Scientist Should Know About Floating-Point Arithmetic},
-  year = {1991},
-  publisher={Sun Microsystems, Inc.}
-}
-
+ author = {Goldberg, David},
+ title = {What Every Computer Scientist Should Know About Floating-point Arithmetic},
+ journal = {ACM Comput. Surv.},
+ issue_date = {March 1991},
+ volume = {23},
+ number = {1},
+ month = mar,
+ year = {1991},
+ issn = {0360-0300},
+ pages = {5--48},
+ numpages = {44},
+ url = {http://doi.acm.org/10.1145/103162.103163},
+ doi = {10.1145/103162.103163},
+ acmid = {103163},
+ publisher = {ACM},
+ address = {New York, NY, USA},
+ keywords = {NaN, denormalized number, exception, floating-point, floating-point standard, gradual underflow, guard digit, overflow, relative error, rounding error, rounding mode, ulp, underflow},
+} 
 @inproceedings{emmart2010high,
   title={High precision integer multiplication with a graphics processing unit},
   author={Emmart, Niall and Weems, Charles},
   organization={IEEE}
 }
 
+% Basic overview of PDF and how it is awesome.
+% This doesn't seem like a major revelation for 2002
+@article{cheng2002portable,
+       Abstract = {Focuses on the portable document format (PDF) as a universal document exchange technology. Features of PDF; PDF software; Description of how to create a PDF file.},
+       Author = {Wan-Lee Cheng, Michael A.},
+       ISSN = {10716084},
+       Journal = {Journal of Technology Studies},
+       Keywords = {PDF (Computer file format), FILE organization (Computer science), ELECTRONIC data processing},
+       Number = {1},
+       Pages = {59 - 63},
+       Title = {Portable Document Format (PDF) -- Finally, a Universal Document Exchange Technology.},
+       Volume = {28},
+       URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=11512377&site=ehost-live},
+       Year = {2002},
+}
+
+% Overview of different formats
+% Talks about JavaScript being the future
+% Best title so far
+@article{hayes2012pixels,
+       Abstract = {The article discusses digital methods for producing and reproducing scientific illustrations for online publication. Topics covered include the benefits of digital techniques for publishing such as three-dimensional graphics, the contribution to the visual quality of artwork using the computer language PostScript, and the Internet as a source for innovation in graphics like Scalable Vector Graphics (SVG). Also mentioned is the JavaScript library D3, an open-source software project, which can create and modify elements.},
+       Author = {Hayes, Brian},
+       ISSN = {00030996},
+       Journal = {American Scientist},
+       Keywords = {ELECTRONIC publishing, SCIENCE publishing, GRAPHIC methods -- Software, POSTSCRIPT (Computer program language), JAVASCRIPT (Computer program language), CHARTS, diagrams, etc., DESIGN & construction},
+       Number = {2},
+       Pages = {106 - 111},
+       Title = {Pixels or Perish.},
+       Volume = {100},
+       URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=71853141&site=ehost-live},
+       Year = {2012},
+}
+
+% Embedding 3D models / graphs in PDFs
+% Actually works (in Adobe Reader)
+@article{barnes2013embedding,
+       Abstract = {With the latest release of the S2PLOT graphics library, embedding interactive, 3-dimensional (3-d) scientific figures in Adobe Portable Document Format (PDF) files is simple, and can be accomplished without commercial software. In this paper, we motivate the need for embedding 3-d figures in scholarly articles. We explain how 3-d figures can be created using the S2PLOT graphics library, exported to Product Representation Compact (PRC) format, and included as fully interactive, 3-d figures in PDF files using the movie15 LaTeX package. We present new examples of 3-d PDF figures, explain how they have been made, validate them, and comment on their advantages over traditional, static 2-dimensional (2-d) figures. With the judicious use of 3-d rather than 2-d figures, scientists can now publish, share and archive more useful, flexible and faithful representations of their study outcomes. The article you are reading does not have embedded 3-d figures. The full paper, with embedded 3-d figure},
+       Author = {Barnes, David G. and Vidiassov, Michail and Ruthensteiner, Bernhard and Fluke, Christopher J. and Quayle, Michelle R. and McHenry, Colin R.},
+       ISSN = {19326203},
+       Journal = {PLoS ONE},
+       Keywords = {PDF (Computer file format), EMBEDDINGS (Mathematics), COMPUTER software, THREE-dimensional imaging, LATEX (Computer software), COMPUTER graphics, Research Article},
+       Number = {9},
+       Pages = {1 - 15},
+       Title = {Embedding and Publishing Interactive, 3-Dimensional, Scientific Figures in Portable Document Format (PDF) Files.},
+       Volume = {8},
+       URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=90530375&site=ehost-live},
+       Year = {2013},
+}
+
+%Goldberg:1992:DFD:151333.151373
+% Looks useful... although it does have FORTRAN in it
+@article{goldberg1992thedesign,
+ author = {Goldberg, David},
+ title = {The Design of Floating-point Data Types},
+ journal = {ACM Lett. Program. Lang. Syst.},
+ issue_date = {June 1992},
+ volume = {1},
+ number = {2},
+ month = jun,
+ year = {1992},
+ issn = {1057-4514},
+ pages = {138--151},
+ numpages = {14},
+ url = {http://doi.acm.org/10.1145/151333.151373},
+ doi = {10.1145/151333.151373},
+ acmid = {151373},
+ publisher = {ACM},
+ address = {New York, NY, USA},
+ keywords = {Ada, FORTRAN 90, Modula-3, backward error analysis, error analysis, exceptions, floating point, floating-point standard, guard digit, precision, rounding, ulp},
+} 
+
+% It seems wierd using our last names...
+@misc{proposalGow,
+       title = "Infinite-precision Document Formats (Project Proposal)",
+       author = "David Gow",
+       year = "2014",
+       howpublished = "http://davidgow.net/stuff/ProjectProposal.pdf"
+}
+
+% Note the different title
+@misc{proposalMoore,
+       title = "Infinite Precision Document Formats (Project Proposal)",
+       author = "Sam Moore",
+       year = "2014",
+       howpublished = "http://szmoore.net/ipdf/documents/ProjectProposalSam.pdf"
+}
+
+% The Fractal Nature of Bezier Curves
+% No date?
+@article{goldman_thefractal,
+       title = "The Fractal Nature of Bezier Curves",
+       author = "Ron Goldman",
+       publisher = "Department of Computer Science, Rice University",
+       address = "6100 Main Street, Houstan, Texas",
+       note = "The de Casteljau subdivision algorithm is used to show that Bezier curves are also attractors (ie: fractals).
+               A new rendering algorithm is derived for Bezier curves."
+}
+
+% Talks about security of PDF, probably not useful,
+@article{sami2009alook,
+       Abstract = {Abstract: Portable Document Format (PDF) developed by Adobe Systems Inc. is a flexible and popular document distribution and delivery file format, and it is supported within various operating systems and devices. This article provides insight for some of the security issues within the format itself as well as an outlook of the vulnerabilities found from various versions of Adobeā€˜s own PDF viewer implementation. [Copyright &y& Elsevier]},
+       Author = {Rautiainen, Sami},
+       ISSN = {13634127},
+       Journal = {Information Security Technical Report},
+       Keywords = {PDF (Computer file format), FILE organization (Computer science), SYSTEMS software, COMPUTER files},
+       Number = {1},
+       Pages = {30 - 33},
+       Title = {A look at Portable Document Format vulnerabilities.},
+       Volume = {14},
+       URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=40637035&site=ehost-live},
+       Year = {2009},
+}
+
+% Interesting but not related to the project
+@article{bergen2012automatic,
+       Abstract = {Vector graphics are popular in illustration and graphic design. Images are composed of discrete geometric shapes, such as circles, squares, and lines. The generation of vector images by evolutionary computation techniques, however, has been given little attention. JNetic is an implementation of a comprehensive evolutionary vector graphics tool. Vector primitives available range from simple geometric shapes (circles, polygons) to spline-based paint strokes. JNetic supports automatic and user-guided evolution, chromosome editing, and high-detail masks. Automatic evolution involves measuring the pixel-by-pixel colour distance between a candidate and target image. Masks can be painted over areas of the target image, which help reproduce the high-detail features within those areas. By creative selection of primitives and colour schemes, stylized interpretations of target images are produced. The system has been successfully used by the authors as a creative tool. [ABSTRACT FROM AUTHOR]},
+       Author = {Bergen, Steven and Ross, Brian},
+       ISSN = {01782789},
+       Journal = {Visual Computer},
+       Keywords = {GRAPHIC arts, GENETIC algorithms, GRAPHIC design, GRAPHIC designers, VISUAL communication, RESEARCH, Evolutionary art, Genetic algorithm, Vector graphics},
+       Number = {1},
+       Pages = {35 - 45},
+       Title = {Automatic and interactive evolution of vector graphics images with genetic algorithms.},
+       Volume = {28},
+       URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=70129435&site=ehost-live},
+       Year = {2012},
+}
+
+% Similar to goldman1992, also old, need to find newer references
+@INPROCEEDINGS{priest1991algorithms,
+author={Priest, D.M.},
+booktitle={Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on},
+title={Algorithms for arbitrary precision floating point arithmetic},
+year={1991},
+month={Jun},
+pages={132-143},
+keywords={digital arithmetic;number theory;coordinates;floating point arithmetic;intersection point;line intersection;line segment;Algorithm design and analysis;Costs;Error analysis;Floating-point arithmetic;Hardware;High performance computing;Libraries;Mathematics;Packaging;Roundoff errors},
+doi={10.1109/ARITH.1991.145549},}
diff --git a/references/barnes2013embedding.pdf b/references/barnes2013embedding.pdf
new file mode 100644 (file)
index 0000000..dff80de
Binary files /dev/null and b/references/barnes2013embedding.pdf differ
diff --git a/references/bergen2012automatic.pdf b/references/bergen2012automatic.pdf
new file mode 100644 (file)
index 0000000..ddb01c7
Binary files /dev/null and b/references/bergen2012automatic.pdf differ
diff --git a/references/cheng2002portable.pdf b/references/cheng2002portable.pdf
new file mode 100644 (file)
index 0000000..10448dd
Binary files /dev/null and b/references/cheng2002portable.pdf differ
diff --git a/references/goldberg1991whatevery.pdf b/references/goldberg1991whatevery.pdf
new file mode 100644 (file)
index 0000000..fd05ccd
Binary files /dev/null and b/references/goldberg1991whatevery.pdf differ
diff --git a/references/goldberg1992thedesign.pdf b/references/goldberg1992thedesign.pdf
new file mode 100644 (file)
index 0000000..3cdf858
Binary files /dev/null and b/references/goldberg1992thedesign.pdf differ
diff --git a/references/goldman_fractal.pdf b/references/goldman_fractal.pdf
new file mode 100644 (file)
index 0000000..6b54ac6
Binary files /dev/null and b/references/goldman_fractal.pdf differ
diff --git a/references/hayes2012pixels.pdf b/references/hayes2012pixels.pdf
new file mode 100644 (file)
index 0000000..b37b293
Binary files /dev/null and b/references/hayes2012pixels.pdf differ
diff --git a/references/priest1991algorithms.pdf b/references/priest1991algorithms.pdf
new file mode 100644 (file)
index 0000000..77e2708
Binary files /dev/null and b/references/priest1991algorithms.pdf differ

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