IBM Journal of Research and Development · 1980 · 165 citations · 10 references
ArchitectureMechanical EngineeringComputational GeometryComputational MechanicsComputer-aided DesignConvex GeometryDiscrete GeometryGeometry ProcessingShape AnalysisShape RepresentationSolid ModelingObjectsWireframe Modeling
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.
10
Mark Clowes · Artificial Intelligence · 1971 · 678 citations
Interference detection among solids and surfaces
John W. Boyse · Communications of the ACM · 1979 · 265 citations · Full text