Abstract
In many computer simulations such as assembly simulations, robot simulations and NC simulations, it is necessary to investigate interference among objects. Although many kinds of methods of interference detection have been developed until now, it is not sufficient for those methods to treat the objects which touch on their faces. This paper presents the method to recognize the interference between two objects modeled in computer. There are two types of interferences, a collision in volume and a touch on faces. For identifying the state of touch on faces, the objects must be modeled not approximately like polyhedral models but exactly. A dual expression by both CSG(Constructive Solid Geometry) and B-Reps(Boundary Representa-tions) is adopted for the purpose of determining the interferences. Three steps are introduced to execute the interference recognition: (1) The dual expression is constructed by exact conversion from CSG to B-Reps. (2) The characters of edges and faces are classified and formulated. (3) The algorithms are developed to generate the data to which the classifying formulations in the second step can be applied. Finally, a typical system to demonstrate this method with meaningful results is also mentioned.
