Identification of Occlusions in Stroke-Based Rendering

A method for stroke-based rendering, the method comprising:

• drawing strokes to depict objects in a three-dimensional scene, each stroke including an anchor point in the scene;
• identifying a plurality of pairs of overlapping strokes in an image plane used for the rendering;
• for one or more of the identified pairs of overlapping strokes, determining whether the pair of strokes together depict a single surface view patch;
• identifying one or more pairs of overlapping strokes as depicting an occlusion in the scene based on the determining;
• and
• rendering the frame by ordering the strokes at least in part based on whether the overlapping strokes depict an occlusion in the scene.

A computer program product for determining whether two overlapping strokes in stroke-based rendering depict an occlusion, the computer program product comprising a computer-readable medium containing computer program code for performing the method comprising:

• identifying two overlapping strokes created for a stroke-based rendering, each stroke including an anchor point in a three-dimensional scene;
• determining whether the two strokes together depict a single view patch of surface under the rendering viewpoint;
• and
• declaring the two strokes to depict an occlusion in the scene if the two strokes do not together depict a single view patch.

A computer program product for stroke-based rendering, the computer program product comprising a computer-readable medium containing computer program code for performing the method comprising:

• drawing strokes to depict objects in a three-dimensional scene, each stroke including an anchor point in the scene;
• identifying a plurality of pairs of overlapping strokes in an image plane used for the rendering;
• for one or more of the identified pairs of overlapping strokes, determining whether the pair of strokes together depict a single surface view patch;
• identifying one or more pairs of overlapping strokes as depicting an occlusion in the scene based on the determining;
• and
• rendering the frame by ordering the strokes at least in part based on whether the overlapping strokes depict an occlusion in the scene.