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
