Curvature-controlled curve editing using piecewise clothoid curves

Sven Havemann*, Johannes Edelsbrunner, Philipp Michael Wagner, Wolf-Dietrich Fellner

*Korrespondierende/r Autor/-in für diese Arbeit

    Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

    Abstract

    Two-dimensional curves are conventionally designed using splines or Bézier curves. Although formally they are C2 or higher, the variation of the curvature of (piecewise) polynomial curves is difficult to control; in some cases it is practically impossible to obtain the desired curvature. As an alternative we propose piecewise clothoid curves (PCCs). We show that from the design point of view they have many advantages: control points are interpolated, curvature extrema lie in the control points, and adding control points does not change the curve. We present a fast localized clothoid interpolation algorithm that can also be used for curvature smoothing, for curve fitting, for curvature blending, and even for directly editing the curvature. We give a physical interpretation of variational curvature minimization, from which we derive our scheme. Finally, we demonstrate the achievable quality with a range of examples.
    Originalspracheenglisch
    Seiten (von - bis)764-773
    FachzeitschriftComputers & Graphics
    Jahrgang37
    Ausgabenummer6
    DOIs
    PublikationsstatusVeröffentlicht - 2013

    Fields of Expertise

    • Information, Communication & Computing

    Fingerprint

    Untersuchen Sie die Forschungsthemen von „Curvature-controlled curve editing using piecewise clothoid curves“. Zusammen bilden sie einen einzigartigen Fingerprint.

    Dieses zitieren