2D Stippling & Pointillism: Creating Art Through Weighted Voronoi Diagrams

What is 2D Stippling & Pointillism?

2D stippling and pointillism are artistic techniques where an image is represented using dots or points of varying sizes. In the digital realm, this process can be mathematically precise, leveraging Voronoi diagrams to create stunning visual effects.

The technique involves placing a set number of points (dots) on a plane such that each dot represents a region of uniform color from the source image. This is achieved through an iterative algorithm called Lloyd's relaxation method.

How Weighted Voronoi Diagrams Work

Weighted Voronoi diagrams are a variant where each point has a weight that influences its region size. In the context of stippling, these weights correspond to pixel luminance values from the source image, ensuring dots cluster in areas of higher brightness.

Lloyd's algorithm iteratively adjusts the positions of points based on their influence regions until equilibrium is reached, resulting in an accurate representation of the original image.

Why It Matters

This technique not only serves as a powerful tool for artistic expression but also has applications in data visualization and scientific imaging. By converting images into dot patterns, it can simplify complex visual information or enhance certain features of an image.

Moreover, the mathematical principles underlying stippling have implications in fields such as computer graphics, machine learning, and even urban planning.

Real-World Examples

Stippling has been used to create detailed portraits by artists like Georges Seurat and Paul Signac. In the digital age, it is applied in various contexts, from generating textures for video games to creating unique visual effects in movies.

For instance, stippling can be employed to represent terrain elevation in geographic information systems (GIS) or to highlight specific features in medical imaging.

Frequently asked questions

Try it live

Everything above runs in your browser — open 2D Stippling & Pointillism — Image-Driven Weighted Voronoi and change the parameters while it is running. Nothing is installed, nothing is uploaded, the whole model lives in one tab.