论文信息 - The adjacency graph of a real algebraic surface

The adjacency graph of a real algebraic surface

The paper deals with the question of recognizing the mutual positions of the connected components of a non-singular real projective surface S in the real projective 3-space. We present an algorithm that answers this question through the computation of the adjacency graph of the surface; it also allows to decide whether each connected component is contractible or not. The algorithm, combined with a previous one returning as an output the topology of the surface, computes a set of data invariant up to ambient-homeomorphism which, though not sufficient to determine the pair , give information about the nature of the surface as an embedded object.

Patrizia M. Gianni | Elisabetta Fortuna | Paola Parenti | Domenico Luminati

[1] Elisabetta Fortuna,et al. Constructive topological classification of real algebraic surfaces , 2003 .

[2] J Anos,et al. Real Algebraic Surfaces , 2022 .

[3] S. Basu,et al. Algorithms in real algebraic geometry , 2003 .

[4] S. Basu,et al. Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics) , 2006 .

[5] O. Viro,et al. Progress in the topology of real algebraic varieties over the last six years , 1986 .

[6] C. Traverso,et al. Shape determination for real curves and surfaces , 1983, ANNALI DELL UNIVERSITA DI FERRARA.

[7] David A. Cox,et al. Using Algebraic Geometry , 1998 .

[8] Ýôö×ùööö Blockin. Mutual Position Of Hypersurfaces In Projective Space , 2022 .

[9] K. Brown,et al. Graduate Texts in Mathematics , 1982 .

[10] Richard D. Jenks,et al. AXIOM: the scientific computation system , 1992 .

[11] Patrizia M. Gianni,et al. Algorithmical determination of the topology of a real algebraic surface , 2004, J. Symb. Comput..

[12] Robert Silhol,et al. Real Algebraic Surfaces , 1989 .

[13] Patrizia M. Gianni,et al. Algorithms to compute the topology of orientable real algebraic surfaces , 2003, J. Symb. Comput..

[14] Jesse Freeman,et al. in Morse theory, , 1999 .