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

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

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

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

4、lobalsearch，thepurposeoflocalsearchistofindthecontactnodeInthispaper，somecontactsearchalgorithmsaresimpleintheglobalsearchalgorithm，butthealgorithmsaremoretediousinlocalsearchWhendealingwiththeshapeofthedistortedtoolther

5、earealotofiterativeprocedureinsomealgorithms；dealingwiththeboundaryprobleminsomealgorithm，somenodescouldn’tbedetectedDoingsomehelpfulcontributiontothisfieldisrighttheaimofthepresentpaperThemainworkcanbeshownasfollowings：

6、Intheglobalsearchalgorithm，ifapointmaybedeterminedinaunitornot，wecomparethevalueofthenodecoordinateofsizewiththevalueofasmallrectangleofunitfacefourverticescoordinatetojudgewhethermayforthecontactpointAndfastalgorithmisc

7、omparedtoinside—outsidealgorithmwhichisneededatleasteighttimestojudgeapoint，whichislargelysimplifiedthesearchprocessInthelocalsearch，thedeterminationofthepositiveandnegativetowejudgethenodeontheunitorintheunitsurfaceacco