Farin G. Curves and Surfaces for CAGD. A Practical Guide
Подождите немного. Документ загружается.
452 References
[43] B. Barsky and T. DeRose. Geometric continuity of parametric curves.
Technical Report UCB/CSB 84/205, Computer Science Division, U. of
California, Berkley, 1984.
[44] B. Barsky and T. DeRose. The beta2-spHne: a special case of the beta-
spline curve and surface representation. IEEE Computer Graphics and
Applications, 5(9):46-58, 1985.
[45] B. Barsky and D. Greenberg. Determining a set of B-spline control ver-
tices to generate an interpolating surface. Computer Graphics and Image
Processing, 14(3):203-222, 1980.
[46] R. Bartels and J. Beatty. Beta-splines with a difference. Technical Re-
port CS-83-40, Computer Science Department, U. of Waterloo, Ontario,
Canada, 1984.
[47] R. Bartels, J. Beatty, and B. Barsky. An Introduction to Splines for Use in
Computer Graphics and Geometric Modeling, Morgan Kaufmann, 1987.
[48] R. Bartels and D. Forsey. Modifying B-spline curves. IEEE Computer
Graphics and Applications, 12(3):179-208, 1995.
[49] J. Beck, R. Farouki, and J. Hinds. Surface analysis methods. IEEE Com-
puter Graphics and Applications, 6(12):18-36, 1986.
[50] E. Beeker. Smoothing of shapes designed v^ith free-form surfaces. Com-
puter Aided Design, 18(4):224-232, 1986.
[51] G. Behforooz and N. Papamichael. End conditions for interpolatory cubic
splines with unequally spaced knots. / of Comp. Applied Math,, 6(1),
1980.
[52] M. Berger. Geometry I, Springer-Verlag, 1987.
[53] S. Bernstein. Demonstration du theoreme de Weierstrass fondee sur le
calcul des probabilites. Harkov Soobs, Matem ob-va, 13:1-2, 1912.
[54] H. Bez. On invariant curve forms. Computer Aided Geometric Design,
3(3):193-204, 1986.
[55] H. Bez and J. Edwards. Distributed algorithm for the planar convex hull
algorithm. Computer Aided Design, 22(2):81-86, 1990.
[56] P. Bezier. Definition numerique des courbes et surfaces I. Automatisme,
XI:625-632, 1966.
[57] P. Bezier. Definition numerique des courbes et surfaces II. Automatisme,
XII:17-21,
1967.
[58] P. Bezier. Procede de definition numerique des courbes et surfaces non
mathematiques. Automatisme, XIII(5):189-196, 1968.
References 453
[59]
P.
Bezier. Numerical Control: Mathematics and Applications. Wiley, 1972.
translated from the French by A. R. Forrest.
[60] P. Bezier. Mathematical and practical possibilities of UNISURF. In
R. Barnhill and R. Riesenfeld, editors, Computer Aided Geometric De-
sign.,
pages 127-152. Academic Press, 1974.
[61] P. Bezier. Essay de definition numerique des courbes et des surfaces
experimentales. PhD thesis. University of Paris VI, 1977.
[62] P. Bezier. General distortion of an ensemble of biparametric patches.
Computer Aided Design, 10(2):116-120, 1978.
[63] R Bezier. The Mathematical Basis of the UNISURF CAD System. Butter-
worths, London, 1986.
[64] G.
Birkhoff.
Aesthetic Measure. Harvard University Press, 1933.
[65] W. Blaschke. Differentialgeometrie. Chelsea, 1953. Reprint of the original
1923 edition.
[66] W. Boehm. Parameterdarstellung kubischer und bikubischer Splines.
Computing, 17:87-92, 1976.
[67] W. Boehm. Cubic B-spline curves and surfaces in computer aided geomet-
ric design. Computing, 19(l):29-34, 1977.
[68] W. Boehm. Inserting nev^ knots into B-spline curves. Computer Aided
Design, 12(4):199-201, 1980.
[69] W. Boehm. Generating the Bezier points of B-spline curves and surfaces.
Computer Aided Design, 13(6):365-366, 1981.
[70] W. Boehm. On cubics: a survey. Computer Graphics and Image Process-
ing, 19:201-226, 1982.
[71] W. Boehm. Curvature continuous curves and surfaces. Computer Aided
Geometric Design, 2(4):313-323, 1985.
[72] W. Boehm. Multivariate spline methods in CAGD. Computer Aided De-
sign,
18(2):102-104, 1986.
[73] W. Boehm. Rational geometric splines. Computer Aided Geometric De-
sign,
4(l-2):67-77, 1987.
[74] W. Boehm. Smooth curves and surfaces. In G. Farin, editor. Geometric
Modeling: Algorithms and New Trends, pages 175-184. SIAM, Philadel-
phia, 1987.
[75] W. Boehm. On de Boor-like algorithms and blossoming. Computer Aided
Geometric Design, 5(l):71-80, 1988.
[76] W. Boehm. On the definition of geometric continuity. Computer Aided
Design, 20(7):370-372, 1988. Letter to the editor.
454 References
[7?:
[78
[79
[80:
[81
[82
[83
[84
[85
[86
[87
[88
[89
[90
[91
[92
[93
[94
W. Boehm. Visual continuity. Computer Aided Design^ 20(6):307-311,
1988.
W. Boehm. On cyclides in geometric modeling. Computer Aided Geomet-
ric Design, 7(l-4):243-256, 1990.
W. Boehm. Smooth rational curves. Computer Aided Design,
22(1
):70,
1990.
Letter to the editor.
W. Boehm. Circles of curvature for curves in space. Computer Aided
Geometric Design, 16(7):633-638, 2000.
W. Boehm and G. Farin. Letter to the editor. Computer Aided Design,
15(5):260-261,
1983. Concerning subdivison of Bezier triangles.
W. Boehm, G. Farin, and J. Kahmann. A survey of curve and surface
methods in CAGD. Computer Aided Geometric Design,
1(1):
1-60,1984.
W. Boehm and D. Hansford. Bezier patches on quadrics. In G. Farin,
editor, NURBS for Curve and Surface Design, pages 1-14. SIAM, 1991.
W. Boehm and A. Miiller. On de Casteljau's algorithm. Computer Aided
Geometric Design, 16(7):583-586, 2000.
W. Boehm and H. Prautzsch. Geometric Foundations of Geometric De-
sign,
AK Peters, Boston, 1992.
W. Boehm and H. Prautzsch. Numerical Methods. Vieweg, 1992.
W. Boehm and H. Prautzsch. B-Methods, Springer-Verlag, Heidelberg,
2002.
G. Bol. Projective Differential Geometry, Vol. 1, Vandenhoeck and
Ruprecht, Gottingen, 1950. Vol. 2 in 1954, Vol. 3 in 1967. In German.
G. Bonneau. Weight estimation of rational Bezier curves and surfaces. In
H. Hagen, G. Farin, and H. Noltemeier, editors. Geometric Modeling,
pages 79-86. Springer, Vienna, 1995.
F.
Bookstein. Fitting conic sections to scattered data. CGIP, 9:56-71,
1979.
J. Brewer and D. Anderson. Visual interaction with Overhauser curves
and surfaces. Computer Graphics, 11(2):132-137, 1977.
J. Brown. Vertex based data dependent triangulations. Computer Aided
Geometric Design, 8(3):239-251, 1991.
I. Brueckner. Construction of Bezier points of quadrilaterals from those
of triangles. Computer Aided Design, 12(l):21-24, 1980.
P.
Brunet. Increasing the smoothness of bicubic spline surfaces. Computer
Aided Geometric Design, 2(1-3):157-164, 1985.
References 455
[95] G. Brunnett. Geometric design with trimmed surfaces. In H. Hagen,
G. Farin, and H. Noltemeier, editors, Geometric Modeling, pages 101-
116.
Springer, Vienna, 1995.
[96] G. Brunnett, H. Bieri, and G. Farin, editors. Geometric Modeling '99,
Springer, 2001.
[97] G. Brunnett, T. Schreiber, and J. Braun. The geometry of optimal degree re-
duction of Bezier curves. Computer Aided Geometric Design, 13(8):773-
788,
1996.
[98] B. Buchberger. Apphcations of Groebner bases in non-hnear computa-
tional geometry. In J. Rice, editor. Mathematical Aspects of Scientific
Software. Springer-Verlag, 1988.
[99] H. Burchardt, J. Ayers, W. Frey, and N. Sapidis. Approximation with
aesthetic constraints. In N. Sapidis, editor. Designing Fair Curves and
Surfaces, pages 3-28. SIAM, Philadelphia, 1994.
[100] C. Calladine. Gaussian curvature and shell structures. In J. Gregory,
editor. The Mathematics of Surfaces, pages 179-196. Clarendon Press,
1986.
[101] Y. Cao and X. Hua. The convexity of quadratic parametric triangular
Bernstein-Bezier surfaces. Computer Aided Geometric Design, 8(l):l-6,
1991.
[102] M. Casale and J. Bobrow. A set operation algorithm for sculptured solids
modeled with trimmed patches. Computer Aided Geometric Design,
6(3):235-248, 1989.
[103] E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbi-
trary topological meshes. Computer Aided Design, 10(6):350-355,1978.
[104] E. Catmull and R. Rom. A class of local interpolating splines. In R. Barn-
hill and R. Riesenfeld, editors. Computer Aided Geometric Design, pages
317-326. Academic Press, 1974.
[105] G. Chaikin. An algorithm for high speed curve generation. Computer
Graphics and Image Processing, 3:346-349, 1974.
[106] G. Chang. Matrix formulation of Bezier technique. Computer Aided
Design, 14(6):345-350, 1982.
[107] G. Chang and P. Davis. The convexity of Bernstein polynomials over
triangles. / A/?/?rox Theory, 40:11-28, 1984.
[108] G. Chang and Y. Feng. An improved condition for the convexity of
Bernstein-Bezier surfaces over triangles. Computer Aided Geometric De-
sign,
l(3):279-283, 1985.
456 References
109] S. Chang, M. Shantz, and R. Rochetti. Rendering cubic curves and sur-
faces with integer adaptive forward differencing. Computer Graphics^
23(3):157-166, 1989. SIGGRAPH '89 Proceedings.
110] P. Charrot and J. Gregory. A pentagonal surface patch for computer aided
geometric design. Computer Aided Geometric Design^ l(l):87-94,1984.
Ill] F. Cheng and B. Barsky. Interproximation: interpolation and approxima-
tion using cubic spline curves. Computer Aided Design^ 23(10):700--706,
1991.
112] H. Chiyokura and F. Kimura. Design of solids with free-form surfaces.
Computer Graphics, 17(3):289-298, 1983.
113] H. Chiyokura, T. Takamura, K. Konno, and T. Harada. G^ surface inter-
polation over irregular meshes with rational curves. In G. Farin, editor,
NURBS for Curve and Surface Design, pages 15-34. SIAM, 1991.
114] J. Chou. Higher order Bezier circles. Computer Aided Design, 27(4):303-
309,
1995.
115] C. Chui. Multivariate Splines, SIAM, Philadelphia, 1988.
116] P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simpli-
fication algorithms. Computers & Graphics, 22(l):37-54, 1998.
117] R. Clough and J. Tocher. Finite element stiffness matrices for analysis of
plates in blending. In Proceedings of Conference on Matrix Methods in
Structural Analysis, 1965.
118] J. Cobb. A rational bicubic representation of the sphere. Technical report.
Computer science, U. of Utah, 1988.
119] J. Cobb. Letter to the editor. Computer Aided Geometric Design,
6( 1
):85,
1989.
Concerning Piegl's sphere approximation.
120] E. Cohen. A new local basis for designing with tensioned splines. ACM
Transactions on Graphics, 6(2):81-122, 1987.
121] E. Cohen, T. Lyche, and R. Riesenfeld. Discrete B-splines and subdivision
techniques in computer aided geometric design and computer graphics.
Comp. Graphics and Image Process,, 14(2):87-111, 1980.
122] E. Cohen and C. O'Dell. A data dependent parametrization for spline
approximation. In T. Lyche and L. Schumaker, editors. Mathematical
Methods in Computer Aided Geometric Design, pages 155-166. Aca-
demic Press, 1989.
123] E. Cohen and L. Schumaker. Rates of convergence of control polygons.
Computer Aided Geometric Design, 2(l-3):229-235, 1985.
References 457
[124] S. Coons. Surfaces for computer aided design. Technical report, MIT,
1964.
Available as AD 663 504 from the National Technical Information
service, Springfield, VA
22161.
[125] S. Coons. Surfaces for computer aided design of space forms. Technical
report, MIT, 1967. Project MAC-TR 41.
[126] S. Coons. Rational bicubic surface patches. Technical report, MIT, 1968.
Project MAC.
[127] S. Coons. Surface patches and B-spline curves. In R. Barnhill and
R. Riesenfeld, editors. Computer Aided Geometric Design^ pages 1-16.
Academic Press, 1974.
[128] S. Coons. Methode Matricielle, Hermes, Paris, 1987. Translation from
English by P. Bezier and M. Moronval.
[129] M. Cox. The numerical evaluation of B-splines. / Inst. Maths, Applies,,
10:134-149, 1972.
[130] H. Coxeter. Introduction to Geometry, Wiley, 1961.
[131] W. Dahmen. Subdivision algorithms converge quadratically. /. of Com-
putational and Applied Mathematics, 16:145-158, 1986.
[132] M. Daniel and J. Daubisse. The numerical problem of using Bezier curves
and surfaces in the powder basis. Computer Aided Geometric Design,
6(2):121-128, 1989.
[133] P. Davis. Interpolation and Approximation. Dover, New York, 1975. first
edition 1963.
[134] P Davis. Circulant Matrices, Wiley, Nev^ York, 1979.
[135] M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Compu-
tational Geometry: Algorithms and Applications, Springer-Verlag, 2000.
Second edition.
[136] C. de Boor. Bicubic spfine interpolation. /. Math, Phys,, 41:212-218,
1962.
[137] C. de Boor. On calculating with B-splines. / Approx, Theory, 6(l):50-62,
1972.
[138] C. de Boor. A Practical Guide to Splines, Springer, 1978.
[139] C. de Boor. B-form basics. In G. Farin, editor. Geometric Modeling:
Algorithms and New Trends, pages 131-148. SIAM, Philadelphia, 1987.
[140] C. de Boor. Cutting corners always works. Computer Aided Geometric
Design, 4(1-2):125-131, 1987.
[141] C. de Boor. Local corner cutting and the smoothness of the limiting curve.
Computer Aided Geometric Design, 7(5):389-398, 1990.
458 References
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
C. de Boor and R. de Vore. A geometric proof of total positivity for spline
interpolation. Math, of Computation, 45(172):497-504, 1985.
C. de Boor and K. HoUig. B-splines without divided differences. In
G. Farin, editor, Geometric Modeling - Algorithms and New Trends,
pages 21-27. SIAM, Philadelphia, 1987.
C. de Boor, K. HoUig, and M. Sabin. High accuracy geometric Hermite
interpolation. Computer Aided Geometric Design, A{A):169-T7^, 1987.
R de Casteljau. Outillages methodes calcul. Technical report, A. Citroen,
Paris,
1959.
P.
de Casteljau. Courbes et surfaces a poles. Technical report, A. Citroen,
Paris,
1963.
P.
de Casteljau. Shape Mathematics and CAD. Kogan Page, London,
1986.
P.
de Casteljau. Le Lissage. Hermes, Paris, 1990.
P.
de Casteljau. de Casteljau's autobiography: My time at Citroen. Com-
puter Aided Geometric Design, 16(7):583-586, 2000.
G. de Rham. Un peu de mathematique a propos d'une courbe plane. Elem.
Math.,
liJ-i-lG', 89-97,1947. Also in Collected Works, 678-689.
G. de Rham. Sur une courbe plane. / Math. Pures Appl., 35:25-42,1956.
Also in Collected Works, 696-713.
W. Degen. Some remarks on Bezier curves. Computer Aided Geometric
Design, 5(3):259-268, 1988.
W. Degen. Explicit continuity conditions for adjacent Bezier surface
patches. Computer Aided Geometric Design, 7(1-4):181-190, 1990.
W. Degen. The shape of the Overhauser spline. In H. Hagen, G. Farin, and
H. Noltemeier, editors. Geometric Modeling, pages 117-128. Springer,
Vienna, 1995.
W. Degen and V. Milbrandt. The geometric meaning of Nielson's affine
invariant norm. Computer Aided Geometric Design, 15(l):19-25, 1997.
S. Demko. Interpolation by quadratic splines./. Approx. Theory, 23:392-
400,
1978.
Y. DeMontaudouin. Resolution of p(x, y) = 0. Computer Aided Design,
23(9):653-654, 1991.
T. DeRose. Geometric continuity: a parametrization independent measure
of continuity for computer aided geometric design. PhD thesis, Dept. of
Computer Science, U.
Calif,
at Berkeley, 1985. Also tech report UCB/CSD
86/255.
References 459
159] T. DeRose. Composing Bezier simplices. ACM Transactions on Graphics^
7(3):198-221,
1988.
160] T. DeRose. Geometric programming. In SIGGRAPH '88 course notes,
1988.
161] T. DeRose. A coordinate-free approach to geometric programming. In
W. Strasser and H.-R Seidel, editors, Theory and Practice of Geometric
Modeling, pages 291-306. Springer-Verlag, Berlin, 1989.
162] T. DeRose. Necessary and sufficient conditions for tangent plane conti-
nuity of Bezier surfaces. Computer Aided Geometric Design,
7(
1-4): 165-
180,
1990.
163] T. DeRose. Rational Bezier curves and surfaces on projective domains.
In G. Farin, editor, NURBS for Curve and Surface Design, pages 35-46.
SIAM, 1991.
164] T. DeRose and B. Barsky. Geometric continuity, shape parameters, and
geometric constructions for CatmuU-Rom splines. ACM Transactions on
Graphics,7{l):\-41,\9U,
165] T. DeRose and R. Goldman. A tutorial introduction to blossoming. In
H. Hagen and D. Roller, editors. Geometric Modeling, Springer, 1991.
166] T. DeRose and T. Holman. The triangle: a multiprocessor architecture for
fast curve and surface generation. Technical Report 87-08-07, Computer
Science Department, Univ. of Washington, 1987.
167] T. DeRose and C. Loop. S-patches: a class of representations for multi-
sided surface patches. Technical Report 88-05-02, Computer Science De-
partment, Univ. of Washington, 1988.
168] T. DeRose and C. Loop. The
S-patch:
a new multisided patch scheme.
ACM Transactions on Graphics, 8(3):204-234, 1989.
169] J. Dill. An application of color graphics to the display of surface curvature.
Computer Graphics, 15:153-161, 1981.
170] M. do Carmo. Differential Geometry of Curves and Surfaces. Prentice
Hall, Englewood Cliffs, 1976.
171] T. Dokken. Finding intersections of B-spline represented geometries using
recursive subdivision techniques. Computer Aided Geometric Design,
2(1-3):189-195, 1985.
172] T. Dokken, M. Daehlen, T. Lyche, and K. Morken. Good approxima-
tion of circles by curvature-continuous Bezier curves. Computer Aided
Geometric Design, 7(l-4):33-42, 1990.
460 References
[173] T. Dokken and
A.
Ytrehus. Recursive subdivision and iteration in intersec-
tions and related problems. In T. Lyche and L. Schumaker, editors, Math-
ematical Methods in Computer Aided Geometric Design^ pages 207-214.
Academic Press, 1989.
174] D. Doo and M. Sabin. Behaviour of recursive division surfaces near
extraordinary points. Computer Aided Design^ 10(6):356-360, 1978.
175] W-H. Du and
F.
Schmitt. On the G^ continuity of piecewise Bezier surfaces:
a review with new results. Computer Aided Design^ 22(9):556-573,1990.
176] N. Dyn, J. Gregory, and D. Levin. A butterfly subdivision scheme for sur-
face interpolation with tension control. ACM Transactions on Graphics^
9:160-169, 1990.
177] N. Dyn, J. Gregory, and D. Levin. Piecewise uniform subdivision schemes.
In M. Daehlen, T. Lyche, and L. Schumaker, editors. Mathematical Meth-
ods for Curve and Surface Design^ pages 111-120. Vanderbilt University
Press,
1995.
178] N. Dyn, D. Levin, and J. Gregory. A 4-point interpolatory subdivision
scheme for curve design. Computer Aided Geometric Design^ 4(4):257-
268,
1987.
179] N. Dyn, D. Levin, and C. Micchelli. Using parameters to increase smooth-
ness of curves and surfaces generated by subdivision. Computer Aided
Geometric Design, 7(1-4):129-140, 1990.
180] N. Dyn, D. Levin, and S. Rippa. Data dependent triangulations for piece-
wise linear interpolation. IMA J Numer, Analysis, 10:137-154, 1990.
181] N. Dyn and C. Micchelli. Piecewise polynomial spaces and geometric
continuity of
curves.
Technical report, IBM report RCC11390, Yorktown
Heights, 1985.
182] M. Eck. Degree reduction of Bezier curves. Computer Aided Geometric
Design, 10(3-4):237-252, 1993.
183] M. Eck. Multiresolution analysis of arbitrary meshes. Computer Graph-
ics,
29:173-182, 1995. Proceedings SIGGRAPH 1995.
184] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W.
Stuetzle. Multiresolution analysis of arbitrary meshes. In SIGGRAPH '95
Proc, pages 173-182. ACM, August 1995.
185] M. Eck and J. Hadenfeld. A stepwise algorithm for converting B-splines.
In P.-J. Laurent, A. Le Mehaute, and L. Schumaker, editors. Curves and
Surfaces in Geometric Design, pages 131-138. AK Peters, Ltd., 1994.
186] M. Epstein. On the influence of parametrization in parametric interpola-
tion. SIAMJNumer. Analysis, 13(2):261-268, 1976.
References 461
[187] G. Farin. Konstruktion und Eigenschaften von Bezier-Kurven und-
Fldchen. Master's thesis, Technical University Braunschweig, Germany,
1977.
[188] G. Farin. Subsplines ueber Dreiecken, PhD thesis. Technical University
Braunschweig, Germany, 1979.
[189] G. Farin. Bezier polynomials over triangles and the construction of
piecewise C^ polynomials. Technical Report
TR/91,
Brunei University,
Uxbridge, England, 1980.
[190] G. Farin. A construction for the visual C^ continuity of polynomial surface
patches. Computer Graphics and Image Processings lOiUl-l^tl^ 1982.
[191] G. Farin. Designing C^ surfaces consisting of triangular cubic patches.
Computer Aided Design, 14(5):253-256, 1982.
[192] G. Farin. Visually C^ cubic sphnes. Computer Aided Design, 14(3):137-
139,
1982.
[193] G. Farin. Algorithms for rational Bezier curves. Computer Aided Design,
15(2):73-77, 1983.
[194] G. Farin. A modified Clough-Tocher interpolant. Computer Aided Geo-
metric Design, 2(l-3):19-27, 1985.
[195] G. Farin. Some remarks on V^-splines. Computer Aided Geometric De-
sign,
2(2):325-328, 1985.
[196] G. Farin. Piecewise triangular C^ surface strips. Computer Aided Design,
18(l):45-47, 1986.
[197] G. Farin. Triangular Bernstein-Bezier ^ztdats. Computer Aided Geomet-
ric Design, 3(2):83-128, 1986.
[198] G. Farin. Curvature continuity and offsets for piecewise conies. ACM
Transactions on Graphics, 8(2):89-99, 1989.
[199] G. Farin, editor. NURBS for Curve and Surface Design, SIAM, Philadel-
phia, 1991.
[200] G. Farin. Degree reduction fairing of cubic B-spline curves. In R. Barnhill,
editor. Geometry Processing for Design and Manufacturing, pages 87-99.
SIAM, Philadelphia, 1992.
[201] G. Farin. Tighter convex hulls for rational Bezier curves. Computer Aided
Geometric Design, 10(2):123-126, 1993.
[202] G. Farin. NURB Curves and Surfaces. AK Peters, Boston, 1995. Second
edition 1999.
[203] G. Farin. Shape. In B. Engquist and W. Schmid, editors. Mathematics
Unlimited—2001 and
Beyond,
pages 463-467. Springer, 2001.