一种网页元素碰撞判断方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种网页元素碰撞判断方法及装置
本申请涉及计算机图形图像处理
，尤其涉及一种网页元素碰撞判断方法及装置。
技术介绍
现有技术中，在进行网页游戏开发或者运行网页游戏的过程中，有可能会需要对网络游戏页面中出现的网页元素是否发生碰撞进行检测。比如，若需要在网页元素发生碰撞时产生一些动画效果，则需要执行该检测。其中需要说明的是，“网页元素发生碰撞”，是指不同网页元素在网页中发生重叠。在得到碰撞检测结果后，可根据碰撞检测结果执行对应的操作，例如，在避免碰撞的情形下，当检测到将会发生碰撞时，调整网页元素的相对位置；在利用碰撞信息的情形下，当检测到发生碰撞时，根据碰撞信息，调整网页元素的相对位置。目前，检测网页元素是否发生碰撞的方式主要有三种，分别为：基于盒子模型(BoxModel，简称盒模型)的检测方式、基于网页元素中心距的检测方式，以及基于关键点的检测方式。第一种方式的适用对象为形状为矩形的网页元素。该方式的实现原理为：基于网络游戏页面中的各种网页元素均位于相应的盒模型中，且每个网页元素轮廓线均与相应的盒模型的内容边缘(elementedge)重合这一特点，直接判断盒模型是否重叠，并根据判断结果确定盒模型中的网页元素是否重叠。该方式的缺陷在于，无法检测形状不为矩形的网页元素是否发生碰撞。第二种方式的适用对象为形状规则的网页元素。该方式的实现原理为：判断两个网页元素的中心点的连线是否小于单个网页元素的中心至网页元素的轮廓线的距离之和，若小于，则判定两个网页元素发生碰撞。例如，当两个网页元素均为圆形时，如果两个圆心之间的距离小于两个圆的半径之和，则可以判定两个网页元素之间发生碰撞。该方式的缺陷在于，无法检测形状不规则的网页元素是否发生碰撞。第三种方式的适用对象为部分形状不规则的网页元素。该方式的实现原理是，通过用户手动标注的方式，在待检测的两个网页元素的轮廓线上标注多个关键点；后续可以在检测到这两个网页元素的位置发生变化后，判断通过分别连接这两个网页元素的关键点形成的区域是否存在重合；若存在重合，则判定两个网页元素发生碰撞；否则判定两个网页元素未发生碰撞。基于该方式，例如，针对图1a所示的网页元素A和网页元素B而言，由于通过连接网页元素A上的关键点A1～A4所构成的区域LA，与通过连接网页元素B上的关键点B1～B4所构成的区域LB存在重合，因此判定网页元素A和网页元素B发生碰撞。该方式存在的缺陷在于：可能会得到不准确的判断结果。比如针对如图1b所示的网页元素C和网页元素D而言，由于通过连接网页元素C上的关键点C1～C4所构成的区域LC，与通过连接网页元素D上的关键点D1～D4所构成的区域LD不存在重合，因此判定网页元素C和网页元素D未发生碰撞。然而，从图1b中可以看出，网页元素C和网页元素D实际上发生了碰撞。采用上述第三种方式对其他网页中出现的形状不规则的网页元素是否发生碰撞进行检测时，也会存在判断结果不准确的问题。
技术实现思路
本申请实施例提供一种网页元素碰撞判断方法，用以提高对于形状不规则的网页元素是否发生碰撞的判断结果准确性。本申请实施例还提供一种网页元素碰撞判断装置，用以提高对于形状不规则的网页元素是否发生碰撞的判断结果准确性。本申请实施例采用下述技术方案：一种网页元素碰撞判断方法，包括：根据第一基准对象在网页中的当前位置信息，以及表示第一基准对象与网页中第一网页元素轮廓线的相对位置的信息，确定第一网页元素轮廓线的当前位置信息；根据第二基准对象在网页中的当前位置信息，以及表示第二基准对象与网页中第二网页元素轮廓线的相对位置的信息，确定第二网页元素轮廓线的当前位置信息；根据第一网页元素轮廓线的当前位置信息，以及第二网页元素轮廓线的当前位置信息，确定第一网页元素和第二网页元素是否发生碰撞；其中，当第一基准对象在网页中的位置发生变化时，第一基准对象与第一网页元素的相对位置不变；当第二基准对象在网页中的位置发生变化时，第二基准对象与第二网页元素的相对位置不变。一种网页元素碰撞判断装置，包括：位置信息确定单元，用于根据第一基准对象在网页中的当前位置信息，以及表示第一基准对象与网页中第一网页元素轮廓线的相对位置的信息，确定第一网页元素轮廓线的当前位置信息；根据第二基准对象在网页中的当前位置信息，以及表示第二基准对象与网页中第二网页元素轮廓线的相对位置的信息，确定第二网页元素轮廓线的当前位置信息；碰撞判断单元，用于根据位置信息确定单元确定的第一网页元素轮廓线的当前位置信息以及第二网页元素轮廓线的当前位置信息，确定第一网页元素和第二网页元素是否发生碰撞；其中，当第一基准对象在网页中的位置发生变化时，第一基准对象与第一网页元素的相对位置不变；当第二基准对象在网页中的位置发生变化时，第二基准对象与第二网页元素的相对位置不变。本申请实施例采用的上述至少一个技术方案能够达到以下有益效果：由于即便网页元素的形状不规则，也可以根据网页元素相对位置固定的基准对象的位置信息，以及表示网页元素和基准对象的相对位置的信息，准确确定出网页元素轮廓线的当前位置信息，进而针对不同的网页元素而言，可以根据其各自轮廓线的当前位置信息，准确确定出所述不同的网页元素是否发生碰撞。附图说明此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1a为利用现有技术中的基于关键点的检测方式检测到网页元素未发生碰撞的原理示意图；图1b为利用现有技术中的基于关键点的检测方式检测到网页元素未发生碰撞的原理示意图；图2为实施例1提供的网页元素碰撞判断方法的实现流程示意图；图3为盒模型的一种典型结构示意图；图4为实施例2提供的网页元素碰撞判断装置的结构示意图。具体实施方式为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。以下结合附图，详细说明本申请各实施例提供的技术方案。实施例1为了提高对于形状不规则的网页元素是否发生碰撞的判断结果准确性，本申请实施例1提供了一种如图2所示的网页元素碰撞判断方法。该方法主要包括下述步骤：步骤21，根据第一基准对象在网页中的当前位置信息，以及表示第一基准对象与该网页中第一网页元素轮廓线的相对位置的信息，确定第一网页元素轮廓线的当前位置信息；其中，第一基准对象和第一网页元素的相对位置满足下述条件：当第一基准对象在网页中的位置发生变化时，第一基准对象与第一网页元素的相对位置不变。在一种实施方式中，第一基准对象可以是由用户设定的。比如，用户可以在网页包含的网页元素中，选取满足上述条件的一个网页元素作为第一基准对象；或者，用户还可以输入一个元素到网页中作为网页元素，并指定以该网页元素作为第一基准对象。在另一种实施方式中，考虑到网页中所有的网页元素均可以处于相应的盒模型中，且通过对盒模型的设置，可以使得盒模型的特定部分与盒模型中的网页元素保持相对位置固定。因此，可以设置第一网页元素对应的盒模型的特定本文档来自技高网...

