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