Two‐manifold cell‐decomposition of r‐sets.
Bianca Falcidieno, Ornella Ratto · Computer Graphics Forum · 1992
Abstract This paper discusses the relationships studied between manifold solids and r‐sets by defining an r‐set as a decomposition in two‐manifold cells. This decomposition is represented as a graph (Two‐manifold Cell Decomposition graph TCD) in which each node corresponds to a 2 manifold component of the regular set, while each arc or hyperarc defines a non‐manifold adjacency between components. The TCD model and data structure encoding it were designed in order to be compatible with a traditional boundary architecture.