{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T16:30:17Z","timestamp":1776184217651,"version":"3.50.1"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS 1148976"],"award-info":[{"award-number":["IIS 1148976"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>We present a method for constructing almost-everywhere curvature-continuous, piecewise-quadratic curves that interpolate a list of control points and have local maxima of curvature only at the control points. Our premise is that salient features of the curve should occur only at control points to avoid the creation of features unintended by the artist. While many artists prefer to use interpolated control points, the creation of artifacts, such as loops and cusps, away from control points has limited the use of these types of curves. By enforcing the maximum curvature property, loops and cusps cannot be created unless the artist intends for them to be.<\/jats:p>\n          <jats:p>\n            To create such curves, we focus on piecewise quadratic curves, which can have only one maximum curvature point. We provide a simple, iterative optimization that creates quadratic curves, one per interior control point, that meet with\n            <jats:italic>G<\/jats:italic>\n            <jats:sup>2<\/jats:sup>\n            continuity everywhere except at inflection points of the curve where the curves are\n            <jats:italic>G<\/jats:italic>\n            <jats:sup>1<\/jats:sup>\n            . Despite the nonlinear nature of curvature, our curves only obtain local maxima of the absolute value of curvature only at interpolated control points.\n          <\/jats:p>","DOI":"10.1145\/3072959.3073692","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-7","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["<i>k<\/i>\n            -curves"],"prefix":"10.1145","volume":"36","author":[{"given":"Zhipei","family":"Yan","sequence":"first","affiliation":[{"name":"Texas A&amp;M University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen","family":"Schiller","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregg","family":"Wilensky","sequence":"additional","affiliation":[{"name":"Adobe"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nathan","family":"Carr","sequence":"additional","affiliation":[{"name":"Adobe Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Scott","family":"Schaefer","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Goldman","author":"Barry Phillip J.","year":"1988","unstructured":"Phillip J. Barry and Ronald N . Goldman . 1988 . A Recursive Evaluation Algorithm for a Class of Catmull-Rom Splines. In Proceedings of SIGGRAPH. 199--204. Phillip J. Barry and Ronald N. Goldman. 1988. A Recursive Evaluation Algorithm for a Class of Catmull-Rom Splines. In Proceedings of SIGGRAPH. 199--204."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-079050-0.50020-5"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01889598"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(87)90001-X"},{"key":"e_1_2_2_5_1","volume-title":"Curves and Surfaces for CAGD: A Practical Guide","author":"Farin Gerald","unstructured":"Gerald Farin . 2002. Curves and Surfaces for CAGD: A Practical Guide ( 5 th ed.). Morgan Kaufmann Publishers Inc . Gerald Farin. 2002. Curves and Surfaces for CAGD: A Practical Guide (5th ed.). Morgan Kaufmann Publishers Inc.","edition":"5"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2006.03.004"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(95)00268-5"},{"key":"e_1_2_2_8_1","article-title":"Constructing G1 quadratic B\u00e9zier curves with arbitrary endpoint tangent vectors","volume":"9","author":"Gu He-Jin","year":"2009","unstructured":"He-Jin Gu , Jun-Hai Yong , Jean-Claude Paul , and Fuhua Frank Cheng . 2009 . Constructing G1 quadratic B\u00e9zier curves with arbitrary endpoint tangent vectors . International Journal of CAD\/CAM 9 , 1 (2009). He-Jin Gu, Jun-Hai Yong, Jean-Claude Paul, and Fuhua Frank Cheng. 2009. Constructing G1 quadratic B\u00e9zier curves with arbitrary endpoint tangent vectors. International Journal of CAD\/CAM 9, 1 (2009).","journal-title":"International Journal of CAD\/CAM"},{"key":"e_1_2_2_9_1","unstructured":"Sven Havemann Johannes Edelsbrunner Philipp Wagner and Dieter Fellner. 2013.  Sven Havemann Johannes Edelsbrunner Philipp Wagner and Dieter Fellner. 2013."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.05.017"},{"key":"e_1_2_2_11_1","volume-title":"EG Technical Papers","author":"Higashi Masatake","unstructured":"Masatake Higashi , Kohji Kaneko , and Mamoru Hosaka . 1988. Generation of high-quality curve and surface with smoothly varying curvature . In EG Technical Papers . Eurographics Association . Masatake Higashi, Kohji Kaneko, and Mamoru Hosaka. 1988. Generation of high-quality curve and surface with smoothly varying curvature. In EG Technical Papers. Eurographics Association."},{"key":"e_1_2_2_12_1","volume-title":"Fundamentals of Computer Aided Geometric Design","author":"Hoschek Josef","unstructured":"Josef Hoschek and Dieter Lasser . 1993. Fundamentals of Computer Aided Geometric Design . A. K. Peters, Ltd. Josef Hoschek and Dieter Lasser. 1993. Fundamentals of Computer Aided Geometric Design. A. K. Peters, Ltd."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934076"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.3722\/cadaps.2009.91-102"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01290.x"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.05.006"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(98)00025-9"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.20965\/ijat.2014.p0304"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.3722\/cadaps.2013.1021-1032"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(89)90025-3"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the Symposium on Geometry Processing. 109--116","author":"Sorkine Olga","year":"2007","unstructured":"Olga Sorkine and Marc Alexa . 2007 . As-rigid-as-possible Surface Modeling . In Proceedings of the Symposium on Geometry Processing. 109--116 . Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible Surface Modeling. In Proceedings of the Symposium on Geometry Processing. 109--116."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629255.1629261"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/16864360.2016.1223434"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2010.08.008"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073692","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073692","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:23Z","timestamp":1750217423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073692"}},"subtitle":["interpolation at local maximum curvature"],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073692"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073692","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}