The enumerative geometry of projective algebraic surfaces and the complexity of aspect graphs

The aspect graph is a popular viewer-centered representation that enumerates all the topologically distinct views of an object. Building the aspect graph requires partitioning viewpoint space in view-equivalent cells by a certain number of visual event surfaces. If the object is piecewise-smooth algebraic, then all visual event surfaces are either made of lines having specified contacts with the object or made of lines supporting the points of contacts of planes having specified contacts with the object. In this paper, we present a general framework for studying the enumerative properties of line and plane systems. The context is that of enumerative geometry and intersection theory. In particular, we give exact results for the degrees of all visual event surfaces coming up in the construction of aspect graphs of piecewise-smooth algebraic bodies. We conclude by giving a bound on the number of topologically distinet views of such objects.This work was supported by a fellowship from the Ministry of Higher Education and Research of France.