Representing rational curve segments and surface patches using semi-algebraic sets
In the work for generating surfaces by (piecewise) rational curves or surfaces, the representation of the surfaces (or curves) using semi-algebraic sets is an important tool. Such surfaces have many useful applications and there are also other methods to define them, such as radial basis functions. In this particular approach, rational curves or surfaces defined by tensor-products of rational curves are used. The main idea is the generation of globally defined functions whose local parts (segments) the desired surfaces are (in other words, the parts of the surfaces we really need are sections of the unbounded ones). They are defined implicitly by semi-algebraic sets, and the provided algorithms for computing the surfaces work well unless there are singularities in the rational function. These singularities need to be identified, and this is achieved by creating boxes about the singularities where the curves are generated within a certain numerical error (by contrast, there is no error if there is no singularity). Many numerical examples are provided to show the success of the methods.
- \(\mu \)-bases and singularities of rational planar curves
- A generic position based method for real root isolation of zero-dimensional polynomial systems
- A sampling algorithm computing self-intersections of parametric surfaces
- Algorithm for implicitizing rational parametric surfaces
- Computation of the singularities of parametric plane curves
- Computing real roots of real polynomials
- Computing the singularities of rational surfaces
- Fast and exact geometric analysis of real algebraic plane curves
- Finding the number of roots of a polynomial in a plane region using the winding number
- Geometric conditions of non-self-intersecting NURBS surfaces
- Homeomorphic approximation of the intersection curve of two rational surfaces
- scientific article; zbMATH DE number 3941661 (Why is no real title available?)
- Implicitization using univariate resultants
- Quantifier elimination and cylindrical algebraic decomposition. Proceedings of a symposium, Linz, Austria, October 6--8, 1993
- Radial Basis Functions
- Rectangular corner cutting and Dixon \({\mathcal A}\)-resultants
- Residue and implicitization problem for rational surfaces
- Selfintersection of composite curves and surfaces
- Subdivision methods for solving polynomial equations
- The \(\mu \)-basis and implicitization of a rational parametric surface
- The μ-basis of a planar rational curve—properties and computation
- Theoretically Based Robust Algorithms for Tracking Intersection Curves of Two Deforming Parametric Surfaces
This page was built for publication: Representing rational curve segments and surface patches using semi-algebraic sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010339)
