OBB全称Oriented bounding box,方向包围盒算法.其表现效果和Unity的BoxCollider并无二致.由于3D空间的OBB需要多考虑一些情况 这里仅关注2D空间下的OBB. 实现效果: 网上有许多OBB的讲解,其具体步骤也未必一样,我是这么做的 在两个凸多边形中找到一根轴,凸多边形所有在这根轴上的投影点不产生相交,则这两个凸多边形不相交. 这根轴一般取每个边的垂线,逐个投影进行测试. 这里先上一个BOX的版本,如下图: 可以看见在右侧方块的投影轴上,得到了非相交结果 Bo…

前言 上一篇博文说道,射线与场景中模型上的所有三角形求交时,会大幅度影响效率且花费比较多的时间,因此会采取使用包围盒的形式,进行一个加速求交.在此文中介绍OBB碰撞模型的碰撞算法 OBB的碰撞模型 有没有想过为什么需要用到OBB模型呢,假设一个场景内两个人物相撞了,你怎么判断它们是否相撞呢,大概就是它们的碰撞体接触在了一起就相撞了.那怎么算碰撞在一起呢(此处只讨论2D规则的包围盒模型)? 方向包围盒OBB"("Oriented Bounding Box)是目前比较流行的一种包围盒,OB…

操作系统:Windows8.1 显卡:Nivida GTX965M 开发工具:Unity2017.2.0f3 原文出处 : Quick Tip: Use Quadtrees to Detect Likely Collisions in 2D Space 许多游戏需要使用碰撞检测算法去判定两个对象是否发生碰撞,但是这些算法通常意味着昂贵操作,拖慢游戏的运行速度.在这篇文章中我们将会学习四叉树 quadtrees,并学习如果通过四叉树跳过那些物理空间距离比较远的对象,最终提高碰撞检测速度. 注:原文…

要注意如果是XY坐标轴的2D空间,要取差乘分量z而不是y. 实现原理是,将三角形ABC三个边(AB,BC,CA)分别与比较点判断差乘,如果这3个差乘结果表示的方向一致,说明就在三角形内. 效果: 代码(Unity3D): using UnityEngine; using System.Collections; using System.Collections.Generic; public class TriangleCollider : MonoBehaviour { public const…

参考自这篇博文:http://www.cnblogs.com/dabiaoge/p/4491540.html 一开始没仔细看做法,浪费了不少时间.下面是最终实现的效果: 大致流程: 1.随便选取多边形上任意一条边,以比较点和边的中心点做一条射线(这里用的伪射线). 2.用这条射线与其他所有边判断是否相交. 3.将所有与线段相交的数量相加,如果是基数就在多边形内. 特殊情况: 1.刚好在点上或者在线上.实际运用时会有点误差,但不影响. 2.必须是闭合线段,且不能存在包含的情况.但如果是一个数组生成…

欢迎增加Cocos2d-x 交流群:193411763 个中心点.1个旋转矩阵和3个1/2边长(注:一个旋转矩阵包括了三个旋转轴,若是二维的OBB包围盒则是一个中心点,两个旋转轴,两个1/2边长).       上述最后一种方法就是最经常使用的方法.下面来看一段Cocos2d-x 3.3beta0中CCOBB.h中的代码:         Vec3 _center; // 中心点 /* 下面三个变量为正交单位向量. 定义了当前OBB包围盒的x,y,z轴 用于计算矢量投影 */ Vec3 _xAx…

本文我们讨论复数及其旋转的含义.复数很有意思,本文介绍了复数的基本定义和性质,以及它关于旋转的几何意义. 复数对于旋转的两个方面极为重要: 1. 它引入了旋转算子(rotational operator)的思想:可以通过复数表示一个旋转变换. 2. 它是四元数和多向量的内在属性. 虽然我们暂时不讨论四元数和多向量(后面文章会介绍),但是我们会讨论复数的旋转含义(复平面上的 2D 旋转),以及引入的旋转子(rotor),我们发现通过特定的复数可以描述一个 2D 旋转. 介绍 复数(complex…

OBB碰撞检测,坐标点逆时针 class OBBTest extends egret.DisplayObjectContainer { private obb1:OBB; private obb2:OBB; private points1:Array<egret.Point>; private points2:Array<egret.Point>; private sprite1:egret.Sprite; private sprite2:egret.Sprite; private…

出处:https://stackoverflow.com/questions/19916880/sphere-sphere-intersection-c-3d-coordinates-of-collision-points 修改(加入包含和不相交情况的判断): using System.Collections; using System.Collections.Generic; using UnityEngine; public class CircleIntersect : MonoBehav…

出处: https://answers.unity.com/questions/366802/get-intersection-of-a-line-and-a-circle.html 测试脚本(返回值为交点数量): using System.Collections; using System.Collections.Generic; using UnityEngine; public class LineCircleIntersect : MonoBehaviour { public Trans…

怎样进行2D旋转矩形的碰撞检測.能够使用一种叫OBB的检測算法(Oriented bounding box)方向包围盒.这个算法是基于SAT(Separating Axis Theorem)分离轴定律的.而OBB不不过计算矩形的碰撞检測.而是一种算法模型. 简单解释一下概念,包围盒和分离轴定律. 包围盒:是依据物体的集合形状.来决定盒子的大小和方向,这样能够选择最紧凑的盒子来代表物体.见下图 黑色的就是包围盒,能够是凸多边形,最贴近检測物体就可以. 分离轴定律:两个凸多边形物体,假设我们能找到一…

业务需求      游戏2D型号有圆形和矩形,推断说白了就是碰撞检测 :      1.圆形跟圆形是否有相交      2.圆形跟矩形是否相交       3.矩形和矩形是否相交            先明确要实现的原理,才干有思路写代码      第1个最好推断,推断两个圆中心点的矩形是否小于这两个圆的半径之和      第2个纠结了我一下,只是也不难先看图圆跟矩形关系有4种情况,例如以下图  仅仅要推断圆心到矩形4条边的距离都小于圆的半径或者圆心在矩形内则它们相交,还要推断圆心在矩形内是防止…

目录 网格 (Grid) 网格的应用 四叉树/八叉树 (Quadtree/Octree) 四叉树/八叉树的应用 BSP树 (Binary Space Partitioning Tree) 判断点在平面前后算法 BSP树的应用 参考 k-d树 (k-dimensional tree) k-d树的构建 k-d树的应用 参考 层次包围盒树 (Bounding Volume Hierarchy Based On Tree) 层次包围盒树的应用 参考 自定义区域 判断点是否在凸多边形区域算法 自定义区域划…

碰撞器一般都用作触发器而用,刚体一般用作真实碰撞. 静态对撞机:一个对象有对撞机组件,没有刚体组件. 这种情况在场景中的静态物体应用较多,比如墙体,房屋等静止不动的物体. 物理引擎假设静态对撞机是不会被移动的,所以不要尝试移动他们. 否则会产生性能开销,或者引发一个错误. 静态对撞机是不能"唤醒"刚体的. 如果真的想移动对象的话,就给他添加一个刚体组件. 刚体对撞机:一个对象有对撞机组件,而且有刚体组件.(no-kinematic) 这个对象既可以参与碰撞检测,也可以受到物理力的影响.…

目录 一. canvas的能力 二. 动画框架 三. 在canvas中模拟碰撞 3.1定义小球的属性 3.2 生成新的小球 3.3 帧动画绘制函数step 3.4 定义小球的update方法 3.5 碰撞检测 3.6 碰撞仿真 四. 下一步 示例代码托管在:http://www.github.com/dashnowords/blogs 博客园地址:<大史住在大前端>原创博文目录 华为云社区地址:[你要的前端打怪升级指南] 经过前面章节相对枯燥的练习,相信你已经能够上手canvas的原生API了…

2D模式和3D模式区别:背景纯色,摄像机2D,没有深度轴 精灵图片设置 Normal map,法线贴图,更有立体感 Sprite (2D and UI),2D精灵贴图,有两种用途 1.当做UI贴图 2.当做2D精灵直接作为游戏物体 Sprite Mode:精灵模式 Single:单图模式,一张2D精灵贴图 Multiple:多图模式,图集,切图,切成一张张小图,序列帧图片 Polygon:多边形模式   多图模式点精灵编辑器,切图 1.自动切,根据图片的Alpha透明通道,图片的轮廓 缺点:中心…

[摘要] canvas动画-碰撞仿真 示例代码托管在:http://www.github.com/dashnowords/blogs 经过前面章节相对枯燥的练习,相信你已经能够上手canvas的原生API了,那么从这一节开始,我们就开始接触点好玩的东西--动画. 经过前面章节相对枯燥的练习,相信你已经能够上手canvas的原生API了,那么从这一节开始,我们就开始接触点好玩的东西--动画. 一. canvas的能力 如果你以为canvas只能绘制图表那真的就图样图森破了,且不谈webgl的绘图上…

[摘要] canvas动画-碰撞仿真 示例代码托管在:http://www.github.com/dashnowords/blogs 经过前面章节相对枯燥的练习,相信你已经能够上手canvas的原生API了,那么从这一节开始,我们就开始接触点好玩的东西——动画. 经过前面章节相对枯燥的练习,相信你已经能够上手canvas的原生API了,那么从这一节开始,我们就开始接触点好玩的东西——动画. 一. canvas的能力 如果你以为canvas只能绘制图表那真的就图样图森破了,且不谈webgl的绘图上…

1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试).当物体旋转之后需对AABB 进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素相应的包围盒又一次计算; 然后能够自下向上由子结点的AABB 合成父结点的AABB, 最后进行包围盒树的更新. 2) OBB 包围盒: OBB 碰撞检測方法紧密性是较好的, 可以大大降低參与相交測试的…

概述 在上一个教程中,我们在应用程序窗口的中心成功渲染了一个三角形. 我们没有太注意我们在顶点缓冲区中拾取的顶点位置. 在本教程中,我们将深入研究3D位置和转换的细节. 本教程的结果将是渲染到屏幕的3D对象. 虽然之前的教程侧重于将2D对象渲染到3D世界,但在这里我们展示了一个3D对象. 资源目录 (SDK root)\Samples\C++\Direct3D11\Tutorials\Tutorial04 Github仓库 3D空间 在上一个教程中,三角形的顶点被有策略地放置,以在屏幕上完美地对…

1 Introduction A subset S⊆R2 is convex if for any two points p and q in the set the line segment with endpoints p and q is contained in S. The convex hull of a set S is the smallest convex set containing S. The convex hull of a set of points P is a c…

1) AABB 包围盒: AABB 包围盒是与坐标轴对齐的包围盒, 简单性好, 紧密性较差(尤其对斜对角方向放置的瘦长形对象, 採用AABB, 将留下非常大的边角空隙, 导致大量不是必需的包围盒相交測试).当物体旋转之后需对AABB 进行相同的旋转并更新; 当物体变形之后仅仅需对变形了的基本几何元素相应的包围盒又一次计算; 然后能够自下向上由子结点的AABB 合成父结点的AABB, 最后进行包围盒树的更新. 2) OBB 包围盒: OBB 碰撞检測方法紧密性是较好的, 可以大大降低參与相交測试的…

