ACM DL

Graphics (TOG)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Graphics (TOG), Volume 17 Issue 2, April 1998

Efficient clipping of arbitrary polygons
Günther Greiner, Kai Hormann
Pages: 71-83
DOI: 10.1145/274363.274364
Clipping 2D polygons is one of the basic routines in computer graphics. In rendering complex 3D images it has to be done several thousand times. Efficient algorithms are therefore very important. We present such an efficient algorithm for...

Geometric compression through topological surgery
Gabriel Taubin, Jarek Rossignac
Pages: 84-115
DOI: 10.1145/274363.274365
The abundance and importance of complex 3-D data bases in major industry segments, the affordability of interactive 3-D rendering for office and consumer use, and the exploitation of the Internet to distribute and share 3-D data have intensified...

Three-dimensional distance field metamorphosis
Daniel Cohen-Or, Amira Solomovic, David Levin
Pages: 116-141
DOI: 10.1145/274363.274366
Given two or more objects of general topology, intermediate objects are constructed by a distance field metamorphosis. In the presented method the interpolation of the distance field is guided by a warp function controlled by a set of...