“k-curves: interpolation at local maximum curvature”

  • ©Zhipei Yan, Stephen Schiller, Gregg Wilensky, Nathan Carr, and Scott Schaefer

Conference:


Type:


Title:

    k-curves: interpolation at local maximum curvature

Session/Category Title:   Sketching & Curves


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    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.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 G2 continuity everywhere except at inflection points of the curve where the curves are G1. Despite the nonlinear nature of curvature, our curves only obtain local maxima of the absolute value of curvature only at interpolated control points.

References:


    1. 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.Google Scholar
    2. E. Catmull and R. Rom. 1974. A class of local interpolating splines. Computer aided geometric design (1974), 317–326. Google ScholarCross Ref
    3. Gilles Deslauriers and Serge Dubuc. 1989. Symmetric iterative interpolation processes. Constructive Approximation 5, 1 (1989), 49–68. Google ScholarCross Ref
    4. Nira Dyn, David Levin, and John A. Gregory. 1987. A 4-point Interpolatory Subdivision Scheme for Curve Design. Computer Aided Geometric Design 4, 4 (1987), 257–268. Google ScholarDigital Library
    5. Gerald Farin. 2002. Curves and Surfaces for CAGD: A Practical Guide (5th ed.). Morgan Kaufmann Publishers Inc.Google Scholar
    6. Gerald Farin. 2006. Class A Bézier curves. Computer Aided Geometric Design 23, 7 (2006), 573–581. Google ScholarDigital Library
    7. Yu Yu Feng and Jernej Kozak. 1996. On G2 continuous interpolatory composite quadratic Bezier curves. J. Comput. Appl. Math. 72, 1 (1996), 141–159. Google ScholarDigital Library
    8. He-Jin Gu, Jun-Hai Yong, Jean-Claude Paul, and Fuhua Frank Cheng. 2009. Constructing G1 quadratic Bézier curves with arbitrary endpoint tangent vectors. International Journal of CAD/CAM 9, 1 (2009).Google Scholar
    9. Sven Havemann, Johannes Edelsbrunner, Philipp Wagner, and Dieter Fellner. 2013.Google Scholar
    10. Curvature-controlled curve editing using piecewise clothoid curves. Computers & Graphics 37, 6 (2013), 764–773. Google ScholarDigital Library
    11. 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.Google Scholar
    12. Josef Hoschek and Dieter Lasser. 1993. Fundamentals of Computer Aided Geometric Design. A. K. Peters, Ltd.Google Scholar
    13. Jeffrey M. Lane and R. F. Riesenfeld. 1981. Bounds on a polynomial. BIT Numerical Mathematics 21, 1 (1981), 112–117. Google ScholarCross Ref
    14. Raph Levien and Carlo H Séquin. 2009. Interpolating Splines: Which is the fairest of them all? Computer-Aided Design and Applications 6, 1 (2009), 91–102. Google ScholarCross Ref
    15. Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, and Steven J. Gortler. 2008. A Local/Global Approach to Mesh Parameterization. In Proceedings of the Symposium on Geometry Processing. 1495–1504. Google ScholarCross Ref
    16. James McCrae and Karan Singh. 2009. Sketching piecewise clothoid curves. Computers & Graphics 33, 4 (2009), 452–461. Google ScholarDigital Library
    17. Yves Mineur, Tony Lichah, Jean Marie Castelain, and Henri Giaume. 1998. A shape controled fitting method for Bézier curves. Computer Aided Geometric Design 15, 9 (1998), 879–891. Google ScholarDigital Library
    18. Kenjiro T Miura and RU Gobithaasan. 2014. Aesthetic curves and surfaces in computer aided geometric design. International Journal of Automation Technology 8, 3 (2014), 304–316.Google ScholarCross Ref
    19. Kenjiro T. Miura, Dai Shibuya, R. U. Gobithaasan, and Shin Usuki. 2013. Designing Log-aesthetic Splines with G2 Continuity. Computer-Aided Design and Applications 10, 6 (2013), 1021–1032. Google ScholarCross Ref
    20. Robert Schaback. 1989. Interpolation with piecewise quadratic visually C2 Bézier polynomials. Computer Aided Geometric Design 6, 3 (1989), 219–233. Google ScholarDigital Library
    21. Robert Schneider and Leif Kobbelt. 2000. Discrete fairing of curves and surfaces based on linear curvature distribution. Technical Report. DTIC Document.Google Scholar
    22. Olga Sorkine and Marc Alexa. 2007. As-rigid-as-possible Surface Modeling. In Proceedings of the Symposium on Geometry Processing. 109–116.Google Scholar
    23. Norimasa Yoshida, Ryo Fukuda, and Takafumi Saito. 2009. Log-aesthetic Space Curve Segments. In SIAM/ACM Conference on Geometric and Physical Modeling. 35–46. Google ScholarDigital Library
    24. Norimasa Yoshida and Takafumi Saito. 2017. Quadratic log-aesthetic curves. Computer-Aided Design and Applications 14, 2 (2017), 219–226. Google ScholarCross Ref
    25. Cem Yuksel, Scott Schaefer, and John Keyser. 2011. Parameterization and applications of Catmull-Rom curves. Computer-Aided Design 43, 7 (2011), 747–755. Google ScholarDigital Library


ACM Digital Library Publication:



Overview Page: