ACM DL

Graphics (TOG)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Graphics (TOG), Volume 10 Issue 1, Jan. 1991

A general framework for visualizing abstract objects and relations
Tomihisa Kamada, Satoru Kawai
Pages: 1-39
DOI: 10.1145/99902.99903
Pictorial representations significantly enhance our ability to understand complicated relations and structures, which means that information systems strongly require user interfaces that support the visualization of many kinds of information...

Depth-order point classification techniques for CSG display algorithms
Frederik W. Jansen
Pages: 40-70
DOI: 10.1145/99902.99904
Constructive Solid Geometry (CSG) defines objects as Boolean combinations (CSG trees) of primitive solids. To display such objects, one must classify points on the surfaces of the primitive solids with respect to the resulting composite object,...

Efficient Delaunay triangulation using rational arithmetic
Michael Karasick, Derek Lieber, Lee R. Nackman
Pages: 71-91
DOI: 10.1145/99902.99905
Many fundamental tests performed by geometric algorithms can be formulated in terms of finding the sign of a determinant. When these tests are implemented using fixed precision arithmetic such as floating point, they can produce incorrect...

Drawing antialiased cubic spline curves
R. Victor Klassen
Pages: 92-108
DOI: 10.1145/99902.99906
Cubic spline curves have many nice properties that make them desirable for use in comptuer graphics, and the advantages of antialiasing have been known for some years. Yet, only recently has there been any attempt at directly antialiasing spline...