ICS 269, Spring 1997: Theory Seminar
25 Apr 1997:
Data Structures for Non-Manifold Topological Representations
Mac Casale, ICS, UC Irvine
Various data structures have been proposed for quickly traversing
the adjacency relations of complex geometric objects. The first was
probably the winged-edge data structure proposed by Baumgart in
1972, which was able to effectively represent complex topological
polyhedra. This data structure has been implemented in many
applications, including CAD, Computer Vision, etc. In this talk we
present some extensions to the winged-edge representation that
allow more complex objects to be represented, e.g., polyhedra with
cracks, multiple regions, etc. Such objects are often referred to
as "non-manifold" for reasons presented in the talk. Various
extensions are considered and their grounding in applications are
highlighted.