Notes on the complexity of exact view graph algorithms for piecewise smooth algebraic surfaces

Discrete and Computational Geometry

Volumn 20, Issue 2, 1998, Pages 205-229

  Rieger, J H ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040676924     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009383     Document Type: Article

References (21)

1. P.K. Agarwal and M. Sharir, On the number of views of polyhedral terrains, Discrete Comput. Geom. 12 (1994), 177-182
2. K.W. Bowyer and C.R. Dyer, Aspect graphs: an introduction and survey of recent results, Internat. J. Imaging Technol. 2 (1990), 315-328
3. J.S. Carter, J.H. Rieger, and M. Saito, A combinatorial description of knotted surfaces and their isotopies, Adv. in Math. 127:1 (1997), 1-51
4. B. Chazelle, H. Edelsbrunner, L. Guibas, and M. Sharir, A singly exponential stratification scheme for real semi-algebraic varieties and its applications, Theoret. Comput. Sci. 84 (1991), 77-105
5. M. de Berg, D. Halperin, M. Overmars, and M. van Kreveld, Sparse Arrangements and the Number of Views of Polyhedral Scenes, Internat. J. Comput. Geom. Appl. 1 (1997), 175-195.
6. O. Faugeras et al., Panel theme: why aspect graphs are not (yet) practical for computer vision, Proc. IEEE Workshop on Directions Automated CAD-Based Vision, 1991, pp. 98-104
7. Z. Gigus, J. Canny, and R. Seidel, Efficiently computing and representing aspect graphs of polyhedral objects, IEEE Trans. Pattern Anal. Mach. Intell. 13:6 (1991), 542-551
8. D. Halperin and M. Sharir, New bounds for lower envelopes in three dimensions, with applications to visibility in terrains, Discrete Comput. Geom. 12 (1994), 313-326
9. D. Hilbert and S. Cohn-Vossen, Anschauliche Geometrie, Springer-Verlag, Berlin, 1932.
10. C.M. Jessop, Quartic Surfaces with Singular Points, Cambridge University Press, Cambridge, 1916.
11. R. Loos, Computing in algebraic extensions, in Computer Algebra: Symbolic and Algebraic Computation, B. Buchberger, G.E. Collins, and R. Loos, eds., Springer-Verlag, Wien, 1982, pp. 173-187
12. J. Milnor, On the Betti numbers of real varieties, Proc. Amer. Math. Soc. 15 (1964), 275-280
13. B. Mishra, Algorithmic Algebra, Springer-Verlag, New York, 1993.
14. S. Petitjean, The enumerative geometry of projective algebraic surfaces and the complexity of aspect graphs, Internat. J. Comput. Vision 19:3 (1996), 261-287
15. S. Petitjean, J.H. Rieger, and D. Forsyth, Recognizing algebraic surfaces from aspects, in Algebraic Surfaces in Computer Vision, J. Ponce, ed., Springer-Verlag, Heidelberg, in press.
16. W. Platinga and C. Dyer, Visibility, occlusion and the aspect graph, Internat. J. Comput. Vision 5 (1990), 137-160
17. J.H. Rieger, On the complexity and computation of view graphs of piecewise smooth algebraic surfaces, Philos. Trans. Roy. Soc. London Ser. A 354 (1996), 1899-1940
18. M. Sharir and P.K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, Cambridge, 1995.
19. I. Shimshoni and J. Ponce, Finite-resolution aspect graphs of polyhedral objects, IEEE Trans. Pattern Anal. Mach. Intell. 19:4 (1997), 315-327
20. J.M. West, The Differential Geometry of the Crosscap, Ph.D. thesis, University of Liverpool, 1995.
21. H. Whitney, The singularities of mappings from smooth n-manifolds into (2n - 1)-space, Ann. of Math. 45 (1944), 247-293