Graphics (TOG)


Search Issue
enter search term and/or author name


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

Efficient clipping of arbitrary polygons
Kai Hormann, Günther Greiner
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
Jarek Rossignac, Gabriel Taubin
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
Amira Solomovic, David Levin, Daniel Cohen-Or
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...