标题:用来检测两个矩形是否碰撞并计算重合的区域(碰撞检测)
只看楼主
flyue
Rank: 10Rank: 10Rank: 10
来 自:江南西道
等 级:贵宾
威 望:19
帖 子:3465
专家分:1563
注 册:2006-6-20
结帖率:100%
 问题点数:0 回复次数:2 
用来检测两个矩形是否碰撞并计算重合的区域(碰撞检测)
// 此代码必须在C++编译器上才能正常编译
// 碰撞临时结构
typedef struct tagHitStruct
{
    float    Value;
    char    Flag;
}HITSTRUCT;

// 交换
#define SWAP(X, Y) { t = List[X]; List[X] = List[Y]; List[Y] = t; }
// 对4个元素排序
void Sort4(HITSTRUCT *List)
{
    HITSTRUCT t;
    if(List[0].Value > List[2].Value) SWAP(0, 2);
    if(List[1].Value > List[3].Value) SWAP(1, 3);
    if(List[0].Value > List[1].Value) SWAP(0, 1);
    if(List[2].Value > List[3].Value) SWAP(2, 3);
    if(List[1].Value > List[2].Value) SWAP(1, 2);         
}
#undef SWAP

// 碰撞检测
BOOL HitTest(RECT *rc1, RECT *rc2, RECT *pOutRC)
{
    RECT tmpRc;
    
    // 横向检测
    HITSTRUCT hsH[4] = {rc1->left, 1, rc1->right, 1, rc2->left, 2, rc2->right, 2};
    Sort4(hsH);
    if(hsH[0].Flag == hsH[1].Flag) return FALSE;
    
    // 纵向检测
    HITSTRUCT hsV[4] = {rc1->top, 1, rc1->bottom, 1, rc2->top, 2, rc2->bottom, 2};
    Sort4(hsV);
    if(hsV[0].Flag == hsV[1].Flag) return FALSE;
    
    // 保存碰撞的重合区域
    tmpRc.left = hsH[1].Value;
    tmpRc.right = hsH[2].Value;
    tmpRc.top = hsV[1].Value;
    tmpRc.bottom = hsV[2].Value;
    
    if(pOutRC) *pOutRC = tmpRc;
    return TRUE;
}
搜索更多相关主题的帖子: 矩形 区域 重合 检测 
2008-10-28 21:13
flyue
Rank: 10Rank: 10Rank: 10
来 自:江南西道
等 级:贵宾
威 望:19
帖 子:3465
专家分:1563
注 册:2006-6-20
得分:0 
顶。。
这个,做2D游戏少不了的功能。。

天之道,损有余而补不足.人之道则不然,损不足以奉有余.孰能有余以奉天下,唯有道者.
2008-10-31 21:36
斗熊
Rank: 1
来 自:天津
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-10-31
得分:0 
顶起来,谢谢楼主。好厉害。

——弱势得救之道,也有也没有。竞争必然会产生贫富、等级,此乃天道。
2008-10-31 22:48
  • 3
  • 1/1页
  • 1



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-241175-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.294169 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved