通常接触搜索包括全局搜索和局部搜索两个过程。全局搜索是粗略的找到围绕特殊点的所有可能的潜在点。局部搜索的目的是经过全局搜索后,准确地找到接触点对。本文研究接触搜索算法中,认识到有些算法在全局搜索比较简单,但算法在局部搜索部分比较繁琐；有些算法在处理扭曲形状的模具会出现迭代量大；有些算法处理边界问题时,会有些节点不能检测到。本文针对接触问题,在以下方面进行了研究：在全局搜索算法中,若要判断一个点可能在某一单元内或者单元外,可以根据节点的横纵坐标值的大小,与单元面构成的小长方形的四个顶点横纵坐标值最值作比较,来判断是否可能为接触点。与快算算法比较,内外算法判断一个节点为可能接触点至少需要八次的内外判断,快速算法很大程度上简化了搜索判断的过程。在局部搜索判定上,根据？,判断cos？的正负来判断节点在单元而上还是在单元而外。进而根据三角形法则计算出节点P的投影点,并求解出贯入量为g1=(x—p).л从算法实现上,本文改进了内外算法,形成了新的快速搜索算法,在算法复杂程度上,与内外算法比较,快速搜索算法更为简单。应用结果表明快速算法优于内外算法。