凸多面体的干扰算法

Interference Algorithm of Convex Polyhedron

检测物体之间的干扰问题,对许多工业设计来说是个重要课题,应用计算机图形学方法,快速而有效,一改过去手工作图慢而差的状态,本文着重阐述凸多面体的边面关系算法,并在此基础上,提出一种点面关系的算法。

It is an important problem to detect the interference between objects in industrial design. There are several methods for detecting such interference. In this paper, a method by using computer-graphics is introduced. Objects are represented by convex ployhedrons or planar surfaces. An algorighm of face-edge relationship is emphasized and on the basis of face-edge relationship, an algorithm of face point relationship is suggested.