Multiresolution curves
Adam Finkelstein, David Salesin · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · 1994
We describe a multiresolution curve representation, based on wavelets, that conveniently supports a variety of operations: smoothing a curve; editing the overall form of a curve while preserving its details; and approximating a curve within any given error tolerance for scan conversion. We present methods to support continuous levels of smoothing as well as direct manipulation of an arbitrary portion of the curve; the control points, as well as the discrete nature of the underlying hierarchical representation, can be hidden from the user. The multiresolution representation requires no extra storage beyond that of the original control points, and the algorithms using the representation are both simple and fast.
Cited by 256 works. doi:10.1145/192161.192223
Authors
References
- A theory for multiresolution signal decomposition: the wavelet representation
- PostScript Language Reference Manual
- An Introduction to Wavelets
- Fast wavelet transforms and numerical algorithms I
- Curves and Surfaces for Computer Aided Geometric Design--A Practical Guide.
- Image compression through wavelet transform coding
- An Introduction to Splines for Use in Computer Graphics and Geometric Modeling
- Hierarchical B-spline refinement
- Fundamentals of Computer Aided Geometric Design.
- Deformable curve and surface finite-elements for free-form shape design