CN103213404B - 信息处理设备、信息处理方法和系统 - Google Patents

Abstract

一种产生关于能量传送位置的位置信息的信息处理设备，包括：获取区域的形状信息的形状信息获取单元，产生所述区域的外接矩形的外接矩形产生单元，以预定间隔产生延伸越过所述区域的平行线的平行线产生单元，计算在所述平行线中的一条平行线和限定基于所述形状信息产生的所述区域的轮廓的线段之间的第一交叉点的交叉计算单元，和通过在所述第一交叉点处分割所述平行线且将平行线的与所述外接矩形重叠的分割线去除或通过将所述平行线的边缘点缩短到所述第一交叉点来产生所述平行线数据的数据产生单元。

Description

信息处理设备、信息处理方法和系统

技术领域

本发明一般涉及信息处理设备、信息处理方法和系统，尤其涉及将用于形成视觉信息的控制数据提供到通过照射激光在记录介质上形成视觉信息的设备的信息处理设备。

背景技术

利用激光在诸如纸张的片状介质上写字符和符号的技术在实际中应用于各种领域。例如，这种用于在片状介质上写字符的技术可便于在用在工厂和其它地点的容器标签上绘制字符。在将该技术应用于容器标签的情况下，例如，商品的目的地和/或商品的名称可被打印在容器标签上，以实施该技术从而减少用于更换容器标签的手工或机械劳动(见例如日本特开专利公开No.2004-90026)。日本特开专利公开No.2004-90026公开了利用激光束传送图像的中继透镜系统，该激光束从由多个柔性接头制成的多个透镜系统的一端进入到另一端。

而且，实际应用被开发用于能够多次绘制和擦除对象的可重写热敏纸。例如，在将该技术应用于产品分发中使用的容器的情况下，由于在每次分派时容器的目的地不必相同，上述技术可用于擦除绘制在标签上的字符，从而在同一标签上能够绘制新的字符。以这种方式，可以减少更换标签的需求。

图1示出具有绘制在其上的字符和其它对象的示范性标签。标签具有绘制于其上的多个对象，诸如数字、字符、图形和条码。当绘制字符时，激光通过透镜聚集成聚焦光束，从而即使复杂的字符也能够被绘制。当利用激光绘制字符和其它对象时，激光照射位置被控制，使得通过激光束绘制出字符的笔划(线)。

图2A和图2B示出在热敏纸上绘制字母T的示例。图2A示出通过打印设备输出的字母T的示范性打印输出。字母T由两个笔划组成，一条横线和一条垂直线。在利用激光绘制该字母T的情况下，激光照射被控制以绘制上述两个笔划。

图2B示出构成字母T的两个笔划的起始点和结束点(s1，e1)和(s2，e2)的示范性对。例如，控制激光照射位置的写控制设备通过使用电流镜(galvanomirror)调整激光束的位置可在不照射任何激光的情况下使激光照射位置移动到起始点s1。然后，写控制设备可开始激光照射(下文中可简称为“激光开”)，且将光束从起始点s1移动到结束点e1。

然后，写控制设备可停止激光照射(下文中可简称为“激光关”)，且在不照射任何激光的情况下将激光照射位置移动到起始点s2。然后，写控制设备可开始激光照射，且使激光束从起始点s2移动到结束点e2。以这种方式，构成字母T的两个笔划可被绘制在热敏纸上。即，通过将激光能量传送到热敏纸同时连续改变激光的传送位置可形成视觉信息。

当如上所述在热敏纸上绘制字符和其它对象时，例如，写控制设备可使用指示“从起始点到结束点激光开且移动激光束”的控制命令(绘制命令)控制诸如激光照射设备之类的绘制设备的激光照射操作。

图3A示出包括字符和图形的示范性绘制对象。图5B示出写控制设备使用的示范性控制命令。要注意图3B中示出的控制命令中的标记1n、w、Sp和Ep表示如下内容：

1n：线数(笔划数)

W：激光开/关(其中“1”表示开，“0”表示关)

Sp：起始点坐标

Ep：结束点坐标

要注意，坐标表示为(X，Y)，其中X指示水平方向上的位置，并且Y指示垂直方向上的位置。随着位置向右移动X的坐标值增加。随着位置向上移动Y坐标值增加。要注意，限定坐标点的上述方式仅是说明性示例，并且也可以使用其它方法。

在热敏纸上绘制诸如字符或图形(下文中也称为“绘制对象”)时，不得不基于绘制对象产生用于控制激光束的控制命令。而且，必需考虑诸如将字符从其原始位置旋转、去除线之间的重复部分和设置其它信息项目之类的附加处理。就这点而言，绘制将被转换成光束控制命令的绘制对象数据优选是矢量数据格式。

图4是示出用于在热敏纸上绘制三角形的示范性绘制对象数据的图。在以下描述中，产生矢量数据和/或扫描命令的设备被称为“图像处理设备”。

图4(a)图示通过用户供给到图像处理设备的数据。用户可指定待绘制的图形(例如三角形)的顶点的坐标。坐标也可以通过应用程序创建的文件供给。在绘制三角形的情况下，指定三个坐标点vp。

图4(b)图示由图像处理设备产生的示范性矢量数据。即产生连接顶点的三个矢量(stS，stE)。矢量的方向不特别限制为某一方向，而是例如可以是顺时针方向。通过将坐标数据转换成矢量数据，例如，可以便于进行内部处理(例如旋转、缩放、填充和绘制顺序指定)。要注意笔划信息不限于这种坐标数据，并且还可以包括例如关于绘制能量(power)和宽度的信息。在图示的示例中，一个矢量包括起始点(stS)和结束点(stE)。

图4(c)图示由图像处理设备产生的示范性扫描命令。图像处理设备执行关于矢量数据的内部处理，且在完成期望处理之后产生包括标记的激光扫描命令。然后，写控制设备读取扫描命令且在热敏纸上绘制由用户指定的对应图形。

要注意在一些情况下，用户可能希望不仅绘制图形的外廓而且填充图形的内部(下文中也称为“填充的图形”)。在这种情况下，一旦获得了绘制对象的矢量数据，在产生激光扫描命令之前可进行适当的图像处理。

图5A-5C是示出绘制填充的图形的示范性方式的图。在图5A中，用户输入五边形的顶点A-E的坐标。在图5B中，通过利用顶点A-E的坐标提取从五边形的一个边延伸到另一个边的水平线，图像处理设备产生矢量数据。要注意矢量数据的矢量间隔开预定距离(间距ph)。

在图5C中，图像处理设备通过根据扫描命令控制激光的光束位置而产生填充的图像。

用于以上述方式在封闭的区域中填充的技术是已知的(见例如日本特开专利公开No.61-52737)。日本特开专利公开No.61-52737公开了通过从凹多边形提取多个凸多边形来涂抹(填充)凹多边形的显示装置。

然而，在实施日本特开专利公开No.61-52737中公开的技术的情况下，产生用于填充多边形的数据可能是耗费时间的。尽管日本特开专利公开No.61-52737没公开产生用于填充多边形的数据的具体方式，如果仅通过查找水平矢量和多边形的一个边之间的交叉点来产生数据，可能需要大量处理时间以产生这种数据。

发明内容

本发明的至少一个实施例的一般目的是提供一种实质上避免由于相关技术的限制和缺陷造成的一个或更多问题的信息处理设备、信息处理方法和系统。

在本发明的一个实施例中，提供一种信息处理设备，其将关于能量传送位置的位置信息供给到在介质上形成视觉信息的设备，该设备通过在介质上传送能量同时改变能量传送位置而在介质上形成视觉图像。所述信息处理设备包括：形状信息获取单元，所述形状信息获取单元获取区域的形状信息；外接矩形产生单元，所述外接矩形产生单元产生所述区域的外接矩形；平行线产生单元，所述平行线产生单元以预定间隔产生延伸越过所述区域的平行线；交叉计算单元，所述交叉计算单元计算在所述平行线中的一条平行线和限定基于所述形状信息产生的所述区域的轮廓的线段之间的第一交叉点；和产生平行数据的第一数据产生单元或第二数据产生单元的至少一个。所述第一数据产生单元通过在所述第一交叉点处分割所述平行线且将平行线的与所述外接矩形重叠的分割线去除来产生平行线数据。所述第二数据产生单元通过将所述平行线的边缘点调整到所述第一交叉点来缩短所述平行线来产生所述平行线数据。

根据本发明的一方面，可以提供能够产生用于以更高速度绘制填充图形的扫描命令的信息处理设备。

附图说明

当与附图结合阅读时，实施例的其它目的和另外的特征将从以下详细描述中变得明显，在附图中：

图1示出具有其上绘制了字符和对象的示范性标签；

图2A和2B示出其中字母T被绘制在热敏纸上的示例；

图3A和3B示出包括字符和图形的绘制对象和扫描命令的示例；

图4示出用于在热敏纸上绘制三角形的示范性绘制对象数据；

图5A-5C示出绘制填充的图形的示范性方式；

图6是示出激光写系统的示范性配置的图；

图7是示出连接到写控制设备的激光照射设备的示范性硬件配置的图；

图8A-8H示出图像处理设备产生矢量数据的示范性方式；

图9A和9B是示出图像处理设备和写控制设备的示范性硬件配置的框图；

图10是示出图像处理设备的示范性功能配置的框图；

图11A-11B是示出根据比较示例从指定多边形图形的顶点坐标产生扫描命令的示范性处理步骤的流程图；

图12是示出图11A的步骤S0-11的示范性详细处理的流程图；

图13是图示产生短直线以绘制圆的示范性方式的图；

图14是示出根据本发明第一实例的图像处理设备执行的用以产生填充数据的示范性处理步骤的流程图；

图15A-15B是示出图14的矢量分割处理的示范性延迟处理步骤的流程图；

图16A-16F是示意性地图示根据第一实施例产生填充数据的示范性方式的图；

图17A-17G是示意性地图示图像处理设备根据本发明第二实施例产生矢量数据的示范性方式的图；

图18是示出根据第二实施例的图像处理设备的示范性功能配置的框图；

图19是示出根据第二实施例图像处理设备执行的用以产生填充数据的示范性处理步骤的流程图；

图20A-20B是示出图19的矢量缩短处理的示范性详细处理步骤的流程图；

图21A-21E是示意性地图示根据第二实施例产生填充数据的示范性方式的图；

图22A-22D是图示通过实施第二实施例可能不能恰当地产生填充数据的图形的示例的图；

图23A-23B是示出根据第三实施例由图像处理设备执行的用于产生填充数据的示范性处理的流程图；和

图24A-24B是示出根据第三实施例的矢量缩短处理的示范性详细处理步骤的流程图。

具体实施方式

下文中，参考附图描述本发明的实施例。

[系统配置]

图6是示出激光写系统12的示范性配置的图。在图6中，容器13沿输送器11移动，且可重写纸张(热敏纸张)14被固定在、贴在、或可去除地设置在容器13上。激光写系统12沿输送器11的输送路径布置，从而它可相对地面向于可重写纸张14。当容器13通过时激光写系统12可以通过使用例如传感器检测对象，且可绘制包括诸如在图1中示出的字符、数字、符号和/或图形之类的对象。

激光写系统12包括激光照射设备30、写控制设备20和图像处理设备100。写控制设备20在可重写纸张14上照射激光且基于扫描命令控制激光的照射位置以在可重写纸张14上绘制目标。图像处理设备100基于绘制对象的坐标数据产生扫描命令和矢量数据。要注意，写控制设备20和图像处理设备100不必需彼此连接。在一些实施例中，写控制设备20可经由记录介质获取通过图像处理设备100产生的矢量数据或扫描命令。

在另一实施例中，图像处理设备100可产生矢量数据，且写控制设备20可基于由图像处理设备100产生的矢量数据产生扫描命令。如能够理解的，图像处理设备100和写控制设备20的一些功能可相互交换。而且，写控制设备20和图像处理设备100可包含在单个设备中。因而，图6中示出的配置仅仅是说明性的示例。

图7是示出连接到写控制设备20的激光照射设备30的示范性硬件配置的图。激光照射设备30包括照射激光的激光振荡器21、改变激光的方向的方向控制镜24、驱动方向控制镜24的方向控制马达23、光斑直径调整透镜22和焦距调整透镜25。

在本实施例中，激光振荡器21是半导体激光器(LD：激光二极管)。然而，在其它实施例中，激光振动器21可以是例如气体激光器、固态激光器或液体激光器。方向控制马达23例如可以是沿两个轴线控制方向控制镜24的反射表面的方向的伺服马达。在本实施例中，方向控制马达23和方向控制镜24实现电流镜。光斑直径调整透镜22调整激光的光斑直径。焦距调整透镜25通过会聚激光来调整激光的焦距。

当写控制设备20将基于激光输出控制值的占空比PWM信号和基于包括在控制命令中的电压或电流供应到激光振荡器21时，根据控制值调整了强度的光束可被照射。在调整绘制速度的情况下，写控制设备20首先获取激光扫描角度。由于激光照射设备30和可重写纸张14之间的距离固定，通过确定角度控制镜24的用于在笔划或线段的起始点上照射激光的方向和角度控制镜24的用于在笔划或线段的结束点上照射激光的方向可获取激光扫描角度。写控制设备20基于包括在控制命令中的绘制速度控制值可将角度控制镜24的激光照射位置从起始点方向改变到结束点方向。例如，在使用电流镜的情况下，通过施加到磁场中的线圈的电压可控制角度控制镜24的方向。可以预先提供用于将X轴线方向和Y轴线方向转换成电压的转换表，并且基于包括在控制命令中的绘制速度控制值可以以恒定角速度改变绘制速度。

可重写纸张14包括从顶侧朝底侧依次布置的保护层、包括热可逆膜的记录层、基层和背涂层。可重写纸张14优选具有某种程度的柔性以及耐久性，从而可重复使用多次。要注意可重写纸张14不限于诸如纸张的植物纤维制成的介质，也可以例如是由无机物制成的介质。

可重写纸张14包括与其上对象可重写的可逆显示区域对应的可重写显示区域。可重写显示区域可包括诸如含铬热敏膜(thermo-chromic film)的可逆热敏介质(reversible thermo-sensitive medium)。可逆热敏介质可以是能够根据温度可逆地改变透明度的类型或能够根据温度可逆地改变色调的类型的。

在本实施例中，在记录层中包括无色颜料(leuco dye)和显色剂(colordeveloper)以实现可重写特性的热可逆膜被用作能够根据温度可逆地改变色调的可逆热敏介质。

要注意，通过加热无色颜料和显色剂到其熔点(例如180℃)以引起材料的结合且然后快速冷却材料，可从脱色状态显示颜色。在该情形下，颜料和显色剂可以被聚集，同时它们仍结合在一起以形成有色状态。

另一方面，通过将无色颜料和显色剂再加热到不引起材料熔化(例如130-170℃)的温度而实现脱色。在这种情况下，无色颜料和显色剂之间的结合可破坏，且显色剂可自身结晶以形成脱色状态。

要注意，用于本实施例中的无色颜料可以是任何类型的无色或浅色颜料前体(precursor)，其可选自传统已知类型的颜料前体。

本实施例的图像处理设备100被配置成以希望的着色质量在可重写记录介质上绘制对象。图像处理设备100还可以被配置成在非可重写(一次写)记录介质上绘制对象。在一个实施例中，可根据记录介质的敏感度调整绘制速度和激光输出。即，用于在可重写记录介质上绘制的适当绘制速度和激光输出与用于在非可重写记录介质上绘制的适当绘制速度和激光输出不同。因而，绘制速度和激光输出可被调整到用于在非可重写记录介质上绘制对象的适当范围。而且，要注意，在没有记录介质的情况下可实现根据本发明实施例的激光照射控制。

[第一实施例]

图8A-8H图示图像处理设备100产生矢量数据的示范性方式。图8A示出与待绘制的对象对应的填充图形。在本示例中，三角形图形被图示为绘制对象。图8B-8G图示产生用于绘制图8A中示出的绘制对象的矢量数据的处理步骤。在图8B中，用户将三角形图形三个顶点的坐标输入到图像处理设备100。在图8C中，图像处理设备100基于顶点的坐标点产生外接矩形。要注意，用于填充三角形图形的矢量数据的矢量被包括在该外接矩形内。在图8D中，图像处理设备100填充外接矩形以产生临时矢量数据。在图8E中，图像处理设备100提取临时矢量数据的每个临时矢量且获取提取的临时矢量和三角形的边(图形轮廓)之间的交叉点。要注意临时矢量数据的三角形内的部分对应于目标矢量数据。在图8F中，图像处理设备100在交叉点处分割临时矢量数据。在图8G中，图像处理设备100去除分割的临时矢量数据在三角形图形之外的部分，并且剩余矢量的矢量数据对应目标矢量数据。图8H示出通过对临时矢量数据执行上述处理步骤得到的用于填充三角形图形的填充数据。

根据本实施例一方面，通过执行上述处理步骤，例如，可有效地产生用于填充多边形的矢量数据。

[设备配置]

图9A是示出图像处理设备100的示范性硬件配置的框图。要注意，例如，图像处理设备100可以是诸如个人计算机、工作站、平板计算机的传统的信息处理设备。

图像处理设备100包括CPU101、ROM102、RAM103、HDD104、网络接口(I/F)105、图形卡106、键盘107、鼠标108、介质驱动器109和光盘驱动器110。CPU101执行存储在HDD104中的程序130且执行图像处理设备100的全面控制。ROM102存储IPL(初始化程序装载器)和静态数据。RAM103被CPU101用作工作区域以执行存储在HDD104中的程序130。

