Nothing Special   »   [go: up one dir, main page]

skip to main content
article
Free access

A family of tangent continuous cubic algebraic splines

Published: 02 July 1993 Publication History
First page of PDF

References

[1]
BAaAJ, C. L. Surface fitting using implicit algebraic surface patches. In Topics in Surface Modeling, H. Hagen, Ed., SIAM, 1992.
[2]
BAJ;u}, C. L., HOFFMANN, C. M., HOPCROI~, J. E., AND LYNCH, R. E. Tracing surface intersections. Comput. Aided Geom. Des. 5 (1988), 285 307.
[3]
BAaAJ, C. L., ANI) XtT, G. Piecewise rational approximation of real algebraic curves. Comput. Sci. Tech. Rep. CAPO 91-19, Purdue Univ., 1991.
[4]
CHANDLER, R.E. A tracking algorithm for implicitly defined curves. IEEE Comput. Graph. Appl. 8 (1988), 83-89.
[5]
DAUME.~, W. Smooth piecewise quadratic surfaces. In Mathematical Methods in Computer Aided Geometric Design, G. Farin, Ed., Academic Press, Boston, 1989.
[6]
DoBKm, D. P., LEvv, S. V. F., THURSTON, W. P., AND WILKS, A. R. Contour tracing by piecewise linear approximations. ACM Trans. Graph. 9, (1990), 389 423.
[7]
FARm, G. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press, Boston, 1988.
[8]
GARRITY, T., AND WARREN, J. Geometric continuity. Comput. Aided Geom. Des. 8 (1991), 51-65.
[9]
HOFFMANN, C. M., ANO HOPCROrr, J. E. Automatic surface generation in computer aided design. Visual Comput. 1 (1985), 95-100.
[10]
HOFFMANN, C. M., AND HOPCROFT, J. E. The potential method for blending surfaces and curves. Geometric Modeling: Algorithms and New Trends, G. Farin, Ed., SIAM, Philadelphia, 1987.
[11]
HOSCREK, J., AND HARTMANN, E. Functional splines for interpolation, approximation, blending of curves, surfaces and solids. In Topics in Surface Modeling, H. Hagen, Ed., SIAM, 1992.
[12]
LI, J., HOSCHEK, J., ANO HARTMANN, E. G"-1-functional splines for interpolation and approximation of curves, surfaces and solids. Comput. Aided Geom. Des. 7 (1990), 209-220.
[13]
LoDtiA, S., AND WARREN, J. BSzier representation for cubic surface patches. Comput. Aided Des. To appear.
[14]
LODHA, S., AND WARREN, J. B~zier representation for quadric surface patches. Comput. Aided Des. 22 (1990), 574-579.
[15]
PATTERSON, R. R. Parametric cubics as algebraic curves. Comput. Aided Geom. Des. 5 (1988), 139-159.
[16]
PATTERSON, R.R. Parametrizing and graphing nonsingular cubic curves. Comput. Aided Des. 20 (1988), 615-623.
[17]
PENNA, M. h., AND PA'I~rERSON, R.g. Projective Geometry and its Applications to Computer Graphics. Prentice-Hall, Englewood Cliffs, NJ, 1985.
[18]
SALMON, G. Higher Plane Curves. Hodges, Foster and Figgis, Dublin, 1879.
[19]
SEDERBERG, T.W. Algebraic geometry for surfaces and solid modeling. Geometric Modeling: Algorithms and New Trends, G. Farin, Ed., SIAM, Philadelphia, 1987.
[20]
SEDERBERG, T. W. Algorithm for algebraic curve intersection. Comput. Aided Des. 21 (1989), 547-554.
[21]
SEOERBERO, T. W. Piecewise algebraic surface patches. Comput. Aided Geom. Des. 2 (1985), 53-59.
[22]
SEDERBERO, T.W. Planar piecewise algebraic curves. Comput. Aided Geom. Des. I (1984), 241-255.
[23]
WARREN, J. Blending algebraic surfaces. ACM Trans. Graph. 8 (1989), 263-278.
[24]
WARREN, J. Free form blending: A technique for creating piecewise implicit surfaces. In Topics in Surface Modeling, H. Hagen, Ed., SIAM, 1992.
[25]
WARREN, J. Several notions of geometric continuity for implicit plane curves. Monograflas de la Academia de Ciencias de Zaragoza, Comunicaciones presentadas en el Instituto de Estudios Avanzados de la OTAN sobre "Computaci6n de Curvas y Superficies", Puerto de la Cruz (Tenerife, Espafia, 1989) 2 (1990).

