Farin G. Curves and Surfaces for CAGD. A Practical Guide

Подождите немного. Документ загружается.

482 References

[51?:

[518

[519

[520

[521

[522

[523

[524

[525

[526

[52?:

[528

[529

[530

[531

[532

[533

M. Sabin. Recursive subdivision. In J. Gregory, editor, The Mathematics

of Surfaces^ pages

269-281.

Clarendon Press, 1986.

M. Sabin. Some negative results in w-sided patches. Computer Aided

Design, 18(l):38-44, 1986.

M. Sabin. Recursive subdivision surfaces. In Handbook of CAGD. Else-

vier, 2001.

M. Sabin and

Kimura. Letters to the editor. Computer Aided Geometric

Design, l(3):289-290, 1984. Concerning w-sided patches.

R Sablonniere. Spline and Bezier polygons associated with a polynomial

spline curve. Computer Aided Design, 10(4):257-261, 1978.

R Sablonniere. Bases de Bernstein et approximants splines, PhD thesis,

Univ. of Lille, 1982.

Sablonniere. Interpolation by quadratic splines on triangles and squares.

Computers in Industry, 3:45-52, 1982.

Sablonniere. Bernstein-Bezier methods for the construction of bivariate

spline approximants. Computer Aided Geometric Design, 2(l-3):29-36,

1985.

Sablonniere. Composite finite elements of class C^, J of Computational

andAppL Math., 12,13:542-550, 1985.

M. Sakai. Inflection points and singularities on planar rational cubic curve

segments. Computer Aided Geometric Design, 16(3):149-156, 1999.

K. Salkauskas. C^ splines for interpolation of rapidly varying data. Rocky

Mtn.JofMath., 14(l):239-250, 1984.

J. Sanchez-Reyes. Single-valued curves in polar coordinates. Computer

Aided Design, 22(l):19-26, 1990.

J. Sanchez-Reyes. Single-valued surfaces in cylindrical coordinates. Com-

puter Aided Design, 23(8):561-568, 1991.

J. Sanchez-Reyes. The symmetric analogue of the polynomial pov^er basis.

ACM Transactions on Graphics, 16(3):319-357, 1997.

J. Sanchez-Reyes. Harmonic rational Bezier curves, p-Bezier curves and

trigonometric polynomials. Computer Aided Geometric Design, 15(9):

909-923,

1998.

Sapidis, editor. Designing Fair Curves and Surfaces, SIAM, Philadel-

phia, 1994.

Sapidis and G. Farin. Automatic fairing algorithm for B-spline curves.

Computer Aided Design, 22(2):121-129, 1990.

References 483

[534] B. Sarkar and C. Meng. Parameter optimization in approximating curves

and surfaces to measurement data. Computer Aided Geometric Design^

8(4):267-290, 1991.

[535] B. Sarkar and C-H. Meng. Smooth-surface approximation and reverse

engineering. Computer Aided Design^ 23(9):623-628^ 1991.

[536] R. Sarraga. G^ interpolation of generally unrestricted cubic Bezier curves.

Computer Aided Geometric Design, 4(l-2):23-40, 1987.

[537] R. Sarraga. Errata: G^ interpolation of generally unrestricted cubic Bezier

curves. Computer Aided Geometric Design, 6(2):167-172, 1989.

[538] R. Sarraga. Recent methods for surface shape optimization. Computer

Aided Geometric Design, 15(5):417-436, 1998.

[539] J. Schaaf and

Ravani. Geometric continuity of ruled surfaces. Computer

Aided Geometric Design, 15(3):289-310, 1998.

[540] J. Schelske. Lokale Glaettung segmentierter Bezierkurven und Bezier-

flaechen. PhD thesis, TH Darmstadt, Germany, 1984.

[541] F. Schneider. Interpolation and approximation using rational B-splines.

Technical report, TH Darmstadt, 1993.

[542] I. Schoenberg. Contributions to the problem of approximation of equidis-

tant data by analytic functions. Quart. AppL Math., 4:45-99, 1946.

[543] I. Schoenberg. On variation diminishing approximation methods. In R. E.

Langer, editor. On Numerical Approximation, pages 249-274. Univ. of

Wisconsin Press, 1953.

[544] W. Schroeder, K. Martin, and B. Lorensen. The Visualization Toolkit, An

Object-Oriented Approach to 3D Graphics. Prentice Hall, 1996. Code at

h ttp ill www.

cs.

rp i. edu: 8

martin kl.

[545] W. J. Schroeder, J. A. Zarge, and W. E. Lorensen. Decimation of triangle

meshes. Computer Graphics (SIGGRAPH '92 Proc), 26(2):65-70, July

1992.

[546] L. Schumaker. Spline Functions: Basic Theory. Wiley, 1981.

[547] L. Schumaker. Bounds on the dimension of spaces of multivariate piece-

v^ise polynomials. Rocky Mtn. J of Math., 14(l):251-264, 1984.

[548] L. Schumaker and W. Volk. Efficient evaluation of multivariate polyno-

mials.

Computer Aided Geometric Design, 3(2):149-154, 1986.

[549] A. Schwartz. Subdividing Bezier curves and surfaces. In G. Farin, editor.

Geometric Modeling: Algorithms and New Trends, pages 55-66. SI AM,

Philadelphia, 1987.

484 References

[550] T. Sederberg. Improperly parametrized rational curves. Computer Aided

Geometric Design^ 3(l):67-75, 1986.

[551] T. Sederberg. Point and tangent computation of tensor product rational

Bezier surfaces. Computer Aided Geometric Design^ 12(1):103-106,

1995.

[552] T. Sederberg and D. Anderson. Steiner surface patches. IEEE Computer

Graphics and Applications^ 5(5):23-36, 1985.

[553] T. Sederberg, H. Christiansen, and S. Katz. Improved test for closed loops

in surface intersections. Computer Aided Design^ 21(8):505-508, 1989.

[554] T. Sederberg and M. Kakimoto. Approximating rational curves using

polymial curves. In G. Farin, editor, NURBS for Curve and Surface

Design, pages 149-158. SIAM, 1991.

[555] T. Sederberg and R. Meyers. Loop detection in surface patch intersections.

Computer Aided Geometric Design, 5(2):161-171, 1988.

[556] T. Sederberg and

Nishita. Geometric Hermite approximation of surface

patch intersection curves. Computer Aided Geometric Design, 8(2):97-

114,1991.

[SS7] T. Sederberg and S. Parry. A comparison of three curve intersection algo-

rithms. Computer Aided Design, 18(l):58-63, 1986.

[558] T. Sederberg and S. Parry. Free-form deformation of solid geometric mod-

els.

Computer Graphics, 20(4):151-160,1986. SIGGRAPH proceedings.

[S59] T. Sederberg and X. Wang. Rational hodographs. Computer Aided Geo-

metric Design, 4(4):333-335, 1987.

[560] T. Sederberg, S. White, and A. Zundel. Fat arcs: a bounding region with

cubic convergence. Computer Aided Geometric Design, 6(3):205-218,

1989.

[561] T. Sederberg, J. Zheng, D. Sewell, and M. Sabin. Non-uniform subdivision

surfaces. Computer Graphics, 32:387-394, 1998. SIGGRAPH 1998.

[562] FI.-P. Seidel. Knot insertion from a blossoming point of view. Computer

Aided Geometric Design, 5(l):81-86, 1988.

[563] H.-P. Seidel. Computing B-spline control points. In W. Strasser and H.-P.

Seidel, editors, Theory and Practice of Geometric Modeling, pages 17-32.

Springer-Verlag, Berlin, 1989.

[564] H.-P. Seidel. A general subdivision theorem for Bezier triangles. In

Lyche

and L. Schumaker, editors. Mathematical Methods in Computer Aided

Geometric Design, pages 573-582. Academic Press, 1989.

References 485

[565] H.-P. Seidel. A new multiaffine approach to B-splines. Computer Aided

Geometric Design, 6(l):23-32, 1989.

[S66] H.-P. Seidel. Symmetric triangular algorithms for curves. Computer Aided

Geometric Design, 7(l-4):57-68, 1990.

[567] H.-P. Seidel. Computing B-spline control points using polar forms. Com-

puter Aided Design, 23(9):634-640, 1991.

[568] H.-P. Seidel. Symmetric recursive algorithms for surfaces: B-patches and

the de Boor algorithm for polynomials over triangles. Constructive Ap-

proximation, 7(2):257-279, 1991.

[569] H.-P. Seidel. Polar forms for geometrically continuous spline curves of

arbitrary degree. ACM Transactions on Graphics,

12(1):

1-34, 1993.

[570] S. Selesnick. Local invariants and twist vectors in CAGD. Computer

Graphics and Image Processing,

17(2):

145-160, 1981.

[571] M. Shantz and S. Chang. Rendering trimmed NURBS with adaptive

forward differencing. Computer Graphics, 22(4):189-198, 1988.

[572] S. Shetty and P. White. Curvature-continuous extensions for rational

B-spline curves and surfaces. Computer Aided Design, 23(7):484-491,

1991.

[573] L. Shirman and C. Sequin. Local surface interpolation with Bezier patches.

Computer Aided Geometric Design, 4(4):279-295, 1987.

[574] L. Shirman and C. Sequin. Local surface interpolation with shape pa-

rameters between adjoining Gregory patches. Computer Aided Geometric

Design, 7(5):375-388, 1990.

[575] L. Shirman and C. Sequin. Local surface interpolation with Bezier patches:

errata and improvements. Computer Aided Geometric Design, 8(3):217-

222,

1991.

[576] R. Sibson. A brief description of the natural neighbour interpolant. In

V. Barnett, editor. Interpreting Multivariate Data. John Wiley & Sons,

1981.

[577] T. Speer, M. Kuppe, and J. Hoschek. Global reparametrization for curve

approximation. Computer Aided Geometric Design, 15(9):869-877,

1998.

[578] E. Staerk. Mehrfach differenzierbare Bezierkurven und Bezierfldchen.

PhD thesis, T. U. Braunschweig, 1976.

[579] J. Stam. On subdivision schemes generalizing uniform B-spline surfaces

of arbitrary degree. Computer Aided Geometric Design, 18(5):383-396,

2001.

486 References

[580

[581

[582

[583

[584

[585

[586

[58?:

[588

[589

[590

[591

[592

[593

[594

[595

[S96

[597

Stancu. Some Bernstein polynomials in two variables and their appli-

cations. Soviet Mathematics^ 1:1025-1028, 1960.

Storry and A. Ball. Design of an n-sidtd surface patch from Hermite

boundary data. Computer Aided Geometric Design^ 6(2):111-120,1989.

G. Strang and G. Fix. An Analysis of the Finite Element Method. Prentice-

Hall, 1973.

B.-Q.

Su and D.-Y. Liu. Computational Geometry. Academic Press, 1989.

H. Suzuici, S. Takeuchi, T. Kanai, and F. Kimura. Subdivision surface

fitting to a range of points. IEEE Computer Graphics and Applications.,

pages 158-167, 1999.

M. Szilvasi-Nagy. Flexible rounding operation for polyhedra. Computer

Aided Design, 23(9):629-633, 1991.

H. Theisel. Using Farin points for rational Bezier surfaces. Computer

Aided Geometric Design, 16(8):817-835, 1999.

H. Theisel and G. Farin. The curvature of characteristic curves on surfaces.

IEEE Computer Graphics and Applications, pages 88-96, 1997.

J. Thompson, Z. Warsi, and C. Mastin. Numerical Grid Generation:

Foundations and Applications. North-Holland, 1985.

W. Tiller. Rational B-splines for curve and surface representation. IEEE

Computer Graphics and Applications, 3(6):61-69, 1983.

W. Tiller and E. Hanson. Offsets of tv^o-dimensional profiles. IEEE Com-

puter Graphics and Applications, 4:36-46, 1984.

Todd and R. McLeod. Numerical estimation of the curvature of sur-

faces.

Computer Aided Design, 18(l):33-37, 1986.

A. Toga, editor. Brain Warping. Academic Press, 1999.

C. van Overveld. Family of recursively defined curves, related to the cubic

Bezier curve. Computer Aided Design, 22(9):59l-597, 1990.

J. van Wijk. Bicubic patches for approximating non-rectangular control-

point meshes. Computer Aided Geometric Design, 3(1):1-13, 1986.

T. Varady. Survey and nev^ results in w-sided patch generation. In R. Mar-

tin, editor. The Mathematics of Surfaces II, pages 203-236. Oxford Uni-

versity Press, 1987.

T. Varady. Overlap patches: a new scheme for interpolating curve net-

works with w-sided regions. Computer Aided Geometric Design, 8(1):7-

26,

1991.

T. Varady and A. Rockwood. Vertex blending based on the setback split.

In M. Daehlen, T. Lyche, and L. Schumaker, editors. Mathematical Meth-

References 487

ods for Curve and Surface Design^ pages ST7-S42. Vanderbilt University

Press,

1995.

[598] L. Velho and D. Zorin. 4-8 subdivision. Computer Aided Geometric

Design, 18(5):397-428, 2001.

[599] D. Vernet. Expression mathematique des formes. Ingenieurs de VAutomo-

bile, 10:509-520, 1971.

[600] M. Veron, G. Ris, and J. Musse. Continuity of biparametric surface

patches. Computer Aided Design, 8(4):267-273, 1976.

[601] K. Verspriiie. Computer aided design applications of the rational B-spline

approximation form. PhD thesis, Syracuse U., 1975.

[602] M. Vigo and P. Brunet. Piecew^ise linear approximation of trimmed sur-

faces.

In H. Hagen, G. Farin, and H. Nohemeier, editors. Geometric

Modeling, page 341. Springer, Vienna, 1995.

[603] A. Vinacua and P. Brunet. A construction for VC^ continuity for rational

Bezier patches. In T. Lyche and L. Schumaker, editors, Mathematical

Methods in Computer Aided Geometric Design, pages

601-611.

Aca-

demic Press, 1989.

[604] M. Wagner and B. Ravani. Curves with rational Frenet-Serret motion.

Computer Aided Geometric Design, 15(1):79-101, 1997.

[605] M. Walker. Current experience w^ith transfinite interpolation. Computer

Aided Geometric Design, 16(2):77-83, 1999.

[606] R. Walter. Visibility of surfaces via differential geometry. Computer Aided

Geometric Design, 7(l-4):353, 1990.

[607] C. Wang. Shape classification of the parametric cubic curve and paramet-

ric B-spline cubic curve. Computer Aided Design, 13(4):199-206, 1981.

[608] L. Wang. Coons type blended B-spline surface and its conversion to

NURBS surface. Computer and Graphics, 21(3):387-401, 1997.

[609] W. Wang and B. Joe. Interpolation on quadric surfaces v^ith rational

quadratic spline curves. Computer Aided Geometric Design, 14(3):207-

230,

1997.

[610] J. Warren. Creating multisided rational Bezier surfaces using base points.

ACM Transactions on Graphics, 11(2):127-139, 1992.

[611] J. Warren. Sparse filter banks for binary subdivision schemes. In T. Good-

man and R. Martin, editors. The Mathematics of Surfaces VII, pages

427-438.

Information Geometers, Winchester, UK, 1997.

[612] M. Watkins and A. Worsey. Degree reduction for Bezier curves. Computer

Aided Design, 20(7):398-405, 1988.

488 References

[613

[614

[615

[616

[617

[618

[619

[620

[621

[622

[623

[624

[625

[626

[627:

U. Wever. Optimal parametrization for cubic splines. Computer Aided

Design, 23(9):641-644, 1991.

R. Wielinga. Constrained interpolation using Bezier curves as a new tool

in computer aided geometric design. In R. Barnhill and R. Riesenfeld,

editors, Computer Aided Geometric Design, pages 153-172. Academic

Press,

1974.

G. Wolberg, S. Lee, and S. Shin. Scattered data interpolation with multi-

level B-splines. IEEE Visualization and Computer Graphics, 17(3):228-

244,

1997.

Wolter and S. Tuohy. Curvature computations for degenerate surface

patches. Computer Aided Geometric Design, 7, 1992.

H. Wolters, G. Wu, and G. Farin. Degree reduction of B-spline curves.

In G. Farin, H. Bieri, G. Brunnett, and T. DeRose, editors. Geometric

Modelling. Springer-Verlag, 1998.

A. Worsey and G. Farin. An w-dimensional Clough-Tocher element. Con-

structive Approximation, 3:99-110, 1987.

A. Worsey and G. Farin. Contouring a bivariate quadratic polynomial

over a triangle. Computer Aided Geometric Design, 7(l-4):337-352,

1990.

Xie and G. Farin. Hierarchical B-spline deformation with an applica-

tion to brain imaging. In L. Schumaker and T. Lyche, editors. Mathemat-

ical Methods in CAGD. Vanderbilt University Press, 2001.

Yamaguchi. Curves and Surfaces in Computer Aided Geometric Design.

Springer, 1988.

C. Yao and J. Rokne. An efficient algorithm for subdividing linear Coons

surfaces. Computer Aided Geometric Design, 8(4):291-304, 1991.

X. Ye. Curvature continuous interpolation of curve meshes. Computer

Aided Geometric Design, 14(2):169-190, 1997.

J. Yong, S. Hu, J. Sun, and X. Tan. Degree reduction of B-spline curves.

Computer Aided Geometric Design, 18(2):117-128, 2001.

A. Zenisek. Interpolation polynomials on the triangle. Numerische Math.,

15:283-296, 1970.

A. Zenisek. Polynomial approximation on tetrahedrons in the finite ele-

ment method. / A/?/?rox. Theory, 7:334-351, 1973.

Y. Zhao and A. Rockwood. A convolution approach to ^-sided patches

and vertex blending. In N. Sapidis, editor. Designing Fair Curves and

Surfaces, pages 295-314. SIAM, Philadelphia, 1994.

References 489

[628] J. Zheng and A. Ball. Control point surfaces over non-four-sided areas.

Computer Aided Geometric Design, 14(9):807-821, 1997.

[629] C.-Z. Zhou. On the convexity of parametric Bezier triangular surfaces.

Computer Aided Geometric Design, 7(6):459-464, 1990.

[630] J. Zhou. The positivity and convexity of Bezier polynomials over triangles.

PhD thesis, Beijing Univ., 1985.

[631] D. Zorin and

Schroeder. A unified framew^ork for primal/dual quadrilat-

eral subdivision schemes. Computer Aided Geometric Design, 18(5):429-

454,2001.

This Page Intentionally Left Blank

Index

Abi-Ezzi, S., 116

absolute curvature, 425

Ackland, X, 173

adaptive forward differencing, 116

Adini's twist, 291

affine combination, 15

affine domain transformation, 105

affine geometry, 205

affine invariance, 29, 35, 60, 97

of Bezier curves, 47

of Bezier patches, 253

of Bezier triangles, 311

affinely invariant, 44, 171

affine map, 17, 24

affine pair, 324, 367

affine parameter transformation, 162,

163

affine reparametrization, 87

affine space, 14

Aitken, A., 95

Aitken's algorithm, 97, 243

Akima, H., 174

Akima's interpolant, 177

Albrecht, G., 337

Alfeld, P., 327, 342

Andersson, R., 427

arc length, 159, 180, 191, 200, 429

parametrization, 222

of surface curve, 350

area element, 350

area, of triangle, 35

asymptotic line, 360

augment variation, 98

Baer, G., 195

BarnhiU, R., 291, 309, 327, 399, 408,

414,417

Barry, R, 144

Barsky, B., 195, 202

Bartels, R., 116,377

barycentric combination, 15, 41, 97,

224

barycentric coordinates, 27, 34, 414

basis,

basis transformation, 75, 265

BBG interpolant, 414

Beck, J., 425

Bedard, C, 417

Bernstein polynomial, 8, 57

Bernstein, S., 57

Bessel end condition, 158, 163

Bessel tangent, 173, 177

Bessel twist, 292

Bezier abscissa, 266

Bezier curve

piecewise, 137

Bezier function, 87

Bezier net, 248

Bezier ordinate, 87, 266

491