HDD104存储将由CPU101执行的程序130和OS(操作系统)。程序130在图像处理设备100上运行以基于例如诸如待绘制的图形的框架和顶端之类的配置信息产生控制命令。网络I/F105例如可以是在图像处理设备100和网络之间建立连接的以太网(注册商标)卡。要注意，网络接口105主要在层1和2中操作。由层3或更高层提供的功能和服务可通过包括在OS中的TCP/IP协议堆栈或程序执行。

图形卡106解释CPU101写在视频RAM中的绘制命令且在显示器120上显示各种信息项目，诸如窗口、菜单、光标、字符和/或图像。

键盘107包括表示字符、数值和用于输入各种命令的符号的键。键盘107接受用户操作输入且将用户输入通知CPU101。类似地，鼠标108接受例如诸如光标移动或从菜单的处理选择之类的用户操作输入。

介质驱动器109控制数据在诸如闪存之类的记录介质121上的读和写(记录)。光盘驱动器110控制数据在例如诸如蓝光盘、CD或DVD之类的可移除光学介质122上的读和写。图像处理设备100还包括用于建立上述硬件部件之间的电连接的总线112。

在一个实施例中，程序130可以计算机可安装和计算机可执行文件格式被记录在诸如记录介质121或光学介质122之类的计算机可读取介质上。在另一实施例中，程序130可被从服务器(未示出)下载到图像处理设备100中作为计算机可安装和计算机可执行文件。

图9B是示出写控制设备20的示范性硬件配置的框图。要注意，图9B图示写控制设备20通过计算机实现且写控制设备20的功能主要通过软件实施的示范性情况。要注意在其它实施例中，写控制设备20可通过使用诸如ASIC(专用集成电路)之类的专用特定功能IC实现，而不使用计算机。

写控制设备20包括CPU201、存储器202、存储介质I/F203、通信装置204、硬盘205、输入装置206和显示器207。硬盘205存储控制命令DB210和控制程序220，该控制命令DB210具有用于填充其中注册的图形或绘制字符、数字或符号的控制命令，该控制程序220用于基于扫描命令控制激光振荡器21和方向控制马达23。

CPU201从硬盘205读控制程序220且执行控制程序220以在可重写纸张14上绘制诸如字符之类的对象。存储器202可以是诸如DRAM(动态随机存取存储器)之类的易失性存储器，其可被CPU201用作用于执行控制程序220的工作区域。输入装置206可包括使得用户能够输入用于控制激光照射设备30的装置，诸如键盘和/或鼠标之类。显示器207例如是基于由控制程序220指定的屏信息以预定分辨率和预定颜色深度显示GUI(图形用户界面)屏的用户界面。显示器207可显示例如用于输入将被在可重写纸张14上绘制的字符或对象的输入栏。

存储介质I/F203可以具有安装于其中的可移除存储介质230。存储介质接口203被用于从存储介质230读数据和/或在存储介质230上写数据。在一个实施例中，控制程序220和控制命令DB210可被存储在存储介质230中且以该方式分配。在这种情况下，控制程序220和控制命令DB210可被从存储介质230读出且安装在硬盘205中。在另一实施例中，控制程序220和控制命令210可被从经由网络连接到写控制设备20的预定服务器下载。

存储介质230是诸如蓝光盘、CD、DVD、SD卡、多媒体卡或xD卡之类的可移除且便携的非易失性存储器。通信装置204被用于将控制命令发送到激光振荡器21或方向控制马达23，且可以是例如以太网卡或诸如USB(通用串行总线)之类的串行通信装置、IEEE1394端口或蓝牙(注册商标)端口。

图10是示出图像处理设备100的示范性功能配置的框图。图像处理装置100包括外接矩形产生单元41、临时矢量产生单元42、交叉计算单元43、矢量分割单元44和扫描命令产生单元45。这些功能单元可被执行程序130以与硬件部件协同操作的CPU101实现。

外接矩形产生单元41获取由用户输入的多边形图形的顶点的坐标且产生多边形图形的外接矩形。多边形图形的坐标数据(形状信息)例如可由用户经由键盘或鼠标输入，或通过读取描述顶点的坐标数据的文本文件来输入。在另一示例中，外接矩形产生单元41可对于位图数据执行图像处理以提取顶点坐标。

临时矢量产生单元42产生填充在产生的外接矩形的内部区域的临时矢量数据(平行线)。在以下描述中，假定临时矢量数据的间距(矢量在垂直方向上的间隔)通过诸如光斑直径、激光输出和可重写纸张14的着色特性之类的因素预先确定(间距本身可以改变)。尽管假定在绘制给定图形时间距固定，用于填充给定图形的临时矢量数据的矢量之间的间距可改变。

交叉计算单元43计算多边形的边和临时矢量数据之间的交叉点。对于计算方法，多边形的边和临时矢量数据的临时矢量可被转换成线性方程，且传统公知的公式可被用于计算它们的交叉点。

矢量分割单元44在交叉点处分割临时矢量数据。即，相对于临时矢量数据的每个临时矢量，矢量分割单元44在与多边形的一个边的交叉点和与多边形的另一个边的另一交叉点处分割临时矢量，从而临时矢量数据的每个临时矢量被分割成三个(在矢量通过多边形的顶点的情况下是两个)。又，矢量分割单元44擦除(去除)多边形图形之外的临时矢量数据。以这种方式，矢量分割单元44产生用于填充多边形图形内部的矢量数据。要注意尽管临时矢量分割成的段数量取决于多边形图形的形状，在下述示例中，假定临时矢量被分割成三段(或在临时矢量与多边形图形的顶点交叉的情况下的两个)。

扫描命令产生单元45基于矢量数据产生扫描命令(控制数据)。扫描命令可以根据例如写控制设备20的规格和可重写纸张14的着色特性来优化。在一个示例中，在扫描命令产生阶段，都在一个方向上的矢量的矢量数据可被转换成在交替方向上的矢量的矢量数据。

[比较示例]

下文中，描述根据比较示例来产生矢量数据的示范性处理步骤。要注意，图像处理设备100可实现该比较示例的一个或更多功能特征以及本发明实施例的功能特征。

图11A-11B和图12是示出根据比较示例用于基于指定的多边形图形的顶点坐标产生扫描命令的示范性处理步骤的流程图。在本示例中，假定图5A-5C中示出的多边形图形对应于绘制对象。

首先，图像处理设备100例如从用户接受指定将被填充的多边形图形的形状的输入数据(S01-1)。输入数据可以是多边形图形的顶点的坐标的坐标数据(图5A-5C中的A-E)。

然后，图像处理设备100基于接受的坐标数据产生连接多边形图形的顶点的线(线段)。线(线段)对应于多边形图形的所谓的“边”且下文中统称为“图形轮廓”。例如，图形轮廓至少包括线的起始点坐标和结束点坐标。

然后，图像处理设备100选择例如具有最低高度的顶点，且提取图形轮廓的包括选择的顶点作为一个边缘点的两条线段(即图5A-5C中的线AE和AB)(S0-3)。该处理步骤用于确定用于产生填充数据的起始点。在绘制图5A-5C中的图形的情况下，线AE对应于图11A的线LL，并且线AB对应于图11A的线RL。要注意，尽管在本示例中最低坐标点被用作参考，参考点可以替代地是最高坐标点或某个其它坐标点。

然后，图像处理设备100确定当前参考高度cy是否大于顶点坐标数据的最高坐标点maxP(图5A-5C中的点D)(S0-4)。该确定处理步骤用于确定用于终止图11A-11B的处理的条件是否已符合。要注意就在开始处理之后参考的高度cy对应于最低顶点的y坐标值。在该比较示例中，矢量数据相对于每个间距一次创建一个矢量，而在当前参考高度cy仍不存在矢量数据。

而且，在步骤S0-3中最高坐标点被用作参考点的情况下，在步骤S0-4中最低坐标点minP可被用作确定标准。

如果在步骤S0-4中作出否定的确定，则图像处理设备100确定当前参考高度cy是否大于线LL的较高边缘点(图5A-5C中的线AE的边缘点E)的高度(S0-5)。

如果当前参考高度cy大于线LL的较高边缘点(E)的高度(S0-5，是)，则图像处理设备100切换参考线(S0-11)。

如果当前参考高度cy不大于线LL的较高边缘点(E)的高度(S0-5，否)，则图像处理设备100确定当前参考高度cy是否大于线RL的较高边缘点(图5A-5C中的线AB的边缘点B)的高度(S0-6)。

如果当前参考高度cy大于线RL的较高边缘点(B)的高度(S0-6，是)，则图像处理设备100切换参考线(S0-11)。

