ACM DL

Graphics (TOG)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Graphics (TOG), Volume 4 Issue 1, Jan. 1985

Incremental linear interpolation
Dan Field
Pages: 1-11
DOI: 10.1145/3973.3976
Two incremental linear interpolation algorithms are derived and analyzed for speed and accuracy. The first is a version of a “simple” digital differential analyzer (DDA) employing fixed-point arithmetic, whereas the second is a new...

Markov chains and computer aided geometric design: Part II—examples and subdivision matrices
Ronald N. Goldman
Pages: 12-40
DOI: 10.1145/3973.3974
In Part I, Markov chains were shown to be associated with solutions to several standard problems in computer-aided geometric design. Constraints on these Markov chains were also derived. Examples are given here of Markov chains that either...

Object representation by means of nonminimal division quadtrees and octrees
D. Ayala, P. Brunet, R. Juan, I. Navazo
Pages: 41-59
DOI: 10.1145/3973.3975
Quadtree representation of two-dimensional objects is performed with a tree that describes the recursive subdivision of the more complex parts of a picture until the desired resolution is reached. At the end, all the leaves of the tree are...