CSS3提供了丰富的动画类属性,使我们可以不通过flash甚至JavaScript,就能实现很多动态的效果.它们主要分为三大类:transform(变换),transition(过渡),animation(动画).其中transform又分为2D变换和3D变换,它赋予了我们不通过专业设计软件制作平面或者立体图形的能力. 一 过渡 通过给元素设置transition属性设置它的过渡效果.过渡实际定义的是元素从一种状态变成另一种状态的过程,比如宽度从100px变成300px,背景颜色从red变成or…

使用Unity3D的50个技巧 刚开始学习Unity3D时间不长,在看各种资料.除了官方的手册以外,其他人的经验也是非常有益的.偶尔看到老外这篇文章,觉得还不错,于是翻译过来和大家共享.原文地址:http://devmag.org.za/2012/07/12/50-tips-for-working-with-unity-best-practices/,下面是译文. 转载自:燕良@游戏开发:http://blog.csdn.net/neil3d/article/details/38534809.…

翻译故事 原文:http://devmag.org.za/2012/07/12/50-tips-for-working-with-unity-best-practices/ 这篇技巧,我自己也在翻译,不过翻译到一半在CSDN上已看到有小伙伴翻译完了. 所以就直接转载啦,转载自:http://blog.csdn.net/neil3d/article/details/38534809 关于这些技巧 这些技巧不可能适用于每个项目. 这些是基于我的一些项目经验,项目团队的规模从3人到20人不等: 框架结…

