计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
35期
179-181
,共3页
碰撞检测%虚拟手术%层次包围盒%三角面片
踫撞檢測%虛擬手術%層次包圍盒%三角麵片
팽당검측%허의수술%층차포위합%삼각면편
collision detection%virtual surgery%bounding volume hierarchy%triangle mesh
为了解决虚拟手术的快速碰撞检测问题,提出了一种新的基于层次包围盒的快速碰撞检测方法.文中基于虚拟手术中器官组织是软体模型且规模巨大,而手术器械是刚体模型且结构简单这一特点,从层次包围盒构造、包围盒树遍历和精确相交测试三个方面改进算法.仿真实验表明该算法能正确有效地处理虚拟手术中的碰撞检测,与标准库RAPID对比,随着软体模型规模的增大,该方法能显著提高碰撞检测的效率.
為瞭解決虛擬手術的快速踫撞檢測問題,提齣瞭一種新的基于層次包圍盒的快速踫撞檢測方法.文中基于虛擬手術中器官組織是軟體模型且規模巨大,而手術器械是剛體模型且結構簡單這一特點,從層次包圍盒構造、包圍盒樹遍歷和精確相交測試三箇方麵改進算法.倣真實驗錶明該算法能正確有效地處理虛擬手術中的踫撞檢測,與標準庫RAPID對比,隨著軟體模型規模的增大,該方法能顯著提高踫撞檢測的效率.
위료해결허의수술적쾌속팽당검측문제,제출료일충신적기우층차포위합적쾌속팽당검측방법.문중기우허의수술중기관조직시연체모형차규모거대,이수술기계시강체모형차결구간단저일특점,종층차포위합구조、포위합수편력화정학상교측시삼개방면개진산법.방진실험표명해산법능정학유효지처리허의수술중적팽당검측,여표준고RAPID대비,수착연체모형규모적증대,해방법능현저제고팽당검측적효솔.
