Contacting Polyhedron Fast by Abstracting Lines and Planes
利用点面提取的任意多面体快速靠接

The problem of polyhedron contact is concerned about in this paper. Based on geometric features of polyhedron, a method to speed up the contact of polyhedrons by translating the problem of polyhedron contact into the problem of calculating distance among a small number of points and polygons is presented. The algorithm presented here can be widely used in the fields of Graphics, Robot, Multimedia and CAD/CAM etc.