基于位图的图形填充方法、终端以及存储介质技术

本发明专利技术提供一种基于位图的图形填充方法、终端以及存储介质，该基于位图的图形填充方法包括：S101：缓存位图，并通过位图获取实体的边界点以及边界点中与拾取点联通区域相关的边界点；S102：根据连通性将与拾取点联通区域相关的边界点分割为外环边界点、内环边界点，通过外环边界点、内环边界点并行找环，根据找环结果确定填充边界和利用填充边界进行图形填充。本发明专利技术，能够多线程实现填充边界的查找，无需人工查找和选择填充边界，操作简单，速度快、效率高，提升了用户使用体验。提升了用户使用体验。提升了用户使用体验。

【技术实现步骤摘要】
基于位图的图形填充方法、终端以及存储介质


[0001]本专利技术涉及位图填充
，尤其涉及一种基于位图的图形填充方法、终端以及存储介质。

技术介绍

[0002]位图图像（bitmap），亦称为点阵图像或栅格图像，是由称作像素（图片元素）的单个点组成的。这些点可以进行不同的排列和染色以构成图样。当放大位图时，可以看见赖以构成整个图像的无数单个方块。扩大位图尺寸的效果是增大单个像素，从而使线条和形状显得参差不齐。然而，如果从稍远的位置观看它，位图图像的颜色和形状又显得是连续的。用数码相机拍摄的照片、扫描仪扫描的图片以及计算机截屏图等都属于位图。
[0003]在对位图进行编辑时，经常遇到需要对位图中的图形进行填充。在图形填充过程中，需要先获取待填充图形的填充边界，再基于该填充边界填充图形。而填充边界的获取，采取人工方式一一在位图上选择填充边界，操作繁琐，效率低，难以满足用户体验。

技术实现思路

