接觸判斷的快速算法及在工程中的應(yīng)用.pdf

1、摘要通常接觸搜索包括全局搜索和局部搜索兩個過程。全局搜索是粗略的找到圍繞特殊點的所有幾j‘能的潛在點。局川。7。“義F：t索的日的足經(jīng)過全局搜索后，準確地找到接觸點對。本文研究接觸搜索算法中，認識到有些算法在全局搜索比較簡單，但算法在局部搜索部分比較繁瑣；有些算法在處理扭曲形狀的模具會出現(xiàn)迭代量大；有些算法處理邊界問題時，會有些節(jié)點不能檢測到。本文針對接觸問題，在以下方面進行了研究：在全局搜索算法中，若要判斷一個點可能在某一單元內(nèi)或者單

2、元外，可以根據(jù)節(jié)點的橫縱坐標值的大小，與單元面構(gòu)成的小長方形的四個頂點橫縱坐標值最值作比較，來判斷是否可能為接觸點。與快算算法比較，內(nèi)外算法判斷一個節(jié)點為可能接觸點至少需要八次的內(nèi)外判斷，快速算法很大程度上簡化了搜索判斷的過程。在局部搜索判定上，根據(jù)咒鴨=ln，IcosO，判斷cos的正負來判斷節(jié)點在單元面上還是在單元面外。進而根據(jù)三角形法則計算出節(jié)點P的投影點，并求解出貫入量為g，=(x—p)咒從算法實現(xiàn)上，本文改進了內(nèi)外算法，形成了

3、新的快速搜索算法，在算法復雜程度上，與內(nèi)外算法比較，快速搜索算法更為簡單。應(yīng)用結(jié)果表明快速算法優(yōu)于內(nèi)外算法。關(guān)鍵詞：節(jié)點，全局搜索，局部搜索，算法ABSTRACTThereareglobalsearchandlocalsearchinthecontactsearchalgorithmGlobalsearchroughlyfindoutallpossiblepotentialpointsaroundspecificpointsAfterg

4、lobalsearch，thepurposeoflocalsearchistofindthecontactnodeInthispaper，somecontactsearchalgorithmsaresimpleintheglobalsearchalgorithm，butthealgorithmsaremoretediousinlocalsearchWhendealingwiththeshapeofthedistortedtoolther

5、earealotofiterativeprocedureinsomealgorithms；dealingwiththeboundaryprobleminsomealgorithm，somenodescouldn’tbedetectedDoingsomehelpfulcontributiontothisfieldisrighttheaimofthepresentpaperThemainworkcanbeshownasfollowings：

6、Intheglobalsearchalgorithm，ifapointmaybedeterminedinaunitornot，wecomparethevalueofthenodecoordinateofsizewiththevalueofasmallrectangleofunitfacefourverticescoordinatetojudgewhethermayforthecontactpointAndfastalgorithmisc

7、omparedtoinside—outsidealgorithmwhichisneededatleasteighttimestojudgeapoint，whichislargelysimplifiedthesearchprocessInthelocalsearch，thedeterminationofthepositiveandnegativetowejudgethenodeontheunitorintheunitsurfaceacco