Computer Aided Geometric Design - Special issue: Topics in CAGD
Direct least-squares fitting of algebraic surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Computational geometry: curve and surface modeling
Computational geometry: curve and surface modeling
Curves and surfaces for computer aided geometric design
Curves and surfaces for computer aided geometric design
Functional optimization for fair surface design
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Interactive curve design using digital French curves
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Curve Fitting with Conic Splines
ACM Transactions on Graphics (TOG)
An interface for creating and manipulating curves using a high degree-of-freedom curve input device
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Euler Spiral for Shape Completion
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
CGI '01 Proceedings of the International Conference on Computer Graphics
A suggestive interface for image guided 3D sketching
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Meshless deformations based on shape matching
ACM SIGGRAPH 2005 Papers
Cords: keyframe control of curves with physical properties
SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
Fairing point sets using curvature
Computer-Aided Design
Robust statistical estimation of curvature on discretized surfaces
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Technical section: A controlled clothoid spline
Computers and Graphics
Proceedings of Graphics Interface 2009
3D Euler spirals for 3D curve completion
Proceedings of the twenty-sixth annual symposium on Computational geometry
Proceedings of the 24th annual ACM symposium on User interface software and technology
HelpingHand: example-based stroke stylization
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Determining an aesthetic inscribed curve
CAe '12 Proceedings of the Eighth Annual Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging
| Hi-index | 0.00 |
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.