Title of article :
Algorithmical determination of the topology of a real algebraic surface
Author/Authors :
E. Fortuna، نويسنده , , P. Gianni، نويسنده , , D. Luminati، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
We present an algorithm to compute the topology of a non-singular real algebraic surface S in RP3, 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
Journal title :
Journal of Symbolic Computation
Journal title :
Journal of Symbolic Computation