一种图形填充方法、装置及电子设备制造方法及图纸

本发明专利技术实施例公开一种图形填充方法、装置及电子设备，涉及计算机图像处理技术领域，可以避免现有填图方案中栈溢出的问题。包括：展示待填充二维图形对象；从坐标队列取出二维图形对象第一填充点坐标；基于第一填充点坐标确定的第一位置，沿第一方向按预定步长确定下一填充点；检测当前确定的填充点是否达到二维图形对象在第一方向上的第一边界位置；若是，则获取二维图形对象在当前确定的填充点的第一颜色值；判断第一颜色值与第一位置的颜色值的差值的绝对值是否超出第一预定阈值；若是，则将当前确定的填充点作为第二填充点插入坐标队列中；若否，则将第一位置的颜色值赋值给当前确定的填充点。本发明专利技术可应用于填图游戏中。

A Graphic Filling Method, Device and Electronic Equipment

【技术实现步骤摘要】
一种图形填充方法、装置及电子设备
本专利技术涉及计算机图像处理
，尤其涉及一种图形填充方法、装置及电子设备。
技术介绍
填图是一种根据给定的二维图形形状，对其所形成的区域进行填充以完成图形作品的过程。专利技术人在实现本专利技术的过程中发现：当前在图形作品中，例如填图书游戏，使用的填充算法采用递归方式实现图案的填充，由于系统提供的栈内存有限，在填充处理大分辨率图像时，容易导致栈溢出。
技术实现思路
有鉴于此，本专利技术实施例提供一种图形填充方法、装置及电子设备，可以避免现有填图方案中栈溢出的问题。第一方面，本专利技术实施例提供一种图形填充方法，所述方法包括步骤：展示待填充二维图形对象；从坐标队列的队头取出所述二维图形对象的第一填充点坐标；所述坐标队列用于存放二维图形对象的填充点坐标；基于所述第一填充点坐标所确定的第一位置，沿第一方向按预定步长确定下一填充点；检测当前确定的填充点是否达到所述二维图形对象在第一方向上的第一边界位置；若未达到所述第一边界位置，则获取所述二维图形对象在当前确定的填充点的第一颜色值；判断第一颜色值与所述第一位置的颜色值的差值的绝对值是否超出第一预定阈值；若超出本文档来自技高网...

【技术保护点】
1.一种图形填充方法，其特征在于，所述方法包括：展示待填充二维图形对象；从坐标队列的队头取出所述二维图形对象的第一填充点坐标；所述坐标队列用于存放二维图形对象的填充点坐标；基于所述第一填充点坐标所确定的第一位置，沿第一方向按预定步长确定下一填充点；检测当前确定的填充点是否达到所述二维图形对象在第一方向上的第一边界位置；若未达到所述第一边界位置，则获取所述二维图形对象在当前确定的填充点的第一颜色值；判断第一颜色值与所述第一位置的颜色值的差值的绝对值是否超出第一预定阈值；若超出所述第一预定阈值，则将当前确定的填充点作为第二填充点插入坐标队列中；若未超出所述第一预定阈值，则将所述第一位置的颜色值赋值...

【技术特征摘要】
1.一种图形填充方法，其特征在于，所述方法包括：展示待填充二维图形对象；从坐标队列的队头取出所述二维图形对象的第一填充点坐标；所述坐标队列用于存放二维图形对象的填充点坐标；基于所述第一填充点坐标所确定的第一位置，沿第一方向按预定步长确定下一填充点；检测当前确定的填充点是否达到所述二维图形对象在第一方向上的第一边界位置；若未达到所述第一边界位置，则获取所述二维图形对象在当前确定的填充点的第一颜色值；判断第一颜色值与所述第一位置的颜色值的差值的绝对值是否超出第一预定阈值；若超出所述第一预定阈值，则将当前确定的填充点作为第二填充点插入坐标队列中；若未超出所述第一预定阈值，则将所述第一位置的颜色值赋值给当前确定的填充点，并继续沿第一方向确定下一填充点。2.根据权利要求1所述的方法，其特征在于，在所述若超出所述第一预定阈值，则将当前确定的填充点作为第二填充点插入坐标队列中之后还包括：基于所述第一填充点坐标所确定的第一位置，沿第二方向确定下一个填充点；所述第二方向与第一方向沿第一坐标轴，方向相反；检测当前确定的填充点是否达到图形对象在第二方向上的第二边界位置；若未达到所述第二边界位置，则获取所述二维图形对象在当前确定的填充点的第二颜色值；判断第二颜色值与所述第一位置的颜色值的差值的绝对值是否超出第一预定阈值；若超出所述第一预定阈值，则将当前确定的填充点作为第三填充点插入坐标队列中；若未超出所述第一预定阈值，则将所述第一位置的颜色值赋值给当前确定的填充点填充，并继续沿第二方向确定下一填充点。3.根据权利要求2所述的方法，其特征在于，在若超出所述第一预定阈值，则将当前确定的填充点作为第三填充点插入坐标队列中之后，或者；在检测到当前确定的填充点达到所述二维图形图形对象在第一坐标轴上的第一边界及第二边界位置之后包括：结束沿所述第二方向确定下一个填充点，将所述第一位置沿第二坐标轴的第一方向移动第一步长值，更新所述第一填充点坐标，以基于更新后的第一填充点坐标确定的第二位置沿第一坐标轴的第一方向确定下一填充点。4.根据权利要求3所述的方法，其特征在于，将所述第一位置沿第二坐标轴的第一方向移动第一步长值，更新所述第一填充点坐标，以基于更新后的第一填充点坐标确定的第二位置沿第一坐标轴的第一方向确定下一填充点之后包括：检测所述第一填充点坐标是否达到第二坐标轴在第一方向上的边界位置；若达到第二坐标轴在第一方向上的边界位置，则将所述第一位置沿第二坐标轴的第二方向移动第二步长值；检测所述第一填充点坐标是否达到第二坐标轴在第二方向上的边界位置；若达到第二坐标轴在第二方向上的边界位置，则结束基于所述第一位置的填充。5.根据权利要求4所述的方法，其特征在于，若达到第二坐标轴在第二方向上的边界位置，则结束基于所述第一位置的扫描之后包括：检测坐标队列中的填充点坐标是否为空；若为空，则结束填充；若不为空，则从坐标队列的队头取出第二填充点坐标；基于所述第二填充点坐标确定的第三位置，沿第一坐标轴的第一方向确定下一填充点。6.一种图形填充装置，其特征在于，所述装置包括：展示模块，用于展示待填充二维图形对象；取点模块，用于从坐标队列的队头取出所述二维图形对象的第一填充点坐标；所述坐标队列用于存放二维图形对象的填充点坐标；第一确定模块，用于基于所述第一填充点坐标所确定的第一位置，沿第一...

【专利技术属性】
技术研发人员：任飞，
申请(专利权)人：北京金山安全软件有限公司，
类型：发明
国别省市：北京,11