Stylizing Silhouettes at Interactive Rates: From Silhouette Edges to Silhouette Strokes

Abstract

A way to create effective stylized line drawings is to draw strokes that start and stop at visible portions along the silhouette of an object to be portrayed. In computer graphics to date, algorithms to extract silhouette edges are many, although putting these edges into a form such that stylized strokes may be applied to them has not been greatly covered, so that existing methods are either time-consuming or presented vaguely. In this paper, we introduce an algorithm that takes a set of silhouette edges originating from polygonal meshes and efficiently computes the visible parts of the edges before connecting them to form long smooth silhouette strokes to which stylization algorithms may be effectively applied. Features of our algorithm that gain efficiency and accuracy over existing methods is that we directly exploit the analytic connectivity information of the mesh in combination with the availablez-bufferinformation during rendering, and filter artifacts in connected edges during the process to improve the visual quality of strokes after stylization.Categories and Subject Descriptors (according to ACM CCS):1.3.3 [Computer Graphics]: Picture/Image Generation-Line and curve generation1.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Hidden line/surface removal