Optimization—an emerging tool in computer graphics

Abstract

practitioner in computer graphics was a solid background in geometry, algebra, calculus, topology, probability, mechanics, electromagnetism, signal processing, image processing, electrical engineering, mechanical engineering, optics, information theory, structured programming, basic algorithms and data structures, complexity theory, computer architecture, human factors, perceptual psychology, colorimetry, graphic design, industrial design, semiotics, and art! Unfortunately, the list is growing, and one more topic can now be included: optimization. A perusal of the computer-graphics literature reveals a recent trend towards using optimization to solve problems in image rendering, object modeling, animation, and even chart graphics. The techniques used run the gamut from standard function-optimization algorithms that have their roots in continuous mathematics [10], to black-art stochastic techniques that are inspired by natural processes like evolution and annealing [2]. The participants in the panel reflect this diversity in problem domain and optimization approach. Each panelist will list problems in his areas of expertise for which optimization techniques have proven effective, describe the optimization methods that have been most successful for these problems, present a representative example from the panelist’s own research of an optimization problem and method, attempt to predict the future impact of optimization on computer graphics, and suggest how engineers and artists might apply optimization techniques to practical problems.