ACM DL

Graphics (TOG)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Graphics (TOG), Volume 16 Issue 2, April 1997

Comparative analysis of the quantization of color spaces on the basis of the CIELAB color-difference formula
B. Hill, Th. Roger, F. W. Vorhagen
Pages: 109-154
DOI: 10.1145/248210.248212
This article discusses the CIELAB color spave within the limits of optimal colors including the complete volume of object colors. A graphical representation of this color space is composed of planes of constant lightness L* with...

An optimal algorithm for expanding the composition of polynomials
Wayne Liu, Stephen Mann
Pages: 155-178
DOI: 10.1145/248210.248221
A runtime analysis is made of a previously published algorithm for polynomial composition. The relationship between this composition algorithm and Sablonnie`re's algorithm is explored. This composition algorithm is then made optimal aby...

A graph-constructive approach to solving systems of geometric constraints
Ioannis Fudos, Christoph M. Hoffmann
Pages: 179-216
DOI: 10.1145/248210.248223
A graph-constructive approach to solving systems of geometric constraints capable of effeciently handling well-constrained, overconstrained, and underconstrained configurations is presented. The geometric constraint solver works in two phases:...