Polar forms for geometrically continuous spline curves of arbitrary degree

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Polar forms for geometrically continuous spline curves of arbitrary degree

Full text

Pdf (1.49 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 12 , Issue 1 (January 1993) table of contents

Pages: 1 - 34

Year of Publication: 1993

ISSN:0730-0301

Author

Hans-Peter Seidel

University of Waterloo

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 37, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/169728.169726 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	B~sgY B. A. The Beta-spline: A local representation based on shape parameters and fundamental geometric measures. Ph.D. thesis, Univ. of Utah, Salt Lake City, 1981.
	2	Brian A. Barsky, Computer graphics and geometric modeling using Beta-splines, Springer-Verlag New York, Inc., New York, NY, 1988
	3	BARSKY B.A. Introducing the rational Beta-spline. In Proceedings of the 3rd International Conference Eng. Graphics Descr. Geometry (Vienna, 1988).
	4	Brian A. Barsky , John C. Beatty, Local Control of Bias and Tension in Beta-splines, ACM Transactions on Graphics (TOG), v.2 n.2, p.109-134, April 1983 [doi>10.1145/357318.357321]
	5	Brian A. Barsky , Tony D. DeRose, Geometric Continuity of Parametric Curves: Three Equivalent Characterizations, IEEE Computer Graphics and Applications, v.9 n.6, p.60-68, November 1989 [doi>10.1109/38.41470]
	6	Brian A. Barsky , Tony D. DeRose, Parametric Curves, Part Two, IEEE Computer Graphics and Applications, v.10 n.1, p.60-68, January 1990 [doi>10.1109/38.45811]
	7	B~T~LS, R. H., AND BE^TTY, J. C. Beta-splines with a difference. Tech. Rep. CS-83-40, Dept. of Computer Science, Univ. of Waterloo, Waterloo, Ontario, 1983.
	8	Richard H. Bartels , John C. Beatty , Brian A. Barsky, An introduction to splines for use in computer graphics & geometric modeling, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
	9	BOEHM, W. Inserting new knots into a B-spline curve. Comput. Aided Des. 12 (1980), 199-201.
	10	Wolfgang Boehm, Curvature continuous curves and surfaces, Computer Aided Geometric Design, v.2 n.4, p.313-323, Dec. 1985 [doi>10.1016/S0167-8396(85)80006-6]
	11	Wolfgang Boehm, Rational geometric splines, Computer Aided Geometric Design, v.4 n.1-2, p.67-77, July 1987 [doi>10.1016/0167-8396(87)90025-2]
	12	BOEHM, W. Smooth curves and surfaces. In Geometric Modeling, Algorithms and New Trends, G. Farin, Ed. SIAM, Philadelphia, Pa., 1987, pp. 175-184.
	13	Wolfgang Böhm , Gerald Farin , Jürgen Kahmann, A survey of curve and surface methods in CAGD, Computer Aided Geometric Design, v.1 n.1, p.1-60, July 1984 [doi>10.1016/0167-8396(84)90003-7]
	14	CHAR, B. W., ~:T ^L. Maple Reference Manual. Fifth ed. Watcom Publishers Ltd., Waterloo, Ontario, 1988.
	15	Elaine Cohen, A new local basis for designing with tensioned splines, ACM Transactions on Graphics (TOG), v.6 n.2, p.81-122, April 1987 [doi>10.1145/31336.31337]
	16	COHEN, E., LYCHE, T., AND R{ESENFEI,I), R.F. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Graph. Image Prec. 14 (1980), 87 111.
	17	COX~TER, H. S.M. Introduction to Geometry. Wiley, New York, 1961.
	18	r)~: BooR, C. On calculating with B-splines. d. Approx. Theor. 6 (1972), 50 62.
	19	DE BOOR, C. A Practical Guide to Splines. Springer-Verlag, New York, 1978.
	20	DE CASTE1A^U, P. Formes ~ P31es. Hermes, Paris, 1985.
	21	l)~: CAST~nAAU, P. Shape Mathematics and CAD. Kogan Page Ltd., London, 1986.
	22	D~:Ros~:, T. Geometric Continuity: A parametrization independent measure of continuity for computer aided geometric design. Ph.D. thesis, Univ. of California, Berkeley, 1985.
	23	Tony D. DeRose , Brian A. Barsky, Geometric continuity, shape parameters, and geometric constructions for Catmull-Rom splines, ACM Transactions on Graphics (TOG), v.7 n.1, p.1-41, Jan. 1988 [doi>10.1145/42188.42265]
	24	P. Dierckx , B. Tytgat, Generating the Be´zier points of a &bgr;-spline curve, Computer Aided Geometric Design, v.6 n.4, p.279-291, Nov. 1989 [doi>10.1016/0167-8396(89)90029-0]
	25	P. Dierckx , B. Tytgat, Inserting new knots into beta-spline curves, Mathematical methods in computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1989
	26	DYN, N., AND MIt~t3fFLL}, C. A. Piecewise polynomial spaces and geometric continuity of curves. Numer. Math. 54 (1988), 319--337.
	27	DYN, N., EDELMAN, A., AND MI(~CHE1AA, C. A. A locally supported basis function for the representation of geometrically continuous curves. Anal. 7 (1987), 313 341.
	28	EcK, M. Algorithms for geometric spline curves. Tech. Rep. Preprint 1309, FB Mathematik, TH Darmstadt, 1989.
	29	ECK, M., ^$~) L^ss~m, D. B~spline-B~zier representation of geometric spline curves. Tech. Rep. Preprint 1254, FB Mathematik, TH Darmstadt, 1989.
	30	FarlN, G.E. Visually c2-eubic splines. Comput. Aided Des. 14 (1982), 137 139.
	31	Gerald Farin, Some remarks on V2-splines, Computer Aided Geometric Design, v.2 n.4, p.325-328, Dec. 1985 [doi>10.1016/S0167-8396(85)80007-8]
	32	Gerald Farin, Curves and surfaces for computer aided geometric design: a practical guide, Academic Press Professional, Inc., San Diego, CA, 1988
	33	GEls~:, G. 'l)ber beri~hrende Kegelschnitte einer ebenen Kurve. Z. Angew. Math. Mech. 42, 7/8 (1962), 297~ 304.
	34	R. N. Goldman, Blossoming and knot insertion algorithms for B-spline curves, Computer Aided Geometric Design, v.7 n.1-4, p.69-81, Jun. 1990 [doi>10.1016/0167-8396(90)90022-J]
	35	R. N. Goldman , B. A. Barsky, On beta-continuous functions and their application to the construction of geometrically continuous curves and surfaces, Mathematical methods in computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1989
	36	R. N. Goldman , C. A. Micchelli, Algebraic aspects of geometric continuity, Mathematical methods in computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1989
	37	(~)tmMAN, T. N.T. Properties ofbeta-splines, d. Approx. Theor. 44 (1985), 132 153.
	38	T. N. T. Goodman, Constructing piecewise rational curves with Frenet frame continuity, Computer Aided Geometric Design, v.7 n.1-4, p.15-31, Jun. 1990 [doi>10.1016/0167-8396(90)90018-M]
	39	GooDMan, T. N. T., ^NI) MWCI4FLI,I, C.A. Corner cutting algorithms for the B6zier representation of free form curves. Teeh. Rep. Res. Rep. RC 12139, IBM, Yorktown Heights, N.Y., 1986.
	40	GOal)MAN, T. N. T., AND UNSWORTlt, K. Generation of beta-spline curves using a recurrence relation. !n Fundamental Algorithms for Computer Graphics, R. Earnshaw, Ed. Springer, 1985, pp. 325 357.
	41	GO()DMAN, T. N. T., AND UNSWOaTH, K. Manipulating shape and producing geometric continuity in beta-spline curves. IEEE Comput. Graph. Appl. 6, 2 (1986), 50-56.
	42	John A. Gregory, Geometric continuity, Mathematical methods in computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1989
	43	HAGEN, H. Geometric spline curves. Comput. Aided Geom. Des. 2 (1985), 223-227.
	44	M. E. Hohmeyer , B. A. Barsky, Rational continuity: parametric, geometric, and Frenet frame continuity of rational curves, ACM Transactions on Graphics (TOG), v.8 n.4, p.335-359, Oct. 1989 [doi>10.1145/77269.77274]
	45	HOSCHEK, J., ANO LASSES, D. Grundlagen der geometrischen Datenverarbeitung. Teubner, 1989.
	46	Barry Joe, Discrete Beta-splines, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.137-144, August 1987
	47	Barry Joe, Multiple-knot and rational cubic beta-splines, ACM Transactions on Graphics (TOG), v.8 n.2, p.100-120, April 1989 [doi>10.1145/62054.62055]
	48	Barry Joe, Knot insertion for Beta-spline curves and surfaces, ACM Transactions on Graphics (TOG), v.9 n.1, p.41-65, Jan. 1990 [doi>10.1145/77635.77638]
	49	Barry Joe, Quartic Beta-splines, ACM Transactions on Graphics (TOG), v.9 n.3, p.301-337, July 1990 [doi>10.1145/78964.78968]
	50	LASSER, D., ~a~D ECK, M. B~zier representation of geometric spline curves. Tech. Rep. NPS-53-88-004, Naval Postgraduate School, Monterey, Calif., 1988.
	51	NIELSON, G.M. Some piecewise polynomial alternatives to splines under tension. In Computer Aided Geometric Design, R. E. Barnhill and R. F. Riesenfeld, Eds. Academic Press, New York, 1974, pp.
	52	POTTMANN, H. Curves and tensor product surfaces with third order geometric continuity. In Proceedings of the 3rd International Conference on Eng. and Graphics Descr. Geometry. 1988.
	53	L. Ramshaw, Projectively invariant classes of geometric continuity for CAGD, Computer Aided Geometric Design, v.6 n.4, p.307-321, Nov. 1989 [doi>10.1016/0167-8396(89)90031-9]
	54	POTTMANN, H., AND DERosE, T.D. Classification using normal curves. In SPIE Proceedings, Vol. 1610, Nov. 1991, pp. 217-228.
	55	Hartmut Prautzsch, A round trip to B-splines via de Casteljau, ACM Transactions on Graphics (TOG), v.8 n.3, p.243-254, July 1989 [doi>10.1145/77055.77061]
	56	RAMSHAW, L. Blossoming: A connect-the-dots approach to splines. Tech. Rep., Digital Systerns Research Center, Palo Alto, Calif., 1987.
	57	RA~SHAW, L. B~ziers and B-splines as multiaffine maps. In Theoretical Foundations of Computer Graphics and CAD. Springer-Verlag, New York, 1988, pp. 757-776.
	58	L. Ramshaw, Blossoms are polar forms, Computer Aided Geometric Design, v.6 n.4, p.323-358, Nov. 1989 [doi>10.1016/0167-8396(89)90032-0]
	59	SCHUMAKER, L.L. Spline Functions: Basic Theory. Wiley, New York, 1981.
	60	H. P. Seidel, Knot insertion from a blossoming point of view, Computer Aided Geometric Design, v.5 n.1, p.81-86, June 1988 [doi>10.1016/0167-8396(88)90023-4]
	61	Hans-Peter Seidel, A new multiaffine approach to B-splines, Computer Aided Geometric Design, v.6 n.1, p.23-32, February 1989 [doi>10.1016/0167-8396(89)90004-6]
	62	Maureen C. Stone , Tony D. DeRose, A geometric characterization of parametric cubic curves, ACM Transactions on Graphics (TOG), v.8 n.3, p.147-163, July 1989 [doi>10.1145/77055.77056]