如果当前参考高度cy不大于线RL的较高边缘点(B)的高度(S0-6，否)，则图像处理设备100获得线LL(线AE)的线性方程，且获得在高度cy处线的x-坐标值Lx(S0-7)。X-坐标值Lx对应于对于当前参考高度cy将被产生的矢量的边缘点之一的坐标值。

类似地，图像处理设备100获得线RL(线AE)的线性方程，且获得在高度cy处线的x-坐标值Rx(S0-8)。X-坐标值Rx对应于对于对应高度cy将被产生的矢量的另一边缘点的坐标值。

在获得值Lx和Rx之后，图像处理设备100产生在对应高度cy处连接坐标Lx和Rx的水平线(S0-9)。例如，水平线可被当作连接边缘点(Lx，cy)和(Rx，cy)的矢量(矢量数据)。

在高度cy处产生矢量数据之后，通过当前高度cy递增间距的距离更新高度cy的值(S0-10)。

然后，处理步骤从S0-4重复以产生用于填充多边形图形的矢量数据。

要注意，当在步骤S0-4中当前参考高度cy的值到达最高点(图5A-5C中的D)的y-坐标值时，图像处理设备100认为产生用于填充多边形图形的矢量数据的处理完成且结束处理。

要注意，在步骤S0-7至S0-9中，基于线LL和RR在高度cy处的x-坐标值产生水平线。以这种方式，可产生具有位于图形轮廓上的边缘点的水平线。要注意，当高度cy超出线LL(线A-E)的高度时；也就是当高度cy超出线LL的较高边缘点的y-坐标值时，例如，连接到当前线LL的线(即图5A-5C中的线E-D)被用作用于在更高位置产生水平线的参考(S0-11)。

图12是示出用于在图11A的步骤S0-11中切换参考线的示范性处理步骤的流程图。在图12中，“o1”对应于当在步骤S0-5或步骤S0-6中作出肯定的确定时在步骤S0-11中参考的线。即，“o1”对应于已被确定小于当前参考高度cy的参考线(例如图5A-5C的线A-E)。

首先，图像处理设备100选择不同于线o1的线作为标记为“c1”的候选连接线(S0’-11)。例如，假定图5A-5C的线A-E对应于线o1，线E-D、线D-C、线C-B或线B-A可被选择作为线c1。

在选择线c1之后，图像处理设备100将线o1的较高边缘点(图5A-5C中的E)与线c1的边缘点(例如在线ED被选择作为线c1的情况下的边缘点E和D)进行比较(S0’-12)。

如果线c1的边缘点之一对应于线o1的较高边缘点，这意味着线o1和c1被彼此连接且图像处理设备100指定选择的线c1作为下一参考线(S0’-13)。

另一方面，如果选择的线c1没有边缘点对应于线o1的较高边缘点，该处理返回到步骤S0’-1，且图像处理设备100选择其余线之一(例如图5A-5C中的线D-C、线C-B或线B-A)作为连接的线候选线c1，且重复上述处理步骤直到连接到当前参考线o1的图形轮廓线段被识别。

当在步骤S0’-13中确定了新参考线时，该处理返回到图11A的步骤S0-5或S0-6。然后，图像处理设备100确定当前参考高度cy是否在新指定的参考线的高度范围内。如果当前参考高度cy被确定为在新参考线的高度范围内，则处理前进到接下来的处理步骤。

通过执行上述处理步骤，图像处理设备100可以与每次以用于填充待绘制的多边形图形的填充数据对应的预定间距产生水平线。

然而，用于根据上述比较示例产生填充数据的处理步骤可能不适于产生用于某些类型的图形的填充数据。例如，比较示例可能不适于产生用于填充具有相对大量坐标点的图形的填充数据。

“具有相对大量坐标点的图形”的示例包括圆形、心形和由曲线限定的其它形状。由于激光照射设备30仅被设计成绘制直线，在绘制圆形和曲线的情况下，图像处理设备100将圆形或曲线的轮廓用短直线代替。

图13是图示产生短直线以绘制圆形的示例性方式。由于写控制单元20不能直接绘制圆形和曲线，图像处理设备100将圆形或曲线事先转换成短直线(例如线A-B、B-C、......J-K等)。要注意，以这种方式描述的圆形图形或具有曲线的图形被与多边形类似地处理，该多边形具有限定图形的轮廓的每个直线的边缘点。即，在数据方面，圆形或弯曲图形被处理为具有很多坐标点的多边形，且例如，限定图形的顶点和线的数量被增加以绘制更平滑的圆形。

图11和图12的处理步骤可能不适于应用到绘制这种由大量顶点和线段限定的图形的情况。即，当输入数据指定光滑圆形作为绘制对象时，确定当前高度cy是否超出两条参考线(图11A中的线LL和RL)的高度范围和切换参考线的处理步骤必需重复很多次。此外，每当当前高度cy到达参考线之一的一端时，必需从图形轮廓的其它线段中查找和确定连接到当前参考线的下一参考线。即，在绘制平滑圆形或曲线图形的情况下，必需经常执行查找下一参考线的处理步骤(图12的步骤S0’-11)，从而整个处理可能减慢。

而且，当将被实际绘制的圆形尺寸小时，产生矢量的更小量的矢量数据，这是由于填充数据以预定间距产生。在这种情况下，图形轮廓可包括不用于产生任何矢量数据的线段。即，在步骤S0-11中新参考线被指定以后，在步骤S0-5或S0-6中作出肯定的确定，从而关于该新参考线可能不执行步骤S0-7至S0-9，而在没有从该新参考线获得任何矢量数据(水平线)的情况下，可能必需再执行一次查寻下一参考线的处理。

在这种情况下，执行浪费的处理，这是因为甚至在步骤S0-11中不从其产生填充数据的图形轮廓段(即不与构成填充数据的水平线交叉的轮廓段)也被指定为参考线。

在一个示例中，在产生填充数据中，图形轮廓段可根据它们的连接顺序事先被重新布置以减少处理负荷。然而，在这种情况下，必需执行分离的分类处理。

如可以理解的，如上述比较示例中简单地查找水平线和图形轮廓之间的交叉点可能不适于产生用于填充某些类型的图形的填充数据。

[第一实施例]

下文中，描述根据本发明第一实施例的图像处理设备100执行以产生填充数据的处理步骤。在本实施例中，图形轮廓的线段被按顺序参考，并且临时矢量数据与图形轮廓交叉的部分经受处理。例如，以这种方式处理效率可提高。

图14和图15A-15B是示出根据第一实施例由图像处理设备100执行以产生填充数据的示范性处理步骤的流程图。图16A-16F是示意性地图示根据本实施例产生填充数据的示范性方式的图。

参考图14，在步骤S1-1中，图像处理设备100从用户或文件获取顶点坐标作为输入数据。例如，可输入图16A中示出的多边形图形顶点A-E的坐标数据。

在步骤S1-2中，外接矩形产生单元41基于在步骤S1-1中获取的顶点的坐标数据产生构成对应于绘制对象的图形的轮廓的线段(例如，图16B中的线AE、ED、DC、CB和BA)。例如，可获得通过将第一顶点(例如A)连接到其它顶点(例如B、C、D、E)形成的直线，并且可提取直线对(例如AE和AB、AE和AD、AE和AC)以确定形成最大角的直线对(图16B中的AE和AB)。然后，第一顶点(例如A)可被连接到形成最大角的直线的边缘点(例如E和B)。然而，由于可以从相同坐标点获得不同形状，在另一优选示例中，用户可输入坐标数据以及坐标点的连接顺序。在又另一示例中，用户可输入线段数据(边缘点的对)作为输入数据。以这种方式，产生限定封闭区域的图像轮廓的线段。

在步骤S1-3中，外接矩形产生单元41基于在步骤S1-1中获取的顶点的坐标数据获得围绕图形的外接矩形。例如，外接矩形可以如下产生。相对于包括顶点A-E的x-y坐标系统，得到具有与顶点A-E的最大x-坐标值相等的x-坐标的垂直线h1、具有与顶点A-E的最小x-坐标值相等的x-坐标的垂直线h2、具有与顶点A-E的最大y-坐标值相等的y-坐标的水平v1和具有与顶点A-E的最小y-坐标值相等的y-坐标的水平线v2。然后，垂直线h1和h2的较高边缘点的y-坐标等于顶点A-E的最大y-坐标值，并且垂直线h1和h2的较低边缘点的y-坐标等于顶点A-E的最小y-坐标值。而且，水平线v1和v2的具有较大x-坐标值的边缘点的x-坐标设置为等于顶点A-E的最大x-坐标值，并且水平线v1和v2的具有较小x-坐标值的边缘点的x-坐标设置为等于顶点A-E的最小x-坐标值。

