Notes on Goldberg papers
[ipdf/documents.git] / papers.bib
1 % PostScript Reference Manual
2 @book{plrm,
3   title={PostScript Language Reference},
4   author={Adobe Systems Incorporated},
5   edition={3rd},
6   publisher="Addison-Wesley Publishing Company",
7   year={1985 - 1999}
8 }
9
10 % PDF Reference Manual v1.7
11 @book{pdfref17,
12   title={PDF Reference},
13   author={Adobe Systems Incorporated},
14   edition={6th},
15   publisher={Adobe Systems Incorporated},
16   year={2006}
17 }
18
19 %%%%%%%%%%%%%%%%%%%%%%%
20 % Floating-pt Precision
21 %%%%%%%%%%%%%%%%%%%%%%%
22 Goldberg:1991:CSK:103162.103163,
23 @article{goldberg1991whatevery,
24  author = {Goldberg, David},
25  title = {What Every Computer Scientist Should Know About Floating-point Arithmetic},
26  journal = {ACM Comput. Surv.},
27  issue_date = {March 1991},
28  volume = {23},
29  number = {1},
30  month = mar,
31  year = {1991},
32  issn = {0360-0300},
33  pages = {5--48},
34  numpages = {44},
35  url = {http://doi.acm.org/10.1145/103162.103163},
36  doi = {10.1145/103162.103163},
37  acmid = {103163},
38  publisher = {ACM},
39  address = {New York, NY, USA},
40  keywords = {NaN, denormalized number, exception, floating-point, floating-point standard, gradual underflow, guard digit, overflow, relative error, rounding error, rounding mode, ulp, underflow},
41
42 @inproceedings{emmart2010high,
43   title={High precision integer multiplication with a graphics processing unit},
44   author={Emmart, Niall and Weems, Charles},
45   booktitle={2010 IEEE International Symposium on Parallel \& Distributed Processing, Workshops and Phd Forum (IPDPSW)},
46   pages={1--6},
47   year={2010},
48   organization={IEEE}
49 }
50
51 %%%%%%%%%%%%%%%%%%%%%%%%
52 % GPU-y Stuff
53 %%%%%%%%%%%%%%%%%%%%%%%%
54
55 % The valve paper on using signed distance fields, scaling them and then alpha testing
56 % them to have a smooth, defined boundary for "vector"-like effects.
57 % Also talks of using several channels in the image and running boolean operations on them
58 % to create sharp corners, etc.
59 @inproceedings{green2007improved,
60   title={Improved alpha-tested magnification for vector textures and special effects},
61   author={Green, Chris},
62   booktitle={ACM SIGGRAPH 2007 courses},
63   pages={9--18},
64   year={2007},
65   organization={ACM}
66 }
67
68 % A fast approximation to the signed distance field calculation for pixel grids
69 @article{leymarie1992fast,
70   title={Fast raster scan distance propagation on the discrete rectangular lattice},
71   author={Leymarie, F and Levine, Martin D},
72   journal={CVGIP: Image Understanding},
73   volume={55},
74   number={1},
75   pages={84--94},
76   year={1992},
77   publisher={Elsevier}
78 }
79
80 % Good overview of SDFs and the use of quad/octrees to better encode fine detail.
81 @inproceedings{frisken2000adaptively,
82   title={Adaptively sampled distance fields: a general representation of shape for computer graphics},
83   author={Frisken, Sarah F and Perry, Ronald N and Rockwood, Alyn P and Jones, Thouis R},
84   booktitle={Proceedings of the 27th annual conference on Computer graphics and interactive techniques},
85   pages={249--254},
86   year={2000},
87   organization={ACM Press/Addison-Wesley Publishing Co.}
88 }
89
90
91 % Split texture into a grid/quadtree, have each element represented by a set of cubic equations, combined CSG style.
92 % Need to read this further to understand some of the nuance, though I expect GLyphy does this better?
93 @techreport{ray2005vector,
94   title={Vector texture maps on the GPU},
95   author={Ray, Nicolas and Cavin, Xavier and L{\'e}vy, Bruno},
96   year={2005},
97   institution={Technical Report ALICE-TR-05-003}
98 }
99
100 % GLyphy: https://github.com/behdad/slippy/tree/master/glyphy
101 % Can I get these slides into a readable format, and is it formal enough?
102 % The caricatures of the Intel OpenGL driver team are good, if nothing else.
103
104 % Cairo rendering library. Basically implements the rendering bits of postscript in C,
105 % the basis for many Linux vector graphics programs.
106 @inproceedings{worth2003xr,
107   title={Xr: Cross-device rendering for vector graphics},
108   author={Worth, Carl and Packard, Keith},
109   booktitle={Linux Symposium},
110   pages={480},
111   year={2003}
112 }
113
114
115 % Glitz cairo opengl backend.
116 @inproceedings{nilsson2004glitz,
117   title={Glitz: Hardware Accelerated Image Compositing Using {O}pen{GL}.},
118   author={Nilsson, Peter and Reveman, David},
119   booktitle={USENIX Annual Technical Conference, FREENIX Track},
120   pages={29--40},
121   year={2004}
122 }
123
124 % Basically an earlier but more detailed version of the below.
125 @article{loop2005resolution,
126   title={Resolution independent curve rendering using programmable graphics hardware},
127   author={Loop, Charles and Blinn, Jim},
128   journal={ACM Transactions on Graphics (TOG)},
129   volume={24},
130   number={3},
131   pages={1000--1009},
132   year={2005},
133   publisher={ACM}
134 }
135
136
137 % GPU Gems 3 article about using textures for the edges of smooth curves.
138 % http://http.developer.nvidia.com/GPUGems3/gpugems3_ch25.html
139 @article{loop2007rendering,
140   title={Rendering vector art on the GPU},
141   author={Loop, Charles and Blinn, Jim},
142   journal={GPU gems},
143   volume={3},
144   pages={543--562},
145   year={2007}
146 }
147
148
149 % The article introducing the NV_path_rendering opengl extension
150 % (nVidia-specific) which uses a "stencil-then-cover" technique to render
151 % real vector graphics (not an approximation) on the GPU.
152 % See Zach Rusin's blog post comparing it to Qt's SVG renderer.
153 % http://zrusin.blogspot.com.au/2011/09/nv-path-rendering.html 
154 @article{kilgard2012gpu,
155   title={GPU-accelerated path rendering},
156   author={Kilgard, Mark J and Bolz, Jeff},
157   journal={ACM Transactions on Graphics (TOG)},
158   volume={31},
159   number={6},
160   pages={172},
161   year={2012},
162   publisher={ACM}
163 }
164 % An extension to the above, detailing the use of the extension, rather than the way it is implemented.
165 @article{kilgard300programming,
166   title={Programming with NV path rendering: An Annex to the SIGGRAPH paper GPU-accelerated Path Rendering},
167   author={Kilgard, Mark J},
168   journal={heart},
169   volume={300},
170   pages={300}
171 }
172
173 % GL_NV_blend_equation_advanced OpenGL extension
174 % https://www.opengl.org/registry/specs/NV/blend_equation_advanced.txt
175 % TODO: How to reference this??
176 % Bascially supports all PDF, SVG blend modes and then some.
177 % Pretty much only nVidia support this, but the specification
178 % includes the equations for everything, which is nice.
179
180 % OpenVG is an opengl-ish API for vector graphics.
181 % More based around SVG than postscript, but not bad.
182 @article{rice2008openvg,
183   title={OpenVG Specification, version 1.1},
184   author={Rice, Daniel and Simpson, RJ},
185   journal={Khronos Group},
186   year={2008}
187 }
188
189
190 % Implementing OpenVG using OpenGL ES 1. Pretty high-level overview.
191 % Basically boiled down to "we tesselated to get curves, and then used textures for fill"
192 @inproceedings{oh2007implementation,
193   title={Implementation of OpenVG 1.0 using OpenGL ES},
194   author={Oh, Aekyung and Sung, Hyunchan and Lee, Hwanyong and Kim, Kujin and Baek, Nakhoon},
195   booktitle={Proceedings of the 9th international conference on Human computer interaction with mobile devices and services},
196   pages={326--328},
197   year={2007},
198   organization={ACM}
199 }
200
201 % Implementing the OpenVG paint modes using GLES2 shaders.
202 % This is all pretty simple stuff.
203 @inproceedings{robart2009openvg,
204   title={OpenVG paint subsystem over openGL ES shaders},
205   author={Robart, Mathieu},
206   booktitle={Consumer Electronics, 2009. ICCE'09. Digest of Technical Papers International Conference on},
207   pages={1--2},
208   year={2009},
209   organization={IEEE}
210 }
211
212 % Basic overview of PDF and how it is awesome.
213 % This doesn't seem like a major revelation for 2002
214 @article{cheng2002portable,
215         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.},
216         Author = {Wan-Lee Cheng, Michael A.},
217         ISSN = {10716084},
218         Journal = {Journal of Technology Studies},
219         Keywords = {PDF (Computer file format), FILE organization (Computer science), ELECTRONIC data processing},
220         Number = {1},
221         Pages = {59 - 63},
222         Title = {Portable Document Format (PDF) -- Finally, a Universal Document Exchange Technology.},
223         Volume = {28},
224         URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=11512377&site=ehost-live},
225         Year = {2002},
226 }
227
228 % Overview of different formats
229 % Talks about JavaScript being the future
230 % Best title so far
231 @article{hayes2012pixels,
232         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.},
233         Author = {Hayes, Brian},
234         ISSN = {00030996},
235         Journal = {American Scientist},
236         Keywords = {ELECTRONIC publishing, SCIENCE publishing, GRAPHIC methods -- Software, POSTSCRIPT (Computer program language), JAVASCRIPT (Computer program language), CHARTS, diagrams, etc., DESIGN & construction},
237         Number = {2},
238         Pages = {106 - 111},
239         Title = {Pixels or Perish.},
240         Volume = {100},
241         URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=71853141&site=ehost-live},
242         Year = {2012},
243 }
244
245 % Embedding 3D models / graphs in PDFs
246 % Actually works (in Adobe Reader)
247 @article{barnes2013embedding,
248         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},
249         Author = {Barnes, David G. and Vidiassov, Michail and Ruthensteiner, Bernhard and Fluke, Christopher J. and Quayle, Michelle R. and McHenry, Colin R.},
250         ISSN = {19326203},
251         Journal = {PLoS ONE},
252         Keywords = {PDF (Computer file format), EMBEDDINGS (Mathematics), COMPUTER software, THREE-dimensional imaging, LATEX (Computer software), COMPUTER graphics, Research Article},
253         Number = {9},
254         Pages = {1 - 15},
255         Title = {Embedding and Publishing Interactive, 3-Dimensional, Scientific Figures in Portable Document Format (PDF) Files.},
256         Volume = {8},
257         URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=90530375&site=ehost-live},
258         Year = {2013},
259 }
260
261 %Goldberg:1992:DFD:151333.151373
262 % Looks useful... although it does have FORTRAN in it
263 @article{goldberg1992thedesign,
264  author = {Goldberg, David},
265  title = {The Design of Floating-point Data Types},
266  journal = {ACM Lett. Program. Lang. Syst.},
267  issue_date = {June 1992},
268  volume = {1},
269  number = {2},
270  month = jun,
271  year = {1992},
272  issn = {1057-4514},
273  pages = {138--151},
274  numpages = {14},
275  url = {http://doi.acm.org/10.1145/151333.151373},
276  doi = {10.1145/151333.151373},
277  acmid = {151373},
278  publisher = {ACM},
279  address = {New York, NY, USA},
280  keywords = {Ada, FORTRAN 90, Modula-3, backward error analysis, error analysis, exceptions, floating point, floating-point standard, guard digit, precision, rounding, ulp},
281
282
283 % It seems wierd using our last names...
284 @misc{proposalGow,
285         title = "Infinite-precision Document Formats (Project Proposal)",
286         author = "David Gow",
287         year = "2014",
288         howpublished = "http://davidgow.net/stuff/ProjectProposal.pdf"
289 }
290
291 % Note the different title
292 @misc{proposalMoore,
293         title = "Infinite Precision Document Formats (Project Proposal)",
294         author = "Sam Moore",
295         year = "2014",
296         howpublished = "http://szmoore.net/ipdf/documents/ProjectProposalSam.pdf"
297 }
298
299 % The Fractal Nature of Bezier Curves
300 % No date?
301 @article{goldman_thefractal,
302         title = "The Fractal Nature of Bezier Curves",
303         author = "Ron Goldman",
304         publisher = "Department of Computer Science, Rice University",
305         address = "6100 Main Street, Houstan, Texas",
306         note = "The de Casteljau subdivision algorithm is used to show that Bezier curves are also attractors (ie: fractals).
307                 A new rendering algorithm is derived for Bezier curves."
308 }
309
310 % Talks about security of PDF, probably not useful,
311 @article{sami2009alook,
312         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]},
313         Author = {Rautiainen, Sami},
314         ISSN = {13634127},
315         Journal = {Information Security Technical Report},
316         Keywords = {PDF (Computer file format), FILE organization (Computer science), SYSTEMS software, COMPUTER files},
317         Number = {1},
318         Pages = {30 - 33},
319         Title = {A look at Portable Document Format vulnerabilities.},
320         Volume = {14},
321         URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=40637035&site=ehost-live},
322         Year = {2009},
323 }
324
325 % Interesting but not related to the project
326 @article{bergen2012automatic,
327         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]},
328         Author = {Bergen, Steven and Ross, Brian},
329         ISSN = {01782789},
330         Journal = {Visual Computer},
331         Keywords = {GRAPHIC arts, GENETIC algorithms, GRAPHIC design, GRAPHIC designers, VISUAL communication, RESEARCH, Evolutionary art, Genetic algorithm, Vector graphics},
332         Number = {1},
333         Pages = {35 - 45},
334         Title = {Automatic and interactive evolution of vector graphics images with genetic algorithms.},
335         Volume = {28},
336         URL = {http://search.ebscohost.com/login.aspx?direct=true&db=aph&AN=70129435&site=ehost-live},
337         Year = {2012},
338 }
339
340 % Similar to goldman1992, also old, need to find newer references
341 @INPROCEEDINGS{priest1991algorithms,
342 author={Priest, D.M.},
343 booktitle={Computer Arithmetic, 1991. Proceedings., 10th IEEE Symposium on},
344 title={Algorithms for arbitrary precision floating point arithmetic},
345 year={1991},
346 month={Jun},
347 pages={132-143},
348 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},
349 doi={10.1109/ARITH.1991.145549},}
350
351 @article{goldbern1967twentyseven,
352  author = {Goldberg, I. Bennett},
353  title = {27 Bits Are Not Enough for 8-digit Accuracy},
354  journal = {Commun. ACM},
355  issue_date = {Feb. 1967},
356  volume = {10},
357  number = {2},
358  month = feb,
359  year = {1967},
360  issn = {0001-0782},
361  pages = {105--106},
362  numpages = {2},
363  url = {http://doi.acm.org/10.1145/363067.363112},
364  doi = {10.1145/363067.363112},
365  acmid = {363112},
366  publisher = {ACM},
367  address = {New York, NY, USA},
368
369
370

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