Pointillism via Linear Programming

Robert Bosch (bobbcs.oberlin.edu)
Adrianne Herman (ahermancs.oberlin.edu)

Abstract: Pointillism is a painting technique in which the painter places dots of paint on the canvas in such a way that they blend together into desired forms when viewed from a distance. In this brief note, we describe how to use linear programming to construct a pointillist portrait.

Keywords: linear programming, art

Category 1: Applications -- OR and Management Sciences (Airline Optimization )

Category 2: Applications -- Science and Engineering

Category 3: Linear, Cone and Semidefinite Programming (Linear Programming )

Citation: Dept. of Mathematics, Oberlin College, Oberlin, OH 44074, USA, May 24, 2004

Download: [PDF]

Entry Submitted: 05/24/2004
Entry Accepted: 05/24/2004
Entry Last Modified: 05/24/2004

Modify/Update this entry