论文信息 - Fleshing Out Wire Frames

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.

George Markowsky | Michael A. Wesley | G. Markowsky | M. Wesley

[1] M. B. Clowes,et al. On Seeing Things , 1971, Artif. Intell..

[2] S. M. Udupa,et al. Collision Detection and Avoidance in Computer Controlled Manipulators , 1977, IJCAI.

[3] Ivan E. Sutherland,et al. Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[4] Masanori Idesawa. A System to Generate a Solid Figure from Three View , 1972 .

[5] Aristides A. G. Requicha,et al. Geometric Modeling of Mechanical Parts and Processes , 1977, Computer.

[6] Gilles Lafue,et al. Recognition of three-dimensional objects from orthographic views , 1976, SIGGRAPH.

[7] Aristides A. G. Requicha,et al. Mathematical Foundations of Constructive Solid Geometry: General Topology of Closed Regular Sets , 1978 .

[8] Tony Cheng-Hsiang Woo. Computer understanding of designs. , 1975 .

[9] Tomás Lozano-Pérez,et al. An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[10] Tomás Lozano-Pérez,et al. A Geometric Modeling System for Automated Mechanical Assembly , 1980, IBM J. Res. Dev..

[11] Charles M. Eastman,et al. Geometric Modeling : a Survey , 1979 .

[12] John W. Boyse,et al. Interference detection among solids and surfaces , 1979, CACM.