Computing the topology of a real algebraic plane curve whose defining equations are available only ``by values
From MaRDI portal
Publication:2443066
DOI10.1016/j.cagd.2013.04.003zbMath1285.14065OpenAlexW2056987734MaRDI QIDQ2443066
Laureano Gonzalez-Vega, Azar Shakoori, Mario Fioravanti, Gema Maria Diaz Toca, Ignacio F. Rúa, Robert M. Corless
Publication date: 4 April 2014
Published in: Computer Aided Geometric Design (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10902/5251
generalized eigenvaluescomputations in the Lagrange basisalgebraic curve topologyparametric curve topology
Symbolic computation and algebraic computation (68W30) Computer-aided design (modeling of curves and surfaces) (65D17) Software, source code, etc. for problems pertaining to algebraic geometry (14-04) Topology of real algebraic varieties (14P25)
Related Items
An algebraic framework for computing the topology of offsets to rational curves, Efficient computation of dual space and directional multiplicity of an isolated point, A certified numerical algorithm for the topology of resultant and discriminant curves, On the topology and isotopic meshing of plane algebraic curves, Tools for analyzing the intersection curve between two quadrics through projection and lifting
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bernstein-Bézoutian matrices
- On the topology of real algebraic plane curves
- Efficient and exact manipulation of algebraic points and curves
- Topology of 2D and 3D rational curves
- On the stability of polynomial transformations between Taylor, Bernstein and Hermite forms
- Topology and arrangement computation of semi-algebraic planar curves
- Algebraic properties of plane offset curves
- Algebraic methods for Toeplitz-like matrices and operators
- Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme
- Tracing surface intersections
- A polynomial-time algorithm for the topological type of real algebraic curve
- Pseudozeros of polynomials and pseudospectra of companion matrices
- Optimally stable multivariate bases
- An efficient method for analyzing the topology of plane real algebraic curves.
- Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations
- Bézoutians
- Efficient topology determination of implicitly defined algebraic plane curves.
- Barnett's theorems about the greatest common divisor of several univariate polynomials through Bezout-like matrices
- Using implicit equations of parametric curves and surfaces without computing them: Polynomial algebra by values
- An improved upper complexity bound for the topology computation of a real algebraic plane curve
- Linear perturbation methods for topologically consistent representations of free-form surface intersections
- Pseudospectra of matrix polynomials that are expressed in alternative bases
- Computation of the singularities of parametric plane curves
- Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves
- Structured Pseudospectra for Polynomial Eigenvalue Problems, with Applications
- The topological configuration of a real algebraic curve
- Linearization of matrix polynomials expressed in polynomial bases
- Polynomial Interpolation: Lagrange versus Newton
- The 𝐷-resultant, singularities and the degree of unfaithfulness
- Spectral Methods in MATLAB
- Solving Polynomials with Small Leading Coefficients
- Barycentric Lagrange Interpolation
- The numerical stability of barycentric Lagrange interpolation
- Accurate solution of polynomial equations using Macaulay resultant matrices
- Polynomial Roots from Companion Matrix Eigenvalues
- A List of Challenges for Real Algebraic Plane Curve Visualization Software
- On the exact computation of the topology of real algebraic curves
- Computer Algebra in Scientific Computing
