Certified approximation of parametric space curves with cubic B-spline curves
From MaRDI portal
Publication:714496
DOI10.1016/J.CAGD.2012.06.001zbMATH Open1251.65014arXiv1203.0478OpenAlexW2005164125WikidataQ57533603 ScholiaQ57533603MaRDI QIDQ714496FDOQ714496
Authors: Li-Yong Shen, Chunming Yuan, Xiao-Shan Gao 
Publication date: 11 October 2012
Published in: Computer Aided Geometric Design (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1203.0478
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
numerical examplescertified approximationcubic \(B\)-spline curvegeometric featurespace parametric curvecubic Bézier curve
Cites Work
- Efficient isolation of polynomial's real roots.
- Computing \(\mu\)-bases of rational curves and surfaces using polynomial matrix factorization
- High accuracy Hermite approximation for space curves in \(\mathbb {R}^d\)
- Title not available (Why is that?)
- The moving line ideal basis of planar rational curves
- Title not available (Why is that?)
- Detecting cusps and inflection points in curves
- Subdivision methods for the topology of 2d and 3d implicit curves
- Shape-preserving interpolation by fair discrete \(G^3\) space curves
- Approximate implicitization
- Axial moving planes and singularities of rational space curves
- Topology of 2D and 3D rational curves
- On local implicit approximation and its applications
- Complete numerical isolation of real roots in zero-dimensional triangular systems
- Geometric Hermite interpolation by spatial Pythagorean-hodograph cubics
- Computation of the topology of real algebraic space curves
- On the computation of the topology of a non-reduced implicit space curve
- Detecting real singularities of a space curve from a real rational parametrization
- Rational quadratic approximation to real algebraic curves
- Shape preserving approximation by spatial cubic splines
- Collision and intersection detection of two ruled surfaces using bracket method
- Identification of inflection points and cusps on rational curves
- Geometric Hermite interpolation -- in memoriam Josef Hoschek
- Geometric Hermite interpolation
- Evolution-based least-squares fitting using Pythagorean hodograph spline curves
- Curve fitting and fairing using conic splines
- High accurate rational approximation of parametric curves
- \(G^3\) continuous curve modeling with rational cubic Bézier spline
- Approximation by conic splines
- Geometric Hermite interpolation for space curves
Cited In (9)
- Rational Hausdorff divisors: a new approach to the approximate parametrization of curves
- Numerical polynomial reparametrization of rational curves
- On \(G^2\) approximation of planar algebraic curves under certified error control by quintic Pythagorean-hodograph splines
- Numerical proper reparametrization of parametric plane curves
- Approximation of parametric curves by moving least squares method
- 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
Uses Software
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)
