PluginSDK中的外包围盒、外包围球分别用类 BoundingBox和BoundingSphere描述,其类图如下所示。外包围盒BoundingBox类的corners字段用来存储外包围盒的8个顶点向量。其构造函数有两种形式。第一种构造函数用8个顶点向量来实例化一个外包围盒。第二种构造函数用给定...
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试)。当物体旋转之后需对AABB 进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素...
分类:
其他好文 时间:
2015-05-14 13:47:29
阅读次数:
136
问题的方向是对称的,统计\*2即可,当gcd(a,b)>1及重复,
证:a*b满足gcd(a,b)>1,在他对角线和a'和b'对角线是同一条直线(a'=a/gcd(a,b)b'=b/gcd(a,b))
其次,如果放置位置不够靠左,也不够靠上,则它和它“左上方”的包围盒也重复了
假定左上角坐标(0,0)则对于左上角在(x,y)的包围盒,其左上方的包围盒的左上角为(x-a,y-b),这个左上角合...
分类:
其他好文 时间:
2015-05-12 15:54:53
阅读次数:
124
在cocos2dx中进行矩形的碰撞检测时需要对旋转过的矩形做碰撞检查,由于游戏没有使用Box2D等物理引擎,所以采用了OBB(Oriented bounding box)方向包围盒算法,这个算法是基于SAT(Separating Axis Theorem)分离轴定律的。 分离轴定律:两个凸多边...
分类:
编程语言 时间:
2015-04-18 01:07:55
阅读次数:
1120
cocos中,setPosition就是设置一个sprite的锚点在父级元素的坐标默认锚点是sprite矩形的中点可以用getBoundingBox返回一个sprite所占矩形范围。范围用Rect表示,其基于父级元素的坐标系。Rect的四个成员是x,y,width,height;分别表示左下角顶点的...
分类:
其他好文 时间:
2015-03-05 16:21:25
阅读次数:
110
1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试)。当物体旋转之后需对AABB 进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素...
分类:
其他好文 时间:
2015-02-28 12:58:27
阅读次数:
132
Rigidbody.ClosestPointOnBounds 到包围盒的最近点public class example : MonoBehaviour { function Start () {
var explosionPosition = transform.position;//本脚本依附在爆炸火焰prefabs上
var colliders : Collider[] = Physics...
分类:
编程语言 时间:
2015-02-07 13:15:52
阅读次数:
309
搞清楚平面布局类的各个参数orthoLayout此类的getBoundingBox()函数可以返回包围盒separationcOverhangoptionsmargin结果200.40010.400可见separation控制线之间的距离此值不能是0201000cOverhang似乎没什么影响,但是...
分类:
其他好文 时间:
2015-01-20 17:39:23
阅读次数:
131
题意:给出一个n行m列的点阵,求共有多少条非水平非竖直线至少经过其中两点。分析:首先说紫书上的思路,编程较简单且容易理解。由于对称性,所以只统计“\”这种线型的,最后乘2即是答案。枚举斜线包围盒的大小,如果盒子的长宽ab互质,则是可以的。这种盒子共有(m-a)(n-b)个,但要减去其中重复的。如果有...
分类:
其他好文 时间:
2015-01-03 17:10:50
阅读次数:
180
上面是我绘制的一张图。 关于八叉树场景管理器主要需要关注两个类,其一是松散八叉树的数据结构Ogre::Octree,其二是八叉树场景管理器Ogre::OctreeSceneManager。 下面摘录图片中的文字:松散八叉树的数据结构。属性:其中mBox为其包围盒,mHalfSize定义为包围盒...
分类:
其他好文 时间:
2014-11-12 22:55:26
阅读次数:
300