Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
A homotopy for solving general polynomial systems that respects m-homogenous structures
Applied Mathematics and Computation
An adjacency algorithm for cylindrical algebraic decompositions of three-dimenslonal space
Journal of Symbolic Computation
Computing singular solutions to polynomial systems
Advances in Applied Mathematics
A polyhedral method for solving sparse polynomial systems
Mathematics of Computation
Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation
ACM Transactions on Mathematical Software (TOMS)
Numerical homotopies to compute generic points on positive dimensional algebraic sets
Journal of Complexity
Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components
SIAM Journal on Numerical Analysis
Symmetric Functions Applied to Decomposing Solution Sets of Polynomial Systems
SIAM Journal on Numerical Analysis
Computing the topology of real algebraic surfaces
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
Homotopies for Intersecting Solution Components of Polynomial Systems
SIAM Journal on Numerical Analysis
Contouring 1- and 2-Manifolds in Arbitrary Dimensions
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics)
Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics)
Isotopic Implicit Surface Meshing
Discrete & Computational Geometry
Isotopic triangulation of a real algebraic surface
Journal of Symbolic Computation
An efficient algorithm for the stratification and triangulation of an algebraic surface
Computational Geometry: Theory and Applications
A Numerical Local Dimension Test for Points on the Solution Set of a System of Polynomial Equations
SIAM Journal on Numerical Analysis
Regularity criteria for the topology of algebraic curves and surfaces
Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
Determining the topology of real algebraic surfaces
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Hi-index | 0.00 |
Let Z be a two dimensional irreducible complex component of the solution set of a system of polynomial equations with real coefficients in N complex variables. This work presents a new numerical algorithm, based on homotopy continuation methods, that begins with a numerical witness set for Z and produces a decomposition into 2-cells of any almost smooth real algebraic surface contained in Z. Each 2-cell (a face) has a generic interior point and a boundary consisting of 1-cells (edges). Similarly, the 1-cells have a generic interior point and a vertex at each end. Each 1-cell and each 2-cell has an associated homotopy for moving the generic interior point to any other point in the interior of the cell, defining an invertible map from the parameter space of the homotopy to the cell. This work draws on previous results for the curve case. Once the cell decomposition is in hand, one can sample the 2-cells and 1-cells to any resolution, limited only by the computational resources available.