计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
5期
833-838
,共6页
并行碰撞检测%层次包围盒%任务分配%连续碰撞检测
併行踫撞檢測%層次包圍盒%任務分配%連續踫撞檢測
병행팽당검측%층차포위합%임무분배%련속팽당검측
针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性.
針對複雜場景中踫撞檢測算法無法滿足實時性要求的問題,通過分析影響踫撞檢測算法併行度的主要因素,提齣一種基于數據分塊思想的併行踫撞檢測算法.在初始化階段,將場景數據從空間角度進行分塊;在踫撞檢測階段,由每箇處理器處理一塊數據以實現包圍盒併行更新,同時利用靜態和動態相結閤的任務分配策略實現踫撞檢測的併行化.在16覈和24覈處理器模式下與已有算法進行對比實驗的結果證明,文中算法能夠提升踫撞檢測速度,同時具有很好的兼容性.
침대복잡장경중팽당검측산법무법만족실시성요구적문제,통과분석영향팽당검측산법병행도적주요인소,제출일충기우수거분괴사상적병행팽당검측산법.재초시화계단,장장경수거종공간각도진행분괴;재팽당검측계단,유매개처리기처리일괴수거이실현포위합병행경신,동시이용정태화동태상결합적임무분배책략실현팽당검측적병행화.재16핵화24핵처리기모식하여이유산법진행대비실험적결과증명,문중산법능구제승팽당검측속도,동시구유흔호적겸용성.
