ACM DL

Graphics (TOG)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Graphics (TOG), Volume 4 Issue 3, July 1985

Algorithms for degree-raising of splines
Elaine Cohen, Tom Lyche, Larry L. Schumaker
Pages: 171-181
DOI: 10.1145/282957.282962
Stable and efficient algorithms for degree-raising of curves (or surfaces) represented as arbitrary B-splines are presented as a application of the solution to the theoretical problem of rewriting a curve written as a linear combination of...

Storing a collection of polygons using quadtrees
Hanan Samet, Robert E. Webber
Pages: 182-222
DOI: 10.1145/282957.282966
An adaptation of the quadtree data structure that represents polygonal maps (i.e., collections of polygons, possibly containing holes) is described ina manner that is also useful for the manipulation of arbitrary collections of straight line...

Illicit expressions in vector algebra
Ronald N. Goldman
Pages: 223-243
DOI: 10.1145/282957.282969
In vector geometry there are 2 distinct types of entities: points P, Q, R … and vectors u, v, w … Generally, the operattions of...