專利名稱:點(diǎn)到曲面距離計(jì)算的鄰近三角形方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種點(diǎn)到曲面距離計(jì)算的鄰近三角形方法,尤其涉及一種點(diǎn)到曲面最 短距離計(jì)算的方法,屬于曲面數(shù)控加工技術(shù)領(lǐng)域。
背景技術(shù):
曲面數(shù)控加工中的加工刀位計(jì)算和干涉檢查計(jì)算歸結(jié)為求解點(diǎn)到曲面最短距離 問(wèn)題。加工曲面離散成點(diǎn)云或者平面片,將點(diǎn)到曲面最短距離轉(zhuǎn)化為點(diǎn)到點(diǎn)或者點(diǎn)到平面 片的最短距離,這種算法通用性很好,不存在迭代收斂問(wèn)題。簡(jiǎn)單、快速成為點(diǎn)到曲面最短 距離計(jì)算方法的重要發(fā)展方向?,F(xiàn)有技術(shù)中,點(diǎn)到曲面最短距離計(jì)算方法有多種方法。技術(shù)一,加工曲面離散成點(diǎn)云,計(jì)算點(diǎn)到點(diǎn)的距離,最終獲得點(diǎn)到曲面最短距離。窮舉法計(jì)算點(diǎn)到所有點(diǎn)的距離,取其最小距離為點(diǎn)到曲面最短距離。改進(jìn)的窮舉法計(jì)算點(diǎn)到刀具曲面在加工曲面投影區(qū)域包含的點(diǎn)的距離,取其最 小距離為點(diǎn)到曲面最短距離。其缺點(diǎn)為復(fù)雜曲面數(shù)據(jù)量較大,計(jì)算工作量較大。割草法曲面所有點(diǎn)按法矢量方向向外側(cè)作長(zhǎng)線段,刀具曲面裁斷長(zhǎng)線段,殘留線 段長(zhǎng)度即為刀具曲面到加工曲面的距離。其缺點(diǎn)為復(fù)雜曲面數(shù)據(jù)量較大,處理過(guò)程較復(fù)雜。技術(shù)二,加工曲面離散成平面片,計(jì)算點(diǎn)到平面片的距離,最終獲得點(diǎn)到曲面最短 距離。窮舉法計(jì)算點(diǎn)到所有三角面片的距離,取其最小距離為點(diǎn)到曲面最短距離。改進(jìn)的窮舉法計(jì)算點(diǎn)到刀具曲面在加工曲面投影區(qū)域包含和通過(guò)的三角面片的 距離,取其最小值為點(diǎn)到曲面最短距離。其缺點(diǎn)為大量明顯的不可行解區(qū)域尚未排除,搜索區(qū)域大,降低計(jì)算速度。二叉樹法先將加工平面分割成兩個(gè)子平面,子平面分割越來(lái)越小,直至構(gòu)造成一 個(gè)二叉樹模型,搜索最近的三角面片,計(jì)算離散點(diǎn)與最近三角面片間的最近距離。其缺點(diǎn)為遍歷搜索二叉樹模型,搜索過(guò)程較長(zhǎng),處理數(shù)據(jù)量大。
發(fā)明內(nèi)容
本發(fā)明的目的是提供一種點(diǎn)到曲面距離計(jì)算的鄰近三角形方法,從而計(jì)算刀具曲 面到加工曲面最短距離,解決數(shù)控加工刀位優(yōu)化計(jì)算和干涉檢查計(jì)算的求最短距離問(wèn)題。本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明的點(diǎn)到曲面距離計(jì)算的鄰近三角形方法,包括步驟A、按給定公差要求將加工曲面離散形成一系列三角面片,按先后順序標(biāo)記三角面 片序號(hào),存儲(chǔ)三角面片的頂點(diǎn)及單位法矢量信息;B、以刀具刀心點(diǎn)T。為坐標(biāo)原點(diǎn)、以刀軸單位矢量T1為ζ坐標(biāo)軸建立刀具坐標(biāo)系,根據(jù)加工要求設(shè)定加工走刀方向,將刀軌離散成點(diǎn),并以刀具刀觸點(diǎn)為定位點(diǎn)定位刀具;C、按照精度要求將刀具曲面離散成多條曲線,按照計(jì)算步長(zhǎng)將刀具曲面離散成多 個(gè)離散點(diǎn),列出刀具坐標(biāo)系下離散點(diǎn)坐標(biāo)值關(guān)系;D、以刀具定位點(diǎn)Atl為計(jì)算初始點(diǎn),判斷點(diǎn)Atl所在三角面片的序號(hào); E、三角面片頂點(diǎn)Ptl為坐標(biāo)原點(diǎn)、單位法矢量Iitl為ζ坐標(biāo)軸、建立工件局部坐標(biāo)系, 將刀具坐標(biāo)系的點(diǎn)轉(zhuǎn)換到工件局部坐標(biāo)系的點(diǎn),其中轉(zhuǎn)換矩陣為R ;F、以初始點(diǎn)所在三角面片為中心尋找鄰近三角面片,排列鄰近三角面片順序,計(jì) 算離散點(diǎn)到加工曲面最短距離;G、將所有離散點(diǎn)以初始點(diǎn)為分界點(diǎn)分成兩部分,按順時(shí)針?lè)较?、逆時(shí)針?lè)较蛴?jì)算 后續(xù)離散點(diǎn)Ai到鄰近三角面片的最短距離,根據(jù)步驟D中離散點(diǎn)AiG = 1,2,3,...)在工 件局部坐標(biāo)系下的坐標(biāo)值關(guān)系,確定離散點(diǎn)Ai+1的鄰近三角面片,重復(fù)步驟F直至終止點(diǎn)計(jì) 算結(jié)束。本發(fā)明一種點(diǎn)到曲面距離計(jì)算的鄰近三角形方法,其優(yōu)點(diǎn)及功效在于由于首先 利用刀具切觸點(diǎn)確定第一個(gè)鄰近三角面片區(qū)域,并根據(jù)經(jīng)線法(緯線法)離散點(diǎn)的坐標(biāo)值 關(guān)系確定離散點(diǎn)對(duì)應(yīng)的鄰近三角面片,按照給定三角面片排列順序計(jì)算離散點(diǎn)到三角面片 的距離,從而確定點(diǎn)到曲面的最短距離。預(yù)先確定最短距離所在的最小初始范圍,并按照給 定順序計(jì)算點(diǎn)到三角面片的距離,減少了計(jì)算涉及到的三角面片數(shù)量,減少了處理數(shù)據(jù)量, 縮短了搜索過(guò)程,提高了曲面離散成三角面片計(jì)算點(diǎn)到曲面最短距離方法的計(jì)算速度。
圖la、lb為刀具曲面按照經(jīng)線法或緯線法離散成曲線和點(diǎn)示意圖;圖2為本發(fā)明中判斷初始點(diǎn)Atl所在三角面片序號(hào)方法示意圖;圖3為本發(fā)明中鄰近三角面片的選取情況示意圖;圖4a、4b為本發(fā)明中18個(gè)鄰近三角面片排列序號(hào)方法示意圖;圖5a、5b、5c為本發(fā)明判斷投影點(diǎn)是否在三角面片內(nèi)部示意圖;圖6a、6b為本發(fā)明中判斷離散點(diǎn)N個(gè)鄰近三角面片序號(hào)示意圖;圖7為本發(fā)明中離散點(diǎn)運(yùn)算過(guò)程及方向示意圖;圖8a、8b為本發(fā)明中離散點(diǎn)超出曲面邊界終止該方向運(yùn)算示意圖;圖9為本發(fā)明中計(jì)算點(diǎn)到曲面距離計(jì)算的鄰近三角形方法具體實(shí)施例的流程圖。
具體實(shí)施例方式本發(fā)明的點(diǎn)到曲面距離計(jì)算的鄰近三角形方法,其較佳的具體實(shí)施方式
是,包括 如下步驟步驟A、曲面離散公差ε和曲面曲率半徑ru、rv,計(jì)算三角面片最大離散步長(zhǎng) Au = 2板ε-ε2、人=2^2rve-ε2,加工曲面按u方向離散形成num_Tu個(gè)點(diǎn)、ν方向離散形 成num_Tv點(diǎn),離散點(diǎn)總數(shù)為Point_all = num_TuXnum_Tv,生成三角面片總數(shù)量為Tri_ all = 2X (num_Tu-l) X (num_Tv-l),按先后順序排列三角面片并標(biāo)記序號(hào)Tri_num,存儲(chǔ) 每個(gè)三角面片的三個(gè)頂點(diǎn)P。,P1, P2及其單位法矢量IV H1, n2。步驟B、以刀具刀心點(diǎn)T。為坐標(biāo)原點(diǎn)、以刀軸單位矢量T1為ζ坐標(biāo)軸建立刀具坐標(biāo)系SyStem_t00l,刀具坐標(biāo)系SyStem_t00l下的點(diǎn)坐標(biāo)值記為(xt,yt,zt);根據(jù)加工要求 設(shè)定加工走刀方向,將刀軌離散,第i行刀軌第j個(gè)離散刀觸點(diǎn)記為CiijG =0,1,2,... ;j =0,1,2,...),以刀具刀觸點(diǎn)Ciij為定位點(diǎn)定位刀具。
步驟C、先將刀具曲面按經(jīng)線法或緯線法離散成i(i = 0,1,2,...)條曲線,如 圖la、圖Ib所示,再由三角面片的三角形邊長(zhǎng)Xu、入7判斷經(jīng)線(緯線)的離散步長(zhǎng) h = u2,并將第j條經(jīng)線(緯線)離散成離散點(diǎn)AiJi = 0,1,2, ... ;j = 0,1, 2 ...);其中步驟C中,根據(jù)刀具曲面離散的第j條曲線條件列出離散點(diǎn)Ai在刀具
坐標(biāo)系SyStem_t00l下的坐標(biāo)值關(guān)系。若刀具曲面為圓環(huán)面,環(huán)心圓半徑為R,小圓半
徑為r,以高度δ離散成jw條緯線,點(diǎn)為=== 士人 句,
__2r2 -h2
其中廣=^R2±{r2 -(jw·Sf),θ = arccos^ 2r );以角度P離散成J_j條經(jīng)線,點(diǎn)
'COS(力 P),- sin(力 P), OV r· CosOj、 A1= sinO ,cos(7>),0 O。用同樣方法列出其他形狀的刀具曲面離散點(diǎn)Ai在
,0,0,1兒 r·—
刀具坐標(biāo)系SyStem_t00l下的坐標(biāo)值關(guān)系。步驟D、以離散點(diǎn)Atl (Utl,V0)為計(jì)算初始點(diǎn),先判斷點(diǎn)Atl所在三角面片的序號(hào) Tri_num。如圖2所示,根據(jù)條件點(diǎn)Atl包含于三角面片Tri_num內(nèi),S卩(i/num_Tu-l)彡U0 < (i+l/num_Tu-l)、(j/num_Tv-l) ^ v0 < (j+l/num_Tv-l)計(jì)算 i,j 的值,計(jì)算直線 L 的
(j + \)/(num Tv-\)~j/(num Tv-l)
斜率‘ /、.},列出直線L的代數(shù)方程式并判斷t的大小 [ι + \、/[num 一 Tu-Ij-i/[num_I w -Ij步驟E、三角面片頂點(diǎn)Ptl為坐標(biāo)原點(diǎn),單位法矢量Iitl為ζ坐標(biāo)軸,若中心面片的原 序號(hào)Tri_nUm% 2 = 1(奇數(shù))則單位化矢量PtlP1為χ坐標(biāo)軸,若中心面片的原序號(hào)Tri_ num% 2 = 0 (偶數(shù))則單位化矢量P1P2為χ坐標(biāo)軸,單位化矢量IitlXptlP1為y坐標(biāo)軸,建立 工件局部坐標(biāo)系Systemjocal,工件局部坐標(biāo)系Systemjocal下的點(diǎn)坐標(biāo)值記為(X1, Y1, Z1)。離散點(diǎn)Atl與刀觸點(diǎn)Ci,」=(χ。,yc, zc)重合,將刀具坐標(biāo)系System_tool的點(diǎn)(xt,yt, zt)轉(zhuǎn)換到工件局部坐標(biāo)系System_local的點(diǎn)(x1 Z1),平移矩陣為S = (xc, y。,zc)‘,
ο ο Ν
繞X軸旋轉(zhuǎn)α角的旋轉(zhuǎn)矩陣α)= 0 cosoc -sina、繞Y軸旋轉(zhuǎn)β角的旋轉(zhuǎn)矩陣
v0 sina cosa y
< cos β 0 sin β Λ(cosy -siny O、
R(r,/ )= 0 1 0 、繞Z軸旋轉(zhuǎn)γ角的旋轉(zhuǎn)矩陣R(Zy) =cosy 0 JiJ
、-sin β 0 cosp JL 0 0
(XijYijZ1)' =R.(xt,yt,zt)' +S。將加工曲面與工件曲面的點(diǎn)坐標(biāo)值統(tǒng)一為工件世界坐標(biāo)系System_world下的點(diǎn)坐標(biāo)值。步驟F、以序號(hào)Tri_nUm三角面片為中心尋找鄰近三角面片,排列鄰近三角面片順 序,計(jì)算離散點(diǎn)Atl到加工曲面最短距離。其中步驟F中,如圖3所示,鄰近三角面片選取因中心三角面片位于加工曲面四個(gè) 角點(diǎn)區(qū)域(A、B、C、D)、四個(gè)邊界區(qū)域(I^LpLpL3)、中間區(qū)域不同以及三角面片序號(hào)奇偶不 同共分18種情況。其中中心三角面片位于中間區(qū)域?yàn)橐话闱闆r,中心三角面片位于角點(diǎn)、 邊界區(qū)域?yàn)樘厥馇闆r(中心三角面片向四周尋找鄰近三角面片遇到邊界線,導(dǎo)致該方向鄰 近三角面片為空,即鄰近三角面 片數(shù)量少于一般情況)。以鄰近三角面片位于中間區(qū)域?yàn)槔?說(shuō)明鄰近三角面片的排列順序,如圖4a、圖4b所示。以中心三角面片為1號(hào)起始面片,若中 心面片的原序號(hào)Tri_nUm為偶數(shù)則按順時(shí)針?lè)较蚵菪蛲鈧?cè)依次尋找三角面片排序,若中 心面片的原序號(hào)Tri_nUm為奇數(shù)則按逆時(shí)針?lè)较蚵菪蛲鈧?cè)依次尋找三角面片排序,標(biāo)記 鄰近三角面片的新序號(hào)Tri_num_next。其中步驟F中,計(jì)算離散點(diǎn)Atl到加工曲面最短距離C^m的具體方法為按編號(hào)順 序計(jì)算離散點(diǎn)Atl到序號(hào)i (i = 0,1,2,...)鄰近三角面片的投影點(diǎn)代,根據(jù)點(diǎn)Ptl的單位法 矢量4和矢量Pl1Alj*離散點(diǎn)Atl到序號(hào)i鄰近三角面片的垂直距離義=It^pi1A0,則投影點(diǎn) B; 二 A0-Cl1U10。判斷投影點(diǎn)代是否屬于序號(hào)i鄰近三角面片內(nèi)部,若是,則= d·;若不是, 則繼續(xù)計(jì)算序號(hào)i+Ι鄰近三角面片,直至獲得最短距離。其中步驟F中,判斷投影點(diǎn)錢是否屬于序號(hào)i鄰近三角面片的具體方法為如圖5a 所示,其中,AP0P1P2代表序號(hào)i鄰近三角面片,頂點(diǎn)P0 = (x0, y0, z0),P1 = (X1, Z1),P2
=(χ2, y2, ζ2),AP0P1P2 的重;L、為點(diǎn)尸---,---,---),點(diǎn) P' 0、P' ”
P' 2為點(diǎn)P到APtlP1P2對(duì)應(yīng)邊的垂足點(diǎn),矢量P' iP、P' 2P、P' 3P。矢量P' A^P' A、 P1P^P1 B1 >0
P' A,若'F2PW2B1SO,則投影點(diǎn)在ΔΡΑΡΖ即序號(hào)i鄰近三角面片)內(nèi)部,如圖5b P13P-P3B1^OB10
所示;反之,則投影點(diǎn)尻在APciP1P2外部,如圖5c所示。步驟G、將所有離散點(diǎn)以初始點(diǎn)為分界點(diǎn)分成兩部分,按順時(shí)針?lè)较?、逆時(shí)針?lè)较?計(jì)算離散點(diǎn)Ai到鄰近三角面片的最短距離,根據(jù)步驟E中離散點(diǎn)AiG = 1,2,3,...)在工 件局部坐標(biāo)系Systemjocal下的坐標(biāo)值關(guān)系,確定離散點(diǎn)Ai+1的鄰近三角面片,重復(fù)步驟F 直至終止點(diǎn)計(jì)算結(jié)束。其中步驟G中,如圖6a、圖6b所示,離散點(diǎn)AhG = 1,2,3,...)所在三角面片的 單位法矢量IV1,確定離散點(diǎn)Ai在加工曲面的投影點(diǎn)A' ρ按照步驟C相同方法判斷投影 點(diǎn)A' i所在三角面片的序號(hào)Tri_nUm,再以序號(hào)Tri_nUm三角面片為中心面片尋找鄰近三 角面片,并按照步驟C相同原則排列鄰近三角面片順序;按照步驟C相同方法計(jì)算離散點(diǎn)Ai 到加工曲面最短距離< 。再以相同方法確定其他離散點(diǎn)到其確定的鄰近三角面片的最短 足巨罔CilllinO其中步驟G中,如圖7所示,將所有離散點(diǎn)以初始點(diǎn)θ =0和終止點(diǎn)θ = π為 分界點(diǎn)分成兩部分,分別按順時(shí)針?lè)较?Θ增加)、逆時(shí)針?lè)较?Θ減小)計(jì)算相應(yīng)部分的離散點(diǎn)到鄰近三角面片的最短距離dmin,直至終止點(diǎn)計(jì)算結(jié)束。其中步驟G中,如圖8a、圖8b所示,若u ‘ i〉!!.或ν' i > Vmax成立,即投影點(diǎn) A' i不在離散點(diǎn)Ap1確定的鄰近三角面片內(nèi)部,則判定離散點(diǎn)Ai位于曲面外側(cè),則計(jì)算離 散點(diǎn)Ai到曲面邊界線的距離作為離散點(diǎn)到加工曲 面的最短距離dmin,并且該方向計(jì)算結(jié)束。點(diǎn)到曲面距離計(jì)算的鄰近三角形方法的流程圖如圖9所示,具體過(guò)程如下1.給定精度ε計(jì)算曲面離散步長(zhǎng)入…入一標(biāo)記三角面片序號(hào)撲^皿?。?!,存儲(chǔ)頂點(diǎn) P0,P1, P2坐標(biāo)值及單位法矢量IV H1, η2。2.以刀具刀心點(diǎn)Τ。為坐標(biāo)原點(diǎn)、以刀軸單位矢量T1為ζ坐標(biāo)軸建立刀具坐標(biāo)系 System—tool ο3.刀具曲面離散成曲線,判斷曲線離散點(diǎn)步長(zhǎng)= Va2 +Λ2 ’離散M個(gè)點(diǎn),存儲(chǔ)離 散點(diǎn)坐標(biāo)值彳=(x, ,')。4.判斷初始點(diǎn)Atl(u0, V0)所在三角面片序號(hào)Tri_num。5.三角面片頂點(diǎn)Ptl為坐標(biāo)原點(diǎn),單位法矢量Iitl為ζ坐標(biāo)軸,若Tri_num% 2 = 1 則單位化矢量PtlP1為χ坐標(biāo)軸,若Tri_num% 2 = 0則單位化矢量P1P2為χ坐標(biāo)軸,單位化 矢量Iitl X PtlP1為y坐標(biāo)軸,建立工件局部坐標(biāo)系Systemjocal。6.將刀具曲面經(jīng)平移、旋轉(zhuǎn)到與加工曲面的刀觸點(diǎn)C重合的位置,計(jì)算刀具曲面 離散點(diǎn)此時(shí)在工件局部坐標(biāo)系Systemjocal的點(diǎn)坐標(biāo)值(Xl,Z1),并轉(zhuǎn)換為世界坐標(biāo)系 System_world下的點(diǎn)坐標(biāo)值。7.尋找點(diǎn)AciOitl, Vtl)的鄰近三角面片,按要求將鄰近三角面片排列順序,標(biāo)記鄰近 三角面片新序號(hào)Tri_num_next。8.按逆時(shí)針?lè)较?、順時(shí)針?lè)较蚍謩e計(jì)算點(diǎn)Ai(Ui^i)到鄰近三角面片的距離。設(shè)第 i個(gè)離散點(diǎn),i = 1,2,3,...,由法矢量Iii^Ai (Ui,Vi)求解投影點(diǎn)A' ^u' ,,ν'》。9.判斷u'?或者ν' i> Vmax ?,是,結(jié)束,否,繼續(xù)。10.判斷投影點(diǎn)A' Au'D所在三角面片序號(hào)Tri_nUm。11.確定離散點(diǎn)AiOii, Vi)的鄰近三角面片,按照給定原則排列三角面片順序1 N012.設(shè)第j個(gè)三角面片,j = 1,2,3,...,隊(duì)判斷離散點(diǎn)&(1^,\)在三角面片的垂 足點(diǎn)在三角面片內(nèi)部?,是,計(jì)算點(diǎn)到三角面片的距離d,并且dmin = d;否,j = j+1,重復(fù)步 驟12,直至確定點(diǎn)到三角面片的最短距離dmin。13.判斷i > M/2 ?,是,結(jié)束;否,轉(zhuǎn)到步驟8。
權(quán)利要求
一種點(diǎn)到曲面距離計(jì)算的鄰近三角形方法,其特征在于該方法包括如下步驟A、按給定公差要求將加工曲面離散形成一系列三角面片,按先后順序標(biāo)記三角面片序號(hào),存儲(chǔ)三角面片的頂點(diǎn)及單位法矢量信息;B、以刀具刀心點(diǎn)Tc為坐標(biāo)原點(diǎn)、以刀軸單位矢量Tl為z坐標(biāo)軸建立刀具坐標(biāo)系,根據(jù)加工要求設(shè)定加工走刀方向,將刀軌離散成點(diǎn),并以刀具刀觸點(diǎn)為定位點(diǎn)定位刀具;C、按照精度要求將刀具曲面離散成多條曲線,按照計(jì)算步長(zhǎng)將刀具曲面離散成多個(gè)離散點(diǎn),列出刀具坐標(biāo)系下離散點(diǎn)坐標(biāo)值關(guān)系;D、以刀具定位點(diǎn)A0為計(jì)算初始點(diǎn),判斷點(diǎn)A0所在三角面片的序號(hào);E、三角面片頂點(diǎn)P0為坐標(biāo)原點(diǎn)、單位法矢量n0為z坐標(biāo)軸、建立工件局部坐標(biāo)系,將刀具坐標(biāo)系的點(diǎn)轉(zhuǎn)換到工件局部坐標(biāo)系的點(diǎn),其中轉(zhuǎn)換矩陣為R;F、以初始點(diǎn)所在三角面片為中心尋找鄰近三角面片,排列鄰近三角面片順序,計(jì)算離散點(diǎn)到加工曲面最短距離;G、將所有離散點(diǎn)以初始點(diǎn)為分界點(diǎn)分成兩部分,按順時(shí)針?lè)较?、逆時(shí)針?lè)较蛴?jì)算后續(xù)離散點(diǎn)Ai到鄰近三角面片的最短距離,根據(jù)步驟D中離散點(diǎn)Ai(i=1,2,3,...)在工件局部坐標(biāo)系下的坐標(biāo)值關(guān)系,確定離散點(diǎn)Ai+1的鄰近三角面片,重復(fù)步驟F直至終止點(diǎn)計(jì)算結(jié)束。
全文摘要
一種點(diǎn)到曲面距離計(jì)算的鄰近三角形方法,包括如下步驟A、將加工曲面離散形成三角面片,標(biāo)記序號(hào);B、設(shè)定加工走刀方向,將刀軌離散成點(diǎn),以刀具刀觸點(diǎn)為定位點(diǎn)定位刀具;C、將刀具曲面離散成多條曲線,將刀具曲面離散成多個(gè)離散點(diǎn),列出離散點(diǎn)坐標(biāo)值關(guān)系;D、判斷點(diǎn)A0所在三角面片的序號(hào);E、將刀具坐標(biāo)系的點(diǎn)轉(zhuǎn)換到工件局部坐標(biāo)系的點(diǎn);F、以初始點(diǎn)為中心尋找、排列鄰近三角面片順序,計(jì)算離散點(diǎn)到加工曲面最短距離;G、初始點(diǎn)為分界點(diǎn)分成兩部分,按順時(shí)針?lè)较?、逆時(shí)針?lè)较蛴?jì)算后續(xù)離散點(diǎn)Ai到鄰近三角面片的最短距離,根據(jù)步驟D中離散點(diǎn)Ai(i=1,2,3,...)在工件局部坐標(biāo)系下的坐標(biāo)值關(guān)系,確定離散點(diǎn)Ai+1的鄰近三角面片,重復(fù)步驟F直至終止點(diǎn)計(jì)算結(jié)束。
文檔編號(hào)G05B19/19GK101866162SQ201010205869
公開日2010年10月20日 申請(qǐng)日期2010年6月12日 優(yōu)先權(quán)日2010年6月12日
發(fā)明者寧濤, 焉嵩, 陳志同 申請(qǐng)人:北京航空航天大學(xué)