空間三角面片對(duì)相交判斷算法
本文選題:數(shù)控加工 切入點(diǎn):碰撞檢測(cè) 出處:《清華大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年09期 論文類型:期刊論文
【摘要】:空間三角面片對(duì)相交判斷是數(shù)控加工過(guò)程仿真中碰撞干涉檢驗(yàn)和材料去除仿真等研究的關(guān)鍵技術(shù)。為了提高算法準(zhǔn)確性和計(jì)算效率,該文提出一種基于向量運(yùn)算的三角面片對(duì)相交快速判斷算法,有效避免了計(jì)算誤差對(duì)相交判斷準(zhǔn)確性影響,全面解決共面和異面情況下的快速準(zhǔn)確判斷問(wèn)題,通過(guò)與典型相交判定算法比較,該算法與被比較算法的檢測(cè)準(zhǔn)確率都能夠達(dá)到100%。該文算法全面考慮了異面和共面情況,綜合計(jì)算效率有所提高。
[Abstract]:In order to improve the accuracy and efficiency of the algorithm, spatial triangulation intersection judgment is the key technology in the research of collision interference test and material removal simulation in NC machining process simulation. In this paper, a fast judgement algorithm based on vector operation is proposed, which effectively avoids the influence of calculation error on the accuracy of intersection judgment, and solves the problem of fast and accurate judgment in the case of coplanar and cross-plane. By comparing with the typical intersection decision algorithm, the detection accuracy of this algorithm and the compared algorithm can reach 100%. In this paper, the hetero-plane and coplanar conditions are considered comprehensively, and the comprehensive calculation efficiency is improved.
【作者單位】: 清華大學(xué)機(jī)械工程系;電子科技大學(xué)機(jī)械電子工程學(xué)院;
【基金】:國(guó)家科技重大專項(xiàng)(2013ZX04001-021)
【分類號(hào)】:TP301.6
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 鄭太雄,何玉林;三角面片模型中幾何特征的提取[J];機(jī)械設(shè)計(jì);2003年09期
2 孫延奎,王頎,唐龍,孫雨;用規(guī)則立方體網(wǎng)格分類索引牙頜表面的大規(guī)模散亂三角面片[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年04期
3 王勇,潘懋;一種基于散列函數(shù)的三角面片拓?fù)淇焖俳⑺惴╗J];計(jì)算機(jī)工程與應(yīng)用;2001年17期
4 章一通;文福安;;基于三角面片零件模型的裝配特征信息提取方法[J];軟件;2011年11期
5 張明軍;竺長(zhǎng)安;;基于CGAL的點(diǎn)云三角面片重構(gòu)[J];機(jī)械設(shè)計(jì)與制造;2007年12期
6 張華陽(yáng);張志毅;楊龍;;基于新型Gregory三角面片的G~1連續(xù)曲面拼接[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年09期
7 王鏡宇;祁燕;王琰;;基于三角面片的離散化布爾運(yùn)算[J];沈陽(yáng)理工大學(xué)學(xué)報(bào);2006年06期
8 劉金義,侯寶明;STL格式實(shí)體的快速拓?fù)渲亟╗J];工程圖學(xué)學(xué)報(bào);2003年04期
9 張東;賈世宇;王亮;;布料仿真中基于精確力學(xué)公式的粒子模型[J];系統(tǒng)仿真技術(shù);2008年02期
10 王新社;孫挺;耿國(guó)華;田煒;;基于三角面片頂點(diǎn)均值的網(wǎng)格編輯方法[J];河南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期
相關(guān)會(huì)議論文 前1條
1 習(xí)雅思;劉曉平;;一種快速立體圖生成算法[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年
相關(guān)碩士學(xué)位論文 前6條
1 金礦礦;基于STL分層數(shù)據(jù)的行切刀軌生成方法研究[D];西安工程大學(xué);2015年
2 王彥云;FDM成形工藝支撐自動(dòng)生成技術(shù)研究[D];中北大學(xué);2016年
3 晁艷艷;基于FDM技術(shù)的3D打印路徑規(guī)劃技術(shù)研究[D];長(zhǎng)春工業(yè)大學(xué);2016年
4 高一寧;基于深度圖像的三維重建中三角面片劃分算法的研究[D];中北大學(xué);2011年
5 李建峰;光傳輸問(wèn)題中的蒙特卡羅算法加速研究[D];西安電子科技大學(xué);2011年
6 曾金平;基于Web的RP通用軟件系統(tǒng)應(yīng)用研究[D];揚(yáng)州大學(xué);2007年
,本文編號(hào):1631850
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/1631850.html