Typically the experience of painting on a computer is nothing like painting in the real world. Real painting is actually a very complex phenomenon – a 3D brush consisting of thousands of individually deforming bristles, interacting with viscous fluid paint and a rough-surfaced canvas to create rich, complex strokes. Until fairly recently, the amount of computing power available on a typical home computer simply hasn’t been sufficient to attempt simulating such a real-world painting experience in any detail. Project Gustav aims to leverage the increasing power of the PC and ever faster graphics processors and combine that with a natural user interface, to bring a rich painting experience to a wide audience including hobbyists and professionals alike. The result is a prototype system that contains some of the world’s most advanced algorithms for natural painting.