[发明专利]一种桌面元素的几何轮廓的生成方法及装置

说明书

技术领域

本发明涉及终端设备显示领域，尤其涉及一种桌面元素的几何轮廓的生成方法及装置。

背景技术

在终端设备显示领域中，壁纸是指例如手机、平板电脑、计算机等终端设备所使用的屏幕背景图片。早期的壁纸通常是指静态壁纸，即屏幕背景图片采用静态图片。随着技术的发展以及用户需求的增加，在静态壁纸的基础上出现了动态壁纸。动态壁纸是一种动画式图片，其本质是在位于最底层的背景图片上加载若干层附加图片，并通过代码实现所需的各种动画效果，最终在终端设备的屏幕上进行显示。动态壁纸的出现极大地丰富了终端设备的屏幕显示效果。

终端设备的屏幕上除了显示动态壁纸之外，还会显示例如桌面组件、桌面控件和/或桌面图标等桌面元素，其中，该桌面元素设置在动态壁纸的上层。随着用户对终端设备的屏幕显示效果要求的提高，对桌面元素在屏幕中的显示效果、以及对桌面元素与屏幕中其他元素进行交互程度的要求也相应提高。

目前，桌面元素本身只有以像素为单位的图像数据，因此，只能通过基于包含了桌面元素轮廓信息的像素的运算操作来实现桌面元素在屏幕中的显示效果、以及实现桌面元素在屏幕中与其他元素之间的交互行为。以实现桌面元素在屏幕中与其他元素之间的交互行为为例说明。为了实现桌面元素与屏幕中的其他元素之间的交互行为，需要将位于桌面元素轮廓边缘上的所有像素在屏幕中的空间位置与位于其他元素轮廓边缘上的所有像素在屏幕空间位置进行逐一比对，一旦检测到桌面元素与其他元素在空间位置上发生重合，则相应实现桌面元素与其他元素之间例如碰撞、附着等显示效果。上述方式由于需要对每一像素进行比对，因此需要非常大的运算量，特别是在桌面元素中位于轮廓边缘上的像素较多的情况下，实现起来非常地繁琐。也就是说，现有技术中基于包含了桌面元素轮廓信息的像素的运算操作方式无法快捷高效地实现桌面元素在屏幕中的显示效果、以及实现桌面元素在屏幕中与其他元素之间的交互行为。

因此，亟需提出一种可以获取桌面元素轮廓信息的方式，使得后续基于该轮廓信息可以快捷高效地实现桌面元素在屏幕中的显示效果、以及实现桌面元素在屏幕中与其他元素之间的交互行为。

发明内容

为了克服现有技术中的上述缺陷，本发明提供了一种桌面元素的几何轮廓的生成方法，该生成方法包括：

对桌面元素进行处理得到多个网格，每一所述网格由至少一个像素构成；

从所述多个网格中确定轮廓网格集合，该轮廓网格集合包括位于所述桌面元素的轮廓上的网格；

在所述轮廓网格集合中的每一网格中设置一个控制点；

对所述控制点进行函数拟合以生成所述桌面元素的第一几何轮廓曲线；

对所述第一几何轮廓曲线进行坐标变换得到所述桌面元素在终端设备屏幕中的第二几何轮廓曲线。

根据本发明的一个方面，该生成方法中，对桌面元素进行处理得到多个网格包括：根据采样精度对构成桌面元素的像素进行处理得到多个网格，每一所述网格由n×n个所述像素构成，其中n≥1。

根据本发明的另一个方面，在从所述多个网格中确定轮廓网格集合之后，在所述轮廓网格集合中的每一网格中设置一个控制点之前，该生成方法还包括：计算所述轮廓网格集合中的每一网格的强度值；根据计算结果从所述轮廓网格集合中筛除所述强度值小于预设强度阈值的网格。

根据本发明的又一个方面，该生成方法中，所述网格的强度值等于所述网格的灰度值与透明度值的乘积。

根据本发明的又一个方面，该生成方法中，在所述轮廓网格集合中的每一网格中设置一个控制点包括：将所述轮廓网格集合中的每一网格的几何中心设定为该网格的控制点的初始化位置；根据所述网格的强度值以及所述网格的相邻网格的强度值确定所述网格的控制点的移动方向；根据所述网格的强度值确定所述网格的控制点的移动距离；根据所述初始化位置、所述移动方向以及所述移动距离确定所述网格的控制点在该网格中的设置位置；将所述网格的控制点设置在所述网格中的设置位置上。

根据本发明的又一个方面，在所述轮廓网格集合中的每一网格中设置一个控制点之后，该生成方法还包括：根据所述轮廓网格集合中的每一网格的强度值确定所述网格的控制点的权重。

根据本发明的又一个方面，该生成方法中，对所述控制点进行函数拟合以生成所述桌面元素的第一几何轮廓曲线包括：根据所述控制点的权重对所述控制点进行B样条曲线拟合以生成所述桌面元素的第一几何轮廓曲线。