[0004]为了克服现有技术的不足，本专利技术提出一种基于位图的图形填充方法、终端以及存储介质，获取位图上实体的边界点以及与拾取点联通区域相关的边界点，根据连通性将边界点分割为外环边界点、内环边界点，并行利用外环边界点、内环边界点进行找环以获取填充边界，能够多线程实现填充边界的查找，加快了图形填充速度，无需人工查找和选择填充边界，操作简单，速度快、效率高，提升了用户使用体验。
[0005]为解决上述问题，本专利技术采用的一个技术方案为：一种基于位图的图形填充方法，所述基于位图的图形填充方法包括：S101：缓存位图，并通过位图获取实体的边界点以及所述边界点中与拾取点联通区域相关的边界点；S102：根据连通性将所述与拾取点联通区域相关的边界点分割为外环边界点、内环边界点，通过外环边界点、内环边界点并行找环，根据找环结果确定填充边界和利用所述填充边界进行图形填充。
[0006]进一步地，所述缓存位图的步骤具体包括：基于屏幕在位图上对应的显示区域缓存位图，并存储实体与位图的映射关系，所述映射关系包括所述实体在位图上对应的像素点。
[0007]进一步地，所述通过位图获取实体的边界点以及所述边界点中与拾取点联通区域相关的边界点的步骤具体包括：根据所述映射关系确定每个实体的边界点，将所述拾取点转换到位图上，基于位图上的拾取点进行像素泛洪以获取所述边界点中与拾取点联通区域相关的边界点。
[0008]进一步地，所述根据连通性将所述与拾取点联通区域相关的边界点分割为外环边界点、内环边界点的步骤具体包括：根据连通性将所述边界点分割为不同的部分，获取各部分边界点的坐标，基于坐标确定各部分边界点的分类，所述分类包括外环边界点、内环边界点。
[0009]进一步地，所述通过外环边界点、内环边界点并行找环的步骤具体包括：获取外环边界点相关的实体，通过找环算法对所述外环边界点相关的实体进行找环；并获取内环边界点和所述内环边界点内部所有点对应的实体，通过找环算法对所述实体进行找环。
[0010]进一步地，所述找环算法包括：将实体分割为不存在相交、自交的线，根据线的端点之间的距离对所述端点进行聚合生成有向图，找出所述有向图中的环，所述线除端点外不相交，所述线包括曲线、圆弧、线段。
[0011]进一步地，所述将实体分割为不存在相交、自交的线的步骤具体包括：对所述实体进行自交打断、相交打断处理生成多段线，并记录两条相邻线的邻近点。
[0012]进一步地，所述找出所述有向图中的环的步骤具体包括：对所述有向图中节点的边按顺时针或逆时针进行极角排序，根据排序后的边获取所述有向图中的环。
[0013]基于相同的专利技术构思，本专利技术还提出一种智能终端，所述智能终端包括处理器、存储器，所述存储器存储有计算机程序，所述处理器与所述存储器通信连接，所述处理器通过所述计算机程序执行如上所述的基于位图的图形填充方法。
[0014]基于相同的专利技术构思，本专利技术还提出一种计算机可读存储介质，所述计算机可读存储介质存储有程序数据，所述程序数据被用于执行如上所述的基于位图的图形填充方法。
[0015]相比现有技术，本专利技术的有益效果在于：获取位图上实体的边界点以及与拾取点联通区域相关的边界点，根据连通性将边界点分割为外环边界点、内环边界点，并行利用外环边界点、内环边界点进行找环以获取填充边界，能够多线程实现填充边界的查找，加快了图形填充速度，无需人工查找和选择填充边界，操作简单，速度快、效率高，提升了用户使用体验。
附图说明
[0016]图1为本专利技术基于位图的图形填充方法一实施例的流程图；图2为本专利技术基于位图的图形填充方法另一实施例的流程图；图3为本专利技术基于位图的图形填充方法中被缓存的位图一实施例的示意图；图4为本专利技术基于位图的图形填充方法中找环算法应用的位图一实施例的示意图；图5为对图4的位图进行扫描线求交后生成的线段一实施例的示意图；图6为基于图4的位图生成的有向图一实施例的示意图；图7为本专利技术基于位图的图形填充方法中找环算法一实施例的流程图；图8为本专利技术基于位图的图形填充方法中有向环中找环一实施例的流程图；图9为本专利技术智能终端一实施例的结构图；图10为本专利技术计算机可读存储介质一实施例的结构图。
具体实施方式
[0017]以下通过特定的具体实例说明本申请的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本申请的其他优点与功效。本申请还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离
本申请的精神下进行各种修饰或改变。需说明的是，通常在此处附图中描述和示出的各本公开实施例在不冲突的前提下，可相互组合，其中的结构部件或功能模块可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本公开的实施例的详细描述并非旨在限制要求保护的本公开的范围，而是仅仅表示本公开的选定实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本公开保护的范围。
[0018]在本申请公开使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本公开。在本公开和所附权利要求书中所使用的单数生式的“一种”、“所述”和“该”也旨在包括多数生式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
[0019]请参阅图1－图8，其中，图1为本专利技术基于位图的图形填充方法一实施例的流程图；图2为本专利技术基于位图的图形填充方法另一实施例的流程图；图3为本专利技术基于位图的图形填充方法中位图的缓存一实施例的示意图；图4为本专利技术基于位图的图形填充方法中找环算法应用的位图一实施例的示意图；图5为对图4的位图进行扫描线求交后生成的线段一实施例的示意图；图6为基于图4的位图生成的有向图一实施例的示意图；图7为本专利技术基于位图的图形填充方法中找环算法一实施例的流程图；图8为本专利技术基于位图的图形填充方法中有向环中找环一实施例的流程图。结合图1－图8对本专利技术基于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于位图的图形填充方法，其特征在于，所述基于位图的图形填充方法包括：S101：缓存位图，并通过位图获取实体的边界点以及所述边界点中与拾取点联通区域相关的边界点；S102：根据连通性将所述与拾取点联通区域相关的边界点分割为外环边界点、内环边界点，通过外环边界点、内环边界点并行找环，根据找环结果确定填充边界和利用所述填充边界进行图形填充。2.如权利要求1所述的基于位图的图形填充方法，其特征在于，所述缓存位图的步骤具体包括：基于屏幕在位图上对应的显示区域缓存位图，并存储实体与位图的映射关系，所述映射关系包括所述实体在位图上对应的像素点。3.如权利要求2所述的基于位图的图形填充方法，其特征在于，所述通过位图获取实体的边界点以及所述边界点中与拾取点联通区域相关的边界点的步骤具体包括：根据所述映射关系确定每个实体的边界点，将所述拾取点转换到位图上，基于位图上的拾取点进行像素泛洪以获取所述边界点中与拾取点联通区域相关的边界点。4.如权利要求1所述的基于位图的图形填充方法，其特征在于，所述根据连通性将所述与拾取点联通区域相关的边界点分割为外环边界点、内环边界点的步骤具体包括：根据连通性将所述边界点分割为不同的部分，获取各部分边界点的坐标，基于坐标确定各部分边界点的分类，所述分类包括外环边界点、内环边界点。5.如权利要求1所述的基于位图的图形填充方法，其特征在于，所述通过外环边界点、内环边界点并...

【专利技术属性】
技术研发人员：戴建龙，陈兴，蔡旭锋，孙凌云，蔡爱平，何祎，张一丁，
申请(专利权)人：广州中望龙腾软件股份有限公司，
类型：发明
国别省市：