【技术保护点】
一种网页元素碰撞判断方法，其特征在于，包括：根据第一基准对象在网页中的当前位置信息，以及表示第一基准对象与网页中第一网页元素轮廓线的相对位置的信息，确定第一网页元素轮廓线的当前位置信息；根据第二基准对象在网页中的当前位置信息，以及表示第二基准对象与网页中第二网页元素轮廓线的相对位置的信息，确定第二网页元素轮廓线的当前位置信息；根据第一网页元素轮廓线的当前位置信息，以及第二网页元素轮廓线的当前位置信息，确定第一网页元素和第二网页元素是否发生碰撞；其中，当第一基准对象在网页中的位置发生变化时，第一基准对象与第一网页元素的相对位置不变；当第二基准对象在网页中的位置发生变化时，第二基准对象与第二网页元素的相对位置不变。

【技术特征摘要】
1.一种网页元素碰撞判断方法，其特征在于，包括：根据第一基准对象在网页中的当前位置信息，以及表示第一基准对象与网页中第一网页元素轮廓线的相对位置的信息，确定第一网页元素轮廓线的当前位置信息；根据第二基准对象在网页中的当前位置信息，以及表示第二基准对象与网页中第二网页元素轮廓线的相对位置的信息，确定第二网页元素轮廓线的当前位置信息；根据第一网页元素轮廓线的当前位置信息，以及第二网页元素轮廓线的当前位置信息，确定第一网页元素和第二网页元素是否发生碰撞；其中，当第一基准对象在网页中的位置发生变化时，第一基准对象与第一网页元素的相对位置不变；当第二基准对象在网页中的位置发生变化时，第二基准对象与第二网页元素的相对位置不变。2.如权利要求1所述的方法，其特征在于，在根据第一基准对象在网页中的当前位置信息，以及表示第一基准对象与网页中第一网页元素轮廓线的相对位置的信息，确定第一网页元素轮廓线的当前位置信息之前；或者，在根据第二基准对象在网页中的当前位置信息，以及表示第二基准对象与网页中第二网页元素轮廓线的相对位置的信息，确定第二网页元素轮廓线的当前位置信息之前，所述方法还包括：确定第一基准对象在网页中的当前位置和第二基准对象在网页中的当前位置发生重叠。3.如权利要求1所述的方法，其特征在于，根据第二基准对象在网页中的当前位置信息，以及表示第二基准对象与网页中第二网页元素轮廓线的相对位置的信息，确定第二网页元素轮廓线的当前位置信息，包括：根据第一网页元素轮廓线的当前位置信息，确定第一网页元素当前所处网页区域的位置信息；根据网页区域的位置信息、第二基准对象在网页中的当前位置信息，以及表示第二基准对象与网页中第二网页元素轮廓线的相对位置的信息，确定第二网页元素当前处于网页区域内的部分的位置信息。4.如权利要求1所述的方法，其特征在于，表示第一基准对象与网页中第一网页元素轮廓线的相对位置的信息采用下述方式确定：获得包含第一网页元素的位图；通过逐行扫描所述位图的方式，确定构成第一网页元素轮廓线的像素点在所述网页中的位置；根据所述第一基准对象在所述网页中的位置，以及所述像素点在所述网页中的位置，确定表示第一基准对象与网页中第一网页元素轮廓线的相对位置的信息。5.如...

【专利技术属性】
技术研发人员：吴瑞，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY