计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
4期
639-646
,共8页
凸多面体%碰撞检测%投影分离
凸多麵體%踫撞檢測%投影分離
철다면체%팽당검측%투영분리
为了有效地提高凸面体之间的碰撞检测效率,提出一种凸多面体快速碰撞检测的投影分离算法.该算法通过判断2个凸多面体在中心线上的正投影不相交,或者分别构造它们的准投影分离面集合,并从这2个集合中找到一个投影分离面,来判断2个凸多面体分离;否则,判断为相交.对于2个准投影分离面集合,依次交替地判断它们的每一个面是投影分离面还是相交面,以加快2个凸多面体相交检测.计算复杂度分析和数值实验表明:该算法平均检测效率高于其他检测算法.
為瞭有效地提高凸麵體之間的踫撞檢測效率,提齣一種凸多麵體快速踫撞檢測的投影分離算法.該算法通過判斷2箇凸多麵體在中心線上的正投影不相交,或者分彆構造它們的準投影分離麵集閤,併從這2箇集閤中找到一箇投影分離麵,來判斷2箇凸多麵體分離;否則,判斷為相交.對于2箇準投影分離麵集閤,依次交替地判斷它們的每一箇麵是投影分離麵還是相交麵,以加快2箇凸多麵體相交檢測.計算複雜度分析和數值實驗錶明:該算法平均檢測效率高于其他檢測算法.
위료유효지제고철면체지간적팽당검측효솔,제출일충철다면체쾌속팽당검측적투영분리산법.해산법통과판단2개철다면체재중심선상적정투영불상교,혹자분별구조타문적준투영분리면집합,병종저2개집합중조도일개투영분리면,래판단2개철다면체분리;부칙,판단위상교.대우2개준투영분리면집합,의차교체지판단타문적매일개면시투영분리면환시상교면,이가쾌2개철다면체상교검측.계산복잡도분석화수치실험표명:해산법평균검측효솔고우기타검측산법.