Certified approximation of parametric space curves with cubic B-spline curves
From MaRDI portal
(Redirected from Publication:714496)
Certified approximation of parametric space curves with cubic \(B\)-spline curves
Certified approximation of parametric space curves with cubic \(B\)-spline curves
Abstract: Approximating complex curves with simple parametric curves is widely used in CAGD, CG, and CNC. This paper presents an algorithm to compute a certified approximation to a given parametric space curve with cubic B-spline curves. By certified, we mean that the approximation can approximate the given curve to any given precision and preserve the geometric features of the given curve such as the topology, singular points, etc. The approximated curve is divided into segments called quasi-cubic B'{e}zier curve segments which have properties similar to a cubic rational B'{e}zier curve. And the approximate curve is naturally constructed as the associated cubic rational B'{e}zier curve of the control tetrahedron of a quasi-cubic curve. A novel optimization method is proposed to select proper weights in the cubic rational B'{e}zier curve to approximate the given curve. The error of the approximation is controlled by the size of its tetrahedron, which converges to zero by subdividing the curve segments. As an application, approximate implicit equations of the approximated curves can be computed. Experiments show that the method can approximate space curves of high degrees with high precision and very few cubic B'{e}zier curve segments.
Recommendations
- Certified rational parametric approximation of real algebraic space curves with local generic position method
- Approximate implicitization of parametric curves using cubic algebraic splines
- scientific article; zbMATH DE number 1180561
- scientific article; zbMATH DE number 1046058
- A symbolic-numerical approach to approximate parameterizations of space curves using graphs of critical points
Cites work
- scientific article; zbMATH DE number 981250 (Why is no real title available?)
- scientific article; zbMATH DE number 491264 (Why is no real title available?)
- Approximate implicitization
- Approximation by conic splines
- Axial moving planes and singularities of rational space curves
- Collision and intersection detection of two ruled surfaces using bracket method
- Complete numerical isolation of real roots in zero-dimensional triangular systems
- Computation of the topology of real algebraic space curves
- Computing \(\mu\)-bases of rational curves and surfaces using polynomial matrix factorization
- Curve fitting and fairing using conic splines
- Detecting cusps and inflection points in curves
- Detecting real singularities of a space curve from a real rational parametrization
- Efficient isolation of polynomial's real roots.
- Evolution-based least-squares fitting using Pythagorean hodograph spline curves
- Geometric Hermite interpolation
- Geometric Hermite interpolation -- in memoriam Josef Hoschek
- Geometric Hermite interpolation by spatial Pythagorean-hodograph cubics
- Geometric Hermite interpolation for space curves
- High accuracy Hermite approximation for space curves in \(\mathbb {R}^d\)
- High accurate rational approximation of parametric curves
- Identification of inflection points and cusps on rational curves
- On local implicit approximation and its applications
- On the computation of the topology of a non-reduced implicit space curve
- Rational quadratic approximation to real algebraic curves
- Shape preserving approximation by spatial cubic splines
- Shape-preserving interpolation by fair discrete G^3 space curves
- Subdivision methods for the topology of 2d and 3d implicit curves
- The moving line ideal basis of planar rational curves
- Topology of 2D and 3D rational curves
- \(G^3\) continuous curve modeling with rational cubic Bézier spline
Cited in
(9)- Rational Hausdorff divisors: a new approach to the approximate parametrization of curves
- Numerical polynomial reparametrization of rational curves
- Numerical proper reparametrization of parametric plane curves
- Approximation of parametric curves by moving least squares method
- On \(G^2\) approximation of planar algebraic curves under certified error control by quintic Pythagorean-hodograph splines
- An algorithm to parametrize approximately space curves
- Globally certified \(G^1\) approximation of planar algebraic curves
- Homeomorphic approximation of the intersection curve of two rational surfaces
- Certified rational parametric approximation of real algebraic space curves with local generic position method
This page was built for publication: Certified approximation of parametric space curves with cubic \(B\)-spline curves
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714496)
