泛洪填充的并行方法和装置制造方法及图纸

一种用于并行实施的洪泛填充方法，包括步骤：接收图像，图像包括具有要被替换为洪泛填充目标颜色的洪泛填充源颜色的第一元素，以及不具有泛洪填充源颜色的第二元素；根据层次空间分割方案划分图像，以形成在层次中的多个层级处的单元；检测每个单元被第二元素的占用；对于没有被第二元素占用的任何单元，将那个单元的子单元的深度高程值设置为大于那个单元的值的深度高程值，表示泛洪填充应通过单元的深度高程量将层级向根单元导航，同时只占用没有任何第二元素的节点，从而达到可以被泛洪填充的最大的父单元；以及用泛洪填充目标颜色填充没有被第二元素占用的单元的泛洪填充源颜色，从而修改接收的图像。

Parallel method and device of flood filling

【技术实现步骤摘要】
泛洪填充的并行方法和装置
本专利技术涉及泛洪填充的并行方法和对应的装置。
技术介绍
3D打印是一种立体打印的手段，其中打印机不在平面上沉积(deposit)二维像素，而是在体积内沉积三维体素(voxel)。有多种技术可实现这一点，包括使用激光逐层地熔化和熔接诸如金属粉末等材料以构建结构，或者使用高温打印头来沉积冷却和硬化的小塑料液滴以构建3D模型。这种3D模型的设计通常是在计算机辅助设计程序中生成的，其中用户定义虚拟模型的表面和体积。然后，程序生成绘制列表，其指定使用3D打印机熔接或沉积材料以渲染虚拟模型的顺序。这种方式导致创造许多美学和功能上独特的对象，其中一些对象难以使用传统工艺制造。然而，3D打印机的使用仍未得到充分的探索。
技术实现思路
本专利技术旨在为3D打印机提供一种新的用途。在第一方面，根据权利要求1，提供了一种用于并行实施的泛洪填充(flood-fill)方法。在另一方面，根据权利要求16提供了一种娱乐设备。本专利技术的其它各个方面和特征在所附权利要求书中进行了定义。<本文档来自技高网...

【技术保护点】
1.一种用于并行实施的洪泛填充方法，包括步骤：/n接收图像，所述图像包括具有要被替换为洪泛填充目标颜色的洪泛填充源颜色的第一元素，以及不具有所述泛洪填充源颜色的第二元素；/n根据层次空间分割方案划分所述图像，以形成在所述层次中的多个层级处形的单元；/n检测每个单元被所述第二元素的占用；/n对于没有被所述第二元素占用的任何单元，将那个单元的子单元的深度高程值设置为大于那个单元的值的深度高程值，表示所述泛洪填充应通过单元的所述深度高程量将层级向根单元导航，同时只占用没有任何所述第二元素的节点，从而达到可以被泛洪填充的最大的父单元；以及/n用所述泛洪填充目标颜色填充没有被所述第二元素占用的单元的所述...

【技术特征摘要】
20180727 GB 1812271.31.一种用于并行实施的洪泛填充方法，包括步骤：
接收图像，所述图像包括具有要被替换为洪泛填充目标颜色的洪泛填充源颜色的第一元素，以及不具有所述泛洪填充源颜色的第二元素；
根据层次空间分割方案划分所述图像，以形成在所述层次中的多个层级处形的单元；
检测每个单元被所述第二元素的占用；
对于没有被所述第二元素占用的任何单元，将那个单元的子单元的深度高程值设置为大于那个单元的值的深度高程值，表示所述泛洪填充应通过单元的所述深度高程量将层级向根单元导航，同时只占用没有任何所述第二元素的节点，从而达到可以被泛洪填充的最大的父单元；以及
用所述泛洪填充目标颜色填充没有被所述第二元素占用的单元的所述泛洪填充源颜色，从而修改所述接收的图像。


2.根据权利要求1所述的方法，其中所述图像是二维的，所述层次空间分割方案是四叉树，并且所述单元是直线构成的。


3.根据权利要求1所述的方法，其中所述图像是立体的，所述层次空间分割方案是八叉树，并且所述单元是长方体。


4.根据权利要求1所述的方法，其中，当处理单元时，存储从其进入单元的至少一侧，并且用于处理的附加单元被识别为除了从其进入所述单元的存储的一侧上的单元外的那些相邻单元。


5.根据权利要求1所述的方法，其中，当处理单元时，存储从其进入单元的至少一侧，并且为与所述存储的至少一侧相邻的子单元生成工作项。


6.根据权利要求1所述的方法，其中为多个单元中的每一个生成工作项，并且并行处理两个或多个对应的工作项。


7.根据权利要求6所述的方法，其中所述两个或多个对应的工作项由图形处理单元处理。


8.根据权利要求1所述的方法，其中用所述泛洪填充目标颜色替换的图像元素表示泛洪填充掩码。


9.根据权利要求8所述的方法，其中所述泛洪填充掩码外的图像...

【专利技术属性】
技术研发人员：RKJ威西，AJ比戈斯，
申请(专利权)人：索尼互动娱乐股份有限公司，
类型：发明
国别省市：日本;JP