The automated translation of data representing objects in a wire-frame form to objects in solid-geometric form is presented. Input data (wire-frame) which originates from computer-aided drafting systems is converted to a graph representation. Techniques based on graph theory and list processing are used to generate, from this graph representation, a set of independent closed paths of lines. These closed paths are then suitably transformed into object faces by heuristic driven graph theory techniques. The object faces are next oriented consistently across the whole object. Human verification follows, using 3-D computer-graphics, to check final results for anomalies, and to modify any if present. Finally, the results are output in a form compatible with an existing solid-geometric modeller.
展开▼