Mathematical elements for computer graphics (2nd ed.)
Mathematical elements for computer graphics (2nd ed.)
Curve Fitting by a One-Pass Method With a Piecewise Cubic Polynomial
ACM Transactions on Mathematical Software (TOMS)
Algorithm 525: ADAPT, Adaptive Smooth Curve Fitting [E2]
ACM Transactions on Mathematical Software (TOMS)
Automatic Curve Fitting Using an Adaptive Local Algorithm
ACM Transactions on Mathematical Software (TOMS)
An interactive computer graphics approach to surface representation
Communications of the ACM
Algorithms for Graphics and Imag
Algorithms for Graphics and Imag
Elementary Numerical Analysis: An Algorithmic Approach
Elementary Numerical Analysis: An Algorithmic Approach
Computational Geometry for Design and Manufacture
Computational Geometry for Design and Manufacture
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Computer Aided Geometric Design; Proceedings of a Conference Held at the University of Utah, Salt Lake City, Utah, March 18-21, 1974
Star graphics: An object-oriented implementation
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
A device independent graphics imaging model for use with raster devices
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Techniques for interactive raster graphics
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Dynamic Programming
Quantitative representations of complex dynamic shape for motion analysis
Quantitative representations of complex dynamic shape for motion analysis
TEX and METAFONT: New directions in typesetting
TEX and METAFONT: New directions in typesetting
An adaptive subdivision method for surface-fitting from sampled data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Direct least-squares fitting of algebraic surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Real time spline curves from interactively sketched data
I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Drawing antialiased cubic spline curves
ACM Transactions on Graphics (TOG)
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Piecewise smooth surface reconstruction
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
TicTacToon: a paperless system for professional 2D animation
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
An integrated environment to visually construct 3D animations
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Direct haptic rendering of sculptured models
Proceedings of the 1997 symposium on Interactive 3D graphics
Texture mapping for cel animation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Creating generative models from range images
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Curve Fitting with Conic Splines
ACM Transactions on Graphics (TOG)
B-spline Contour Representation and Symmetry Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
On a fluency image coding system for beef marbling evaluation
Pattern Recognition Letters
Pattern Recognition Letters
An automatic algorithm for approximating boundary of bitmap characters
Future Generation Computer Systems - Special issue: Computer graphics and geometric modeling
Fitting B-spline curves to point clouds by curvature-based squared distance minimization
ACM Transactions on Graphics (TOG)
Applying data mining techniques to corpus based prosodic modeling
Speech Communication
Technical Section: Capturing outlines of planar images using Bézier cubics
Computers and Graphics
Precise vector textures for real-time 3D rendering
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Constrained curve fitting on manifolds
Computer-Aided Design
Technical Section: An efficient technique for capturing 2D objects
Computers and Graphics
Fitting curves and surfaces to point clouds in the presence of obstacles
Computer Aided Geometric Design
Capturing outlines of 2D objects with Bézier cubic approximation
Image and Vision Computing
Teseo: A vectoriser of historical seismograms
Computers & Geosciences
Computer Aided Geometric Design
An automatic algorithm for approximating boundary of bitmap characters
Future Generation Computer Systems
Fast B-spline curve fitting by L-BFGS
Computer Aided Geometric Design
| Hi-index | 0.00 |
Parametric piecewise-cubic functions are used throughout the computer graphics industry to represent curved shapes. For many applications, it would be useful to be able to reliably derive this representation from a closely spaced set of points that approximate the desired curve, such as the input from a digitizing tablet or a scanner. This paper presents a solution to the problem of automatically generating efficient piecewise parametric cubic polynomial approximations to shapes from sampled data. We have developed an algorithm that takes a set of sample points, plus optional endpoint and tangent vector specifications, and iteratively derives a single parametric cubic polynomial that lies close to the data points as defined by an error metric based on least-squares. Combining this algorithm with dynamic programming techniques to determine the knot placement gives good results over a range of shapes and applications.