{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:55:57Z","timestamp":1771703757477,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>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.<\/jats:p>\n          <jats:p>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).<\/jats:p>","DOI":"10.1145\/1477926.1477937","type":"journal-article","created":{"date-parts":[[2009,2,10]],"date-time":"2009-02-10T16:42:19Z","timestamp":1234284139000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Data-driven curvature for real-time line drawing of dynamic scenes"],"prefix":"10.1145","volume":"28","author":[{"given":"Evangelos","family":"Kalogerakis","sequence":"first","affiliation":[{"name":"University of Toronto, Ontario, Canada"}]},{"given":"Derek","family":"Nowrouzezahrai","sequence":"additional","affiliation":[{"name":"University of Toronto, Ontario, Canada"}]},{"given":"Patricio","family":"Simari","sequence":"additional","affiliation":[{"name":"University of Toronto, Ontario, Canada"}]},{"given":"James","family":"Mccrae","sequence":"additional","affiliation":[{"name":"University of Toronto, Ontario, Canada"}]},{"given":"Aaron","family":"Hertzmann","sequence":"additional","affiliation":[{"name":"University of Toronto, Ontario, Canada"}]},{"given":"Karan","family":"Singh","sequence":"additional","affiliation":[{"name":"University of Toronto, Ontario, Canada"}]}],"member":"320","published-online":{"date-parts":[[2009,2,9]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2002.804287"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0042-6989(97)00121-1"},{"key":"e_1_2_2_3_1","volume-title":"Pattern Recognition and Machine Learning","author":"Bishop C. M.","unstructured":"Bishop , C. M. 2006. Pattern Recognition and Machine Learning . Springer . Bishop, C. M. 2006. Pattern Recognition and Machine Learning. Springer."},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of the Symposium on Computer Animation, 225--231","author":"Cao Y.","unstructured":"Cao , Y. , Faloutsos , P. , and Pighin , F . 2003. Unsupervised learning for speech motion editing . In Proceedings of the Symposium on Computer Animation, 225--231 . Cao, Y., Faloutsos, P., and Pighin, F. 2003. Unsupervised learning for speech motion editing. In Proceedings of the Symposium on Computer Animation, 225--231."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777839"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.1000236"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(94)90029-9"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/987657.987661"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882354"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274871.1274881"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.856995"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01121.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97890"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/300523.300526"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274871.1274880"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00030-9"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.345074"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.761722"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the 6th Conference on Visualization, 52--59","author":"Interrante V.","unstructured":"Interrante , V. , Fuchs , H. , and Pizer , S . 1995. Enhancing transparent skin surfaces with ridge and valley lines . In Proceedings of the 6th Conference on Visualization, 52--59 . Interrante, V., Fuchs, H., and Pizer, S. 1995. Enhancing transparent skin surfaces with ridge and valley lines. In Proceedings of the 6th Conference on Visualization, 52--59."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882359"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073206"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276401"},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the Symposium on Geometry Processing, 13--22","author":"Kalogerakis E.","unstructured":"Kalogerakis , E. , Simari , P. , Nowrouzezahrai , D. , and Singh , K . 2007. Robust statistical estimation of curvature on discretized surfaces . In Proceedings of the Symposium on Geometry Processing, 13--22 . Kalogerakis, E., Simari, P., Nowrouzezahrai, D., and Singh, K. 2007. Robust statistical estimation of curvature on discretized surfaces. In Proceedings of the Symposium on Geometry Processing, 13--22."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276400"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344862"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258894"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. H. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III 35--57.  Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. H. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III 35--57.","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882308"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111435"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Nocedal J. and Wright S. J. 1999. Numerical Optimization. Springer-Verlag.  Nocedal J. and Wright S. J. 1999. Numerical Optimization. Springer-Verlag.","DOI":"10.1007\/b98874"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/340916.340920"},{"key":"e_1_2_2_32_1","volume-title":"Proceedings of the EuroGraphics Conference. To appear.","author":"Nowrouzezahrai D.","unstructured":"Nowrouzezahrai , D. , Kalogerakis , E. , and Fiume , E . 2009. Shadowing dynamic scenes with arbitrary BRDFs . In Proceedings of the EuroGraphics Conference. To appear. Nowrouzezahrai, D., Kalogerakis, E., and Fiume, E. 2009. Shadowing dynamic scenes with arbitrary BRDFs. In Proceedings of the EuroGraphics Conference. To appear."},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of the EuroGraphics Conference .","author":"Nowrouzezahrai D.","unstructured":"Nowrouzezahrai , D. , Kalogerakis , E. , Simari , P. , and Fiume , E . 2008. Shadowed relighting of dynamic geometry with 1d BRDFs . In Proceedings of the EuroGraphics Conference . Nowrouzezahrai, D., Kalogerakis, E., Simari, P., and Fiume, E. 2008. Shadowed relighting of dynamic geometry with 1d BRDFs. In Proceedings of the EuroGraphics Conference ."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321261.1321288"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015768"},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of EuroGraphics Conference. 281--289","author":"Pauly M.","unstructured":"Pauly , M. , Keiser , R. , and Gross , M . 2003. Multi-Scale feature extraction on point-sampled surfaces . In Proceedings of EuroGraphics Conference. 281--289 . Pauly, M., Keiser, R., and Gross, M. 2003. Multi-Scale feature extraction on point-sampled surfaces. In Proceedings of EuroGraphics Conference. 281--289."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018408.1018660"},{"key":"e_1_2_2_39_1","unstructured":"Rusinkiewicz S. 2007. Trimesh2 library. http:\/\/www.cs.princeton.edu\/gfx\/proj\/trimesh2\/.  Rusinkiewicz S. 2007. Trimesh2 library. http:\/\/www.cs.princeton.edu\/gfx\/proj\/trimesh2\/."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142015"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97901"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566612"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/839277.840020"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0042"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1377980.1377987"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276468"},{"key":"e_1_2_2_47_1","volume-title":"Applied Linear Regression","author":"Weisberg S.","unstructured":"Weisberg , S. 2003. Applied Linear Regression , 3 rd ed. Wiley\/Interscience . Weisberg, S. 2003. Applied Linear Regression, 3rd ed. Wiley\/Interscience.","edition":"3"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237287"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/PG.2007.26"},{"key":"e_1_2_2_50_1","volume-title":"Proceedings of the Symposium on Geometry Processing, 23--32","author":"Yu J.","unstructured":"Yu , J. , Yin , X. , Gu , X. , McMillan , L. , and Gortler , S . 2007. Focal surfaces of discrete geometry . In Proceedings of the Symposium on Geometry Processing, 23--32 . Yu, J., Yin, X., Gu, X., McMillan, L., and Gortler, S. 2007. Focal surfaces of discrete geometry. In Proceedings of the Symposium on Geometry Processing, 23--32."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1477926.1477937","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1477926.1477937","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:45:46Z","timestamp":1750250746000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1477926.1477937"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1145\/1477926.1477937"],"URL":"https:\/\/doi.org\/10.1145\/1477926.1477937","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]},"assertion":[{"value":"2008-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-02-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}