Interference detection among solids and surfaces
- 1 January 1979
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 22 (1) , 3-9
- https://doi.org/10.1145/359046.359048
Abstract
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.Keywords
This publication has 6 references indexed in Scilit:
- Geometric Modeling of Mechanical Parts and ProcessesComputer, 1977
- The synthesis of solids bounded by many facesCommunications of the ACM, 1975
- A database for designing large physical systemsPublished by Association for Computing Machinery (ACM) ,1975
- A polyhedron representation for computer visionPublished by Association for Computing Machinery (ACM) ,1975
- COMPUTATIONAL GEOMETRY - ACHIEVEMENTS AND PROBLEMSPublished by Elsevier ,1974
- A Survey of Data Structures for Computer Graphics SystemsACM Computing Surveys, 1971