游戏题积累

1. 用最简单, 最快速的方法计算出下面这个圆形是否和正方形相交。

第一种情况,当正方形的中心即对角线交点到圆心的距离小于r+Sqt(2)*a/2时肯定相交。
第二种情况,当正方形的中心即对角线交点到圆心的距离大于r+a时肯定不相交了。
第三种情况,就是要考虑r+Sqt(2)*a/2<d<r+a的时候了,这个留给楼主吧。应该也不难!

对于球和立方体,下面这个不完善:

1、重新定义坐标体系,将一个正方形的顶点做为原点定义X,Y,Z轴。
2、以xy,xz,yz三个方向做投影,变成3个圆形和3个方形求交集的情况
3、判断方形的4个顶点是否在圆内(顶点坐标到圆心坐标是否小于半径)
4、判断圆形到x轴或y轴的距离是否小于半径+方形的宽或则高
5、有2个或以上方向的投影如果有交集则为相交,否则为不相交

2. 判断两条直线相交,并求出交点

第一种方法:

p1 p2, q1q2  来判断是否相交,则根据 q1p1 叉q1q2*q1q2叉q2p2 如果大于等于0则相交,否则不相交

//如果相交,计算出相交点(很简单的数学知识)
//公式:(x-x1)/(y-y1) = (x1-x2)/(y1-y2)
// (x-x3)/(y-y3) = (x3-x4)/(y3-y4)

第二种方法:

利用碰撞体

注意:可以在执行复杂的叉乘计算前,先用方法过滤掉不可能的情况

 3. 法线贴图和凹凸贴图的区别

 一个是存法线的,一个是存高度的


4. http://www.cnblogs.com/zhibolife/p/3624916.html

http://www.cnblogs.com/zhibolife/p/3685168.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值