On the numerical condition of algebraic curves and surfaces 1. Implicit equations
Computer Aided Geometric Design
Computer Aided Geometric Design
Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
Mathematics for computer algebra
Mathematics for computer algebra
Algorithms for intersecting parametric and algebraic curves II: multiple intersections
Graphical Models and Image Processing
The singular value decomposition for polynomial systems
ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
Parametric generalized offsets to hypersurfaces
Journal of Symbolic Computation - Special issue: parametric algebraic curves and applications
Spline approximations of real algebraic surfaces
Journal of Symbolic Computation - Special issue: parametric algebraic curves and applications
Stabilization of polynomial systems solving with Groebner bases
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Numerical parameterization of curves and surfaces
Computer Aided Geometric Design
Towards factoring bivariate approximate polynomials
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Polynomial root finding using iterated Eigenvalue computation
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Univariate polynomials: nearly optimal algorithms for factorization and rootfinding
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Approximate multivariate polynomial factorization based on zero-sum relations
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Symbolic and numeric methods for exploiting structure in constructing resultant matrices
Journal of Symbolic Computation
Condition numbers of a nearly singular simple root of a polynomial
Applied Numerical Mathematics
Mathematical Methods for Curves and Surfaces
A formula for separating small roots of a polynomial
ACM SIGSAM Bulletin
Irreducible decomposition of curves
Journal of Symbolic Computation - Computer algebra: Selected papers from ISSAC 2001
Parametrization of approximate algebraic curves by lines
Theoretical Computer Science - Algebraic and numerical algorithm
Parametrization of approximate algebraic surfaces by lines
Computer Aided Geometric Design
Resultants and neighborhoods of a polynomial
SNSC'01 Proceedings of the 2nd international conference on Symbolic and numerical scientific computation
ACM Communications in Computer Algebra
Parametrization of ε-rational curves: extended abstract
Proceedings of the 2009 conference on Symbolic numeric computation
Approximate parametrization of plane algebraic curves by linear systems of curves
Computer Aided Geometric Design
On the performance of the approximate parametrization algorithm for curves
Information Processing Letters
Rational Hausdorff divisors: A new approach to the approximate parametrization of curves
Journal of Computational and Applied Mathematics
Hi-index | 5.23 |
ε-Points were introduced by the authors (see [S. Pérez-Díaz, J.R. Sendra, J. Sendra, Parametrization of approximate algebraic curves by lines, Theoret. Comput. Sci. 315(2-3) (2004) 627-650 (Special issue); S. Pérez-Díaz, J.R. Sendra, J. Sendra, Parametrization of approximate algebraic surfaces by lines, Comput. Aided Geom. Design 22(2) (2005) 147-181; S. Pérez-Díaz, J.R. Sendra, J. Sendra, Distance properties of ε-points on algebraic curves, in: Series Mathematics and Visualization, Computational Methods for Algebraic Spline Surfaces, Springer, Berlin, 2005, pp. 45-61]) as a generalization of the notion of approximate root of a univariate polynomial. The notion of ε-point of an algebraic hypersurface is quite intuitive. It essentially consists in a point such that when substituted in the implicit equation of the hypersurface gives values of small module. Intuition says that an ε-point of a hypersurface is a point close to it. In this paper, we formally analyze this assertion giving bounds of the distance of the ε-point to the hypersurface. For this purpose, we introduce the notions of height, depth and weight of an ε-point. The height and the depth control when the distance bounds are valid, while the weight is involved in the bounds.