如何实现碰撞监测

hdm2968

如何实现碰撞监测
给我个小例子吧 [em7] [em7] [em7]

notear

不知道你是不是要这个
int 场景[10。10]=
1，1，1，1，1，1，1，1，1，1
1，0，0，0，0，0，0，0，0，1
1，0，1，1，1，1，1，1，1，1
1，0，1，0，0，0，0，0，0，1
1，0，1，0，1，1，1，1，0，1
1，0，1，0，1，0，1，1，0，1
1，0，1，0，0，0，1，1，0，1
1，0，1，1，1，1，1，1，0，1
1，0，0，0，0，0，0，0，0，1
1，1，1，1，1，1，1，1，1，1
人物位置（X，Y）
move()
{
移动方向
=左：if 场景[x-1,y]=1 stop
=右：if 场景[x+1,y]=1 stop
=上：if 场景[x,y-1]=1 stop
=左：if 场景[x,y+1]=1 stop
.............
}

hdm2968

要是像仙剑的大地图或3d怎办

fishcrazy

hdm2968: Re:如何实现碰撞监测

要是像仙剑的大地图或3d怎办

基本原理都是一样的，最简单的碰撞检测，估计就是算法书里很多的迷宫问题了：P

walle

3d的简单碰撞检测估计就是用一个立方体或球将场景中的一个独立的整体的三维物体框起来，与另一个物体框进行边界检测，判断是否相碰撞。在这个基础上也可以根据物理的建立模型（如有n个定点和m个三角形组成一个三维物体）利用二叉树，八叉树等结构细分模型进行碰撞检测，可以检测到三维物体最小单元的碰撞，达到较理想的效果。

hdm2968

walle,
在详细些，先谢谢了！！！！

seer

5楼的是高人阿……2d的很简单，《电脑报》就给出了详细的判断方法……
问一下，hl2的碰撞判断是怎么实现的……要向高手学习……

seer

六面体？不是三角形？懂了……看来sierra比我们都会偷懒……

♂樱♀

查表查表？
http://www.autsak.com/X_AdvCom_Get.asp?UserID=23