Polygon processing techniques in procedural painting algorithms

摘要

Techniques for improving the performance of vector-based, fluid motion simulation techniques in procedural painting algorithms. The techniques may be implemented in procedural painting algorithms that employ a vector-based, fluid motion simulation technique to help achieve dynamic and serendipitous behaviors of watercolor painting at good interactive rates even on relatively low-powered devices. The techniques may include resampling the vertices of pigment polygons after growth at least at some iterations of the algorithm to provide smoother, more uniform growth; rasterizing dried pigment polygons into a texture so that the dried polygons are not rendered at each iteration of the algorithm; and rendering only a subset of live pigment polygons at each iteration of the algorithm. Polygons used by the techniques may be separated into static water polygons and dynamic pigment polygons.

主权项

1. A method for simulating painting on a digital canvas, comprising:
depositing a plurality of polygons on the digital canvas, the polygons representing pigment deposited on the digital canvas, a boundary of each deposited polygon defined by a plurality of vertices, and each deposited polygon corresponding to one or more wetness values that initially indicate that the polygon is wet; depositing one or more water polygons on the digital canvas, the one or more water polygons representing wetness deposited on the canvas; rasterizing the water polygons into a wetness layer, each point in the wetness layer including a wetness layer value that indicates wetness at the respective point, the one or more wetness values corresponding to the water polygons being indicated by the wetness layer values in corresponding regions of the wetness layer; iteratively performing:
growing the boundary of at least one wet polygon by moving at least one vertex of the respective polygon according to a local vector at the vertex and a velocity at the vertex;rendering at least one of the grown polygons to the digital canvas; andaging at least one of the deposited polygons by decrementing at least one wetness value corresponding to the respective polygon based at least in part on the wetness layer; until all of the polygons are dry according to the corresponding wetness values; and, during at least one iteration, resampling the boundary of each wet polygon to redistribute the vertices prior to said growing the boundary, after said resampling the vertices being distributed on the boundary so that the distance on the boundary between a given two adjacent vertices is substantially the same as the distance on the boundary between any other two adjacent vertices.