FLESHING OUT WIRE FRAMES

被引:74
作者
MARKOWSKY, G
WESLEY, MA
机构
关键词
D O I
10.1147/rd.245.0582
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Given a polyhedral object, its wire frame is the set of its edges and vertices. This paper presents 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.
引用
收藏
页码:582 / 597
页数:16
相关论文
共 17 条
[1]   GEOMETRIC MODELING - SURVEY [J].
BAER, A ;
EASTMAN, C ;
HENRION, M .
COMPUTER-AIDED DESIGN, 1979, 11 (05) :253-272
[2]   INTERFERENCE DETECTION AMONG SOLIDS AND SURFACES [J].
BOYSE, JW .
COMMUNICATIONS OF THE ACM, 1979, 22 (01) :3-9
[3]  
BROWN BE, 1977, THESIS U UTAH SALT L
[4]   SEEING THINGS [J].
CLOWES, MB .
ARTIFICIAL INTELLIGENCE, 1971, 2 (01) :79-116
[5]  
Huffman D. A., 1971, Machine Intelligence Volume 6, P295
[6]  
Idesawa M., 1973, Bulletin of the Japan Society of Mechanical Engineers, V16, P216, DOI 10.1299/jsme1958.16.216
[7]  
IDESAWA M, 1975, P INT JOINT COMPUTER, P304
[8]  
LAFUE G, 1976, 3RD P ANN C COMP GRA, P103
[9]   ALGORITHM FOR PLANNING COLLISION-FREE PATHS AMONG POLYHEDRAL OBSTACLES [J].
LOZANOPEREZ, T ;
WESLEY, MA .
COMMUNICATIONS OF THE ACM, 1979, 22 (10) :560-570
[10]  
Requicha AAG, 1978, 27 U ROCH PROD AUT P