Adjacency Finding Algorithms in a Variable-Resolution Boundary Model

A variable-resolution boundary model of three dimensional objects provides a representation of the surfaces enclosing it at successively finer levels of specification. A hierarchical graph structure, called a structured edge-face graph (SEFG) is described, which encodes the boundary of a solid object at variable resolution is described. The structured edge-face graph is based on a face-oriented relational description of the object boundary. The concept of adjacency relation between pairs of primitive boundary entities at fixed accuracy is introduced, and adjacency finding algorithms which operate on a structured edge-face graph object representation are presented.