On the enumerative geometry of aspect graphs

  • Sylvain Petitjean
Geometry and Shape II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 800)


Most of the work achieved thus far on aspect graphs has concentrated on the design of algorithms for computing the representation. After reviewing how the space of viewpoints can be partitioned in view-equivalent cells, we work in this paper on a more theoretical level to give enumerative properties of the different entities entering in the construction of aspect graphs of objects bounded by smooth algebraic surfaces. We show how tools from algebraic geometry can be used to compute their projective characters and other numerical invariants.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S.J. Colley. Enumerating Stationary Multiple-Points. Advances in Mathematics, 66(2):149–170, 1987.Google Scholar
  2. 2.
    S. Petitjean. The Complexity and Enumerative Geometry of Aspect Graphs of Smooth Surfaces. In Proceedings of MEGA '94, Santander, Spain, 1994. To appear.Google Scholar
  3. 3.
    S. Petitjean, J. Ponce, and D.J. Kriegman. Computing Exact Aspect Graphs of Curved Objects: Algebraic Surfaces. International Journal of Computer Vision, 9(3):231–255, 1992.Google Scholar
  4. 4.
    R. Piene. Some Formulas for a Surface in IP3. In A. Dold and B. Eckmann, editors, Algebraic Geometry, volume 687 of Lecture Notes in Mathematics, pages 196–235. Springer-Verlag, 1977.Google Scholar
  5. 5.
    J.H. Rieger. On the Complexity and Computation of View Graphs of Piecewise-Smooth Algebraic Surfaces. Technical Report FBI-HH-M-228/93, Universität Hamburg, 1993.Google Scholar
  6. 6.
    J.G. Semple and L. Roth. Introduction to Algebraic Geometry. Clarendon Press, 1949.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Sylvain Petitjean
    • 1
  1. 1.Crin-Cnrs & Inria Lorraine Bâtiment LoriaVandœvre-les-Nancy cedexFrance

Personalised recommendations