Sketching Piecewise Clothoid Curves
dc.contributor.author | McCrae, James | en_US |
dc.contributor.author | Singh, Karan | en_US |
dc.contributor.editor | Christine Alvarado and Marie-Paule Cani | en_US |
dc.date.accessioned | 2014-01-28T17:57:37Z | |
dc.date.available | 2014-01-28T17:57:37Z | |
dc.date.issued | 2008 | en_US |
dc.description.abstract | We present a novel approach to sketching 2D curves with minimally varying curvature as piecewise clothoids. A stable and efficient algorithm fits a sketched piecewise linear curve using a number of clothoid segments with G2 continuity based on a specified error tolerance. Further, adjacent clothoid segments can be locally blended to result in a G3 curve with curvature that predominantly varies linearly with arc length. We also handle intended sharp corners or G1 discontinuities, as independent rotations of clothoid pieces. Our formulation is ideally suited to conceptual design applications where aesthetic fairness of the sketched curve takes precedence over the precise interpolation of geometric constraints. We show the effectiveness of our results within a system for sketch-based road and robot-vehicle path design, where clothoids are already widely used. | en_US |
dc.description.seriesinformation | Eurographics Workshop on Sketch-Based Interfaces and Modeling | en_US |
dc.identifier.isbn | 978-3-905674-07-1 | en_US |
dc.identifier.issn | 1812-3503 | en_US |
dc.identifier.uri | https://doi.org/10.2312/SBM/SBM08/001-008 | en_US |
dc.publisher | The Eurographics Association | en_US |
dc.subject | Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Line and Curve Generation | en_US |
dc.title | Sketching Piecewise Clothoid Curves | en_US |