Computing intersections of planar spline curves using knot insertion

DOI10.1016/J.CAGD.2008.07.005MaRDI QIDQ625188zbMATH OpenOpenAlexFDO

Authors M. Reimers, Christian Schulz, Knut Mørken

Publication date 15 February 2011

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cagd.2008.07.005

zbMATH Keywords

B-splinecontrol polygoncurve intersectionknot insertionspline

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques
• Finding intersections of B-spline represented geometries using recursive subdivision techniques
• Computing curve intersection by means of simultaneous iterations
• Knot insertion for Beta-spline curves and surfaces
• Curve intersection using Bézier clipping

Cites work

• A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces
• An unconditionally convergent method for computing zeros of splines and polynomials
• Best bounds on the approximation of polynomials and splines by their control structure
• Bézier clipping is quadratically convergent
• Curve intersection using Bézier clipping
• scientific article; zbMATH DE number 5506211 (Why is no real title available?)
• scientific article; zbMATH DE number 3703310 (Why is no real title available?)
• scientific article; zbMATH DE number 1070448 (Why is no real title available?)
• Subdivision methods for solving polynomial equations

Cited in

(15)

• Finding intersections of B-spline represented geometries using recursive subdivision techniques
• Fat arcs: A bounding region with cubic convergence
• Extrapolating acceleration algorithms for finding \(B\)-spline intersections using recursive subdivision techniques
• A cocktail algorithm for planar Bézier curve intersections.
• An algorithm for finding intersection between ball B-spline curves
• Reduced difference polynomials and self-intersection computations
• Conditions for the coincidence of two quartic Bézier curves
• scientific article; zbMATH DE number 6836855 (Why is no real title available?)
• scientific article; zbMATH DE number 2064507 (Why is no real title available?)
• Granular element method for computational particle mechanics
• Exact computation for existence of a knot counterexample
• Conditions for coincidence of two cubic Bézier curves
• An Algorithm for the Intersection Problem of Planar Parametric Curves
• Computing curve intersection by homotopy methods
• Curve intersection using Bézier clipping

This page was built for publication: Computing intersections of planar spline curves using knot insertion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625188)