简介：象在1975一样早，Shamos和Hoey首先给了O(nlgn)-timedivide-and-conquer算法(嘘算法在短)为发现点的最靠近的对的问题。在联合的一个过程，在一些点需要被计算的3n之间的欧几里得距离，计算距离的全面复杂性当时因此是3nlgn。因为距离的计算与另外的基本操作相比是更昂贵的，怎么嘘改善从计算距离的复杂性的方面的算法被考虑。在1998，周，熊和朱由把这复杂性归结为2nlgn改进了SHalgorithm。在这篇论文，我们做进一步的改进。计算距离的Theoverall复杂性被归结为(3nlgn)/2，它仅仅是一半SHalgorithm的。

简介：Inordertoenhancethebearingcapacityofnon-circulargearpair,thenon-circulargearpairwithdoublegeneratinganglesisproposedbasedonthedesignideaofunsymmetricalgearwithdoublepressureangles.Thetoothprofileisdesignedbygeneratingcuttingtheory,thepurerollingmathematicmodelthatthecenterlineofunsymmetricalrackrollalongnon-circularpitchcurveisbuilt,thedigitalmodelofnon-circulargearwithdoublegeneratinganglesiscreatedthroughtheseconddevelopmentmethodofCADsoftware,andthenthedrivecharacteristicandtoothstrengthareanalyzed.Theresultsshowthatthedesignmethodfordoublegeneratinganglesnon-circulargearproposedinthispaperisfeasible,whichissignificanttoimprovethebearingcapacityofnon-circulargearpair.