Computing Exact
Aspect Graphs
Three types of objects, corresponding to three algorithm classes,
have been identified, polyhedra, solids of revolution and
piecewise smooth objects.
Algorithms for aspect graph production follow a basic procedure.
-
Decide on the class of object shape (convex polyhedra, concave polyhedra ...)
-
Create a catologue or dictionary of ways in which accidental viewpoints occur
-
Develop a method to enumerate how these events occur; each visual event
is a hyperplane in viewpoint space between general views
-
Partition viewpoint space into cells
-
Create the aspect graph by traversing the partition of viewpoint space
Polyhedral objects
Solids of revolution
Piecewise smooth objects

[ Representing the visibility space |
Polyhedral objects ]
Comments to: Sarah Price at ICBL.