INTERFERENCE DETECTION AMONG SOLIDS AND SURFACES

被引：113

作者：

BOYSE, JW

机构：

[1] Computer Science Department, General Motors Research Laboratories

来源：

COMMUNICATIONS OF THE ACM | 1979年 / 22卷 / 01期

关键词：

collision detection; graphics; interference checking; intersection detection; polygons; polyhedral representation; solid representation; surfaces;

D O I：

10.1145/359046.359048

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In many industrial environments it is necessary to determine whether there is interference among components. There are many potential interference problems in products made up of assemblies of components and in product manufacturing and testing. Typically, drawings are used in an attempt to detect such unwanted interferences, but the two-dimensional, static drafting medium does not always show interferences among three-dimensional, moving parts. This paper presents a computer representation for solids and surfaces and algorithms which carry out interference checking among objects so represented. Objects are represented as polyhedra or as piecewise planar surfaces. Two types of interference checking are discussed: detection of intersections among objects in fixed positions and detection of collisions among objects moving along specified trajectories. © 1979, ACM. All rights reserved.

引用

页码：3 / 9

页数：7

共 19 条

[1] BARNHILL RE, 1974, COMPUTER AIDED GEOME
[2] BAUMGART BG, 1974, CS414 STANF U COMPTR
[3] BAUMGART BG, 1975, NAT COMP C, P589
[4] BAUMGART BG, 1974, CS463 STANF U COMPTR
[5] SYNTHESIS OF SOLIDS BOUNDED BY MANY FACES
BRAID, IC
[J]. COMMUNICATIONS OF THE ACM, 1975, 18 (04) : 209 - 216
[6] BRAID IC, 1974, DESIGNING VOLUMES
[7] BRAID IC, 1973, 2ND P IFIP IFAC PROL, P173
[8] Eastman C., 1975, NAT COMPTR C P, P603
[9] FORREST AR, 1974, COMPUTER AIDED GEOME
[10] Maruyama K., 1972, International Journal of Computer & Information Sciences, V1, P255, DOI 10.1007/BF00977413

← 1 2 →