Title
Data-driven curvature for real-time line drawing of dynamic scenes
Abstract
This article presents a method for real-time line drawing of deforming objects. Object-space line drawing algorithms for many types of curves, including suggestive contours, highlights, ridges, and valleys, rely on surface curvature and curvature derivatives. Unfortunately, these curvatures and their derivatives cannot be computed in real-time for animated, deforming objects. In a preprocessing step, our method learns the mapping from a low-dimensional set of animation parameters (e.g., joint angles) to surface curvatures for a deforming 3D mesh. The learned model can then accurately and efficiently predict curvatures and their derivatives, enabling real-time object-space rendering of suggestive contours and other such curves. This represents an order-of-magnitude speedup over the fastest existing algorithm capable of estimating curvatures and their derivatives accurately enough for many different types of line drawings. The learned model can generalize to novel animation sequences and is also very compact, typically requiring a few megabytes of storage at runtime. We demonstrate our method for various types of animated objects, including skeleton-based characters, cloth simulation, and blend-shape facial animation, using a variety of nonphotorealistic rendering styles. An important component of our system is the use of dimensionality reduction for differential mesh data. We show that Independent Component Analysis (ICA) yields localized basis functions, and gives superior generalization performance to that of Principal Component Analysis (PCA).
Year
DOI
Venue
2009
10.1145/1477926.1477937
ACM Trans. Graph.
Keywords
DocType
Volume
Data-driven curvature,real-time non-,Object-space line,deforming object,novel animation sequence,Independent Component Analysis,dynamic scene,an important component of our system is the use of dimensionality reduction for differential mesh data. we show that independent component analysis ica yields localized basis functions,and gives superior generalization performance to that of principal component analysis pca. additional key words and phrases: real-time curvature,suggestive contour,real-time line drawing,line drawing,blend-shape facial animation,animation parameter,real-time object-space rendering
Journal
28
Issue
ISSN
Citations 
1
0730-0301
17
PageRank 
References 
Authors
0.60
45
6
Name
Order
Citations
PageRank
Evangelos Kalogerakis1137753.82
Derek Nowrouzezahrai280154.49
Patricio Simari31558.26
James McCrae41486.04
Aaron Hertzmann56002352.67
Karan Singh6152976.00