Back to Search
Start Over
Isotopic triangulation of a real algebraic surface
- Source :
-
Journal of Symbolic Computation . Sep2009, Vol. 44 Issue 9, p1291-1310. 20p. - Publication Year :
- 2009
-
Abstract
- Abstract: We present a new algorithm for computing the topology of a real algebraic surface in a ball , even in singular cases. We use algorithms for 2D and 3D algebraic curves and show how one can compute a topological complex equivalent to , and even a simplicial complex isotopic to by exploiting properties of the contour curve of . The correctness proof of the algorithm is based on results from stratification theory. We construct an explicit Whitney stratification of , by resultant computation. Using Thom’s isotopy lemma, we show how to deduce the topology of from a finite number of characteristic points on the surface. An analysis of the complexity of the algorithm and effectiveness issues conclude the paper. [Copyright &y& Elsevier]
- Subjects :
- *MATHEMATICS
*EUCLID'S elements
*GEOMETRY education
*LINE (Art)
Subjects
Details
- Language :
- English
- ISSN :
- 07477171
- Volume :
- 44
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Journal of Symbolic Computation
- Publication Type :
- Academic Journal
- Accession number :
- 40628320
- Full Text :
- https://doi.org/10.1016/j.jsc.2008.02.007