公司业务需求
游戏2D模型有圆形和矩形，判断碰撞说白了就是检测 ：
1.圆形跟圆形是否有相交
2.圆形跟矩形是否相交
3.矩形和矩形是否相交
先明白要实现的原理，才能有思路写代码
第1个最好判断,判断两个圆中心点的矩形是否小于这两个圆的半径之和
第2个纠结了我一下，不过也不难先看图圆跟矩形关系有4种...
分类：
编程语言 时间：
2015-03-18 15:55:21
阅读次数：
228
先建立我们需要的数据模型：1. 向量： 1 /** 2 * 向量类，默认使用正交基 3 */ 4 public class SHVector 5 { 6 public var x:Number; 7 public v...
分类：
其他好文 时间：
2015-01-08 15:10:37
阅读次数：
236
效果图：算法：基本思路是检测圆和圆的交点，检测扇形边和圆的交点，其中圆和圆的交点还要判断点是否在扇形的角度内部。判断方法参考：http://stackoverflow.com/questions/13652518/efficiently-find-points-inside-a-circle-sec...
分类：
其他好文 时间：
2015-01-05 14:28:36
阅读次数：
170
这些笔记的最初，我是以接近于源码分析的形式来梳理自己学习OpenCV的过程。然而写下来，一是执行力，二是时间的问题，确实越写越马虎了。用我老师的话：观其大略了。但是，暂时就这么写着吧。在笔记《十七》中，我们简单地谈到了霍夫变换检测直线的原理，就是判断相邻像素点的值(x, y)对应的r-theta曲线...
分类：
其他好文 时间：
2014-12-17 22:32:52
阅读次数：
336
鄙人初学opencv，在论坛上有人在做PCB板圆形焊盘检测，自己尝试用三种方法来检测圆形焊盘，下面为检测图像：1、轮廓和霍夫圆变换 1 void main() 2 { 3 IplImage* src=cvLoadImage("1.jpg",CV_LOAD_IMAGE_UNCHANGED);/...
分类：
其他好文 时间：
2014-12-16 16:32:47
阅读次数：
414
利用Hough变换算法检测形状的检测结果如下如所示：
1、检测直线
2、检测圆形
源代码及论文下载地址如下：基于霍夫变换的形状检测算法研究与实现（源代码及论文）...
分类：
编程语言 时间：
2014-11-04 17:23:21
阅读次数：
699
//GameScene.h
#include?"cocos2d.h"
USING_NS_CC;
class?GameScene?:?public?cocos2d::Layer
{
public:
????static?cocos2d::Scene*?createScene();
????
????virtual?bool?init();
??...
分类：
其他好文 时间：
2014-08-16 23:55:31
阅读次数：
544
主要内容：1、Hough变换的算法思想2、直线检测3、圆、椭圆检测4、程序实现一、Hough变换简介 Hough变换是图像处理中从图像中识别几何形状的基本方法之一。Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲...
分类：
其他好文 时间：
2014-06-25 20:26:33
阅读次数：
228
圆与扇形的碰撞检测，以前用过一种算法是这样的：
首先把扇形视作一个圆，排除圆与扇形圆不相交的情况，
然后如果圆心在扇形两条边中间，则必然相交，
剩下的就判断圆是否与两条边相交。
这种算法用到了点与直线的关系，圆与线段的碰撞检测，圆与圆的碰撞检测等，算法清晰，实现起来比较简单，但只能适用于扇形夹角小于180度的情况。
今天偶尔想到了一种新的算法：
首先把扇形视作一个圆，排除圆与扇...
分类：
其他好文 时间：
2014-05-09 01:33:18
阅读次数：
618
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内，则三角形与圆必然相交，转换为判断点在三角形内，参考：判断点是否在三角形内；
如果圆与三角形任一条边相交，则三角形与圆必然相交，转换为圆与线段相交，参考：圆与线段碰撞检测；
算法实现如下：
{CSDN:CODE:332591}...
分类：
其他好文 时间：
2014-05-08 04:03:50
阅读次数：
273