Cited By

View all
  • (2013)Modeling of Objects Using Conic SplinesJournal of Software Engineering and Applications10.4236/jsea.2013.63B01506:03(67-72)Online publication date: 2013
  • (2010)Geometric interpolants with different degrees of smoothnessInternational Journal of Computer Mathematics10.1080/0020716080263535287:9(1907-1917)Online publication date: 1-Jul-2010
  • (2009)Approximate Implicitization of Parametric Curves Using Cubic Algebraic SplinesMathematical Problems in Engineering10.1155/2009/3274572009:1Online publication date: 25-Nov-2009
  • Show More Cited By

Recommendations

Reviews

Vadim Shapiro

The algebraic splines studied in this paper are a subclass of piecewise cubic planar curves where each curve segment is a subset of some cubic curve f x,y =0 , constructed to smoothly interpolate vertices of a control triangle. Because cubic curves that are defined implicitly by f x,y =0 do not always admit a rational parametric form, such piecewise cubic curves are rarely used in commercial systems, but they possess many other attractive computational properties (including low-degree and local control), making them increasingly popular objects of study. The curve segments in this paper are further restricted to be subsets of convex ovals, and the main contributions of the paper are in establishing the conditions under which a given cubic curve is such an oval and in developing techniques for spline construction and limited shape control. Additional analysis of curvature conditions is promised in a subsequent paper. The paper is well written but contains many technical details that assume general familiarity with algebraic geometry (real projective spaces and Bezout's theorem) and topics in computer-aided geometric design (such as Be´zier construction). One disappointing aspect of the paper is its relatively narrow focus; for example, it contains virtually no discussion of how such splines could be used in practice, how they compare with other splines, or whether any of the described methods may generalize to three-dimensional algebraic cubic patches. On the other hand, the new results are described in sufficient detail to allow the development and implementation of a graphics package to construct and manipulate such algebraic cubic splines. Thus, the paper should interest researchers in geometric modeling and developers of CAD and graphics software.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 12, Issue 3
July 1993
98 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/169711
  • Editor:
  • Jim Foley
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 July 1993
Published in TOG Volume 12, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cubic ovals
  2. cubic splines
  3. implicit curves
  4. interpolation
  5. piecewise algebraic curves

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)38
  • Downloads (Last 6 weeks)5
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2013)Modeling of Objects Using Conic SplinesJournal of Software Engineering and Applications10.4236/jsea.2013.63B01506:03(67-72)Online publication date: 2013
  • (2010)Geometric interpolants with different degrees of smoothnessInternational Journal of Computer Mathematics10.1080/0020716080263535287:9(1907-1917)Online publication date: 1-Jul-2010
  • (2009)Approximate Implicitization of Parametric Curves Using Cubic Algebraic SplinesMathematical Problems in Engineering10.1155/2009/3274572009:1Online publication date: 25-Nov-2009
  • (2008)Functional splines with different degrees of smoothness and their applicationsComputer-Aided Design10.1016/j.cad.2008.02.00640:5(616-624)Online publication date: 1-May-2008
  • (2002)Quartic Discriminants and Tensor InvariantsIEEE Computer Graphics and Applications10.1109/38.98875022:2(86-91)Online publication date: 1-Mar-2002
  • (2002)The singular point of an algebraic cubicApplied Numerical Mathematics10.1016/S0168-9274(01)00056-340:1-2(23-31)Online publication date: 1-Jan-2002
  • (2001)Geometric Design by Means of a G 2Continuous A-SplineApproximation, Optimization and Mathematical Economics10.1007/978-3-642-57592-1_12(133-145)Online publication date: 2001
  • (1999)Error bounded regular algebraic spline curvesProceedings of the fifteenth annual symposium on Computational geometry10.1145/304893.304987(332-340)Online publication date: 13-Jun-1999
  • (1998)A rational spline with tension: some CAGD perspectivesProceedings. 1998 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics (Cat. No.98TB100246)10.1109/IV.1998.694217(178-183)Online publication date: 1998
  • (1998)Geometric control of G2-cubic A-splinesComputer Aided Geometric Design10.1016/S0167-8396(97)00031-915:3(261-287)Online publication date: 1-Mar-1998
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media