在步骤S1-4中，例如，临时矢量产生单元42在步骤S1-3中获得的外接矩形的高度h(见图16B)内、从外接矩形的最低高度开始以预定间隔(图16C中的间距ph)产生临时矢量数据。以这种方式，可能产生多个临时矢量的临时矢量数据。图16C示出在步骤S1-4中产生的示范性临时矢量数据。要注意，例如，预定间隔(间距)ph可以是基于写控制设备20的规格和可重写纸张14的着色特性任意确定的。

而且，临时矢量数据的长度被布置成超出外接矩形的宽度w(见图16B)。即，临时矢量数据的边缘点(例如，图16C中的起始点ss和结束点se)被布置成延伸超出外接矩形。要注意，临时矢量数据从外接矩形的延伸距离可以任意地确定。由于分割的临时矢量数据的部分的去除基于外接矩形执行，临时矢量数据被以这种方式布置成延伸超出外接矩形。而且，尽管矢量数据的高度可被任意确定，优选地产生临时矢量数据直到步骤S1-3中产生的外接矩形的最大高度maxH(见图16B)。

在步骤S1-5中，交叉计算单元43将步骤S1-2中产生的图形轮廓的线段与在步骤1-4中产生的临时矢量的临时矢量数据一对一地进行比较以确定给定临时矢量和图形轮廓的给定线段的交叉点cp。图16D示出交叉点cp的示例。要注意，由于在该处理步骤中临时矢量数据的临时矢量和图形轮廓的线段被每次一个地提取，从临时矢量和线段的每次比较中获得一个交叉点cp。

然后，矢量分割单元44在获得的交叉点cp处将临时矢量进行分割。即，一个临时矢量被矢量分割单元44分割成两个。

图15A-15B是示出上述分割处理的示范性详细处理步骤的流程图。在该处理中，图形轮廓的每条线段被一个接一个地参考。

首先，交叉计算单元43确定图形轮廓的所有线(线段)是否已被参考(S1-51)。注意，该确定处理步骤是用于确定分割处理是否已经完成。

如果存在仍没有参考的图形轮廓的一条或更多条线(S1-51，否)，选择图形轮廓中仍未被参考的一条线(S1-52)。要注意，图像轮廓的线被选择的顺序可以是任意的。

在选择了将被参考的图形轮廓的线之后，交叉计算单元43确定选择的图形轮廓的线是否是水平线(S1-53)。如果选择的图形轮廓的线是水平线(S1-53：是)，该处理回到步骤S1-51，且选择图形轮廓的下一条线以被参考。注意，如果图形轮廓的线是水平线，它平行于临时矢量。在这种情况下，应该不需要获得这种水平线与临时矢量的交叉点。当连接到水平线的边缘点的其它线被参考时(如果临时矢量数据有必要用于产生填充数据)，与这种图形轮廓的水平线一致的临时矢量随后可被分割。而且，如果临时矢量数据没有必要用于产生填充数据，在去除图形轮廓之外的临时矢量数据的阶段临时数据可被去除。

如果图形轮廓的当前参考线不是水平线(S1-53：否)，则交叉计算单元43确定相对于当前参考的图形轮廓的线是否存在未被参考的临时矢量(S1-54)。

如果相对于图形轮廓的当前参考线所有临时矢量已被参考(S1-54：是)，处理回到步骤S1-51，且选择图形轮廓的下一条线。

如果相对于图形轮廓的当前参考线存在仍未参考的临时矢量(S1-54，否)，交叉计算单元43选择临时矢量之一以经受分割处理(S1-55)。在本示例中，假定按从底到顶的顺序选择临时矢量。然而，例如，临时矢量可替代地以从顶到底依次选择。

然后，在临时矢量被选择作为经受分割处理的当前参考临时矢量之后，交叉计算单元43确定当前参考临时矢量位置是否比图形轮廓的当前参考线高(S1-56)。即，交叉计算单元43确定当前参考临时矢量是否位于图形轮廓的当前参考线的两边缘点的上方。

如果当前参考临时矢量位于图形轮廓的当前参考线上方(S1-56，是)，这意味着相对于图形轮廓的当前参考线没有接下来的临时矢量将被经受分割处理。因而，处理返回到步骤S1-51，且选择图形轮廓的下一条线。

如果当前参考临时矢量不位于图形轮廓的当前参考线上方(S1-56，否)，交叉计算单元43确定当前参考临时矢量是否位于图形轮廓的当前参考线下方(S1-57)。通过执行步骤S1-56和S1-57，仅相对于临时矢量数据的在图形轮廓的当前参考线的最小高度和最大高度内的临时矢量执行获得交叉点cp的处理步骤。

如果当前参考临时矢量位于图形轮廓的当前参考线下方(S1-57：是)，这意味着当前参考临时矢量仍没有到达图形轮廓的当前参考线的高度。在这种情况下，处理返回到步骤S1-54。即，交叉计算单元43确定是否存在将被参考的接下来的临时矢量，如果存在，交叉计算单元43选择接下来的临时矢量。

注意，通过执行步骤S1-56和S1-57，在图形轮廓的当前参考线的高度范围内的临时矢量可被提取。交叉计算单元43获得图形轮廓的当前参考线和在该高度范围内的当前参考临时矢量的交叉点cp。然后，矢量分割单元44在交叉点cp处分割临时矢量(S1-58)。

在分割临时矢量之后，处理返回到步骤S1-54，并且重复上述处理步骤直到相对于图形轮廓的当前参考线所有临时矢量已被参考。

图16D图示第一次对于临时矢量执行上述分割处理的示范性情况。即，图16D中示出的临时矢量被分割成两个临时矢量ds1和ds2。注意，一个临时矢量ds1的边缘点和另一临时矢量ds2的相邻边缘点之间的距离可被任意确定。

在图16D的被图形轮廓的线AE分割的临时矢量ds1和ds2中，临时矢量ds2可被图形轮廓的线AB进一步分割。如能够理解的，在多数情况下，步骤S1-4中产生的临时矢量数据的临时矢量被分割成三个分割矢量。通过图形的顶点之一的临时矢量被分成两个分割矢量。

在图形轮廓的所有线相对于临时矢量数据的所有临时矢量的比较完成之后，分割临时矢量数据的处理可以结束。图16E示出执行这种临时矢量数据分割处理的示范性结果。

参考返回图14，在步骤S1-6中，矢量分割单元44去除包括至少一个位于外接矩形之外的边缘点的分割矢量(S1-6)。即，与图形的外接矩形重叠的分割矢量被去除。注意可通过将分割的矢量的x-坐标值与外接矩形的x-坐标进行简单地比较来确定将被去除的分割矢量。以这种方式，可容易地识别和去除包括至少一个外接矩形之外的边缘点的分割矢量。

图16F图示去除临时矢量的与外接矩形重叠的分割矢量从而余下在图形内的矢量的矢量数据的示范性结果。即，临时矢量数据的位于图形之外的分割矢量被去除(删除)，并且可以产生用于填充图形的内部区域的填充数据。

注意，在图形轮廓和临时矢量的交叉点处分割临时矢量中，当分割矢量的相邻边缘点被布置成离得过远时，利用矢量数据绘制的图形可能以小于图形轮廓的方式结束。

因此，在优选实施例中，分割矢量的边缘点可延伸预定距离，从而边缘点与待绘制的指定的图形的轮廓一致。在这种情况下，边缘点的延伸距离可考虑例如写控制设备20的规格和/或可重写纸张14的着色特性来任意确定。

而且，在图14和图15中图示的获得图形轮廓和临时矢量的交叉点中，临时矢量以被从底到顶的顺序参考。然而，在其它示例中，临时矢量可被以从顶到底或从某些其它方向参考。在这种情况下，比较临时矢量和图形轮廓的线以及分割临时矢量的处理步骤可被相应地调整，以保持与根据本实施例的填充数据产生处理的基本原则整体一致。

此外，注意，尽管填充数据由上述示例中的水平方向矢量组成，在其它示例中，填充数据可由垂直向矢量或在一些其它方向上的矢量组成。

根据本实施例的方面，通过实施如图14和图15A-15B中图示的处理步骤，例如，通过连续参考图形轮廓的线段和临时矢量数据的临时矢量，而不必考虑图形轮廓的线段之间的连接关系和/或图形轮廓的线段应该被参考的顺序，可以更简单的方式产生用于填充图形的填充数据。

即，在本实施例中，图形轮廓的线段不必根据它们的连接方式被参考，从而不必执行比较示例的参考线切换处理S0-11(见图11和12)。因此，即使当具有大量顶点的图形(诸如圆形之类)被指定作为绘制对象时，不必需重复地执行查找连接到图形轮廓的当前参考线段的下一线段的处理。以这种方式，例如，可提高处理速度和效率。

[第二实施例]

图17A-17G是示意性地图示根据本发明第二实施例的图像处理设备100产生矢量数据的示范方式的图。

