Sketching Clothoid Splines Using Shortest Paths

14 years 2 months ago

Download people.csail.mit.edu

Clothoid splines are gaining popularity as a curve representation due to their intrinsically pleasing curvature, which varies piecewise linearly over arc length. However, constructing them from hand-drawn strokes remains difﬁcult. Building on recent results, we describe a novel algorithm for approximating a sketched stroke with a fair (i.e., visually pleasing) clothoid spline. Fairness depends on proper segmentation of the stroke into curve primitives — lines, arcs, and clothoids. Our main idea is to cast the segmentation as a shortest path problem on a carefully constructed weighted graph. The nodes in our graph correspond to a vastly overcomplete set of curve primitives that are ﬁt to every subsegment of the sketch, and edges correspond to transitions of a speciﬁed degree of continuity between curve primitives. The shortest path in the graph corresponds to a desirable segmentation of the input curve. Once the segmentation is found, the primitives are ﬁt to the curve using ...

Ilya Baran, Jaakko Lehtinen, Jovan Popovic

Real-time Traffic