Title | Algorithmical determination of the topology of a real algebraic surface |
Author(s) | Elisabetta Fortuna, Patrizia M. Gianni, D. Luminati |
Type | Article in Journal |
Abstract | We present an algorithm to compute the topology of a non-singular real algebraic surface S in R P 3 , that is the number of its connected components and a topological model for each of them. Our strategy consists in computing the Euler characteristic of each connected component by means of a Morse-type investigation of S or of a suitably constructed compact affine surface. This procedure can be used to determine the topological type of an arbitrary non-singular surface; in particular it extends an existing algorithm applicable only to surfaces disjoint from a line. |
Keywords | Real algebraic surfaces, Topological type, Algorithms |
ISSN | 0747-7171 |
URL |
http://www.sciencedirect.com/science/article/pii/S0747717104001014 |
Language | English |
Journal | Journal of Symbolic Computation |
Volume | 38 |
Number | 6 |
Pages | 1551 - 1567 |
Year | 2004 |
Edition | 0 |
Translation |
No |
Refereed |
No |