成组技术与生产现代化
成組技術與生產現代化
성조기술여생산현대화
GROUP TECHNOLOGY & PRODUCTION MODERNIZATION
2012年
3期
26-30
,共5页
谭指%郭连水%王昱力%曹小康
譚指%郭連水%王昱力%曹小康
담지%곽련수%왕욱력%조소강
碰撞干涉检查%轻量化%包围盒%包围盒树%三维空间三角形相交测试
踫撞榦涉檢查%輕量化%包圍盒%包圍盒樹%三維空間三角形相交測試
팽당간섭검사%경양화%포위합%포위합수%삼유공간삼각형상교측시
提出了一种基于轻量化三维模型的碰撞干涉检查算法.本算法只需要获得某时刻三维模型信息中的三角片顶点位置信息,就可以采用包围盒和判断空间三角形相交结合的方法完成轻量化三维模型的碰撞干涉检查,检查过程根据轻模型的三角片顶点信息构造包围盒,并对包围盒做分割处理,组织成八叉树结构,再进行这些分割后的包围盒的碰撞干涉检查,对发生干涉的叶节点包围盒则再对其中包含的三角面进行相交判断,若相交则说明发生了碰撞干涉.算法已得到初步应用,极大缩短了由大量三角面片构成的轻模型的碰撞干涉检查时间,而且提高了检查的效率和精度.
提齣瞭一種基于輕量化三維模型的踫撞榦涉檢查算法.本算法隻需要穫得某時刻三維模型信息中的三角片頂點位置信息,就可以採用包圍盒和判斷空間三角形相交結閤的方法完成輕量化三維模型的踫撞榦涉檢查,檢查過程根據輕模型的三角片頂點信息構造包圍盒,併對包圍盒做分割處理,組織成八扠樹結構,再進行這些分割後的包圍盒的踫撞榦涉檢查,對髮生榦涉的葉節點包圍盒則再對其中包含的三角麵進行相交判斷,若相交則說明髮生瞭踫撞榦涉.算法已得到初步應用,極大縮短瞭由大量三角麵片構成的輕模型的踫撞榦涉檢查時間,而且提高瞭檢查的效率和精度.
제출료일충기우경양화삼유모형적팽당간섭검사산법.본산법지수요획득모시각삼유모형신식중적삼각편정점위치신식,취가이채용포위합화판단공간삼각형상교결합적방법완성경양화삼유모형적팽당간섭검사,검사과정근거경모형적삼각편정점신식구조포위합,병대포위합주분할처리,조직성팔차수결구,재진행저사분할후적포위합적팽당간섭검사,대발생간섭적협절점포위합칙재대기중포함적삼각면진행상교판단,약상교칙설명발생료팽당간섭.산법이득도초보응용,겁대축단료유대량삼각면편구성적경모형적팽당간섭검사시간,이차제고료검사적효솔화정도.
