[发明专利]图形的填充方法、装置及交互智能设备

权利要求书

1.一种图形的填充方法，其特征在于，包括：

获取待填充区域的全部像素点；

从所述待填充区域的全部像素点中选择目标像素点，其中，所述目标像素点为所述全部像素点中，与构成所述待填充区域的边界相邻的像素点；

连接所述目标像素点得到对应的连线；

使用目标颜色对所述连线进行绘制，

选择目标像素点的步骤包括：

获取每个候选目标像素点与所述边界的最小距离，所述候选目标像素点为每行像素的最左端的像素点和最右端的像素点；

获取预设距离阈值；

在所述候选目标像素点中查找对应的最小距离大于所述预设距离阈值的过滤像素点；

从所述候选目标像素点中去除所述过滤像素点，得到所述目标像素点。

2.根据权利要求1所述的方法，其特征在于，从所述待填充区域的全部像素点中选择目标像素点，包括：

使用扫描线种子算法扫描所述待填充区域的所述全部像素点，其中，所述扫描线种子算法用于按行扫描所述全部像素点；

获取通过所述扫描线种子算法得到的所述待填充区域中的所述候选目标像素点；

根据所述候选目标像素点确定所述目标像素点。

3.根据权利要求1所述的方法，其特征在于，连接所述目标像素点得到对应的连线，包括：

调用安卓模块中的像素点连接函数；

使用所述像素点连接函数对所述目标像素点进行连接，得到所述连线。

4.根据权利要求1所述的方法，其特征在于，所述目标颜色为所述待填充区域的颜色。

5.一种图形的填充装置，其特征在于，包括：

获取模块，用于获取待填充区域的全部像素点；

选择模块，用于从所述待填充区域的全部像素点中选择目标像素点，其中，所述目标像素点为所述全部像素点中，与构成所述待填充区域的边界相邻的像素点；

连接模块，用于连接所述目标像素点得到对应的连线；

绘制模块，用于使用目标颜色对获得到所述目标像素点进行绘制，所述选择模块包括：

第二获取子模块，用于获取每个候选目标像素点与所述边界的最小距离，所述候选目标像素点为每行像素的最左端的像素点和最右端的像素点；

第三获取子模块，用于获取预设距离阈值；

查找子模块，用于在所述候选目标像素点中查找对应的最小距离大于所述预设距离阈值的过滤像素点；

过滤子模块，用于从所述候选目标像素点中去除所述过滤像素点，得到所述目标像素点。

6.根据权利要求5所述的装置，其特征在于，所述选择模块包括：

扫描子模块，用于使用扫描线种子算法扫描所述待填充区域的所述全部像素点，其中，所述扫描线种子算法用于按行扫描所述全部像素点；

第一获取子模块，用于获取通过所述扫描线种子算法得到的所述待填充区域中的所述候选目标像素点；

第一确定子模块，用于根据所述候选目标像素点确定所述目标像素点。

7.根据权利要求5所述的装置，其特征在于，所述连接模块包括：

调用子模块，用于调用安卓模块中的像素点连接函数；

连接子模块，用于使用所述像素点连接函数对所述目标像素点进行连接，得到所述连线。

8.一种交互智能设备，其特征在于，包括：

处理器；以及

存储介质，与所述处理器连接，用于为所述处理器提供处理以下处理步骤的指令：

获取待填充区域的全部像素点；

从所述待填充区域的全部像素点中选择目标像素点，其中，所述目标像素点为所述全部像素点中，与构成所述待填充区域的边界相邻的像素点；

连接所述目标像素点得到对应的连线；

使用目标颜色对所述连线进行绘制，

选择目标像素点的步骤包括：

获取每个候选目标像素点与所述边界的最小距离，所述候选目标像素点为每行像素的最左端的像素点和最右端的像素点；

获取预设距离阈值；

在所述候选目标像素点中查找对应的最小距离大于所述预设距离阈值的过滤像素点；

从所述候选目标像素点中去除所述过滤像素点，得到所述目标像素点。