Graphics (TOG)


Search Issue
enter search term and/or author name


ACM Transactions on Graphics (TOG), Volume 11 Issue 2, April 1992

Visibility-ordering meshed polyhedra
Peter L. Williams
Pages: 103-126
DOI: 10.1145/130826.130899
A visibility-ordering of a set of objects from some viewpoint is an ordering such that if object a obstructs object b, then b precedes a in the ordering. An algorithm is...

Creating multisided rational Bézier surfaces using base points
Joe Warren
Pages: 127-139
DOI: 10.1145/130826.130828
Rational Be´zier surfaces provide an effective tool for geometric design. One aspect of the theory of rational surfaces that is not well understood is what happens when a rational parameterization takes on the value (0/0, 0/0, 0/0) for...

Estimating subdivision depths for rational curves and surfaces
Fuhua Cheng
Pages: 140-151
DOI: 10.1145/130826.130829
An algorithm to estimate subdivision depths for rational curves and surfaces is presented. The subdivision depth is not estimated for the given curve/surface directly. The algorithm computes a subdivision depth for the polynomial curve/surface...

An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands
Allan Hansen, Farhad Arbab
Pages: 152-182
DOI: 10.1145/130826.130832
In this paper we describe algorithms for generating NC tool paths for machining of arbitrarily shaped 2 l/2 dimensional pockets with arbitrary islands. These pocketing algorithms are based on a new offsetting algorithm presented in this paper....

Double-step incremental linear interpolation
Y. Rao, J. Rokne
Pages: 183-192
DOI: 10.1145/130826.130833
A two-step incremental linear interpolation algorithm is derived and analyzed. It is shown that the algorithm is correct, that it is reversible, and that it is faster than previous single-step algorithms. An example is given of the execution of...