http://www.4gamer.net/games/216/G021678/20140714079/     连载第2回的本回,  Arc System Works开发的格斗游戏「GUILTY GEAR Xrd -SIGN-」解说的后篇送到了.前篇的最后预告的那样,本回,是只能看到Anime的3D图形的2D格斗游戏产生所采用的细小方法为中心的介绍.   变形的几何体,替换几何体 GUILTY GEAR Xrd -SIGN-的图形,看上去是Cel Anime风格,并不是什么都采用Toon Sh…

1.配置Unity 3d调试环境? 1)          Visual Studio Tools for Unity 2)          访问http://unityvs.com 3)          安装对应的版本 4)          使用方法(生成项目文件,如何调试) 2.Array(数组)和List<T>的异同点? 相同点: 1)          存储一组类型相同的数据 2)          都可以通过”[i]”数组访问符获取内部数据 不同点: Array声明时需要指定固…

U3D面试题 配置Unity3D调试环境 Visual Studio Tools for Unity 访问http://unityvs.com 安装对应的版本 使用方法(生成项目文件,如何调试) Array(数组)和List<T>的异同点? 相同点: 存储一组类型相同的数据 都可以通过”[i]”数组访问符获取内部数据 不同点: Array声明时需要指定固定的大小,且以后再也无法改变大小:List<T>声明时无需设定大小,且以后可以Add和Remove元素. Unity3D常用的组件…

在之前的程序编写过程中,虽然对相关的方法进行了实例化,但是在运行的时候总是会出现“未将对象引用设置到对象的实例”,出现该种问题的原因是由于在实例化后,没有对实例化进行引用赋值,所以导致相关变量无法在其他方法中进行读取,以后需对此谨记. 同时之前浏览过一片大神写过的关于unity相关技巧的文章,笔者觉得受益匪浅,现将链接与原文转载于下,希望可以帮助大家. 使用Unity3D的50个技巧:Unity3D最佳实践 作者:房燕良 关于这些技巧 这些技巧不可能适用于每个项目. 这些是基于我的一些项目经验,…

最近在看canvas动画方面教程,里面提到了采用四叉树检测碰撞.之前也看到过四叉树这个名词,但是一直不是很懂.于是就又找了一些四叉树方面的资料看了看,做个笔记,就算日后忘了,也可以回来看看. QuadTree四叉树顾名思义就是树状的数据结构,其每个节点有四个孩子节点,可将二维平面递归分割子区域.QuadTree常用于空间数据库索引,3D的椎体可见区域裁剪,甚至图片分析处理,我们今天介绍的是QuadTree最常被游戏领域使用到的碰撞检测.采用QuadTree算法将大大减少需要测试碰撞的次数,从而提…