图17A示出与希望绘制对象对应的填充的三角形图形。在图17B中，用户将三角形图形的三个顶点的坐标数据输入到图像处理设备100。在图17C中，图像处理设备100基于坐标数据产生与图形外接的外接矩形。注意，用于填充图形的矢量数据被包括在该外接矩形内。

在图17D中，图像处理设备100产生填充外接矩形的临时矢量数据。在图17E中，图像处理设备100一个接一个地提取临时矢量数据的临时矢量，并且确定它们与图形轮廓的交叉点。注意，临时矢量数据中三角形图形内的部分对应于在随后的处理步骤中将被获得的目标矢量数据。

在图17F中，图像处理设备100缩短临时矢量，该临时矢量具有与该临时矢量与图形轮廓的交叉点相比位置更靠近外接矩形的边缘点。即，图像处理设备100将临时矢量的边缘点调整到该交叉点以缩短临时矢量。以这种方式，可获得用于填充图形的目标矢量。

图17G图示通过相对于临时矢量数据的每个临时矢量执行上述处理步骤产生的用于填充三角形图形的示范性填充数据。

根据本实施例的一方面，通过连续参考图形轮廓的线段和临时矢量数据的临时矢量，而不必考虑图形轮廓的线段之间的连接关系和/或图形轮廓的线段应该被参考的顺序，用于填充图形的填充数据可以更简单的方式产生，从而处理速和效率可与如上面结合第一实施例描述的那样提高。

此外，由于临时矢量不必如第一实施例那样地分割，例如，填充数据可能不以小于图形轮廓的方式结束，并且存储器资源不必保证存储临时矢量的分割成三个矢量的临时矢量数据。

[配置]

图18是示出根据第二实施例的图像处理设备100的示范性功能配置的框图。注意，图18中示出的与图10中相同的功能特征被赋予相同的附图标记，且省略其描述。

根据本实施例的图像处理设备100包括外接矩形产生单元41、临时矢量产生单元42、交叉计算单元43、矢量分割单元44、扫描命令产生单元45和矢量缩短单元46。即，根据本实施例的图像处理设备100的功能配置与第一实施例的不同之处在于它包括矢量缩短单元46。

矢量缩短单元46缩短临时矢量数据以处于图形轮廓内。以这种方式，矢量缩短单元46产生与用于填充图形的填充数据对应的矢量数据。

[填充数据产生处理]

图19和图20是图示根据本实施例由图像处理设备100执行以产生填充数据的示范性处理步骤的流程图。图21A-21E是示意性图示根据本实施例产生填充数据的示范性方式的图。注意，图19的步骤S1-1至S1-4可与图14的步骤S1-1至S1-4相同。在本实施例中，省略图14中用于去除临时矢量在图形轮廓之外的临时矢量数据的步骤S1-6。

参考图19，在步骤S1-1中，图像处理设备100从用户或作为输入数据的文件获得顶点坐标数据(例如图21A的A-E)。

在步骤S1-2中，外接矩形产生单元41基于步骤S1-1中获得的顶点的坐标数据产生构成对应于绘制对象的图形轮廓的线段(例如，图21A中的线AE、ED、DC、CB和BA)。注意，图形轮廓的线段可以与第一实施例类似的方式获得，从而省略其描述。而且，在替代实施例中，图形轮廓的线段(例如，边缘点的对)可被获得为在步骤S1-1中的输入数据，从而可省略产生线段的处理。

然后，在步骤S2-1中，交叉计算单元43基于步骤S1-1中获得的顶点的坐标数据，选择性提取具有最大高度maxHP的y-坐标的顶点和具有最小高度minHP的y-坐标的顶点(最外点)，且获得连接提取的顶点maxHP和minHP的直线d1。图21A图示线d1的示例。注意，具有最小高度的y-坐标的顶点minHP在图形的外接矩形的面对外接矩形的包括具有最高高度的y-坐标的顶点maxHP的相反侧的一侧。

在步骤S1-3中，外接矩形产生单元41基于步骤S1-1中获得的顶点的坐标数据获得图形的外接矩形。注意，外接矩形可以与第一实施例类似的方式获得，从而省略其描述。

在步骤S1-4中，临时矢量产生单元42例如从外接矩形的最低高度开始在步骤S1-3中获得的外接矩形的高度内以预定间隔(间距)ph产生临时矢量数据。以这种方式，可产生多个临时矢量的临时矢量数据。注意，预定间隔(间距)ph可以根据例如写控制设备20的规格和可重写纸张14的着色特性任意地确定。而且，注意，在第一实施例中尽管临时矢量数据的边缘点被布置成延伸到外接矩形之外以便能够去除临时矢量的图形轮廓之外的临时矢量数据，在本实施例中，临时数据的边缘点可被布置成容纳在外接矩形内。

在步骤S2-2中，交叉计算单元43将在步骤S1-2中获得的图形轮廓的线段与在步骤S1-4中获得的临时矢量数据的临时矢量进行一个接一个地比较以获得临时矢量和线段之间的交叉点。注意，图21B中示出的交叉点cp1是步骤S2-2中获得的交叉点cp2的示例。下面详细描述图21B中示出的另一交叉点cp2。在本实施例中，矢量缩短单元46将临时矢量缩短到交叉点cp1。即，在本实施例中，在交叉点cp1处简单缩短临时矢量，而不是分割成多个矢量。

图20A-20B是图示用于缩短临时矢量数据的示例性详细处理步骤的流程图。注意图20A-20B的与图15A-15B中示出的相同的处理步骤被赋予相同的附图标记，且省略它们的详细描述。图20A-20B的处理步骤S1-51至S1-57与图15A-15B的大致相同。

首先，矢量缩短单元46确定图形轮廓的所有线(线段)是否已被参考(S1-51)。如果存在仍未被参考的图形轮廓的一条或更多条线(S1-51，否)，选择仍未被参考的图形轮廓的一条线(S1-52)。

然后，矢量缩短单元46确定图形轮廓的选择线是否为水平线(S1-53)。如果图形轮廓的当前参考线不是水平线(S1-53，否)，矢量缩短单元46确定相对于图形轮廓的当前参考线是否存在仍未被参考的临时矢量(S1-54)。

如果相对于图形轮廓的当前参考线存在仍未被参考的临时矢量(S1-54，否)，矢量缩短单元46选择临时矢量之一作为当前参考临时矢量(S1-55)，且确定当前参考临时矢量的位置是否比图形轮廓的当前参考线高(S1-56)。

如果当前参考临时矢量不位于图形轮廓的当前参考线上方(S1-56，否)，矢量缩短单元46确定当前参考临时矢量是否位于图形轮廓的当前参考线下方(S1-57)。

通过执行上述处理步骤，相对于图形轮廓的当前参考线需要缩短的临时矢量可被选择性地提取。

接下来，交叉计算单元43获得图形轮廓的当前参考线和当前参考临时矢量之间的交叉点cp1(S2-11)。图21B示出图形轮廓的线AE和临时矢量之间的交叉点cp1的示例。

在获得交叉点cp1之后，交点计算单元43获得步骤S2-1中获得的直线d1和当前参考临时矢量之间的交叉点cp2(S2-12)。步骤S2-12中获得的交叉点cp2被用作用于确定当前参考临时矢量的哪个边缘点将被缩短的参考。

在计算交叉点cp1和cp2之后，矢量缩短单元46比较交叉点cp1和cp2的x-坐标值以确定交叉点cp1是否位于交叉点cp2的左侧或交叉点cp2的右侧(S2-13)。例如，在图21B中，交叉点cp1位于交叉点cp2的左侧。

当确定交叉点cp1位于交叉点cp2的左侧时，这意味着图形轮廓的当前参考线在待绘制的图形的左侧。

相对图形左侧的图形轮廓段，位于该图形轮廓段的左侧的临时矢量的部分在图形之外且位于图形轮廓的右侧的临时矢量的部分在图形之内。为了产生填充的图形，位于图形之内的矢量的矢量数据是期望的。因此，在本实施例中，相对于图形轮廓的当前参考线具有位于外侧的部分的临时矢量被缩短到它们与当前参考线的对应交叉点cp1。

即，当在步骤S2-13中确定当前参考临时矢量的交叉点cp1位于交叉点cp2的左侧时(S2-13，是)，矢量缩短单元46将当前参考临时矢量的左侧边缘点调整到交叉点cp1，且从而缩短当前参考临时矢量(S2-14)。图21C示出通过将临时矢量的左侧边缘点ss调整到交叉点cp1而将临时矢量缩短的示例。

另一方面，当在步骤S2-13中确定当前参考临时矢量的交叉点cp1位于交叉点cp2的右侧时(S2-13，否)，矢量缩短单元46将当前参考临时矢量的右侧边缘点调整到交叉点cp1，且从而缩短当前参考临时矢量(S2-15)。图21C示出线AB和临时矢量之间的交叉点cp1’。

