工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2006年
3期
25-28
,共4页
计算机应用%碰撞检测%包围盒%二叉树%三角形求交
計算機應用%踫撞檢測%包圍盒%二扠樹%三角形求交
계산궤응용%팽당검측%포위합%이차수%삼각형구교
针对各企业采用的软件类型差异,提出了基于DirectX SDK的远程协同设计模型,用X文件作为统一的数据交换格式.根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树,用中序遍历的方法,产生轴向检测表,提高了检测速度.在精确判断过程中,提出了以坐标系变换的方式,把三角形的空间求交问题简化为平面问题,简化了算法并提高了检测速度.
針對各企業採用的軟件類型差異,提齣瞭基于DirectX SDK的遠程協同設計模型,用X文件作為統一的數據交換格式.根據X文件對三維模型數據的存儲方式併結閤AABB包圍盒的檢測算法原理,建立瞭以軸嚮投影節點為單元的包圍盒二扠排序樹,用中序遍歷的方法,產生軸嚮檢測錶,提高瞭檢測速度.在精確判斷過程中,提齣瞭以坐標繫變換的方式,把三角形的空間求交問題簡化為平麵問題,簡化瞭算法併提高瞭檢測速度.
침대각기업채용적연건류형차이,제출료기우DirectX SDK적원정협동설계모형,용X문건작위통일적수거교환격식.근거X문건대삼유모형수거적존저방식병결합AABB포위합적검측산법원리,건립료이축향투영절점위단원적포위합이차배서수,용중서편력적방법,산생축향검측표,제고료검측속도.재정학판단과정중,제출료이좌표계변환적방식,파삼각형적공간구교문제간화위평면문제,간화료산법병제고료검측속도.
