%%% -*-BibTeX-*-
%%% ====================================================================
%%% BibTeX-file{
%%% author = "Nelson H. F. Beebe",
%%% version = "1.52",
%%% date = "30 November 2006",
%%% time = "19:01:14 MST",
%%% filename = "tog.bib",
%%% address = "University of Utah
%%% Department of Mathematics, 110 LCB
%%% 155 S 1400 E RM 233
%%% Salt Lake City, UT 84112-0090
%%% USA",
%%% telephone = "+1 801 581 5254",
%%% FAX = "+1 801 581 4148",
%%% URL = "http://www.math.utah.edu/~beebe",
%%% checksum = "44191 20520 87590 835834",
%%% email = "beebe at math.utah.edu, beebe at acm.org,
%%% beebe at computer.org (Internet)",
%%% codetable = "ISO/ASCII",
%%% license = "public domain",
%%% supported = "yes",
%%% docstring = "This is a COMPLETE BibTeX bibliography for
%%% ACM Transactions on Graphics (CODEN ATGRDF,
%%% ISSN 0730-0301), covering all journal issues
%%% from 1982 -- date.
%%%
%%% At version 1.52, the COMPLETE journal
%%% coverage looked like this:
%%%
%%% 1982 ( 20) 1991 ( 20) 2000 ( 13)
%%% 1983 ( 15) 1992 ( 25) 2001 ( 10)
%%% 1984 ( 17) 1993 ( 17) 2002 ( 81)
%%% 1985 ( 15) 1994 ( 20) 2003 ( 106)
%%% 1986 ( 16) 1995 ( 19) 2004 ( 104)
%%% 1987 ( 18) 1996 ( 16) 2005 ( 133)
%%% 1988 ( 15) 1997 ( 15) 2006 ( 115)
%%% 1989 ( 22) 1998 ( 12)
%%% 1990 ( 28) 1999 ( 14)
%%%
%%% Article: 886
%%%
%%% Total entries: 886
%%%
%%% The journal Web page can be found at:
%%%
%%% http://www.acm.org/pubs/tog
%%%
%%% The journal table of contents page is at:
%%%
%%% http://www.acm.org/pubs/tog/TOC.html
%%%
%%% The article and Web site searcher is at:
%%%
%%% http://www.acm.org/pubs/tog/search.html
%%%
%%% The ACM Portal database site for the journal is at:
%%%
%%% http://portal.acm.org/browse_dl.cfm?idx=J778
%%%
%%% Qualified subscribers can retrieve the full
%%% text of recent articles in PDF form.
%%%
%%% The initial draft was extracted from the ACM
%%% Computing Archive CD ROM for the 1980s, with
%%% manual corrections and additions from
%%% bibliographies in the TeX User Group
%%% collection, the author's personal
%%% bibliography files, the OCLC Contents1st
%%% database, and a very large computer science
%%% bibliography collection on ftp.ira.uka.de in
%%% /pub/bibliography to which many people of
%%% have contributed. The snapshot of this
%%% collection was taken on 5-May-1994, and it
%%% consists of 441 BibTeX files, 2,672,675
%%% lines, 205,289 entries, and 6,375
%%% <at>String{} abbreviations, occupying 94.8MB
%%% of disk space. Where multiple sources of a
%%% particular entry existed, field values have
%%% been manually merged to preserve maximal
%%% information.
%%%
%%% The ACM maintains Web pages with journal
%%% tables of contents for 1985--1995 at
%%% http://www.acm.org/pubs/toc. That data has
%%% been automatically converted to BibTeX
%%% form, corrected for spelling and page
%%% number errors, and merged into this file.
%%%
%%% ACM copyrights explicitly permit abstracting
%%% with credit, so article abstracts, keywords,
%%% and subject classifications have been
%%% included in this bibliography wherever
%%% available. Article reviews have been
%%% omitted, until their copyright status has
%%% been clarified.
%%%
%%% bibsource keys in the bibliography entries
%%% below indicate the entry originally came
%%% from the computer science bibliography
%%% archive, even though it has likely since
%%% been corrected and updated.
%%%
%%% URL keys in the bibliography point to
%%% World Wide Web locations of additional
%%% information about the entry.
%%%
%%% BibTeX citation tags are uniformly chosen
%%% as name:year:abbrev, where name is the
%%% family name of the first author or editor,
%%% year is a 4-digit number, and abbrev is a
%%% 3-letter condensation of important title
%%% words. Citation tags were automatically
%%% generated by software developed for the
%%% BibNet Project.
%%%
%%% In this bibliography, entries are sorted in
%%% publication order, using ``bibsort -byvolume.''
%%%
%%% The checksum field above contains a CRC-16
%%% checksum as the first value, followed by the
%%% equivalent of the standard UNIX wc (word
%%% count) utility output of lines, words, and
%%% characters. This is produced by Robert
%%% Solovay's checksum utility."
%%% }
%%% ====================================================================
@Preamble{"\input bibnames.sty"}
%%% ====================================================================
%%% Acknowledgement abbreviations:
@String{ack-nhfb = "Nelson H. F. Beebe,
University of Utah,
Department of Mathematics, 110 LCB,
155 S 1400 E RM 233,
Salt Lake City, UT 84112-0090, USA,
Tel: +1 801 581 5254,
FAX: +1 801 581 4148,
e-mail: \path|beebe@math.utah.edu|,
\path|beebe@acm.org|,
\path|beebe@computer.org| (Internet),
URL: \path|http://www.math.utah.edu/~beebe/|"}
@String{ack-pb = "Preston Briggs,
Tera Computer Company,
2815 Eastlake East,
Seattle, WA 98102,
USA,
Tel: +1 206 325-0800,
e-mail: \path|preston@tera.com|"}
%%% ====================================================================
%%% Journal abbreviations:
@String{j-TOG = "ACM Transactions on Graphics"}
%%% ====================================================================
%%% Bibliography entries:
@Article{Bergeron:1982:ATG,
author = "R. D. Bergeron",
title = "{Editor}'s Introduction",
journal = j-TOG,
volume = "1",
number = "1",
pages = "1--4",
month = jan,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Aug 13 17:25:58 MDT 1994",
acknowledgement = ack-nhfb,
info = "Association for Computing Machinery, 11 West 42nd St.,
New York, NY, 10036. Published quarterly. Vol. 1, No. 1
(Jan. 1982). Annual subscription: 24 members, US\$65
nonmembers. Single copies: US\$10 members, US\$20
nonmembers ISSN 0730-03010",
review = "ACM CR 39358",
subject = "I.3 Computing Methodologies, COMPUTER GRAPHICS,
General",
}
@Article{Fuchs:1982:GEI,
author = "Henry Fuchs",
title = "{Guest Editor}'s Introduction",
journal = j-TOG,
volume = "1",
number = "1",
pages = "5--6",
month = jan,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Aug 13 17:25:58 MDT 1994",
acknowledgement = ack-nhfb,
}
@Article{Cook:1982:RMC,
author = "R. L. Cook and K. E. Torrance",
title = "A Reflectance Model for Computer Graphics",
journal = j-TOG,
volume = "1",
number = "1",
pages = "7--24",
month = jan,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.82.bib",
keywords = "I37 reflected light and color; shading; TOG",
}
@Article{Sechrest:1982:VPR,
author = "S. Sechrest and D. P. Greenberg",
title = "A Visible Polygon Reconstruction Algorithm",
journal = j-TOG,
volume = "1",
number = "1",
pages = "25--42",
month = jan,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/82.bib",
keywords = "I35 polygon reconstruction algorithm",
}
@Article{Whitted:1982:STD,
author = "T. Whitted and D. M. Weimer",
title = "A Software Testbed for the Development of 3{D} Raster
Graphics Systems",
journal = j-TOG,
volume = "1",
number = "1",
pages = "43--57",
month = jan,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:08:29 1994",
bibsource = "Graphics/siggraph/82.bib",
keywords = "I34 software testbed and I37 3-D shaded display",
}
@Article{Feiner:1982:ESC,
author = "Steven Feiner and Sandor Nagy and Andries van Dam",
title = "An experimental system for creating and presenting
interactive graphical documents",
journal = j-TOG,
volume = "1",
number = "1",
pages = "59--77",
month = jan,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.82.bib",
keywords = "I34 interactive graphical documents",
bibdate = "Fri Oct 31 06:38:49 2003",
}
@Article{Krogh:1982:AAP,
author = "F. T. Krogh",
title = "{ACM} Algorithms Policy",
journal = j-TOG,
volume = "1",
number = "1",
pages = "78--81",
month = jan,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
acknowledgement = ack-nhfb,
}
@Article{Anonymous:1982:IA,
author = "Anonymous",
title = "Information for Authors",
journal = j-TOG,
volume = "1",
number = "1",
pages = "82--84",
month = jan,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 15:51:22 1996",
acknowledgement = ack-nhfb,
}
@Article{Potmesil:1982:SIG,
author = "M. Potmesil and I. Chakravarty",
title = "Synthetic Image Generation with a Lens and Aperture
Camera Model",
journal = j-TOG,
volume = "1",
number = "2",
pages = "85--108",
month = apr,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.82.bib",
keywords = "I33 camera model; ray tracing effects; TOG",
}
@Article{Garrett:1982:GPU,
author = "M. T. Garrett and J. D. Foley",
title = "Graphics Programming Using a Database System with
Dependency Declarations",
journal = j-TOG,
volume = "1",
number = "2",
pages = "109--128",
month = apr,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/82.bib",
keywords = "I34 software support and I35 specification of
dependencies",
}
@Article{Hubschman:1982:FFC,
author = "H. Hubschman and S. W. Zucker",
title = "Frame-to-frame coherence and the hidden surface
computation: constraints for a convex world",
journal = j-TOG,
volume = "1",
number = "2",
pages = "129--162",
month = apr,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.82.bib",
keywords = "I37 frame-to-frame coherence",
}
@Article{Wyk:1982:HLL,
author = "Christopher J. Van Wyk",
title = "A High-Level Language for Specifying Pictures",
journal = j-TOG,
volume = "1",
number = "2",
pages = "163--182",
month = apr,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Misc/beebe.bib",
}
@Article{Baecker:1982:SPR,
author = "R. M. Baecker",
title = "Sizing and Positioning Rectangles",
journal = j-TOG,
volume = "1",
number = "2",
pages = "184--185",
month = apr,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.82.bib",
keywords = "I36 Input Technique",
}
@Article{Evans:1982:R,
author = "Peter P. Tanner and Kenneth B. Evans",
title = "The Rack",
journal = j-TOG,
volume = "1",
number = "2",
pages = "186--188",
month = apr,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 6 16:39:10 1996",
bibsource = "Graphics/siggraph/82.bib",
keywords = "I37 Input Techniques",
}
@Article{Bergeron:1982:EI,
author = "R. Daniel Bergeron",
title = "{Editor}'s Introduction",
journal = j-TOG,
volume = "1",
number = "3",
pages = "189--189",
month = jul,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 16:39:30 1996",
acknowledgement = ack-nhfb,
}
@Article{Guibas:1982:LBM,
author = "L. J. Guibas and J. Stolfi",
title = "A language for bitmap manipulation",
journal = j-TOG,
volume = "1",
number = "3",
pages = "191--214",
month = jul,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Aug 13 17:25:58 MDT 1994",
acknowledgement = ack-nhfb,
keywords = "algorithms; languages; standardization",
review = "ACM CR 39952",
subject = "D.3 Software, PROGRAMMING LANGUAGES, Language
Classifications \\ I.3.4 Computing Methodologies,
COMPUTER GRAPHICS, Graphics Utilities, Graphics
packages \\ I.3.4 Computing Methodologies, COMPUTER
GRAPHICS, Graphics Utilities, Picture description
languages \\ I.3.4 Computing Methodologies, COMPUTER
GRAPHICS, Graphics Utilities, Software support \\ I.3.6
Computing Methodologies, COMPUTER GRAPHICS, Methodology
and Techniques, Languages \\ I.4.0 Computing
Methodologies, IMAGE PROCESSING, General, Image
processing software",
}
@Article{Turkowski:1982:AAT,
author = "K. Turkowski",
title = "Anti-Aliasing through the Use of Coordinate
Transformations",
journal = j-TOG,
volume = "1",
number = "3",
pages = "215--234",
month = jul,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:07:27 1994",
bibsource = "Graphics/imager/imager.82.bib",
keywords = "I35 anti-aliasing convolution",
}
@Article{Blinn:1982:GAS,
author = "James F. Blinn",
title = "A Generalization of Algebraic Surface Drawing",
journal = j-TOG,
volume = "1",
number = "3",
pages = "235--256",
month = jul,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.82.bib",
annote = "ray tracing ``blobby'' models: finding roots of sums
of Gaussians",
keywords = "blob; I33 light reflection; I33 realism clouds; model
visible; root finding; TOG",
}
@Article{Sproull:1982:UPT,
author = "R. F. Sproull",
title = "Using program transformations to derive line-drawing
algorithms",
journal = j-TOG,
volume = "1",
number = "4",
pages = "259--273",
month = oct,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.82.bib",
keywords = "I33 display algorithms",
}
@Article{Anderson:1982:HLE,
author = "D. P. Anderson",
title = "Hidden Line Elimination in Projected Grid Surfaces",
journal = j-TOG,
volume = "1",
number = "4",
pages = "274--288",
month = oct,
year = "1982",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/82.bib",
keywords = "I37 hidden line algorithms",
}
@Article{Pavlidis:1983:CFC,
author = "Theodosios Pavlidis",
title = "Curve Fitting with Conic Splines",
journal = j-TOG,
volume = "2",
number = "1",
pages = "1--31",
month = jan,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.83.bib",
keywords = "I35 B{\'e}zier polynomials; I35 splines",
}
@Article{Sproull:1983:D,
author = "R. F. Sproull and I. E. Sutherland and A. Thomson and
S. Gupta and C. Minter",
title = "The 8 by 8 display",
journal = j-TOG,
volume = "2",
number = "1",
pages = "32--56",
month = jan,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.83.bib",
keywords = "frame-buffer; I32 display system",
}
@Article{Carlbom:1983:QAV,
author = "I. Carlbom and J. Michener",
title = "Quantitative Analysis of Vector Graphics System
Performance",
journal = j-TOG,
volume = "2",
number = "1",
pages = "57--88",
month = jan,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/83.bib",
keywords = "I32 system performance evaluations and I36 addressing
schemes",
}
@Article{Tanner:1983:GEI,
author = "Peter P. Tanner",
title = "Guest Editor Introduction",
journal = j-TOG,
volume = "2",
number = "2",
pages = "89--89",
month = apr,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 16:44:13 1996",
acknowledgement = ack-nhfb,
}
@Article{Reeves:1983:PST,
author = "W. T. Reeves",
title = "Particle Systems -- a Technique for Modeling a Class
of Fuzzy Objects",
journal = j-TOG,
volume = "2",
number = "2",
pages = "91--108",
month = apr,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/83.bib",
keywords = "I35 particle systems and I35 fuzzy objects and I37
aliasing and I37 clouds and I37 fire and I35 particle
systems and I37 temporal antialiasing and I37 water",
}
@Article{Barsky:1983:LCB,
author = "Brian A. Barsky and John C. Beatty",
title = "Local Control of Bias and Tension in Beta-splines",
journal = j-TOG,
volume = "2",
number = "2",
pages = "109--134",
month = apr,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:10:04 1994",
bibsource = "Graphics/imager/imager.83.bib",
annote = "Also published in SIGGRAPH '83 Conference Proceedings
(Vol. 17, No. 3).",
keywords = "algorithms; CAD/CAM; curves and surfaces; design and
modeling; differential geometry; I35 splines",
}
@Article{Pike:1983:GOB,
author = "R. Pike",
title = "Graphics in overlapping bitmap layers",
journal = j-TOG,
volume = "2",
number = "2",
pages = "135--160",
month = apr,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.83.bib",
keywords = "bit blit; I33 asynchronous windows; I35 low-level
graphics primitives; I36 bitmap layers",
}
@Article{Kajiya:1983:NTR,
author = "James T. Kajiya",
title = "New Techniques for Ray Tracing Procedurally Defined
Objects",
journal = j-TOG,
volume = "2",
number = "3",
pages = "161--181",
month = jul,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:12:20 1994",
bibsource = "Graphics/ray.bib",
note = "Also appeared in SIGGRAPH '83 Proceedings, and in
Tutorial: Computer Graphics: Image Synthesis, Computer
Society Press, Washington, 1988, pp. 168--188.",
keywords = "fractal; object intersection; prism; ray tracing;
surfaces of revolution",
}
@Article{Prosser:1983:IMG,
author = "Colin J. Prosser and Alistair C. Kilgour",
title = "An Integer Method for the Graphical Output of Conic
Sections",
journal = j-TOG,
volume = "2",
number = "3",
pages = "182--191",
month = jul,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 6 16:45:56 1996",
bibsource = "Graphics/siggraph/83.bib",
keywords = "I35 conic section definitions and I35 curve
generation",
}
@Article{Lane:1983:AFR,
author = "J. M. Lane and R. Magedson and M. Rarick",
title = "An Algorithm for Filling Regions on Graphics Display
Devices",
journal = j-TOG,
volume = "2",
number = "3",
pages = "192--196",
month = jul,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:13:47 1994",
bibsource = "Graphics/siggraph/83.bib",
keywords = "I35 shaded polygons; I37 filling algorithms",
}
@Article{Anderson:1983:TRP,
author = "D. P. Anderson",
title = "Techniques for Reducing Pen Plotting Time",
journal = j-TOG,
volume = "2",
number = "3",
pages = "197--212",
month = jul,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/83.bib",
keywords = "I35 quadtrees and I36 plot minimisation",
}
@Article{Anonymous:1983:IA,
author = "Anonymous",
title = "Information for Authors",
journal = j-TOG,
volume = "2",
number = "3",
pages = "213--216",
month = jul,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 15:51:22 1996",
acknowledgement = ack-nhfb,
}
@Article{Burt:1983:MSA,
author = "P. J. Burt and E. H. Adelson",
title = "A multiresolution spline with application to image
mosaics",
journal = j-TOG,
volume = "2",
number = "4",
pages = "217--236",
month = oct,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.83.bib",
keywords = "I33 Image Mosaics; I35 Multiresolution Splines; I35
Splines",
}
@Article{McIlroy:1983:BAC,
author = "M. McIlroy",
title = "Best Approximate Circles on Integer Grids",
journal = j-TOG,
volume = "2",
number = "4",
pages = "237--263",
month = oct,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:14:04 1994",
acknowledgement = ack-nhfb,
keywords = "algorithms; theory; verification",
review = "ACM CR 8502-0147",
subject = "I.3 Computing Methodologies, COMPUTER GRAPHICS,
Picture/Image Generation \\ F.2.2 Theory of
Computation, ANALYSIS OF ALGORITHMS AND PROBLEM
COMPLEXITY, Nonnumerical Algorithms and Problems,
Geometrical problems and computations",
}
@Article{Dunlavey:1983:EPF,
author = "M. R. Dunlavey",
title = "Efficient Polygon-Filling Algorithms for Raster
Displays",
journal = j-TOG,
volume = "2",
number = "4",
pages = "264--273",
month = oct,
year = "1983",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/83.bib",
keywords = "I37 Filling Algorithm",
}
@Article{Liang:1984:NCM,
author = "Y.-D. Liang and B. A. Barsky",
title = "A New Concept and Method for Line Clipping",
journal = j-TOG,
volume = "3",
number = "1",
pages = "1--22",
month = jan,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:22:24 1994",
bibsource = "Graphics/siggraph/84.bib",
keywords = "I33 Line Clipping",
}
@Article{Lantz:1984:SGD,
author = "K. A. Lantz and W. I. Nowicki",
title = "Structured Graphics for Distributed Systems",
journal = j-TOG,
volume = "3",
number = "1",
pages = "23--51",
month = jan,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.84.bib",
keywords = "I32 distributed systems; I32 workstations; I36 user
interfaces",
}
@Article{Weghorst:1984:ICM,
author = "Hank Weghorst and Gary Hooper and Donald P.
Greenberg",
title = "Improved Computational Methods for Ray Tracing",
journal = j-TOG,
volume = "3",
number = "1",
pages = "52--69",
month = jan,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.84.bib",
annote = "discussion of bounding volumes, hierarchical
structures and the ``item buffer'' \\ This paper
describes algorithmic procedures that have been
implemented to reduce the computational expense of
producing ray-traced images. The selection of bounding
volumes is examined to reduce the computational cost of
the ray-intersection test. The use of object coherence,
which relies on a hierarchical description of the
environment, is then presented. Finally, since the
building of the ray-intersection trees is such a large
portion of the computation, a method using image
coherence is described. This visible-surface
preprocessing method, which is dependent upon the
creation of an ``item buffer,'' takes advantage of {\em
a priori} image formation. Examples that indicate the
efficiency of these techniques for a variety of
representative environments are presented.",
keywords = "bounding volume; I35 Ray Tracing",
}
@Article{Levy:1984:VSG,
author = "H. M. Levy",
title = "{Vax} Station: {A} General-Purpose Raster Graphics
Architecture",
journal = j-TOG,
volume = "3",
number = "1",
pages = "70--83",
month = jan,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.84.bib",
keywords = "I32 raster graphics architecture; I32 workstations",
}
@Article{Edahiro:1984:NPL,
author = "M. Edahiro and I. Kokubo and Ta. Asano",
title = "A new point-location algorithm and its practical
efficiency: comparison with existing algorithms",
journal = j-TOG,
volume = "3",
number = "2",
pages = "86--109",
month = apr,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:17:50 1994",
bibsource = "Graphics/siggraph/84.bib",
keywords = "bucketing; computational complexity; computational
geometry; implementing algorithms; multidimensional
search; planar graphs; point location; VLSI design",
}
@Article{Ghosh:1984:BTA,
author = "P. K. Ghosh and S. P. Mudur",
title = "The Bush-Trajectory Approach to Figure Specification:
Some Algebraic Solutions",
journal = j-TOG,
volume = "3",
number = "2",
pages = "110--134",
month = apr,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.84.bib",
keywords = "I37 figure specification",
}
@Article{Chazelle:1984:TSC,
author = "B. Chazelle and J. Incerpi",
title = "Triangulation and shape-complexity",
journal = j-TOG,
volume = "3",
number = "2",
pages = "135--152",
month = apr,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/84.bib",
keywords = "decomposition; divide-and-conquer; polygons; simple;
triangulation",
oldlabel = "geom-1055",
}
@Article{Fournier:1984:TSP,
author = "A. Fournier and D. Y. Montuno",
title = "Triangulating Simple Polygons and Equivalent
Problems",
journal = j-TOG,
volume = "3",
number = "2",
pages = "153--174",
month = apr,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.84.bib",
annote = "Also, DGP Technical Memo DGP84--4.",
keywords = "computational geometry; decomposition; scan
conversion; trapezoid",
}
@Article{Olsen:1984:PAU,
author = "Dan R. {Olsen, Jr.}",
title = "Pushdown automata for user interface management",
journal = j-TOG,
volume = "3",
number = "3",
pages = "177--203",
month = jul,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/84.bib",
keywords = "automata; graphical device handling; interaction",
}
@Article{Goldman:1984:MCC,
author = "Ronald N. Goldman",
title = "Markov Chains and Computer-Aided Geometric Design:
Part {I} - Problems and Constraints",
journal = j-TOG,
volume = "3",
number = "3",
pages = "204--222",
month = jul,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:20:34 1994",
bibsource = "Graphics/siggraph/84.bib",
keywords = "probability distribution; stochastic process",
}
@Article{vanWijk:1984:RTO,
author = "Jarke J. van Wijk",
title = "Ray Tracing Objects Defined By Sweeping Planar Cubic
Splines",
journal = j-TOG,
volume = "3",
number = "3",
pages = "223--237",
month = jul,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 13 13:10:45 1996",
bibsource = "Graphics/imager/imager.84.bib,
Graphics/siggraph/85.bib",
annote = "ray tracing prisms, cones, and surfaces of revolution
\\ The crucial step in a program based on ray tracing
is the calculation of the intersection of a line with
an object. In this paper, algorithms are presented for
performing this calculation for objects defined by
sweeping a planar cubic spline through space.
Translational, rotational, and conic sweeping are
treated. Besides solutions for the exact calculation,
rectangle tests for improving efficiency are given.
Possible extensions and improvements are discussed.",
keywords = "cones; I37 ray-tracing and I35 sweeping planar cubic
splines; object intersection; prisms; ray tracing
intersect sweep; spline; surfaces of revolution; TOG",
}
@Article{Anonymous:1984:IA,
author = "Anonymous",
title = "Information for Authors",
journal = j-TOG,
volume = "3",
number = "3",
pages = "238--240",
month = jul,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 13 13:10:43 1996",
acknowledgement = ack-nhfb,
}
@Article{Forrest:1984:GEI,
author = "Robin Forrest and Leo Guibas and Jurg Nievergelt",
title = "{Guest Editor}'s Introduction to Special Issue on
Computational Geometry",
journal = j-TOG,
volume = "3",
number = "4",
pages = "241--243",
month = oct,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 16:50:37 1996",
acknowledgement = ack-nhfb,
}
@Article{Tor:1984:CDS,
author = "S. B. Tor and A. E. Middleditch",
title = "Convex Decomposition of Simple Polygons",
journal = j-TOG,
volume = "3",
number = "4",
pages = "244--265",
month = oct,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.84.bib",
keywords = "complexity; geometric modeling; geometrical convexity;
I35 convex decomposition; point set operations;
polygons; region decomposition",
}
@Article{Boissonnat:1984:GST,
author = "Jean-Daniel Boissonnat",
title = "Geometric structures for three-dimensional shape
representation",
journal = j-TOG,
volume = "3",
number = "4",
pages = "266--286",
month = oct,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.84.bib",
keywords = "$k-d$ tree; computational geometry; Delaunay
triangulation; polyhedra",
}
@Article{Lee:1984:AFE,
author = "Y. T. Lee and A. de Pennington and N. K. Shaw",
title = "Automatic finite-element mesh generation from
geometric models --- {A} point-based approach",
journal = j-TOG,
volume = "3",
number = "4",
pages = "287--311",
month = oct,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.84.bib",
keywords = "computational geometry; CSG; finite-element analysis;
geometric modeling; mesh construction; point
distribution",
}
@Article{Badler:1984:WC,
author = "Norman I. Badler and Tamar E. Granor",
title = "The window controller",
journal = j-TOG,
volume = "3",
number = "4",
pages = "312--315",
month = oct,
year = "1984",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/84.bib",
}
@Article{Field:1985:ILI,
author = "Dan Field",
title = "Incremental Linear Interpolation",
journal = j-TOG,
volume = "4",
number = "1",
pages = "1--11",
month = jan,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:29:02 1994",
bibsource = "Graphics/siggraph/85.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/3976.html",
keywords = "Bresenham's algorithm; digital differential analyzer;
scan conversion",
subject = "{\bf G.1.1}: Mathematics of Computing, NUMERICAL
ANALYSIS, Interpolation. {\bf G.1.0}: Mathematics of
Computing, NUMERICAL ANALYSIS, General, Error analysis.
{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Display
algorithms.",
}
@Article{Goldman:1985:MCC,
author = "R. N. Goldman",
title = "Markov Chains and Computer Aided Geometric Design {II}
--- Examples and Subdivision Matrices",
journal = j-TOG,
volume = "4",
number = "1",
pages = "12--40",
month = jan,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.85.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/3974.html",
keywords = "design; I37 Markov processes; I37 stochastic
processes; probability distribution; stochastic
process; theory",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
F.2.2}: Theory of Computation, ANALYSIS OF ALGORITHMS
AND PROBLEM COMPLEXITY, Nonnumerical Algorithms and
Problems, Geometrical problems and computations. {\bf
J.6}: Computer Applications, COMPUTER-AIDED
ENGINEERING, Computer-aided design (CAD).",
}
@Article{Ayala:1985:ORM,
author = "D. Ayala and P. Brunet and R. Juan and I. Navazo",
title = "Object representation by means of nonminimal division
quadtrees and octrees",
journal = j-TOG,
volume = "4",
number = "1",
pages = "41--59",
month = jan,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.85.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/3975.html",
keywords = "algorithms; geometric modeling",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
I.3.5}: Computing Methodologies, COMPUTER GRAPHICS,
Computational Geometry and Object Modeling, Geometric
algorithms, languages, and systems. {\bf I.3.5}:
Computing Methodologies, COMPUTER GRAPHICS,
Computational Geometry and Object Modeling, Modeling
packages. {\bf I.3.3}: Computing Methodologies,
COMPUTER GRAPHICS, Picture/Image Generation, Display
algorithms.",
}
@Article{Woo:1985:LTA,
author = "T. C. Woo and S. Y. Shin",
title = "A Linear Time Algorithm for Triangulating a
Point-Visible Polygon",
journal = j-TOG,
volume = "4",
number = "1",
pages = "60--69",
month = jan,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 6 16:58:51 1996",
bibsource = "Graphics/siggraph/85.bib",
keywords = "computational geometry; triangulation",
}
@Article{Anonymous:1985:AI,
author = "Anonymous",
title = "Author Index",
journal = j-TOG,
volume = "4",
number = "1",
pages = "71--72",
month = jan,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 13 15:42:46 1996",
bibsource = "Graphics/siggraph/85.bib",
acknowledgement = ack-nhfb,
}
@Article{Guibas:1985:PMG,
author = "Leonidas Guibas and Jorge Stolfi",
title = "Primitives for the manipulation of general
subdivisions and computation of {Voronoi} diagrams",
journal = j-TOG,
volume = "4",
number = "2",
pages = "74--123",
month = apr,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:30:45 1994",
bibsource = "Graphics/imager/imager.85.bib",
keywords = "closest point; computational topology; convex hull;
data structuring; Delaunay diagrams; design of
algorithms; Euler operators; geometric primitives;
nearest neighbors; planar graphs; point location;
representation of polyhedra; triangulations",
}
@Article{Nishita:1985:SMP,
author = "T. Nishita and I. Okamura and E. Nakamae",
title = "Shading Models for Point and Linear Sources",
journal = j-TOG,
volume = "4",
number = "2",
pages = "124--146",
month = apr,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 02:08:52 1994",
bibsource = "Graphics/imager/imager.85.bib",
keywords = "I37 shading models; lighting simulation; luminous
intensity distribution",
}
@Article{Aken:1985:CDA,
author = "J. Van Aken and M. Novak",
title = "Curve-Drawing Algorithms for Raster Displays",
journal = j-TOG,
volume = "4",
number = "2",
pages = "147--169",
month = apr,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.85.bib",
annote = "Corrections in TOG 1987 vol.6 no.1, p.80",
keywords = "I35 curve drawing algorithms",
}
@Article{Cohen:1985:ADR,
author = "Elaine Cohen and Tom Lyche and Larry L. Schumaker",
title = "Algorithms for degree-raising of splines",
journal = j-TOG,
volume = "4",
number = "3",
pages = "171--181",
month = jul,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.85.bib",
keywords = "B-spline; subdivision",
}
@Article{Samet:1985:SCP,
author = "Hanan Samet and Robert E. Webber",
title = "Storing a collection of polygons using quadtrees",
journal = j-TOG,
volume = "4",
number = "3",
pages = "182--222",
month = jul,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.85.bib,
Graphics/siggraph/82.bib",
keywords = "geographic information; hierarchical data structures;
line representations; map overlay; polygonal
representations",
}
@Article{Goldman:1985:IEV,
author = "Ronald N. Goldman",
title = "Illicit expressions in vector algebra",
journal = j-TOG,
volume = "4",
number = "3",
pages = "223--243",
month = jul,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/imager/imager.85.bib",
keywords = "vector geometry",
}
@Article{Anonymous:1985:CP,
author = "Anonymous",
title = "Call for Papers",
journal = j-TOG,
volume = "4",
number = "3",
pages = "244--244",
month = jul,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 13 15:44:00 1996",
acknowledgement = ack-nhfb,
}
@Article{Robertson:1985:ASS,
author = "Philip K. Robertson and John F. O'Callaghan",
title = "The Application of Scene Synthesis Techniques to the
Display of Multidimensional Image Data",
journal = j-TOG,
volume = "4",
number = "4",
pages = "247--274",
month = oct,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:33:57 1994",
note = "See corrigenda \cite{Robertson:1987:CAS}.",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/6117.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; I30 picture processing; I37 realism; I37
scene synthesis; theory",
review = "ACM CR 8704-0311",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation. {\bf H.1.2}:
Information Systems, MODELS AND PRINCIPLES,
User/Machine Systems.",
}
@Article{Patterson:1985:PTP,
author = "Richard R. Patterson",
title = "Projective Transformations of the Parameter of a
{Bernstein}-{B{\'e}zier} Curve",
journal = j-TOG,
volume = "4",
number = "4",
pages = "276--290",
month = oct,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:33:07 1994",
bibsource = "Graphics/siggraph/86.bib",
note = "See corrigendum \cite{Patterson:1987:CTP}.",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/6119.html",
acknowledgement = ack-nhfb,
keywords = "design; I35 Bernstein-B{\'e}zier curve; I35 projective
transformations; theory",
review = "ACM CR 8704-0312",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
F.2.2}: Theory of Computation, ANALYSIS OF ALGORITHMS
AND PROBLEM COMPLEXITY, Nonnumerical Algorithms and
Problems, Geometrical problems and computations.",
}
@Article{Bronsvoort:1985:RTG,
author = "Willem F. Bronsvoort and Fopke Klok",
title = "Ray Tracing Generalized Cylinders",
journal = j-TOG,
volume = "4",
number = "4",
pages = "291--303",
month = oct,
year = "1985",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:27:04 1994",
bibsource = "Graphics/imager/imager.85.bib",
note = "See corrigendum \cite{Bronsvoort:1987:CTG}.",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/6118.html",
acknowledgement = ack-nhfb,
annote = "An algorithm is presented for ray tracing generalized
cylinders, that is, objects defined by sweeping a
two-dimensional contour along a three-dimensional
trajectory. The contour can be any ``well-behaved''
curve in the sense that it is continuous, and that the
points where the tangent is horizontal or vertical can
be determined; the trajectory can be any spline curve.
First a definition is given of generalized cylinders in
terms of the Frenet frame of the trajectory. Then the
main problem in ray tracing these objects, the
computation of the intersection points with a ray, is
reduced to the problem of intersecting two
two-dimensional curves. This problem is solved by a
subdivision algorithm. The three-dimensional normal at
the intersection point closest to the eye point,
necessary to perform the shading, is obtained by
transforming the two-dimensional normal at the
corresponding intersection point of the two
two-dimensional curves. In this way it is possible to
obtain highly realistic images for a very broad class
of objects.",
keywords = "algorithms; design; Frenet frame; human factors; I37
ray tracing; object intersection; solid modeling;
splines; theory",
review = "ACM CR 8708-0703",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Display algorithms.
{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
I.3.5}: Computing Methodologies, COMPUTER GRAPHICS,
Computational Geometry and Object Modeling, Geometric
algorithms, languages, and systems. {\bf I.3.5}:
Computing Methodologies, COMPUTER GRAPHICS,
Computational Geometry and Object Modeling, Modeling
packages. {\bf I.3.7}: Computing Methodologies,
COMPUTER GRAPHICS, Three-Dimensional Graphics and
Realism, Color, shading, shadowing, and texture. {\bf
J.6}: Computer Applications, COMPUTER-AIDED
ENGINEERING, Computer-aided design (CAD). {\bf I.3.7}:
Computing Methodologies, COMPUTER GRAPHICS,
Three-Dimensional Graphics and Realism, Visible
line/surface algorithms.",
}
@Article{Mantyla:1986:BOT,
author = "Martti Mantyla",
title = "{Boolean} operations of 2-manifolds through vertex
neighborhood classification",
journal = j-TOG,
volume = "5",
number = "1",
pages = "1--29",
month = jan,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:47:29 1994",
bibsource = "Graphics/imager/imager.86.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/7530.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; set operations; shape operations; solid
modeling",
review = "ACM CR 8707-0610",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Geometric algorithms, languages, and systems. {\bf
J.6}: Computer Applications, COMPUTER-AIDED
ENGINEERING, Computer-aided design (CAD). {\bf F.2.2}:
Theory of Computation, ANALYSIS OF ALGORITHMS AND
PROBLEM COMPLEXITY, Nonnumerical Algorithms and
Problems, Geometrical problems and computations.",
}
@Article{Meyer:1986:EEC,
author = "Gary W. Meyer and Holly E. Rushmeier and Michael F.
Cohen and Donald P. Greenberg and Kenneth E. Torrance",
title = "An Experimental Evaluation of Computer Graphics
Imagery",
journal = j-TOG,
volume = "5",
number = "1",
pages = "30--50",
month = jan,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:47:53 1994",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/7920.html",
acknowledgement = ack-nhfb,
annote = "side-by-side test of reality vs. a radiosity image",
keywords = "experimentation; human factors; measurement;
verification",
review = "ACM CR 8707-0608",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Display algorithms.
{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Viewing algorithms.
{\bf I.3.6}: Computing Methodologies, COMPUTER
GRAPHICS, Methodology and Techniques, Ergonomics. {\bf
I.3.7}: Computing Methodologies, COMPUTER GRAPHICS,
Three-Dimensional Graphics and Realism, Color, shading,
shadowing, and texture. {\bf I.4.8}: Computing
Methodologies, IMAGE PROCESSING, Scene Analysis,
Photometry. {\bf I.2.10}: Computing Methodologies,
ARTIFICIAL INTELLIGENCE, Vision and Scene
Understanding, Intensity, color, photometry, and
thresholding.",
}
@Article{Cook:1986:SSC,
author = "Robert L. Cook",
title = "Stochastic Sampling in Computer Graphics",
journal = j-TOG,
volume = "5",
number = "1",
pages = "51--72",
month = jan,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:39:28 1994",
note = "See remarks \cite{Pavlidis:1990:RCS,Wold:1990:RCS}.
Also in Tutorial: Computer Graphics: Image Synthesis,
Computer Society Press, Washington, 1988, pp.
283--304.",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/8927.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; antialiasing; depth of field; filtering;
image synthesis; Monte Carlo integration; motion blur;
raster graphics; ray tracing; stochastic sampling",
review = "ACM CR 8709-0784",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Viewing algorithms.
{\bf G.3}: Mathematics of Computing, PROBABILITY AND
STATISTICS, Probabilistic algorithms (including Monte
Carlo).",
}
@Article{Foley:1986:GEIa,
author = "James Foley",
title = "{Guest Editor}'s Introduction: Special Issue on User
Interface Software",
journal = j-TOG,
volume = "5",
number = "2",
pages = "75--78",
month = apr,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 17:02:57 1996",
acknowledgement = ack-nhfb,
}
@Article{Scheifler:1986:XWS,
author = "Robert W. Scheifler and Jim Gettys",
title = "The {X} Window System",
journal = j-TOG,
volume = "5",
number = "2",
pages = "79--109",
month = apr,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:51:29 1994",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/24053.html",
acknowledgement = ack-nhfb,
annote = "An overview of the X Window System is presented,
focusing on the system substrate and the low-level
facilities provided to build applications and to manage
the desktop. The system provides high-performance,
high-level, device-independent graphics. A hierarchy of
resizable, overlapping windows allows a wide variety of
application and user interfaces to be built easily.
Network-transparent access to the display provides an
important degree of functional separation, without
significantly affecting performance, which is crucial
to building applications for a distributed environment.
To a reasonable extent, desktop management can be
custom-tailored to individual environments, without
modifying the base system and typically without
affecting applications.",
keywords = "communication management; computer graphics;
computer-communication networks; design; device
independence; distributed applications; distributed
systems; distributed/network graphics; experimentation;
graphics packages; graphics systems; graphics
utilities; human factors; interaction techniques;
methodology and techniques; models and principles;
network communication; network protocols; operating
systems; protocol architecture; software support;
standardization; terminal management; user/machine
systems; virtual terminals; window managers; window
systems",
review = "ACM CR 8803-0219",
subject = "{\bf I.3.2}: Computing Methodologies, COMPUTER
GRAPHICS, Graphics Systems, Distributed/network
graphics. {\bf D.4.4}: Software, OPERATING SYSTEMS,
Communications Management, Terminal management. {\bf
H.1.2}: Information Systems, MODELS AND PRINCIPLES,
User/Machine Systems, Human factors. {\bf I.3.4}:
Computing Methodologies, COMPUTER GRAPHICS, Graphics
Utilities, Graphics packages. {\bf I.3.4}: Computing
Methodologies, COMPUTER GRAPHICS, Graphics Utilities,
Software support. {\bf I.3.6}: Computing Methodologies,
COMPUTER GRAPHICS, Methodology and Techniques, Device
independence. {\bf I.3.6}: Computing Methodologies,
COMPUTER GRAPHICS, Methodology and Techniques,
Interaction techniques.",
}
@Article{Mackinlay:1986:ADG,
author = "Jock Mackinlay",
title = "Automating the Design of Graphical Presentations of
Relational Information",
journal = j-TOG,
volume = "5",
number = "2",
pages = "110--141",
month = apr,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:46:30 1994",
bibsource = "Graphics/siggraph/86.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/22950.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; applications and expert systems;
artificial intelligence; automatic generation;
composition algebra; computer graphics; design; device
independence; effectiveness; ergonomics;
expressiveness; graphic design; human factors; human
information processing; information presentation;
information storage and retrieval; languages;
methodology and techniques; models and principles;
presentation tool; software engineering; systems and
software; theory; tools and techniques; user interface;
user interfaces; user/machine systems",
subject = "{\bf D.2.2}: Software, SOFTWARE ENGINEERING, Tools and
Techniques, User interfaces. {\bf H.1.2}: Information
Systems, MODELS AND PRINCIPLES, User/Machine Systems,
Human information processing. {\bf H.3.4}: Information
Systems, INFORMATION STORAGE AND RETRIEVAL, Systems and
Software. {\bf I.2.1}: Computing Methodologies,
ARTIFICIAL INTELLIGENCE, Applications and Expert
Systems. {\bf I.3.6}: Computing Methodologies, COMPUTER
GRAPHICS, Methodology and Techniques, Device
independence. {\bf I.3.6}: Computing Methodologies,
COMPUTER GRAPHICS, Methodology and Techniques,
Ergonomics.",
}
@Article{Barth:1986:OAG,
author = "Paul S. Barth",
title = "An Object-Oriented Approach to Graphical Interfaces",
journal = j-TOG,
volume = "5",
number = "2",
pages = "142--172",
month = apr,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:37:27 1994",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/22951.html",
acknowledgement = ack-nhfb,
keywords = "computer graphics; design; extensible languages;
graphical constraints; graphical interfaces; graphics
utilities; language classifications; languages;
methodology and techniques; object-oriented graphics;
programming languages; software reusability; software
support",
review = "ACM CR 8803-0185",
subject = "{\bf D.3.2}: Software, PROGRAMMING LANGUAGES, Language
Classifications. {\bf I.3.6}: Computing Methodologies,
COMPUTER GRAPHICS, Methodology and Techniques,
Languages. {\bf I.3.4}: Computing Methodologies,
COMPUTER GRAPHICS, Graphics Utilities, Software
support. {\bf I.3.6}: Computing Methodologies, COMPUTER
GRAPHICS, Methodology and Techniques, GROW. {\bf
D.3.2}: Software, PROGRAMMING LANGUAGES, Language
Classifications, Extensible languages.",
}
@Article{Foley:1986:GEIb,
author = "James Foley",
title = "{Guest Editor}'s Introduction: Special Issue on User
Interface Software",
journal = j-TOG,
volume = "5",
number = "3",
pages = "175--178",
month = jul,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 17:04:13 1996",
acknowledgement = ack-nhfb,
}
@Article{Hill:1986:SCC,
author = "Ralph D. Hill",
title = "Supporting Concurrency, Communication, and
Synchronization in Human-Computer Interaction -- the
{Sassafras} {UIMS}",
journal = j-TOG,
volume = "5",
number = "3",
pages = "179--210",
month = jul,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:44:29 1994",
bibsource = "Graphics/siggraph/86.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/24055.html",
acknowledgement = ack-nhfb,
keywords = "computer graphics; concurrency; design;
experimentation; human factors; information systems;
interaction techniques; languages; message passing;
methodology and techniques; software engineering; tools
and techniques; user interface management systems; user
interfaces; user/machine systems",
review = "ACM CR 8712-0990",
subject = "{\bf D.2.2}: Software, SOFTWARE ENGINEERING, Tools and
Techniques, Sassafras. {\bf I.3.6}: Computing
Methodologies, COMPUTER GRAPHICS, Methodology and
Techniques, Languages. {\bf I.3.6}: Computing
Methodologies, COMPUTER GRAPHICS, Methodology and
Techniques, Interaction techniques. {\bf H.1.2}:
Information Systems, MODELS AND PRINCIPLES,
User/Machine Systems, Human factors. {\bf H.1.2}:
Information Systems, MODELS AND PRINCIPLES,
User/Machine Systems, UIMS.",
}
@Article{Henderson:1986:RUM,
author = "D. Austin {Henderson, Jr.} and Stuart K. Card",
title = "Rooms: the Use of Multiple Virtual Workspaces to
Reduce Space Contention in a Window-Based Graphical
User Interface",
journal = j-TOG,
volume = "5",
number = "3",
pages = "211--243",
month = jul,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:42:58 1994",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/24056.html",
acknowledgement = ack-nhfb,
keywords = "bounded locality interval; computer graphics; design;
desktop; ergonomics; human factors; human information
processing; interaction techniques; locality set;
methodology and technique; models and principles;
operating systems; project views; resource contention;
rooms; storage management; theory; user/machine
systems; virtual memory; virtual workspace windows;
window manager; working set",
subject = "{\bf D.4.2}: Software, OPERATING SYSTEMS, Storage
Management, Virtual memory. {\bf H.1.2}: Information
Systems, MODELS AND PRINCIPLES, User/Machine Systems,
Human factors. {\bf H.1.2}: Information Systems, MODELS
AND PRINCIPLES, User/Machine Systems, Human information
processing. {\bf I.3.6}: Computing Methodologies,
COMPUTER GRAPHICS, Methodology and Techniques,
Ergonomics. {\bf I.3.6}: Computing Methodologies,
COMPUTER GRAPHICS, Methodology and Techniques,
Interaction techniques.",
}
@Article{Green:1986:STD,
author = "Mark Green",
title = "A Survey of Three Dialogue Models",
journal = j-TOG,
volume = "5",
number = "3",
pages = "244--275",
month = jul,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:41:43 1994",
bibsource = "Graphics/siggraph/86.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/24057.html",
acknowledgement = ack-nhfb,
annote = "A dialogue model is an abstract model that is used to
describe the structure of the dialogue between a user
and an interactive computer system. Dialogue models
form the basis of the notations that are used in user
interface management systems (UIMS). In this paper
three classes of dialogue models are investigated.
These classes are transition networks, grammars, and
events. Formal definitions of all three models are
presented, along with algorithms for converting the
notations into an executable form. It is shown that the
event model has the greatest descriptive power.
Efficient algorithms for converting from the transition
diagram and grammar models to the event model are
presented. The implications of these results for the
design and implementation of UIMSs are also
discussed.",
keywords = "algorithms; automata; computation by abstract devices;
computer graphics; design; dialogue models; human
factors; human-computer interaction; languages;
methodology and techniques; models of computation;
software engineering; theory; tools and techniques;
user interface management; user interfaces",
subject = "{\bf D.2.2}: Software, SOFTWARE ENGINEERING, Tools and
Techniques, User interfaces. {\bf F.1.1}: Theory of
Computation, COMPUTATION BY ABSTRACT DEVICES, Models of
Computation, Automata. {\bf I.3.6}: Computing
Methodologies, COMPUTER GRAPHICS, Methodology and
Techniques, Interaction techniques.",
}
@Article{Anonymous:1986:IA,
author = "Anonymous",
title = "Information for Authors",
journal = j-TOG,
volume = "5",
number = "3",
pages = "276--278",
month = jul,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 17:06:48 1996",
acknowledgement = ack-nhfb,
}
@Article{Foley:1986:GEIc,
author = "James Foley",
title = "{Guest Editor}'s Introduction: Special Issue on User
Interface Software",
journal = j-TOG,
volume = "5",
number = "4",
pages = "279--282",
month = oct,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 17:04:13 1996",
bibsource = "Graphics/siggraph/86.bib",
acknowledgement = ack-nhfb,
}
@Article{Jacob:1986:SLD,
author = "Robert J. K. Jacob",
title = "A Specification Language for Direct-Manipulation User
Interfaces",
journal = j-TOG,
volume = "5",
number = "4",
pages = "283--317",
month = oct,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Aug 13 17:25:58 MDT 1994",
bibsource = "Graphics/siggraph/86.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/27624.html",
acknowledgement = ack-nhfb,
keywords = "design; direct manipulation; human factors; languages;
logics and meanings of programs; models and principles;
software engineering; specification language;
specification techniques; specifying and verifying and
reasoning about programs; state transition diagram;
tools and techniques; user interfaces; user-interface
management system (UIMS); user/machine systems",
review = "ACM CR 8804-0266",
subject = "{\bf D.2.2}: Software, SOFTWARE ENGINEERING, Tools and
Techniques, User interfaces. {\bf H.1.2}: Information
Systems, MODELS AND PRINCIPLES, User/Machine Systems,
Human factors. {\bf F.3.1}: Theory of Computation,
LOGICS AND MEANINGS OF PROGRAMS, Specifying and
Verifying and Reasoning about Programs, Specification
techniques. {\bf D.2.1}: Software, SOFTWARE
ENGINEERING, Requirements/Specifications, Languages.",
}
@Article{Olsen:1986:MMI,
author = "Dan R. {Olsen, Jr.}",
title = "{MIKE}: The Menu Interaction Kontrol Environment",
journal = j-TOG,
volume = "5",
number = "4",
pages = "318--344",
month = oct,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:49:36 1994",
bibsource = "Graphics/siggraph/86.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/28868.html",
acknowledgement = ack-nhfb,
annote = "A User Interface Management System (UIMS) called MIKE
that does not use the syntactic specifications found in
most UIMSs is described. Instead, MIKE provides a
default syntax that is automatically generated from the
definition of the semantic commands that the
interaction is to support. The default syntax is
refined using an interface editor that allows
modification of the presentation of the interface. It
is shown how active pictures can be created by adding
action expressions to the viewports of MIKE's windowing
system. The implications of MIKE's command-based
dialogue description are discussed in terms of
extensible interfaces, device and dialogue-style
independence, and system support functions.",
keywords = "computer graphics; design; dialogue design tools;
human factors; human-computer interfaces; interaction
techniques; methodologies; methodology and techniques;
miscellaneous; rapid prototyping; software engineering;
UIMS; user interface management systems",
review = "ACM CR 8803-0183",
subject = "{\bf D.2.2}: Software, SOFTWARE ENGINEERING, Tools and
Techniques, User interfaces. {\bf D.2.m}: Software,
SOFTWARE ENGINEERING, Miscellaneous, Rapid prototyping.
{\bf I.3.6}: Computing Methodologies, COMPUTER
GRAPHICS, Methodology and Techniques, Interaction
techniques. {\bf H.1.2}: Information Systems, MODELS
AND PRINCIPLES, User/Machine Systems, Human factors.
{\bf D.2.2}: Software, SOFTWARE ENGINEERING, Tools and
Techniques, MIKE. {\bf D.2.10}: Software, SOFTWARE
ENGINEERING, Design, Methodologies.",
}
@Article{Borning:1986:CTB,
author = "Alan Borning and Robert Duisberg",
title = "Constraint-Based Tools for Building User Interfaces",
journal = j-TOG,
volume = "5",
number = "4",
pages = "345--374",
month = oct,
year = "1986",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:38:23 1994",
bibsource = "Graphics/siggraph/86.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/29354.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; animation; computer graphics; consistency
of multiple views; constraint satisfaction;
constraints; graphical programming; language
classifications; languages; methodology and techniques;
miscellaneous; nonprocedural languages; object-oriented
programming; programming languages; rapid prototyping;
software engineering; temporal constraints; tools and
techniques; user interfaces; user-interface management
systems",
subject = "{\bf D.2.2}: Software, SOFTWARE ENGINEERING, Tools and
Techniques, User interfaces. {\bf D.2.m}: Software,
SOFTWARE ENGINEERING, Miscellaneous, Rapid prototyping.
{\bf D.3.2}: Software, PROGRAMMING LANGUAGES, Language
Classifications, Nonprocedural languages. {\bf I.3.6}:
Computing Methodologies, COMPUTER GRAPHICS, Methodology
and Techniques, Languages. {\bf I.3.7}: Computing
Methodologies, COMPUTER GRAPHICS, Three-Dimensional
Graphics and Realism, Animation.",
}
@Article{Foley:1987:WBS,
author = "Thomas A. Foley",
title = "Weighted Bicubic Spline Interpolation to Rapidly
Varying Data",
journal = j-TOG,
volume = "6",
number = "1",
pages = "1--18",
month = jan,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 09:07:21 1994",
bibsource = "Graphics/imager/imager.87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/27626.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; bivariate interpolation; computer-aided
design",
review = "ACM CR 8803-0220",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
G.1.1}: Mathematics of Computing, NUMERICAL ANALYSIS,
Interpolation, Spline and piecewise polynomial
interpolation.",
}
@Article{McKenna:1987:WOH,
author = "Michael McKenna",
title = "Worst-case optimal hidden-surface removal",
journal = j-TOG,
volume = "6",
number = "1",
pages = "19--28",
month = jan,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:58:09 1994",
bibsource = "Graphics/siggraph/87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/27627.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; arrangements of lines; complexity theory;
computer graphics; design; design of algorithms;
geometric complexity; hidden line/surface elimination;
hidden-line removal; performance; plane-sweep; theory;
topological sweep; verification; visibility; visibility
algorithm; visibility polyhedron",
subject = "{\bf I.3.7}: Computing Methodologies, COMPUTER
GRAPHICS, Three-Dimensional Graphics and Realism,
Visible line/surface algorithms. {\bf F.2.2}: Theory of
Computation, ANALYSIS OF ALGORITHMS AND PROBLEM
COMPLEXITY, Nonnumerical Algorithms and Problems,
Computations on discrete structures. {\bf I.3.5}:
Computing Methodologies, COMPUTER GRAPHICS,
Computational Geometry and Object Modeling, Geometric
algorithms, languages, and systems.",
}
@Article{Nasri:1987:PSM,
author = "Ahmad H. Nasri",
title = "Polyhedral subdivision methods for free-form
surfaces",
journal = j-TOG,
volume = "6",
number = "1",
pages = "29--73",
month = jan,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:59:23 1994",
bibsource = "Graphics/imager/imager.87.bib,
Graphics/siggraph/85.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/27628.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; B-spline; design; polyhedral subdivision",
review = "ACM CR 8802-0120",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
I.3.3}: Computing Methodologies, COMPUTER GRAPHICS,
Picture/Image Generation, Display algorithms. {\bf
F.2.2}: Theory of Computation, ANALYSIS OF ALGORITHMS
AND PROBLEM COMPLEXITY, Nonnumerical Algorithms and
Problems.",
}
@Article{Ressler:1987:IGT,
author = "Sanford Ressler",
title = "The Incrementor: a Graphical Technique for
Manipulating Parameters",
journal = j-TOG,
volume = "6",
number = "1",
pages = "74--78",
month = jan,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/214381.html",
annote = "To visually organize a set of variables and to change
the values of those variables.",
keywords = "design; human factors",
subject = "{\bf I.3.6}: Computing Methodologies, COMPUTER
GRAPHICS, Methodology and Techniques, Interaction
techniques. {\bf H.5.2}: Information Systems,
INFORMATION INTERFACES AND PRESENTATION, User
Interfaces, Input devices and strategies. {\bf H.5.2}:
Information Systems, INFORMATION INTERFACES AND
PRESENTATION, User Interfaces, Interaction styles.",
}
@Article{Patterson:1987:CTP,
author = "Richard R. Patterson",
title = "Corrigendum: ``{Projective Transformations of the
Parameter of a {Bernstein}-{B{\'e}zier} Curve}''",
journal = j-TOG,
volume = "6",
number = "1",
pages = "79--79",
month = jan,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 17:10:41 1996",
note = "See \cite{Patterson:1985:PTP}.",
acknowledgement = ack-nhfb,
}
@Article{Cohen:1987:NLB,
author = "Elaine Cohen",
title = "A new local basis for designing with tensioned
splines",
journal = j-TOG,
volume = "6",
number = "2",
pages = "81--122",
month = apr,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 02:22:05 1994",
bibsource = "Graphics/imager/imager.87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/31337.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; B-splines; beta-splines; CAGD; convex hull
property; geometric continuity; knot insertion;
nu-splines; theory; variation diminishing property;
visual continuity",
review = "ACM CR 8807-0544",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling.
{\bf G.1.1}: Mathematics of Computing, NUMERICAL
ANALYSIS, Interpolation, Spline and piecewise
polynomial interpolation.",
}
@Article{Schwarz:1987:ECR,
author = "Michael W. Schwarz and William B. Cowan and John C.
Beatty",
title = "An Experimental Comparison of {RGB}, {YIQ}, {LAB},
{HSV}, and Opponent Color Models",
journal = j-TOG,
volume = "6",
number = "2",
pages = "123--158",
month = apr,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 00:00:43 1994",
bibsource = "Graphics/imager/imager.87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/31338.html",
acknowledgement = ack-nhfb,
keywords = "color matching; colour; experimentation; human
factors",
review = "ACM CR 8808-0634",
subject = "{\bf I.3.6}: Computing Methodologies, COMPUTER
GRAPHICS, Methodology and Techniques, Ergonomics. {\bf
I.3.6}: Computing Methodologies, COMPUTER GRAPHICS,
Methodology and Techniques, Interaction techniques.
{\bf I.3.1}: Computing Methodologies, COMPUTER
GRAPHICS, Hardware architecture, Raster display
devices.",
}
@Article{Hill:1987:ADR,
author = "Ralph D. Hill",
title = "Adaptive {2-D} Rotation Control",
journal = j-TOG,
volume = "6",
number = "2",
pages = "159--161",
month = apr,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:53:59 1994",
bibsource = "Graphics/siggraph/87.bib",
annote = "To rotate objects rapidly and precisely to multiples
of 90 degrees, yet allow accurate selection of
arbitrary rotations.",
}
@Article{Robertson:1987:CAS,
author = "Philip K. Robertson and John F. O'Callaghan",
title = "Corrigenda: ``{The Application of Scene Synthesis
Techniques to the Display of Multidimensional Image
Data}''",
journal = j-TOG,
volume = "6",
number = "2",
pages = "162--162",
month = apr,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 13 13:13:04 1996",
note = "See \cite{Robertson:1985:ASS}.",
acknowledgement = ack-nhfb,
}
@Article{Fournier:1987:GEI,
author = "A. Fournier and W. T. Reeves",
title = "{Guest Editors}' Introduction",
journal = j-TOG,
volume = "6",
number = "3",
pages = "165--166",
month = jul,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibsource = "Graphics/siggraph/87.bib",
}
@Article{Lewis:1987:GSS,
author = "J. P. Lewis",
title = "Generalized Stochastic Subdivision",
journal = j-TOG,
volume = "6",
number = "3",
pages = "167--190",
month = jul,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:56:51 1994",
bibsource = "Graphics/imager/imager.87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/35069.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; color; fractals; modeling of natural
phenomena; shading; shadowing; stochastic
interpolation; stochastic models; texture synthesis;
waves",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation. {\bf I.3.7}:
Computing Methodologies, COMPUTER GRAPHICS,
Three-Dimensional Graphics and Realism, Color, shading,
shadowing, and texture. {\bf G.3}: Mathematics of
Computing, PROBABILITY AND STATISTICS, Probabilistic
algorithms (including Monte Carlo).",
}
@Article{Tso:1987:MRW,
author = "Pauline Y. Ts'o and Brian A. Barsky",
title = "Modeling and Rendering Waves: Wave-Tracing Using
Beta-Splines and Reflective and Refractive Texture
Mapping",
journal = j-TOG,
volume = "6",
number = "3",
pages = "191--214",
month = jul,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 00:01:29 1994",
bibsource = "Graphics/imager/imager.87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/35070.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; Fresnel; hydrodynamics; wave
refraction; waves",
review = "ACM CR 8809-0721",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation. {\bf I.3.7}:
Computing Methodologies, COMPUTER GRAPHICS,
Three-Dimensional Graphics and Realism.",
}
@Article{Klassen:1987:MEA,
author = "R. Victor Klassen",
title = "Modeling the Effect of the Atmosphere on Light",
journal = j-TOG,
volume = "6",
number = "3",
pages = "215--237",
month = jul,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:55:32 1994",
bibsource = "Graphics/imager/imager.87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/35071.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; fog; image synthesis; lighting
interaction; model atmosphere; natural sky simulation;
scattering; theory",
review = "ACM CR 8807-0543",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation. {\bf I.3.7}:
Computing Methodologies, COMPUTER GRAPHICS,
Three-Dimensional Graphics and Realism.",
}
@Article{Bronsvoort:1987:CTG,
author = "Willem F. Bronsvoort and Fopke Klok",
title = "Corrigendum: ``{Ray Tracing Generalized Cylinders}''",
journal = j-TOG,
volume = "6",
number = "3",
pages = "238--239",
month = jul,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 17:15:30 1996",
note = "See \cite{Bronsvoort:1985:RTG}.",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/214383.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; human factors; theory",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Display algorithms.
{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling.
{\bf I.3.7}: Computing Methodologies, COMPUTER
GRAPHICS, Three-Dimensional Graphics and Realism. {\bf
J.6}: Computer Applications, COMPUTER-AIDED
ENGINEERING, Computer-aided design (CAD).",
}
@Article{Anonymous:1987:IA,
author = "Anonymous",
title = "Information for Authors",
journal = j-TOG,
volume = "6",
number = "3",
pages = "240--242",
month = jul,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Jan 06 17:17:45 1996",
acknowledgement = ack-nhfb,
}
@Article{Knuth:1987:DHD,
author = "Donald E. Knuth",
title = "Digital Halftones by Dot Diffusion",
journal = j-TOG,
volume = "6",
number = "4",
pages = "245--273",
month = oct,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Mon Feb 05 13:22:59 1996",
bibsource = "Graphics/imager/imager.87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/35040.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; bilevel display; constrained average; edge
enhancement; error diffusion; facsimiles;
Floyd-Steinberg method; minimized average error; Mona
Lisa; ordered dither; parallel computing; printing",
review = "ACM CR 8808-0633",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Display algorithms.
{\bf I.4.1}: Computing Methodologies, IMAGE PROCESSING,
Digitization, Quantization. {\bf I.4.3}: Computing
Methodologies, IMAGE PROCESSING, Enhancement, Grayscale
manipulation.",
}
@Article{Miller:1987:GAN,
author = "James R. Miller",
title = "Geometric Approaches to Nonplanar Quadric Surface
Intersection Curves",
journal = j-TOG,
volume = "6",
number = "4",
pages = "274--307",
month = oct,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:58:48 1994",
bibsource = "Graphics/imager/imager.87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/35041.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; boundary evaluation; performance;
reliability; solid modeling",
review = "ACM CR 8807-0545",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
I.3.5}: Computing Methodologies, COMPUTER GRAPHICS,
Computational Geometry and Object Modeling, Geometric
algorithms, languages, and systems. {\bf J.6}: Computer
Applications, COMPUTER-AIDED ENGINEERING,
Computer-aided design (CAD).",
}
@Article{Kamada:1987:ETH,
author = "Tomihisa Kamada and Satoru Kawai",
title = "An enhanced treatment of hidden lines",
journal = j-TOG,
volume = "6",
number = "4",
pages = "308--323",
month = oct,
year = "1987",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Thu Aug 25 23:54:50 1994",
bibsource = "Graphics/imager/imager.87.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/35042.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; attribute binding; dotted hidden lines;
hidden line/surface removal; viewing transformation",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Viewing algorithms.
{\bf I.3.4}: Computing Methodologies, COMPUTER
GRAPHICS, Graphics Utilities, Graphics packages. {\bf
I.3.7}: Computing Methodologies, COMPUTER GRAPHICS,
Three-Dimensional Graphics and Realism, Visible
line/surface algorithms.",
}
@Article{DeRose:1988:GCS,
author = "Tony D. DeRose and Brian A. Barsky",
title = "Geometric Continuity, Shape Parameters, and Geometric
Constructions for {Catmull}-{Rom} Splines",
journal = j-TOG,
volume = "7",
number = "1",
pages = "1--41",
month = jan,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 00:06:05 1994",
bibsource = "Graphics/imager/imager.88.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/42265.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; approximation; B-spline; B{\'e}zier
curves; computer-aided geometric design; curves and
surfaces; design",
review = "ACM CR 8811-0884",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
J.6}: Computer Applications, COMPUTER-AIDED
ENGINEERING, Computer-aided design (CAD). {\bf G.1.1}:
Mathematics of Computing, NUMERICAL ANALYSIS,
Interpolation, Spline and piecewise polynomial
interpolation. {\bf F.2.2}: Theory of Computation,
ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY,
Nonnumerical Algorithms and Problems, Geometrical
problems and computations. {\bf I.3.5}: Computing
Methodologies, COMPUTER GRAPHICS, Computational
Geometry and Object Modeling, Geometric algorithms,
languages, and systems.",
}
@Article{DeFloriani:1988:HBM,
author = "Leila De Floriani and Bianca Falcidieno",
title = "A hierarchical boundary model for solid object
representation",
journal = j-TOG,
volume = "7",
number = "1",
pages = "42--60",
month = jan,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Aug 13 17:25:58 MDT 1994",
bibsource = "Graphics/imager/imager.88.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/46164.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; hierarchical data structures;
solid modeling boundary representation; tree graphs",
review = "ACM CR 8903-0165",
subject = "{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling,
Curve, surface, solid, and object representations. {\bf
J.6}: Computer Applications, COMPUTER-AIDED
ENGINEERING, Computer-aided design (CAD).",
}
@Article{Veenstra:1988:LDO,
author = "Jack Veenstra and Narendra Ahuja",
title = "Line drawings of octree-represented objects",
journal = j-TOG,
volume = "7",
number = "1",
pages = "61--75",
month = jan,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 00:11:13 1994",
bibsource = "Graphics/imager/imager.88.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/42189.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; hidden line removal; three-dimensional
representation",
review = "ACM CR 8810-0807",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation.",
}
@Article{Bleser:1988:CSR,
author = "Teresa W. Bleser and John L. Sibert and J. Patrick
McGee",
title = "Charcoal Sketching: Returning Control to the Artist",
journal = j-TOG,
volume = "7",
number = "1",
pages = "76--81",
month = jan,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 00:02:54 1994",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/42230.html",
acknowledgement = ack-nhfb,
keywords = "design; drawing; human factors",
review = "ACM CR 8902-0091",
subject = "{\bf J.5}: Computer Applications, ARTS AND HUMANITIES,
Arts, fine and performing. {\bf B.4.2}: Hardware,
INPUT/OUTPUT AND DATA COMMUNICATIONS, Input/Output
Devices.",
}
@Article{Ball:1988:CTP,
author = "A. A. Ball and D. J. T. Storry",
title = "Conditions for Tangent Plane Continuity Over
Recursively Generated {B}-Spline Surfaces",
journal = j-TOG,
volume = "7",
number = "2",
pages = "83--102",
month = apr,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 00:02:06 1994",
bibsource = "Graphics/imager/imager.88.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/42459.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; discrete Fourier transform;
nonrectangular topologies; recursive subdivision;
theory",
subject = "{\bf G.1.1}: Mathematics of Computing, NUMERICAL
ANALYSIS, Interpolation, Smoothing. {\bf G.1.1}:
Mathematics of Computing, NUMERICAL ANALYSIS,
Interpolation, Spline and piecewise polynomial
interpolation. {\bf G.1.3}: Mathematics of Computing,
NUMERICAL ANALYSIS, Numerical Linear Algebra,
Eigenvalues. {\bf I.3.5}: Computing Methodologies,
COMPUTER GRAPHICS, Computational Geometry and Object
Modeling, Geometric algorithms, languages, and systems.
{\bf J.6}: Computer Applications, COMPUTER-AIDED
ENGINEERING, Computer-aided design (CAD).",
}
@Article{Fournier:1988:PFB,
author = "Alain Fournier and Donald Fussell",
title = "On the Power of the Frame Buffer",
journal = j-TOG,
volume = "7",
number = "2",
pages = "103--128",
month = apr,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Aug 13 17:25:58 MDT 1994",
bibsource = "Graphics/imager/imager.88.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/42460.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; complexity; shadow; visibility",
review = "ACM CR 8902-0088",
subject = "{\bf I.3.1}: Computing Methodologies, COMPUTER
GRAPHICS, Hardware architecture, Raster display
devices. {\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Display algorithms.
{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling.
{\bf I.3.7}: Computing Methodologies, COMPUTER
GRAPHICS, Three-Dimensional Graphics and Realism,
Color, shading, shadowing, and texture. {\bf I.3.7}:
Computing Methodologies, COMPUTER GRAPHICS,
Three-Dimensional Graphics and Realism, Visible
line/surface algorithms.",
}
@Article{Zyda:1988:DAC,
author = "Michael J. Zyda",
title = "A Decomposable Algorithm for Contour Surface Display
Generation",
journal = j-TOG,
volume = "7",
number = "2",
pages = "129--148",
month = apr,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 00:12:34 1994",
bibsource = "Graphics/imager/imager.88.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/42461.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; contour surface display generation;
contouring; contouring tree",
review = "ACM CR 8811-0883",
subject = "{\bf I.3.3}: Computing Methodologies, COMPUTER
GRAPHICS, Picture/Image Generation, Display algorithms.
{\bf I.3.5}: Computing Methodologies, COMPUTER
GRAPHICS, Computational Geometry and Object Modeling.
{\bf I.3.7}: Computing Methodologies, COMPUTER
GRAPHICS, Three-Dimensional Graphics and Realism,
Visible line/surface algorithms.",
}
@Article{Gaudet:1988:MEH,
author = "Severin Gaudet and Richard Hobson and Pradeep Chilka
and Thomas Calvert",
title = "Multiprocessor Experiments for High Speed Ray
Tracing",
journal = j-TOG,
volume = "7",
number = "3",
pages = "151--179",
month = jul,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Aug 13 17:25:58 MDT 1994",
bibsource = "Graphics/imager/imager.88.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/44480.html",
acknowledgement = ack-nhfb,
annote = "Good review of previous work. They classify space into
shells (bounding volumes), starting from the parent
shell (the scene) to the leaf nodes (primitives). They
divide processing into three major tasks which are easy
to schedule and pipeline, and then define a processor
called a PERT (Pipelined Engine for Ray Tracing) which
can support these tasks and work either separately or
in parallel. A powerful, flexible system. \\ New
single- and multiprocessor models for ray tracing are
presented. Important features are (1) the use of custom
VLSI building blocks, (2) the use of a modified
hierarchical data-structure-based ray tracing algorithm
with three disjoint data sets, and (3) scene access
through adaptive information broadcasting. A modular
design is presented that permits incremental
performance enhancement up to two orders of magnitude
over conventional minicomputers or workstations. Ray
tracing is a surprisingly good application for a shared
bus architecture because of the computational
complexity of intersecting light rays with graphics
objects.",
keywords = "adaptive broadcasting; algorithms; bounding volume;
design; hardware; parallel processing; VLSI systems
design",
subject = "{\bf I.3.7}: Computing Methodologies, COMPUTER
GRAPHICS, Three-Dimensional Graphics and Realism,
Color, shading, shadowing, and texture. {\bf C.1.2}:
Computer Systems Organization, PROCESSOR ARCHITECTURES,
Multiple Data Stream Architectures (Multiprocessors),
Parallel processors. {\bf C.1.2}: Computer Systems
Organization, PROCESSOR ARCHITECTURES, Multiple Data
Stream Architectures (Multiprocessors), Pipeline
processors. {\bf C.3}: Computer Systems Organization,
SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS,
Microprocessor/microcomputer applications. {\bf I.3.3}:
Computing Methodologies, COMPUTER GRAPHICS,
Picture/Image Generation, Display algorithms. {\bf
I.3.7}: Computing Methodologies, COMPUTER GRAPHICS,
Three-Dimensional Graphics and Realism, Animation.",
}
@Article{Duce:1988:FSS,
author = "D. A. Duce and E. V. C. Fielding and L. S. Marshall",
title = "Formal Specification of a Small Example Based on
{GKS}",
journal = j-TOG,
volume = "7",
number = "3",
pages = "180--197",
month = jul,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Sat Aug 13 17:25:58 MDT 1994",
bibsource = "Graphics/imager/imager.88.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/44481.html",
acknowledgement = ack-nhfb,
keywords = "abstract data type; bundled attributes; constructive
specification; design; implicit regeneration; standard;
standardization; verification",
review = "ACM CR 8904-0267",
subject = "{\bf I.3.4}: Computing Methodologies, COMPUTER
GRAPHICS, Graphics Utilities. {\bf I.3.4}: Computing
Methodologies, COMPUTER GRAPHICS, Graphics Utilities,
GKS. {\bf D.2.1}: Software, SOFTWARE ENGINEERING,
Requirements/Specifications. {\bf F.3.1}: Theory of
Computation, LOGICS AND MEANINGS OF PROGRAMS,
Specifying and Verifying and Reasoning about Programs,
Specification techniques.",
}
@Article{DeRose:1988:CBS,
author = "Tony D. DeRose",
title = "Composing {B{\'e}zier} simplexes",
journal = j-TOG,
volume = "7",
number = "3",
pages = "198--221",
month = jul,
year = "1988",
CODEN = "ATGRDF",
ISSN = "0730-0301",
bibdate = "Fri Aug 26 00:05:15 1994",
bibsource = "Graphics/imager/imager.88.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0730-0301/44482.html",
acknowledgement =