Computing intersections of planar spline curves using knot insertion

Computer Aided Geometric Design

Volumn 26, Issue 3, 2009, Pages 351-366

  Mørken, Knut ^a   Reimers, Martin ^a   Schulz, Christian ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

B spline; Control polygon; Curve intersection; Knot insertion; Spline

Indexed keywords

CURVE FITTING; INTERSECTIONS; NEWTON-RAPHSON METHOD;

B-SPLINE; CONTROL POLYGON; CURVE INTERSECTION; KNOT INSERTION; SPLINE;

SPLINES;

EID: 58549096085     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2008.07.005     Document Type: Article

References (14)

1. Böhm W. Inserting new knots into B-spline curves. Computer-Aided Design 12 4 (1980) 199-201
2. Dokken, T., 1997. Aspects of intersection algorithms and approximations. PhD thesis, University of Oslo. Revised 2000
3. Farin G. Curves and Surfaces for CAGD: A Practical Guide. fifth ed (2002), Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
4. Lane J.M., and Riesenfeld R.F. A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 2 1 (1980) 35-46
5. Lyche, T., Mørken, K., 2004. Spline methods, Draft, Department of Informatics, University of Oslo, http://heim.ifi.uio.no/knutm/komp04.pdf
6. Mørken K., and Reimers M. An unconditionally convergent method for computing zeros of splines and polynomials. Mathematics of Computation 76 258 (2007) 845-865
7. Mørken, K., Reimers, M., 2008. Second order multiple root finding. In preparation
8. Mourrain, B., Pavone, J.-P., 2005. Subdivision methods for solving polynomial equations, Research report. INRIA Sophia Antipolis
9. Ramshaw, L., 1987. Blossoming: A connect-the-dots approach to splines. Research Report 19, Compaq Systems Research Center, Palo Alto, CA
10. Reif U. Best bounds on the approximation of polynomials and splines by their control structure. Computer Aided Geometric Design 17 6 (2000) 579-589
11. Schulz C. Bézier clipping is quadratically convergent. Computer Aided Geometric Design 26 1 (2009) 61-74
12. Schumaker L.L. Spline Functions: Basic Theory (1981), John Wiley & Sons, Inc., New York
13. Sederberg T.W., and Nishita T. Curve intersection using Bézier clipping. Computer Aided Design 22 9 (1990) 538-549
14. Yap C.K. Complete subdivision algorithms, I: Intersection of Bezier curves. SCG '06: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry (2006), ACM, New York