Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10335572 | Computer Aided Geometric Design | 2005 | 12 Pages |
Abstract
In this paper we present a novel approach to construct B-spline wavelets under constraints, taking advantage of the lifting scheme. Constrained B-spline wavelets allow multiresolution analysis of B-splines which fixes positions, tangents and/or high order derivatives at some user specified parameter values, thus extend the ability of B-spline wavelets: smoothing a curve while preserving user specified “feature points”; representing several segments of a single curve at different resolution levels, leaving no awkward “gaps”; multiresolution editing of B-spline curves under constraints. For a given B-spline order and the number of constraints, both the time and storage complexities of our algorithm are linear in the number of control points. This feature makes our algorithm extremely suitable for large scale datasets.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Denggao Li, Kaihuai Qin, Hanqiu Sun,