计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
Journal of Computer-Aided Design & Computer Graphics
2015年
8期
1407-1415
,共9页
张智%邹盛涛%李佳桐%张乐乐%李超
張智%鄒盛濤%李佳桐%張樂樂%李超
장지%추성도%리가동%장악악%리초
凸多面体%碰撞检测%投影分离线
凸多麵體%踫撞檢測%投影分離線
철다면체%팽당검측%투영분리선
convex polyhedron%collision detection%projection-separating lines
针对凸多面体碰撞检测问题,以直线投影法为基础对分离面投影法进行改进,提出一种采用棱线投影分离的凸多面体实时精确碰撞检测算法.首先分析了凸多面体各种相对位置关系并提出了投影分离线的概念,针对凸多面体的各种分离情况证明投影分离线的存在;其次选取凸多面体相向面上的棱集构造准投影分离线,通过沿着准投影分离线方向投影可将3D凸多面体碰撞检测降维为2D凸多边形的碰撞检测问题;最后将分离投影的思想延用至为2D凸多边形的碰撞检测,再次将2D问题降维为1D问题.算法分析和实验结果表明,该算法对于凸多面体碰撞检测具有较高的响应速度和检测精度.
針對凸多麵體踫撞檢測問題,以直線投影法為基礎對分離麵投影法進行改進,提齣一種採用稜線投影分離的凸多麵體實時精確踫撞檢測算法.首先分析瞭凸多麵體各種相對位置關繫併提齣瞭投影分離線的概唸,針對凸多麵體的各種分離情況證明投影分離線的存在;其次選取凸多麵體相嚮麵上的稜集構造準投影分離線,通過沿著準投影分離線方嚮投影可將3D凸多麵體踫撞檢測降維為2D凸多邊形的踫撞檢測問題;最後將分離投影的思想延用至為2D凸多邊形的踫撞檢測,再次將2D問題降維為1D問題.算法分析和實驗結果錶明,該算法對于凸多麵體踫撞檢測具有較高的響應速度和檢測精度.
침대철다면체팽당검측문제,이직선투영법위기출대분리면투영법진행개진,제출일충채용릉선투영분리적철다면체실시정학팽당검측산법.수선분석료철다면체각충상대위치관계병제출료투영분리선적개념,침대철다면체적각충분리정황증명투영분리선적존재;기차선취철다면체상향면상적릉집구조준투영분리선,통과연착준투영분리선방향투영가장3D철다면체팽당검측강유위2D철다변형적팽당검측문제;최후장분리투영적사상연용지위2D철다변형적팽당검측,재차장2D문제강유위1D문제.산법분석화실험결과표명,해산법대우철다면체팽당검측구유교고적향응속도화검측정도.