Fair, G2- and C2-continuous circle splines for the interpolation of sparse data points

CAD Computer Aided Design

Volumn 37, Issue 2, 2005, Pages 201-211

  Séquin, Carlo H ^a   Lee, Kiha ^a   Yen, Jane ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

CAD; Circle splines; Curves and surfaces; Geometric modeling; Sparse data interpolation

Indexed keywords

AERODYNAMICS; ANIMATION; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; INTERPOLATION; OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS); VARIATIONAL TECHNIQUES;

CIRCLE SPLINES; CURVES AND SURFACES; GEOMETRIC MODELING; SPARSE DATA INTERPOLATION;

SPLINES;

EID: 4544348271     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.06.009     Document Type: Article

References (19)

1. D. Asimov The grand tour: a tool for viewing multidimensional data SIAM J Sci Stat Comput 6 1 1985 128 143
2. K.M. Bolton Biarc curves CAD 7 2 1975 89 92
3. A. Gray Clothoids. §3.7 in Modern differential geometry of curves and surfaces with Mathematica 2nd ed 1997 CRC Press Boca Raton, FL p. 64-66
4. B.K.P. Horn The curve of least energy ACM Trans Math Software 9 4 1983 441 460
5. M.J. Kim, M.S. Kim, and S.Y. Shin A general construction scheme for unit quaternion curves with simple high order derivatives. Proceedings of the ACM SIGGRAPH'95 1995 p. 369-76
6. R. Liska, M. Shashkov, and B. Swartz Smoothly blending successive circular interpolants in two and three dimensions. Technical Report LA-UR 98-4969, LANL, Los Alamos 1998
7. H.P. Moreton, and C.H. Séquin Functional optimization for fair surface design. Proceedings of the ACM SIGGRAPH'92 1992 p. 167-76
8. C.J. Ong, Y.S. Wong, H.T. Loh, and X.G. Hong An optimization approach for biarc curve-fitting of B-spline curves CAD 28 12 1996 951 959
9. J. Schonherr Smooth biarc curves CAD 25 6 1993 365 370
10. C.H. Séquin, P.Y. Chang, and H.P. Moreton Scale-invariant functionals for smooth curves and surfaces H. Hagen Proceedings of 1993 Dagstuhl Seminar on Geometric Modelling Computing supplement Vol. 10 1995 Springer Berlin 303 321
11. C.H. Séquin, and J.A. Yen Fair and robust curve interpolation on the sphere. Sketches and Application, SIGGRAPH'01, Los Angeles, August 15 2001 p. 182
12. Séquin CH, Lee K. Circle spline demonstration applets; 2004. http://www.cs.berkeley.edu/~sequin/CAD/CircleSplines.html
13. R. Séroul Lagrange interpolation. §10.9 in Programming for mathematicians 2000 Springer Berlin p. 269-73
14. M. Szilvasi-Nagy, and T.P. Vendel Generating curves and swept surfaces by blended circles CAGD 17 2000 197 206
15. W. Wang, and B. Joe Classification and properties of space biarcs. SPIE Curves and surfaces in computer vision and graphics III, November 1992, Boston vol. 1830 1992 p. 184-95
16. Wang W, Joe B. Orientation interpolation in quaternion space using spherical biarcs. Graphic interface '93. p. 24-32.
17. E. Waring Problems concerning interpolations Philos Trans R Soc Lond 69 1779 59 67
18. H.-J. Wenz Interpolation of curve data blended by generalized circles CAGD 13 1996 673 680
19. D. Zorin, P. Schröder, and W. Sweldens Interpolating subdivision for meshes with arbitrary topology. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques 1996 p. 189-92