[发明专利]一种碰撞检测方法及系统

说明书

技术领域

本发明涉及数据分析领域，尤其涉及一种碰撞检测方法及系统。

背景技术

针对在web端，由于DOM结构中的图片都是矩形，即使是不规则的图片，放在DOM结构里也是矩形；对矩形所包含的对象进行碰撞检测，一般会采用缩小检测范围的方式，并在对象局部绑定一个或者多个规则图形的碰撞检测区，尽量让最终效果看起来更真实，通常把这种检测区称之为：内测盒子，但是该方法效率很低，步骤也非常繁琐，并且检测结果准确性较低。

申请号为：201210144554.X的中国专利公开了一种网络游戏中基于四叉树的场景管理方法，该方法包括：在任一所述场景中建立坐标系，任一分割所述场景的树结点以其所在所述坐标系中的坐标标识，并将所述场景中的各对象的对象ID与其所在的树结点所对应的坐标绑定记录；当对所述场景中任一对象进行碰撞检测时，根据所述对象的对象ID在当前所述记录中查找到的对应的坐标所对应的树结点，并确定该树结点及周围八个树结点中是否存在其他对象，如果是，确定存在与所述对象碰撞的对象；否则，确定不存在与所述对象碰撞的对象，但该方法通过八叉树的方法去检测，检测过程中计算机内存占用过大，存在碰撞检测过程中的效率不高的问题。

发明内容

本发明所要解决的技术问题是：提供一种碰撞检测方法及系统，提高了DOM结构中的对象碰撞检测的效率。

为了解决上述技术问题，本发明提供了一种碰撞检测方法，包括以下步骤：

S1：建立二维坐标系；

S2：获取第一DOM矩形结构图片和第二DOM矩形结构图片中具有相同坐标的像素点的Alpha值，形成Alpha值对集合；

S3：若所述Alpha值对集合中，存在一Alpha值对的两个Alpha值均不为0，则所述第一DOM矩形结构图片和所述第二DOM矩形结构图片所表示的对象发生碰撞。

本发明还提供了一种碰撞检测系统，包括：

建立模块，用于建立二维坐标系；

计算模块，用于获取第一DOM矩形结构图片和第二DOM矩形结构图片中具有相同坐标的像素点的Alpha值，形成Alpha值对集合；

判断模块，用于若所述Alpha值对集合中，存在一Alpha值对的两个Alpha值均不为0，则所述第一DOM矩形结构图片和所述第二DOM矩形结构图片所表示的对象发生碰撞。

本发明的有益效果：

本发明提供的一种碰撞检测方法，所述第一DOM矩形结构图片和所述第二DOM矩形结构所表示的对象的像素点的Alpha值不为0，其背景区域的像素点的Alpha值均为0；通过获取第一DOM矩形结构图片和第二DOM矩形结构图片中具有相同坐标的像素点的Alpha值，形成Alpha值对集合，若Alpha值对集合中存在一Alpha值对的两个Alpha值均不为0，则所述第一DOM矩形结构图片和所述第二DOM矩形结构所表示的对象发生碰撞；上述方法只需检测出Alpha值对集合中存在一Alpha值对均不为0，则停止检测，在一定程度上提高了DOM结构中对象碰撞检测的效率；同时像素点的Alpha值进行像素级的检测，能够提高碰撞检测的准确性。

附图说明

图1为根据本发明实施例的一种碰撞检测方法的主要步骤示意图；

图2为根据本发明实施例一种碰撞检测系统的结构示意图；

标号说明：

1、建立模块；2、计算模块；3、判断模块。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图详予说明。

本发明最关键的构思在于：通过获取DOM中两个的矩形结构图片具有相同坐标的像素点的Alpha值，形成Alpha值对集合，若存在一Alpha值对的两个Alpha值均不为0，则矩形结构图片所表示的对象发生碰撞。

请参照图1，本发明提供的一种碰撞检测方法，包括以下步骤：

S1：建立二维坐标系；

S2：获取第一DOM矩形结构图片和第二DOM矩形结构图片中具有相同坐标的像素点的Alpha值，形成Alpha值对集合；

S3：若所述Alpha值对集合中，存在一Alpha值对的两个Alpha值均不为0，则所述第一DOM矩形结构图片和所述第二DOM矩形结构图片所表示的对象发生碰撞。