图21D图示通过将临时矢量的右侧边缘点se调整到交叉点cp1’而缩短临时矢量的示例。对于缩短临时矢量的方法，例如，相对于图形轮廓的当前参考线位于外侧的临时矢量边缘点的坐标值可被设置成等于交叉点cp1的坐标值。

而且，假定构成填充数据的矢量数据的矢量都在从左侧到右侧的一个方向上，矢量的起始点ss位于左侧，并且矢量的结束点se位于右侧。在这种情况下，可容易作出确定临时矢量的两个边缘点(起始点ss和结束点se)是位于交叉点cp2的左侧还是右侧。

而且，即使在构成填充数据的矢量数据的矢量的起始点和结束点的方向不同的情况下，例如，通过比较边缘点的x-坐标值，仍可容易确定矢量的边缘点是位于交叉点cp2的左侧还是右侧。

当在步骤S2-14或S2-15中矢量缩短单元46缩短当前参考临时矢量之后，处理返回到步骤S1-54以重复相对于图形轮廓的其它线段缩短临时矢量的上述处理。以这种方式，可产生诸如图21E中示出的填充数据。

注意，如第一实施例那样，在本实施例中，临时矢量被参考的顺序不必需从底侧朝顶侧。例如，参考顺序可替代地可以是从顶侧到底侧或从一些其它方向。而且，填充数据不必要由水平矢量构成，而是可替代可以地包括垂直矢量或在一些其它方向上的矢量。

根据本发明一方面，图像处理设备100可实现与第一实施例中相似的那些优势。而且，通过使用垂直线d1确定临时矢量的位于图形轮廓之外的部分，可产生构成用于填充图形的填充数据的矢量数据，而不分割临时矢量。在将临时矢量分割成更小矢量的情况下，作为分割临时矢量的结果，临时矢量数据的量(即临时矢量的数量)暂时增加。另一方面，在本实施例中，临时矢量被更简单地缩短，而不用分割成更小的矢量，从而临时矢量的数量不增加。因而，例如，可节约诸如存储器之类的系统资源，且处理速度和效率可被进一步提高。

[第三实施例]

下文中，描述本发明的第三实施例。注意，在第二实施例中，通过缩短临时矢量数据的临时矢量而产生填充数据。然而，可能存在使用第二实施例不能适当地产生填充数据的情况。

图22A-22D是图示利用第二实施例可能不能适当产生用于其的填充数据的图形的示例。在图22A-22D中示出的多边形图形P1-P4的每一个中，连接对应图形的顶点的最高坐标点和最低坐标点的直线d1与图形轮廓的线段的一个或更多一致。在图22A-22D中，线11-14表示图形轮廓的也与连接对应图形的顶点的最高坐标点和最低坐标点的直线d1对应的线段。

在产生用于这种图形的填充数据的情况下，临时矢量数据可能不能仅通过执行图20B的步骤S2-13来适当地缩短。例如，交叉点cp1和交叉点cp2可能相同，从而两个交叉点可能不被比较且用于确定它们的位置关系。因此，本实施例进行适于产生用于诸如多边形图形P1-P4之类的图形的填充数据的某些处理。

注意，适于执行根据本实施例的处理操作的图像处理设备100的功能配置可以与图18中示出的相同。

图23A-23B和图24A-24B是示出由根据本实施例图像处理设备100执行用以产生填充数据的示范性处理步骤的流程图。

注意，图23A的步骤S1-2至S1-4可与图19的相同，从而省略它们的描述。

在步骤S1-4之后，矢量缩短单元46确定在步骤S2-1中产生的直线d1(即连接顶点的最高坐标点和最低坐标点的线)是否与图形轮廓的线段之一匹配(S3-1)。注意，该处理步骤是用于检查目标图形的线d1与图形轮廓的线段之一(诸如图22A-22D中示出的线11-14之类)对应的情况。

如果在步骤S2-1中产生的线d1不与图形轮廓的线段的任一个一致(S3-1，否)，可执行根据第二实施例的处理步骤(S2-2)。

注意，尽管在上述示例中在步骤S1-4之后执行确定步骤S3-1，也可在其它定时执行确定步骤S3-1。而且，在本实施例被实施而不考虑第二实施例的情况下，也可省略确定步骤S3-1。

如果在步骤S2-1中产生的线d1与图形轮廓的线段之一匹配(S3-1，是)，矢量缩短单元46确定图形是否包括具有比在步骤S2-1中产生的线d1的边缘点的x-坐标值大的x-坐标值的顶点(即步骤S1-1中获得的顶点坐标的具有最高y-坐标值的坐标点和具有最低y-坐标值的坐标点)(S3-2)。例如，在图22A的多边形图形中，顶点a和b对应于具有最高y-坐标值的坐标点和具有最低y-坐标值的坐标点，并且顶点c和d对应于具有比顶点a和b的x-坐标值大的x-坐标值的坐标点。

注意，当步骤S2-1中产生的线d1对应于图像轮廓的具有更大x-坐标的边(线段)(例如图22B中的多边形图形P2的线12)时，使用第二实施例的处理步骤可产生填充数据。另一方面，使用第二实施例的处理步骤可能不能适当地产生用于填充诸如图22A中示出的多边形图形P1之类的图形填充数据。

因此，如果待绘制的图形不包括具有比线d1的边缘点的x-坐标值大的x-坐标值的顶点(S3-2，否)，这意味着与图22B的多边形图形P2的情况相同，利用第二实施例的处理步骤可产生用于该图形的填充数据。因而，在这种情况下处理前进到步骤S2-2。

另一方面，如果待绘制的图形包括具有比线d1的边缘点的x-坐标值大的x-坐标值的顶点(S3-2，是)，交叉计算单元43获得图形轮廓的线段和临时矢量数据的临时矢量之间的交叉点，且矢量缩短单元46以与第二实施例不同的方式将临时矢量缩短到它们相应的交叉点(S3-3)。

图24A-24B是示出步骤S3-3的示范性详细处理步骤的流程图。注意，图24A-24B的与图20A-20B中相同的处理步骤被赋予相同的附图标记，且省略其描述。在本实施例中，第二实施例的步骤S2-13被图24B的步骤S3-11替代。

注意，第二实施例的步骤S2-13和本实施例的步骤S3-11用于确定临时矢量的两个边缘点的哪个边缘点将被调整以缩短临时矢量。

在本实施例的步骤S3-11中，矢量缩短单元46比较在步骤S2-11中获得的交叉点cp1和在步骤S2-12中获得的交叉点cp2的x-坐标值，且确定交叉点cp1的x-坐标值是小于还是等于交叉点cp2的x-坐标值(S3-11)。

如果交叉点cp1的x-坐标值小于或等于交叉点cp2的x-坐标值(S3-11，是)，临时矢量的具有较小x-坐标值的边缘点被调整到交叉点cp1以缩短临时矢量(S2-14)。例如，在图22A中示出的多边形图形P1的线ab对应于图形轮廓的当前参考线的情况下，交叉点cp1等于交叉点cp2，从而在步骤S3-11中作出肯定的确定。反过来，在步骤S2-14中临时矢量的具有较小x-坐标值的边缘点可被调整到交叉点cp1以缩短临时矢量。

如果交叉点cp1的x-坐标值不小于或等于交叉点cp2的x-坐标值(S3-11，否)，临时矢量的具有较大x-坐标值的边缘点被调整到交叉点cp1以缩短临时矢量(S2-15)。例如，在图22A中示出的多边形图形P1的线ad对应于图形轮廓的当前参考线的情况下，交叉点cp1的x-坐标值大于交叉点cp2的x-坐标值，从而在步骤S3-11中作出否定的确定。反过来，在步骤S2-15中，临时矢量的具有较大x-坐标值的边缘点可被调整到交叉点cp1以缩短临时矢量。

在完成了步骤S2-14或S2-15之后，图像处理设备100返回到步骤S1-54以对于临时矢量数据的剩余临时矢量和图形轮廓的剩余线段执行类似处理步骤以产生用于目标图形的填充数据。

注意，图22C中示出的多边形图形P3包括与具有最低y-坐标值的坐标点对应的两个顶点(即A和C)。在这种情况下，最低坐标点的任一个都可被用于产生用于执行根据本实施例的处理步骤的线d1。而且，图22D中示出的多边形图形P4包括与具有最高y-坐标值的坐标点对应的两个顶点(即A和C)。类似地，在该情形中，最高坐标点的任一个可被用于产生用于根据本实施例执行处理步骤的线d1。

