Abstract

The use of multiresolution control toward the editing of freeform curves and surfaces has already been recognized as a valuable modeling tool [1–3]. Similarly, in contemporary computer aided geometric design, the use of constraints to precisely prescribe freeform shape is considered an essential capability [4,5]. This paper presents a scheme that combines multiresolution control with linear constraints into one framework, allowing one to perform multiresolution manipulation of nonuniform B-spline curves, while specifying and satisfying various linear constraints on the curves. Positional, tangential, and orthogonality constraints are all linear and can be easily incorporated into a multiresolution freeform curve editing environment, as will be shown. Moreover, we also show that the symmetry as well as the area constraints can be reformulated as linear constraints and similarly incorporated. The presented framework is extendible and we also portray this same framework in the context of freeform surfaces.

Issue Section:
Technical Papers
Keywords:
CAD, solid modelling, control systems, geometry, splines (mathematics), constraint theory, CAD, Curves & Surfaces, Geometric Modeling, Wavelets
Topics:
B-splines, Shapes, Geometry, Computer-aided design
1.
Finkelstein, A., and Salesin, D. H., 1994, “Multiresolution Curves,” SiggraphComput. Graph., pp. 261–68.
2.
Gortler, S. J., 1995, “Wavelet Methods for Computer Graphics,” Ph.D. dissertation, Princeton University.
3.
Kazinnik
,
R.
, and
Elber
,
G.
,
1997
, “
Orthogonal Decomposition of Nonuniform B-spline Spaces Using Wavelets
,”
Computer Graphics forum
,
16
, No.
3
, pp.
27
–
38
.
4.
Gleicher
,
M.
,
1992
, “
Integrating Constraints and Direct Manipulation
.
Computer Graphics
,”
25
, No.
2
, pp.
171
–
174
, Symposium on Interactive 3D graphics.
5.
Welch
,
W.
, and
Witkin
,
A.
1992
, “
Variational Surface Modeling
”
Computer Graphics, Siggraph
,
26
, pp.
157
–
166
.
6.
Gortler, S. private communications.
7.
Elber
,
G.
,
1995
, “
Symbolic and Numeric Computation in Curve Interrogation
,”
Computer Graphics forum
,
14
, No.
1
, pp.
25
–
34
.
8.
Kaklis
,
P. D.
, and
Sapidis
,
N. S.
,
1995
, “
Convexity-Preserving Interpolatory Parametric Splines of Nonuniform Polynomial Degree
,
Computer Aided Geometric Design
,
12
, No.
1
, pp.
1
–
26
.
9.
Rappaport
,
A.
,
Sheffer
,
A.
, and
Bercovier
,
M.
,
1996
, “
Volume-Preserving Free-Form Solids
,
IEEE Transactions on Visualization and Computer Graphics
,
2
, No.
1
, pp.
19
–
27
.
10.
Plavnik, M., and Elber, G., 1998, “Surface Design Using Global Constraints on Total Curvature,” The VIII IMA Conference on Mathematics of Surfaces, Birmingham.
11.
IRIT 8.0 User’s Manual, October 2000, Technion. http://www.cs.technion.ac.il/∼irit.
12.
Cohen
,
E.
,
Lyche
,
T.
, and
Riesenfeld
,
R. F.
,
1980
, “
Discrete B-splines and Subdivision Techniques in Computer-Aided Geometric Design and Computer Graphics
,”
CGIP
,
14
, No.
2
, pp.
87
–
111
.
13.
Eberly
,
D.
, and
Lancaster
,
J.
,
1991
, “
On Gray Scale Image Measurements: I. Arc Length and Area
,”
CVGIP: Graphical Models and Image Processing
,
53
, No.
6
, pp.
538
–
549
.
14.
Gonzalez-Ochoa
,
C.
,
Mccammon
,
S.
, and
Peters
,
J.
,
1998
, “
Computing Moments of Objects Enclosed by Piecewise Polynomial Surfaces
,
ACM Trans. Graphics
,
17
, No.
3
, pp.
143
–
157
.
15.
Pearson, C. E., 1990, Handbook of Applied Mathematics, Selected Results and Methods, Van Nostrand Reinhold publishing, Second Edition.
16.
Golub, G. H., and Van Loan, C. F., 1996, Matrix Computation, The John Hopkins University Press, Baltimore and London, Third Edition.
17.
Liu
,
W.
, and
Mann
,
S.
,
1997
, “
An Optimal Algorithm for Expanding the Composition of Polynomials
,”
ACM Trans. Graphics
,
16
, No.
2
, pp.
155
–
178
.
18.
Soldea, P., Elber, G., and Rivlin, E., Exact and Efficient Computation of Moments of Free-Form Surface and Trivariate Based Geometry. Accepted for publication in Computer Aided Design.
Copyright © 2001
 by ASME
You do not currently have access to this content.