Abstract
An iterative algorithm for computing centroidal Apollonius tessellations of input images is presented and is applied to non-photorealistic rendering for stippling and mosaic effects. Continuous line drawings are generated from stippling by connecting points in the stippling on the basis of traveling salesman problem. Moreover, maze-like images are generated from the line drawings.