Fleshing Out Wire Frames

摘要

Given a polyhedral object, its wire frame is the set of its edges and vertices. In this paper, we present an algorithm which discovers all objects with a given wire frame. This algorithm, which has a number of applications to mechanical design besides being of mathematical interest, has been implemented and has performed well on complex objects.