[发明专利]一种网页元素碰撞判断方法及装置

说明书

本申请公开了一种网页元素碰撞判断方法，用以提高网页元素碰撞判断结果的准确性。采用该方法，由于即便网页元素的形状不规则，也可以根据网页元素相对位置固定的基准对象的位置信息，以及表示网页元素和基准对象的相对位置的信息，准确确定出网页元素轮廓线的当前位置信息，进而针对不同的网页元素而言，可以根据其各自轮廓线的当前位置信息，准确确定出所述不同的网页元素是否发生碰撞。本申请还公开了一种网页元素碰撞判断装置。

技术领域

本申请涉及计算机图形图像处理技术领域，尤其涉及一种网页元素碰撞判断方法及装置。

背景技术

现有技术中，在进行网页游戏开发或者运行网页游戏的过程中，有可能会需要对网络游戏页面中出现的网页元素是否发生碰撞进行检测。比如，若需要在网页元素发生碰撞时产生一些动画效果，则需要执行该检测。其中需要说明的是，“网页元素发生碰撞”，是指不同网页元素在网页中发生重叠。在得到碰撞检测结果后，可根据碰撞检测结果执行对应的操作，例如，在避免碰撞的情形下，当检测到将会发生碰撞时，调整网页元素的相对位置；在利用碰撞信息的情形下，当检测到发生碰撞时，根据碰撞信息，调整网页元素的相对位置。

目前，检测网页元素是否发生碰撞的方式主要有三种，分别为：基于盒子模型(BoxModel，简称盒模型)的检测方式、基于网页元素中心距的检测方式，以及基于关键点的检测方式。

第一种方式的适用对象为形状为矩形的网页元素。该方式的实现原理为：基于网络游戏页面中的各种网页元素均位于相应的盒模型中，且每个网页元素轮廓线均与相应的盒模型的内容边缘(element edge)重合这一特点，直接判断盒模型是否重叠，并根据判断结果确定盒模型中的网页元素是否重叠。该方式的缺陷在于，无法检测形状不为矩形的网页元素是否发生碰撞。

第二种方式的适用对象为形状规则的网页元素。该方式的实现原理为：判断两个网页元素的中心点的连线是否小于单个网页元素的中心至网页元素的轮廓线的距离之和，若小于，则判定两个网页元素发生碰撞。例如，当两个网页元素均为圆形时，如果两个圆心之间的距离小于两个圆的半径之和，则可以判定两个网页元素之间发生碰撞。该方式的缺陷在于，无法检测形状不规则的网页元素是否发生碰撞。

第三种方式的适用对象为部分形状不规则的网页元素。该方式的实现原理是，通过用户手动标注的方式，在待检测的两个网页元素的轮廓线上标注多个关键点；后续可以在检测到这两个网页元素的位置发生变化后，判断通过分别连接这两个网页元素的关键点形成的区域是否存在重合；若存在重合，则判定两个网页元素发生碰撞；否则判定两个网页元素未发生碰撞。基于该方式，例如，针对图1a所示的网页元素A和网页元素B而言，由于通过连接网页元素A上的关键点A1～A4所构成的区域L_A，与通过连接网页元素B上的关键点B1～B4所构成的区域L_B存在重合，因此判定网页元素A和网页元素B发生碰撞。该方式存在的缺陷在于：可能会得到不准确的判断结果。比如针对如图1b所示的网页元素C和网页元素D而言，由于通过连接网页元素C上的关键点C1～C4所构成的区域L_C，与通过连接网页元素D上的关键点D1～D4所构成的区域L_D不存在重合，因此判定网页元素C和网页元素D未发生碰撞。然而，从图1b中可以看出，网页元素C和网页元素D实际上发生了碰撞。

采用上述第三种方式对其他网页中出现的形状不规则的网页元素是否发生碰撞进行检测时，也会存在判断结果不准确的问题。

发明内容

本申请实施例提供一种网页元素碰撞判断方法，用以提高对于形状不规则的网页元素是否发生碰撞的判断结果准确性。

本申请实施例还提供一种网页元素碰撞判断装置，用以提高对于形状不规则的网页元素是否发生碰撞的判断结果准确性。

本申请实施例采用下述技术方案：

一种网页元素碰撞判断方法，包括：