注意，当图20B的确定步骤S2-13包括确定交叉点cp1的x-坐标值是否“小于”交叉点cp2的x-坐标值时，本实施例可必需适应用于诸如图22A中示出的多边形图形P1之类的图形的填充数据的产生。然而，在某些修改实施例中，图20B的确定步骤S2-13可包括确定交叉点cp1的x-坐标值是否“大于”交叉点cp2和x-坐标值。在这种情况下，本实施例中可不必适应用于诸如图22A中示出的多边形图形P1之类的图形的填充数据的产生，但是本实施例必需适应用于诸如图22B中示出的多边形图形P2之类的图形的填充数据的产生。而且，在该情况下，图20B的步骤S2-14包括缩短临时矢量的具有“较大x-坐标值”的边缘点，并且图20B的步骤S2-15包括缩短临时数据的具有“较小x-坐标值”的边缘点。此外，在该情况下，图23B的确定步骤S3-2的是/否相反，并且图24B的确定步骤S3-11包括确定交叉点cp1的x-坐标值是否“大于或等于”交叉点cp2的x-坐标值，而不是“小于或等于”交叉点cp2的x-坐标值。

根据本实施例的一方面，可制造用于产生用于诸如图形22A-22D中示出的多边形图形P1-P4之类的某些图形的填充数据的装置，从而可对于这些图形适当地产生填充数据。

此外，本发明不限于这些实施例，可以进行多种变型和修改，而不脱离本发明的范围。

例如，在本发明的范围内，上面描述的处理步骤的顺序可交换，和/或一个或更多处理步骤可被增加、修改或省略。而且，在本发明的范围内可以进行各种设计修改，例如诸如将用于某些确定步骤中的参考从x-坐标值切换为y-坐标值，将构成填充数据的矢量数据的矢量的方向布置成垂直或对角的，而不是水平的，或布置提供为输入数据的线数据或其它类型的数据而不是坐标数据。要理解，某些实施例和附图的上面描述是示范性的和说明性的，而不是限制要求保护的发明。

本发明基于2012年1月17日提交的日本专利申请No.2012-007488和2012年11月21日提交的日本专利申请No.2012-255471，且要求其权益，其全部内部通过引用合并于此。

Claims (8)

1.一种信息处理设备，该信息处理设备将关于能量传送位置的位置信息供给到通过在介质上传送能量同时改变能量传送位置而在介质上形成视觉图像的设备，所述信息处理设备包括：

形状信息获取单元，所述形状信息获取单元获取区域的形状信息；

外接矩形产生单元，所述外接矩形产生单元产生所述区域的外接矩形；

平行线产生单元，所述平行线产生单元以预定间隔产生延伸越过所述区域的平行线，所述平行线从所述区域的至少一个边缘延伸到所述区域的另一个边缘；

交叉计算单元，所述交叉计算单元计算在所述平行线中的一条平行线和限定基于所述形状信息产生的所述区域的轮廓的线段之间的第一交叉点；和

第一数据产生单元和第二数据产生单元中的至少一个；其中

所述第一数据产生单元通过在所述第一交叉点处分割所述平行线且将平行线与所述外接矩形重叠的分割线去除来产生平行线数据；和

所述第二数据产生单元通过将所述平行线的边缘点调整到所述第一交叉点而缩短所述平行线来产生所述平行线数据。

2.如权利要求1所述的信息处理设备，其中

通过所述平行线产生单元产生的所述平行线从所述外接矩形的一边缘之外延伸到外接矩形的另一边缘之外；和

所述第一数据产生单元通过去除所述平行线中包括位于所述外接矩形之外的边缘点的分割线来产生所述平行线数据。

3.如权利要求1所述的信息处理设备，其中：

所述交叉计算单元提取所述区域中位于所述外接矩形的第一侧边缘上的第一最外点和所述区域中位于所述外接矩形的与所述外接矩形的所述第一侧边缘相对的第二侧边缘上的第二最外点，且确定所述平行线和连接所述第一最外点和所述第二最外点的线之间的第二交叉点；和

所述第二数据产生单元比较所述第一交叉点的坐标值和所述第二交叉点的坐标值，且确定所述平行线的短缩方向。

4.如权利要求1所述的信息处理设备，其中：

当所述区域被布置在x-y平面的第一象限上时，

所述交叉计算单元提取所述区域中位于所述外接矩形的第一侧边缘上的关于高度方向的第一最外点和所述区域中位于所述外接矩形的与所述外接矩形的所述第一侧边缘面对的第二侧边缘上的关于所述高度方向的第二最外点，且确定所述区域是否包括具有比所述第一最外点和所述第二最外点更大的x-坐标值的顶点；

当所述区域不包括具有所述更大x-坐标值的顶点时，

所述交叉计算单元确定所述平行线和连接所述第一最外点和所述第二最外点的线之间的第二交叉点；和

所述第二数据产生单元比较所述第一交叉点和所述第二交叉点以确定所述第一交叉点的x-坐标值是否小于所述第二交叉点的x-坐标值，如果所述第一交叉点的所述x-坐标值小于所述第二交叉点的所述x-坐标值，则通过将平行线的具有较小x-坐标值的边缘点调整到所述第一交叉点而缩短所述平行线，并且如果所述第一交叉点的所述x-坐标值等于或大于所述第二交叉点的所述x-坐标值，则通过将所述平行线的具有较大x-坐标值的边缘点调整到所述第一交叉点而缩短所述平行线；

当所述区域包括具有所述更大x-坐标值的顶点时，

所述交叉计算单元确定所述平行线和连接所述第一最外点和所述第二最外点的线之间的所述第二交叉点；以及

所述第二数据产生单元比较所述第一交叉点和所述第二交叉点以确定所述第一交叉点的x-坐标值是否小于或等于所述第二交叉点的x-坐标值，如果所述第一交叉点的所述x-坐标值小于或等于所述第二交叉点的所述x-坐标值，则通过将平行线的具有较小x-坐标值的边缘点调整到所述第一交叉点而缩短所述平行线，如果所述第一交叉点的所述x-坐标值大于所述第二交叉点的所述x-坐标值，则通过将所述平行线的具有较大x-坐标值的边缘点调整到所述第一交叉点而缩短所述平行线。

5.如权利要求4所述的信息处理设备，其中：

当连接所述第一最外点和所述第二最外点的线对应于所述区域的所述轮廓的所述线段时，所述交叉计算单元确定所述区域是否包括具有比所述第一最外点和所述第二最外点更大的x-坐标值的顶点。

6.如权利要求1-5中任一项所述的信息处理设备，其中：

所述交叉计算单元一个接一个地提取所述区域的所述轮廓的所述线段，且获取提取的线段和位于所述提取的线段的最小高度和所述提取的线段的最大高度内的所述平行线之间的所述第一交叉点。

7.一种信息处理设备的信息处理方法，所述信息处理设备将关于能量传送位置的位置信息供给到通过在介质上传送能量同时改变能量传送位置而在介质上形成视觉图像的设备，所述方法包括：

形状信息获取步骤，所述形状信息获取步骤获取区域的形状信息；

外接矩形产生步骤，所述外接矩形产生步骤产生所述区域的外接矩形；

平行线产生步骤，所述平行线产生步骤以预定间隔产生延伸越过所述区域的平行线，所述平行线从所述区域的至少一个边缘延伸到所述区域的另一个边缘；

交叉计算步骤，所述交叉计算步骤计算在所述平行线中的一条平行线和限定基于所述形状信息产生的所述区域的轮廓的线段之间的第一交叉点；和

第一数据产生步骤和第二数据产生步骤的至少一个；其中

所述第一数据产生步骤通过在所述第一交叉点处分割所述平行线且将平行线的与所述外接矩形重叠的分割线去除来产生平行线数据；和

所述第二数据产生步骤通过将所述平行线的边缘点调整到所述第一交叉点而缩短所述平行线来产生所述平行线数据。

8.一种通过在介质上传送能量同时改变能量的传送位置而在介质上形成视觉图像的系统，所述系统包括：

形状信息获取单元，所述形状信息获取单元获取区域的形状信息；

外接矩形产生单元，所述外接矩形产生单元产生所述区域的外接矩形；

平行线产生单元，所述平行线产生单元以预定间隔产生延伸越过所述区域的平行线，所述平行线从所述区域的至少一个边缘延伸到所述区域的另一个边缘；

交叉计算单元，所述交叉计算单元计算在所述平行线中的一条平行线和限定基于所述形状信息产生的所述区域的轮廓的线段之间的第一交叉点；和

第一数据产生单元和第二数据产生单元的至少一个；其中

所述第一数据产生单元通过在所述第一交叉点处分割所述平行线且将平行线的与所述外接矩形重叠的分割线去除来产生平行线数据；

所述第二数据产生单元通过将所述平行线的边缘点调整到所述第一交叉点而缩短所述平行线来产生所述平行线数据；

控制数据产生单元，所述控制数据产生单元基于所述平行线数据产生包括能量传送起始位置和能量传送结束位置的控制数据；和

控制单元，所述控制单元基于所述控制数据控制能量照射设备。