CN102529421A - 在热介质上绘制图像的设备、方法和计算机程序产品 - Google Patents

Abstract

一种用于在热介质上绘制图像的装置，包括：重叠部分移除单元，用于检测笔画或笔画组之间的重叠部分以移除所检测到的重叠部分，所述笔画或笔画组形成要绘制的字符；消除倾向信息附加单元，用于对一个或多个笔画或一个或多个笔画组附加消除倾向信息；及笔画排除单元，用于将附加了消除倾向信息的笔画或笔画组进行排除，从而当所述重叠部分移除单元移除笔画或笔画组之间的重叠部分时，不会从所排除的笔画或所排除的笔画组中移除重叠部分。

Description

在热介质上绘制图像的设备、方法和计算机程序产品

技术领域

本发明涉及应用激光束在具有通过热使色彩显影的特性的热(thermalrewritable)介质上绘制图像的技术。

背景技术

可再写技术由于其便利性并且减轻了环境负担，因此变得越来越常用，并且已经提出了不同的可再写技术模型。在这些可再写技术模型中，利用热量的热可改写介质(TRM)作为商业产品被快速发行并上市。

现有关于热可改写的技术通常应用热记录***，其中，通过热敏头加热来在热可改写介质上进行记录；然而，最近的热可改写技术提出，热可改写介质可以通过应用激光束来加热，例如，在日本专利申请公开号2004-90026(后面被称为“专利文献1”)中所揭示的。该利用激光束的热量的热可改写技术极大地不同于利用热敏头的热量的热可改写技术，这是因为，利用激光束热量的热可改写技术涉及通过激光束的非接触加热。在该配制中，由于离介质一些距离来应用激光束，因此可以通过应用激光束在可移动介质上进行记录，可移动介质例如是正在传送带上运送的容器。由此，利用激光束的热可改写技术能扩展其应用领域。注意到通过激光束记录或形成图像已是众所周知的技术，例如，在日本专利申请公开号2004-341373(后面被称为“专利文献2”)中所揭示的。

该热可改写介质具有在一定温度消除色彩和在高于消除色彩温度的温度通过被加热使其色彩显影的特性。然而，当过多的热量被用到该热可改写介质时，它们的特性可能改变，从而使显示出恶化，例如其生命期减少或记录的不完全擦除。

例如，当具有预定笔画宽度(激光束的笔画)的激光束被重复应用到热可改写介质的同一区域时，由于重叠的激光束应用，因此可能对热可改写介质的该区域应用过多的热量。该种区域的示例包括笔画(表明行进时应用的激光束的轨迹的线条成分)的“交叉”、“转折”、“接近”。

图1和2是通过激光束记录在热可改写介质上的字符示例。

图1所示为变形的、包括笔画交叉形成的重叠部分P1的数字“7”(一斜线添加到了“7”)。通过在刚刚使用激光束在热可改写介质上形成的、仍然具有残余热量的笔画部分上重复应用激光束来形成该笔画的重叠部分P1。作为结果，热可改写介质上的笔画获得具有较高温度的重叠部分P1，这会对热可改写介质产生不利影响。

并且，图1中的笔画包括笔画转折而形成的重叠部分P2。由于因为控制激光束的发射方向的镜相惯量(mirror inertia)的影响而通过应用激光束相对长的时间来形成可改写介质上笔画的转折，因此热可改写介质上笔画的转折(即重叠部分P2)获得较高的温度，这会对热可改写介质产生不利影响。

图2说明是汉字字符的一部分的“偏旁”的示例，“偏旁”用于***地分类汉字字符。注意到本例中偏旁出现在汉字的侧，意为“人”。在本例中，图2的笔画不包括由激光束的中心的轨迹形成的重叠部分；然而，由于激光束的宽度而获得图2中笔画的重叠部分P3。

在专利文献2公开的利用激光束的热可改写技术中，试图通过划分、消除或缩短笔画和减少笔画长度来消除笔画重叠部分，以防止对热可改写介质的不利影响。例如，如果两个笔画具有重叠部分，则可通过划分、消除或缩短一个笔画来去除该重叠部分，该一个笔画具有比另一个笔画更小的要被移除的量。如果两个笔画具有相同的要被移除的量，则可基于绘制笔画的绘制顺序(在要被绘制的笔画前面或后面)，确定受到划分、消除或缩短的一个笔画。

当包括笔画宽度的重叠部分通过上述方式消除后，夹在相互接近的两个其它笔画中间的笔画可能具有消除部分，该消除部分在相互接近两个其它笔画的部分重叠。相应地，所期望的字符或字母可能不具有完整形式，这可能导致绘制质量下降。

例如，如果从下述汉字字符(a)和(b)中消除该种重叠部分，则这些汉字字母可能变为图3A和图3B所示。

图3A是其中从垂直方向绘制的笔画中消除重叠部分的汉字字符的示例，图3B是其中从水平方向绘制的笔画中消除重叠部分的汉字字符的示例。

图4A是在ST1至ST4四个笔画中，笔画ST2、ST3和ST4部分重叠于ST1的示例。在图4A中，笔画ST1中夹在ST2和ST3之间的区域A1具有与笔画宽度相同的尺寸或稍小于笔画宽度的尺寸。相应地，当笔画ST1被分为ST1-1、ST1-2、ST1-3，且区域A中笔画没有留下任何标记或轨迹(信息)时，笔画ST1的区域A1被完全消除。

另外，笔画ST1中夹在ST3和ST4之间的区域A2具有与笔画宽度相同的尺寸或大于笔画宽度的尺寸。因此，虽然短于A2的尺寸，但是该笔画ST1的区域A2有如图4B所示笔画ST1的轨迹。

发明内容

本发明实施例的总的目的是提供一种在热介质上绘制图像的装置、方法和存储用于在不会由于丢失部分笔画的信息而降低图像质量的情况下在热介质上绘制图像的程序的计算机可读介质，其实质上消除了由相关技术的限制或缺陷产生的一个或多个问题。

在一个实施例中，提供一种用于在热介质上绘制图像的装置。该装置包括：重叠部分移除单元，用于检测笔画或笔画组之间的重叠部分以移除所检测到的重叠部分，所述笔画或笔画组形成要绘制的字符；消除倾向信息附加单元，用于对一个或多个笔画或一个或多个笔画组附加消除倾向信息，所述笔画组集合了多个连续笔画，所述消除倾向信息表示由于所检测到的重叠部分的移除，被附加了消除倾向信息的笔画或笔画组有消除倾向；及笔画排除单元，用于将附加了消除倾向信息的笔画或笔画组进行排除，从而当所述重叠部分移除单元移除笔画或笔画组之间的重叠部分时，不会从所排除的笔画或所排除的笔画组中移除重叠部分。

在另一个实施例中，提供一种用于在热介质上绘制图像的方法。该方法包括：检测笔画或笔画组之间的重叠部分以移除所检测到的重叠部分，所述笔画或笔画组形成要绘制的字符；对一个或多个笔画或一个或多个笔画组附加消除倾向信息，所述笔画组集合了多个连续笔画，所述消除倾向信息表示由于所检测到的重叠部分的移除，被附加了消除倾向信息的笔画或笔画组有消除倾向；及将附加了消除倾向信息的笔画或笔画组进行排除，从而当所述重叠部分移除单元移除笔画或笔画组之间的重叠部分时，不会从所排除的笔画或所排除的笔画组中移除重叠部分。

在另一个实施例中，提供一中计算机可读记录介质，该计算机可读记录介质存储了用于在热介质上绘制图像的绘制控制程序，当由处理器处理时，所述绘制控制程序使绘制装置的绘制控制单元执行绘制控制程序的一组指令。该组指令包括：检测笔画或笔画组之间的重叠部分以移除所检测到的重叠部分，所述笔画或笔画组形成要绘制的字符；对一个或多个笔画或一个或多个笔画组附加消除倾向信息，所述笔画组集合了多个连续笔画，所述消除倾向信息表示由于所检测到的重叠部分的移除，被附加了消除倾向信息的笔画或笔画组有消除倾向；及将附加了消除倾向信息的笔画或笔画组进行排除，从而当所述重叠部分移除单元移除笔画或笔画组之间的重叠部分时，不会从所排除的笔画或所排除的笔画组中移除重叠部分。

附图说明

实施例的其他对象和进一步的特征，结合附图说明，将从下述详细描述中变得更加明白。

图1表示由激光束在热可改写介质上绘制字符的示例；

图2表示由激光束在热可改写介质上绘制字符的示例；

图3A和3B表示汉字字符部分笔画被消除的示例；

图4A和4B表示汉字字符部分笔画被消除的示例；

图5表示实施例中热可改写介质绘制装置的结构图；

图6表示实施例中热可改写介质绘制装置的总体控制单元的结构图；

图7表示用户指定参数的数据结构；

图8表示绘制字符管理数据的数据结构示例；

图9表示字体数据的数据结构示例；

图10A和10B表示笔画字体数据的数据结构示例；

图11A和11B表示轮廓字体数据的数据结构示例；

图12A和12B表示笔画组管理数据结构示例

图13表示交叉序列数据的数据结构示例；

图14表示类似标记数据的数据结构示例；

图15表示实施例中由热可改写介质绘制装置执行轮廓处理的流程图；

图16A和16B表示实施例中由热可改写介质绘制装置执行处理的框图；

图17表示实施例中由热可改写介质绘制装置执行处理的流程图；

图18表示移除笔画重叠部分处理示例；

图19表示笔画分组处理的流程图；

图20表示当一个笔画的结束点匹配另一笔画的开始点时两个笔画的角度；

图21表示基于笔画分组的不同角度，由绘制字符获得的结果；

图22表示产生平行笔画使得期望字体变为粗体的处理处理流程图；

图23表示产生平行笔画的示例；

图24表示移除同一笔画组中笔画重叠部分的处理处理流程图；

图25表示计算笔画之间最短距离的流程图；

图26A和26B表示相互平行的笔画；

图27表示相互不平行、且不包括笔画交叉的笔画；

图28表示当笔画被安排为相互平行时，划分该笔画的处理；

图29A和29B表示平行笔画的缩短和删除处理；

图30表示当笔画被安排为相互不平行时，划分该笔画的处理；

图31A和31B表示当笔画被安排为相互不平行时的处理；

图32是给可能损耗的笔画分配标记的处理；

图33A和33B表示交叉点距离基于笔画交叉的角度被校正的示例；

图34表示移除笔画组之间的笔画重叠部分处理的流程图；

图35表示移除笔画组之间的笔画重叠部分的附加处理的流程图；

图36A和36B表示进入相互轻微接触的笔画示例；

图37A和37B表示选择一个笔画组作为经过缩短或划分笔画组的流程图；

图38A和38B表示粗体字符的绘制示例；

图39A和39B表示由于背景技术的限制和缺陷而使期望字符表现力下降的改进示例。

具体实施方式

接下来，优选实施例将参照附图描述如下。

[配置]

图5为本实施例中热可改写介质绘制装置1的结构图；

在图5中，热可改写介质绘制装置1包括用于控制热可改写介质绘制装置1的总体操作的总体控制单元11和用于发射激光束的激光发射单元12。进一步地，该激光发射单元12包括：激光振荡器13，用于调整激光束的光点直径(也即放大光点直径)的光点直径调整透镜14，用于改变激光束的发射方向的方向控制镜15，用于驱动方向控制镜15的方向控制马达16，和用于在热可改写介质2上会聚由方向控制镜15重定向的激光束的焦距调整透镜17。

半导体激光二极管(LD)通常被作为激光振荡器13使用；然而，还可使用气体激光振荡器、固态激光振荡器或液态激光振荡器或类似物。方向控制马达16可能是伺服马达，用于双轴向控制方向控制镜15的反射表面。方向控制马达16和方向控制镜15组成电流计镜。

该热可改写介质2可由具有分离的无色燃料和显影剂的胶片形成。当热可改写介质2被快速冷却到预定温度Ta无色燃料和显影剂组合起来时，具有如此配置的热可改写介质2可以使色彩显影，而当热可改写介质2被冷却到低于Ta的预定温度Tb时，该无色燃料和显影剂被再次分离，使色彩消除。热可改写介质2可以是可改写热敏记录纸。在本实例的热可改写介质绘制装置1中，热可改写介质2的恶化可得到控制；然而，非可改写介质2的恶化也可得到控制。

图6为总体控制单元11的配置示例。具体来讲，图6为总体控制单元11的硬件配置，其中总体控制单元11主要通过软件实施。相应地，在此情况下的计算机是物理实体。总体控制单元11由例如ASIC(专用集成电路)的特定功能制成的IC实现时，计算机不是总体控制单元11的物理实体。

总体控制单元11包括：CPU111，存储器112，存储设备113和输入设备114，显示器115，CD/DVD驱动器116和网络设备117。存储设备113例如是硬盘设备(HDD)，其包括字体数据DB1131和字符绘制程序1132，该字体数据包括笔画字体和一系列字符的轮廓字体。该字符绘制程序用于产生通过消除字体数据的重叠部分而绘制字符的绘制指令，并控制激光发射单元12(见图5)。

CPU111从存储设备113中获取字符绘制程序1132并执行该程序，由此基于下述处理将字符绘制于热可改写介质2上。注意到存储器112是易挥发存储器，例如DRAM，因此当CPU111执行字符绘制程序1132时其可作为工作区域使用。输入设备114可以是鼠标或键盘，使用户输入指令控制激光发射单元12。显示器115作为一个用户接口，可基于字符绘制程序1132中指示的屏幕信息，以设定的预定分辨率和预定色彩数显示GUI(图形用户接口)。例如，显示器将用于用户输入用户期望绘制到热可改写介质2上的字符的输入区域进行显示。

CD/DVD驱动器116结构性地用于保持或弹出CD/DVD31。当CD/DVD驱动器116中放有CD/DVD31时，CD/DVD驱动器116用于从CD/DVD31中获取数据或写数据到CD/DVD31，字体数据DB1131和字符绘制程序1132被存储在准备好交付的CD/DVD31中。从而，从CD/DVD31获取字体数据DB1131和字符绘制程序1132，并将获取的字符绘制程序1132载入存储设备113。CD/DVD31可以是例如蓝光盘(已注册商标)、SD卡、存储棒(已注册商标)、多媒体卡或xD卡等非易挥发的存储器中的任意一个。

网络设备117是用于连接到LAN或Internet网络的接口(例如，以太网(已注册商标)卡)。网络设备117能够基于OSI参考模型的物理层或数据链路层协议来执行处理，并基于字符编码将绘制指令传送到激光发射单元12。字体数据1131和字符绘制程序1132可以从通过网络连接的预定的服务器下载。或者，在不经由网络连接的情况下，总体控制单元11和激光发射单元12可以具有通过USB(串行通用总线)、IEEE1394、无线USB或蓝牙的直接物理连接。

期望绘制在热可改写介质2上的目标字符可以列表的形式存储在存储设备113中，或从输入设备114输入。目标字符由UNICODE或JIS代码的字符编码***定义。总体控制单元11从字体数据DB中获取对应于特定字符代码目标字符的字符字体数据，将获取的目标字符的字符字体数据转换为一组绘制指令，并执行该组绘制指令来控制激光发射单元12。

图7-14为热可改写介质绘制装置1的总体控制单元11的数据处理示例。

图7表示用户指定参数的数据结构示例。参数的数据结构由“字符类型”、“字符串(字符代码阵列)”、“粗体字(平行笔画的数量，重叠宽度)”、“字符间隔”、“线条间隔”、“线条前进方向”、“绘制范围”、“允许绘制范围”和“旋转”组成。

图8表示绘制字符管理数据的数据结构示例。该绘制字符管理数据的数据结构由包括“序列号(绘制顺序)”、“字符代码”、“绘制位置(X轴、Y轴)”和“绘制比例”的项目构成。

图9表示字体数据的数据结构示例。字体数据的数据结构包括笔画字体数据和轮廓字体数据。笔画字体数据包括由中心线条轨迹或单个笔画形成的字符轮廓字体数据包括由轮廓轨迹或空轮廓形成字符。存储在笔画字体中的每个字符包括与“笔画字体数据”相关联的“字符代码”。同样地，存储在笔画字体中的每个字符包括与“轮廓字体数据”相关联的“字符代码”。

图10A为笔画字体数据的数据结构的示意图。笔画字体数据由包括从代表“字符代码”的“C”开始的线条、从代表“数据迁移”的“m”开始的线条、从代表绘制直线条的“d”开始的线条和从代表绘制曲线条的b(未示在本例中)开始的线条组成的列表。图10B说明对应于图10A中笔画字体数据的字符。

图11A为轮廓字体数据的数据结构示意图。轮廓字体数据包括由从代表“字符代码”的“C”开始的线条、从代表“数据迁移”的“m”开始的线条、从代表绘制直线条的“d”开始的线条和从代表绘制曲线条的b开始的线条组成的列表。图11B说明对应于图11A中轮廓字体数据的字符。

图12A为笔画组管理数据的数据结构示意图。笔画组管理数据包括由从代表“笔画组序列号”的“GN”开始的线条、从代表“与笔画组关联的笔画总数量”的“NM”开始的线条和与笔画组关联的数据组成的列表。图12B说明对应于图12A中轮廓字体数据的字符。每个笔画的数据包括从代表笔画数量的“SN”开始的线条、从代表X轴开始点的“XS”开始的线条、从代表Y轴开始点的“YS”开始的线条、从代表X轴结束点的“XE”开始的线条、从代表Y轴结束点的“YE”开始的线条。图12B说明对应于图12A中对应于笔画组管理数据的笔画组。

图13表示有关各个笔画组的交叉点序列数据的数据结构示例。每个交叉点的交叉点序列数据的数据结构由包括“第一笔画组号码”、“第一笔画组中的笔画号码”、“第二笔画组号码”、“第二笔画组中的笔画号码”、“交叉点坐标”和“交叉点角度”的项目组成。

图14表示标记和其他数据的数据结构示例。标记和其他数据的结构由包括“消除倾向标记”、“标记项目”、“标记消失”、“标记”、“标记和其他”和“总移除区域”的项目组成。

图15表示实施例中由热可改写介质绘制装置执行轮廓处理的流程图；图16A表示绘制普通字符的处理，图16B表示绘制粗体字符的处理。

在图15中，当开始处理时，获得关于要绘制的、由一个笔画、两个笔画或更多笔画构成的目标字符的字体线条中心的信息(步骤S11)。图16A中示例(i)表示在步骤S11中获取关于(普通)目标字符的字体线条中心信息的处理。注意，如图16A中示例(ii)所示，对粗体目标字符执行选择笔画组的相同处理。

返回图15，选择一系列连续笔画组成的笔画组(步骤S12)。图16A的示例(ii)表明步骤S12中选择(普通)目标字符的笔画组的处理。注意，如图16A中示例(ii)所示，对粗体目标字符执行选择笔画组的相同选择处理。

其次，在粗体目标字符的情况下，随后产生用于增加目标字符的笔画宽度的平行笔画(步骤S13)。图16B中示例(iii)表示步骤S13中产生用于增加粗体目标字符的笔画宽度的平行笔画。

返回图15，随后移除笔画组中笔画的重叠部分(步骤S14)。图16A和16B的示例(iv)表示步骤S14中分别在普通字符和粗体字符的笔画组中移除笔画重叠部分的处理。在本例中，日语中的平假名字符“su”的环形重叠部分被移除。注意到重叠部分是由从上至下的方向中绘制字符环形而产生。

返回图15，笔画组之间的笔画的重叠部分随后被移除(步骤S15)。图16A和16B的示例(v)表示步骤S15中分别移除在普通字符和粗体字符的笔画组之间的笔画重叠部分的处理。在本例中，由目标字符的水平直线条和目标字符的环形交叉而产生的重叠部分被移除。注意到笔画组间的重叠部分是由从左至右绘制直线水平线条和从上至下绘制环形而产生。

返回图15，输出从其中移除了笔画组内的笔画重叠部分和笔画组之间的笔画重叠部分目标字符的绘制数据(步骤S16)，并基于终止处理的绘制数据而绘制目标字符。

图17表示实施例中由热可改写介质绘制装置执行处理的流程图。

在图17中，当开始处理时，检测用户给出的参数是否有任何形式缺陷(步骤S101)。

接着，从用户给出的参数中获取字符代码、字符间隔和线条间隔，以为每个字符计算绘制位置，并在绘制字符管理数据中设置每个字符的计算出的绘制位置(步骤S102)。

然后，计算每个字符的绘制比例，并在绘制字符管理数据中设置每个字符的计算出的绘制比例(步骤S103)。通过例如256*256像素的矩阵坐标值定义字体。计算从字符的原始字体尺寸放大到用户给出的尺寸(例如3cm宽2.5cm高)的绘制比例。由于笔画包括笔画宽度，因此基于具有比用户给出的尺寸小一半的尺寸(在高度和宽度)的笔画宽度，计算绘制比例。当绘制粗体字符时，基于用户定义的平行笔画数计算绘制比例。例如，如果平行画出3个至9个笔画，则笔画宽度变成原始的3至9倍。由此，基于具有作为结果(放大)的尺寸一半宽度的笔画计算绘制比例。

接着，从表中的顶部字符确定每个字符的字符大小是否超过用户指定的绘制范围或允许的绘制范围(≈介质的宽度)(步骤S104)。如果定义了字符旋转，则检测旋转字体笔画是否从用户指定的绘制范围或允许的绘制范围中突出。

然后，如果字符包括突出的笔画，则从受到绘制的字符列表中去除该字符(也即删除字符的绘制字符管理数据)(步骤S105)。

随后，确定列表中所有字符的上述处理是否完成(步骤S106)。如果列表中所有字符的上述处理没有完成(步骤S106的“否”)，则执行确定下一字符是否包括突出的笔画的处理(回到步骤S104)。

另一方面，如果列表中所有字符的上述处理都完成(步骤S106的“是”)，则改变列表中字符的绘制顺序以增加绘制速度(步骤S107)。例如，如果一行字符以水平线方向绘制，则绘制顺序的初始定义(默认)包括按行从左到右、从上到下的方向绘制。然而，由于从右端的第一字符行到左端的第一字符行下面的第二字符行之间有很长距离，因此利用上述定义的绘制顺序绘制字符会花费较长时间。由此，每下一行的绘制顺序将从从左到右变为从右到左。

随后，基于确定的绘制顺序从每个字符的字体数据中获得笔画信息(步骤S108)。也就是说，基于先前定义的绘制放大率从字体数据中获得笔画的坐标。在绘制普通字符时，从笔画字体获取笔画信息，在绘制轮廓字符时，从轮廓字体获取笔画信息。

接下来，移除笔画的重叠部分(步骤S109)。由于笔画的重叠部分产生热量，因此通过将笔画划分成合适的部分、缩短一些笔画或删除一些笔画，将不产生笔画的重叠部分。注意虽然笔画是线段信息；然而，笔画实际上包括笔画宽度。由此，可能不但在笔画相互交叉时，而且在笔画相互接近时，都必须移除重叠部分。移除笔画重叠部分的处理将在后面详细描述。

接下来，确定对列表中所有字符的上述处理是否完成(步骤S110)。如果列表中所有字符的上述处理没有完成(步骤S110的“否”)，则执行确定下一字符是否包括突出的笔画的处理(回到步骤S108)。

另一方面，如果对列表中所有字符的上述处理都完成(步骤S110的“是”)，则执行将目标字符转换为轮廓形式的处理(步骤S111)。如果期望轮廓字符被绘制，则仅执行该处理。

接着，基于参数旋转笔画(步骤S112)。由于笔画通过线条坐标的端点定义，因此可仅基于参数旋转该线条坐标的端点。

随后，将在内部处理中使用的笔画的数据格式转换为由绘制控制(更低一级的控制器)解释的绘制数据格式(步骤S113)，从而结束处理。

图18表示移除笔画重叠部分的处理的示例(图17中的步骤S109)。

在图18中，当移除笔画重叠部分的处理开始时，确定目标字符之一是否是实体填充字符(步骤S201，S202)。实体填充字符表示字符很难由普通字符表述，例如实体填充的圆形或实体填充的星形，其由填充圆形或星形的平行笔画定义。由于该种字符的极精细间距的线条数据存储在字体数据中，因此可能需要对应于目标字符的笔画宽度移除形成字符的一些线条(变薄)。基于所有的字符是否大致平行排列来确定实体填充字符。

如果目标字符被确定为实体填充字符(步骤S202的“是”)，则该实体填充字符被暂时转换为位图格式，而后内部扫描位图字符来定义笔画(步骤S203)。此后上述处理终止。

另一方面，如果目标字符不是实体填充字符(步骤S202的“否”)，则合并该笔画(步骤S204)。也就是说，以直线排列存储在字体数据中的笔画；然而，重叠的两个或更多笔画被定义为分离的实体。因此，重叠线条被合并并定义为一个直线条来提高处理效率。

其次，改变所有笔画的存储顺序，从而具有共同端点的笔画邻接于另一个笔画，然后存储以改变的存储顺序重新布置的笔画(步骤S205)。

接下来，确定存储的重新布置的笔画是否要进行反转字符绘制(步骤S206)。

如果存储的重新布置的笔画要进行反转字符绘制(步骤S206的“是”)，则移除笔画重叠部分的操作在本步骤结束。在此情况下，尽管有重叠部分需要移除，但是存储字符数据本身不需要被绘制出来。因此，就不需要后面的重叠部分移除步骤。

如果目标字符不需要进行反转字符绘制(步骤S206的“否”)，则将存储的重新布置的笔画分组(步骤S207)。由于具有共同端点的两个或多个笔画可能是连续的，因此要执行分组处理。由此，在不切断激光发射的情况下通过激光绘制连续笔画。注意，组是由一些列连续笔画构成的笔画单位。将在后面描述将存储的重新布置的字符笔画分组的详细处理，该字符没有经过字符旋转绘制。

接着，确定在每个笔画组内是否有重叠部分，如果在每个笔画组内有重叠部分，则划分、缩短或删除有重叠部分的笔画(步骤S208)。选择具有重叠部分的笔画组，随后划分、缩短或删除这些已选的具有重叠部分的笔画组，这些处理将在后面详细描述。

然后，对有消除倾向的笔画组进行标记(步骤S209)。当具有重叠部分的笔画组被划分、缩短或删除时，则具有重叠部分的笔画组可能完全消失，或夹在两个笔画中间的重叠部分可能消除。结果是，由于缺少信息量，笔画的可视性能会显著地降低。因此，期望对那些有消除倾向的笔画进行标记从而不划分或缩短这些笔画。标记有消除倾向的笔画的处理将在后面详细描述。

接下来，选择两个笔画组，并移除这两个选择的笔画组间的重叠部分(步骤S210)。选择两个笔画组，且如果该笔画组有重叠部分则移除的处理将在后面详细描述。

接着，延伸笔画组的结束点(步骤S211)。由于笔画组的结束点部分易于释放热量，因此实际绘制的笔画可能比期望的笔画组长度要短。因此，笔画组的期望长度可以通过延伸笔画组的结束点部分来进行绘制。

随后，重新布置(改变)字符内的笔画的绘制顺序(步骤S212)。通过以高效率的绘制顺序来绘制笔画并减少不必要的跳跃(不发射激光的移动)可以减少通过激光打标机绘制的字符笔画的绘制时间。

接着，设置交叉跳跃(步骤S213)。交叉跳跃是指激光打标机与作标记速度相同的速度跳跃。广义来讲，激光打标机的跳跃速度比作标记速度高。由于将用于在标志之间跳跃的激光打标机的跳跃速度与激光打标机的作标记速度设置为相同，因此不再需要***等待时间，从而能够减少绘制字符笔画的绘制时间。

图19表示笔画分组处理的流程图(图18中的步骤S207)。

在图19中，当笔画分组处理开始时，确定目标字符是否是粗体字符(步骤S301)。该确定处理基于用户给出的参数进行。

如果目标字符是粗体字符(步骤S301的“是”)，则执行下面形成粗体字符的处理(步骤S302至S307)。另一方面，如果目标字符不是粗体字符(步骤S301的“否”)，则不执行下面形成粗体字符的处理(步骤S302至S307)。

在形成粗体字符的处理中，首先选择两个笔画(步骤S302)，确定所选择的两个笔画其中之一的结束点是否匹配另一个笔画的开始点(步骤S303)。

如果所选择的两个笔画其中之一的结束点匹配另一个笔画的开始点(步骤S303的“是”)，则确定两个笔画相对于匹配点的角度是否超过85度(步骤S304)。图20表示当一个笔画的结束点匹配另一笔画的开始点时两个笔画的角度。注意到85度角将在后面描述。

返回到图19，如果选择的两个笔画相对于匹配点的角度超过了85度(步骤S304的“否”)，则上述两个笔画被分为同一笔画组(步骤S305)。

另一方面，如果所选笔画其中之一的结束点不匹配另一个笔画的开始点(步骤S303的“否”)，或者选择的两个笔画相对于匹配点的角度没有超过85度(步骤S304的“是”)，则上述两个所选笔画就不被分为同一笔画组(不执行步骤S305)。

然后，确定笔画的所有组合的步骤S303和S304的上述处理是否都已检查完(步骤S306)。如果没有检查完笔画的所有组合(步骤S306的“否”)，则不执行步骤S302选择两个笔画的处理(返回步骤S302)。

另一方面，如果都已检查完笔画的所有组合(步骤S306的“是”)，则产生对应于期望笔画粗细度的平行笔画(步骤S307)。例如，如果表示(形成)为粗体，则产生两个位于目标笔画的两侧的平行笔画。产生对应于期望笔画粗细的平行笔画的详细处理将在后面描述。

接下来，在粗体目标字符或普通目标字符的情况下，选择两个笔画(步骤S308)，确定所选择的两个笔画其中之一的结束点是否匹配另一个的开始点(步骤S309)。

如果所选笔画其中之一的结束点匹配另一个笔画的开始点(步骤S309的“是”)，则确定两个笔画相对于匹配点的角度是否超过135度(步骤S310)。注意到135度角将在后面描述。

如果两个笔画相对于匹配点的角度超过了135度(步骤S310的“否”)，则上述两个笔画被分为同一笔画组(步骤S311)。

另一方面，如果所选笔画其中之一的结束点不匹配另一个笔画的开始点(步骤S309的“否”)，或者选择的两个笔画相对于匹配点的角度没有超过135度(步骤S310的“是”)，则上述两个所选笔画就不被分为同一笔画组(不执行步骤S311)。

然后，确定是否都已检查完笔画的所有组合(步骤S312)。如果笔画的所有组合没有检查完(步骤S312的“否”)，则不执行步骤S302选择两个笔画的处理(返回步骤S308)。

如果，笔画的所有组合都已检查完(步骤S312的“是”)，则终止该处理。

在上面的处理中，所选两个笔画相对于匹配点的角度很重要，因为所选两个笔画相对于匹配点呈锐角时可能会被优先分在不同的笔画组中(参见，例如，图1右手边所示的在点P2形成的弯曲部分的锐角)。由于镜相惯量，在通过激光束对具有锐角的两个笔画的弯曲部分作标志的同时对作标志方向重新定向会花费较长时间，由此激光束会在弯曲部分作用较长时间，作为结果弯曲部分会过度加热。因此，期望形成为弯曲部分的两个笔画被分在多个笔画组中，并且当对具有锐角的两个笔画的弯曲部分作标志时暂时切断激光束。

在粗体字符的情况下，期望对新产生的平行笔画进行分组。由于将平行笔画进行分组的角度条件不同，因此可能需要两次分组。

如果没有提供角度条件，则呈锐角的两个笔画的弯曲部分会像图21A所示的例子。如果设置角度为135度的条件，且在随后的处理中也用相同的角度，呈锐角的两个笔画的弯曲部分会像图21B所示的例子。也即，“5”的左上角部分表现力下降。因此，85度的合适角度将应用于该处理中，并获得如图21C所示的结果。

图22表示产生对应于期望粗细的平行笔画的处理流程图(图19中步骤S307)。

在图22中，当开始处理时，重新获得需要存储的笔画组阵列(绘制字符管理数据)(步骤S401)。

随后，校正原始笔画组序号(步骤S402)。通过从“0”开始递增1的不同笔画序号来识别笔画组。基于用户定义的平行笔画需要改变不同笔画的序号。例如，如果由安排三个相互平行的平行笔画表现的粗体字符，则当前的笔画组序号“0，1，2，3，---，n”分别被改变为“1，4，7，10，---，3n+1”的新笔画组序号。如果由安排五个相互平行的平行笔画表现的粗体字符，则当前的笔画组序号“0，1，2，3，---，n”分别改变为“2，7，12，17，---，5n+2”的新笔画组序号。也就是说，当平行笔画的序号为“i”，平行于同样的笔画组的所产生的平行笔画组被连续地存储，且当前笔画位于连续平行笔画的中间。该处理用来确定哪个笔画是后面处理的中心笔画。

接着，获得笔画组之一(步骤S403)，获得所得的获笔画组中的笔画之一(步骤S404)，计算获得笔画的单位法向量(步骤S405)。基于经过笔画开始点到结束点的直线的方程式来计算该笔画的单位法向量。

接着，在单位法向量方向上移位一定量笔画宽度的位置上，产生具有与在笔画上集中的长度相同长度的附加笔画(步骤S406)。更确切地说，将移位位置减少由用户定义的重叠宽度(填充重叠部分)大小的量。

接下来，确定在笔画组上聚合的所有笔画是否都已检查完(步骤S407)。如果在笔画组上聚合的所有笔画没有检查完(步骤S407的“否”)，则执行步骤S404中获取在笔画组上聚合的笔画之一的处理(返回步骤S404)。

如果，在笔画组上聚合的所有笔画都已检查完(步骤S407的“是”)，则基于用户定义的笔画序号确定是否产生其他的平行笔画(步骤S408)。如果产生其他的平行笔画(步骤S408的“否”)，则执行步骤S404中获取在笔画组上聚合的的笔画之一的处理(返回步骤S404)。

另一方面，如果没有产生其他的平行笔画(步骤S408的“是”)，则执行下一处理。

同时，如图23中(a)所示，连续的平行笔画没有恰当地相互连接，平行笔画内侧的弯曲部分产生重叠，平行笔画外侧的弯曲部分被破坏(分离)，。因此，平行笔画内侧的重叠部分与外侧的分离部分按后面的处理方式校正。

返回图22，选择与相同笔画组有关相邻的的平行笔画(例如，图23(a)中上面的笔画)(步骤S409)，计算所选平行笔画的交叉点(步骤S410)。

接下来，笔画被缩短到或延伸到计算的交叉点(步骤S411)。

随后，确定在笔画组上聚合的所有笔画的组合是否都已检查完(步骤S412)。如果在笔画组上聚合的所有笔画的组合没有检查完(步骤S412的“否”)，则执行步骤S409中选择与相同笔画组有关的相邻的平行笔画(返回步骤S409)。

如果，在笔画组上聚合的所有笔画的组合都已检查完(步骤S412的“是”)，则确定是否所有的笔画组都已检查完(步骤S413)。如果不是所有的笔画都检查完(步骤S413的“否”)，则执行步骤S403中的获取笔画组之一的处理(返回步骤S403)。

如果所有的笔画组都已检查完(步骤S413的“是”)，则终止该处理。

图24是在笔画组中移除笔画重叠部分的处理流程图(图18中步骤S208)。

在图24中，当开始移除笔画重叠部分的处理时，获取笔画组之一(步骤S501)。

接着，获取该笔画组中的两个笔画(步骤S502)。

随后，计算两个笔画之间的最短距离(步骤S503)。计算两个笔画之间的最短距离的详细处理将在后面描述。

接着，确定计算出的两个笔画之间的最短距离是否等于或小于笔画宽度(步骤S504)。

如果计算出的两个笔画之间的最短距离大于笔画宽度(步骤S504的“否”)，则两个笔画不重叠，并由此计算下一组合的笔画的最短距离。

另一方面，如果计算出的两个笔画之间的最短距离等于或小于笔画宽度(步骤S504的“是”)，则两个笔画重叠，然后确定两个笔画是否相互平行(步骤S505)。

如果两个笔画相互平行(步骤S505的“是”)，则在前一笔画之后存储的后一笔画受到用于平行笔画的划分(步骤S506)。以划分平行笔画的方式划分在前一笔画之后存储的后一笔画的详细处理将在后面描述。

如果两个笔画不相互平行(步骤S505的“否”)，则在前一笔画之后存储的后一笔画被划分成非平行笔画(步骤S507)。以划分非平行笔画的方式划分在前一笔画之后存储的后一笔画的详细处理将在后面描述。

不管笔画相互平行还是相互不平行，后面的笔画都要被划分。这样，当在一个笔画组内的笔画有重叠部分时，可防止笔画之间相邻接部分的不连续或不完整。

如果笔画之间的最短距离大于笔画宽度(步骤S504的“否”)，则检查划分笔画组以后(步骤S506和S507)在笔画组上聚合的所有笔画是否都已检查完(步骤S508)。如果得到的结果显示，在笔画组上聚合的所有笔画没有检查完(步骤S408的“否”)，则执行获取步骤S502中笔画的组合(返回到步骤S502)。

如果在笔画组上聚合的所有笔画都检查完(步骤S508的“是”)，则确定是否所有的笔画组都已检查完(步骤S509。如果不是所有的笔画组都检查完(步骤S509的“否”)，则执行步骤S501中的获取笔画组之一(返回步骤S501)。另一方面，如果所有的笔画组都已检查完(步骤S509的“是”)，则检测是否已经执行了划分处理(步骤S501)。

如果已经执行完划分处理(步骤S501的“是”)，则划分后的笔画被分在不同的组中(步骤S511)并终止处理。如果没有执行完划分处理(步骤S501的“否”)，则不执行划分处理并终止处理。

图25是计算两个笔画之间最短距离的处理流程图(图24中步骤S503)。

在图25中，当开始计算两个笔画之间最短距离的处理时，确定计算出的两个笔画结束点之间的最短距离是否大于笔画宽度(步骤S601)。也就是说，确定两个笔画结束点之间在x轴的距离和两个笔画结束点之间在y轴的距离是否大于笔画宽度(步骤S601)。

如果计算出的两个笔画之间的最短距离明显大于笔画宽度(步骤S601的“是”)，则两个笔画不重叠，并随后设置一相对长的距离(步骤S602)，由此不计算两个笔画之间的精确距离而终止处理。计算两个笔画之间的最短距离是为了确定两个笔画是否重叠。由此，当两个笔画之间的距离明显很长时，不需要计算这个距离。

另一方面，如果计算出的两个笔画之间的最短距离等于或小于笔画宽度(步骤S601的“否”)，则确定两个笔画是否相互平行(步骤S603)。通过对经过两个笔画的开始点和结束点的两条直线的各自方程的斜率进行比较来确定两个笔画是否相互平行。

如果两个笔画相互平行(步骤S603的“是”)，则两个笔画均被旋转到平行于X轴的方向(步骤S604)。

接着，确定旋转后的笔画是否包括重叠部分。

如果旋转后的笔画在x轴方向包括重叠部分(步骤S605的“是”)，则直线之间的距离(也即，直线条之间在y轴方向的差异)相对于笔画之间距离为极小值。因此，将获得的值设置为两个笔画之间的距离(步骤S606)并终止处理。此种情形由图26A说明。

返回参考图25，如果旋转笔画在x-轴方向不包括重叠部分(步骤S605的“否”)，则两个笔画结束点之间的距离的最小值对应于两个笔画之间的距离的最小值。由此，计算两个笔画结束点之间的距离的最小值并设置计算出的两个笔画结束点之间的最小值(步骤S607)，终止处理。此种情况的示例如图26B所示。

返回图25，如果两个笔画不相互平行(步骤S603的“否”)，则计算两个笔画的交叉点，并确定该交叉点是否处在两个笔画内部(步骤S608)。

如果两个笔画内部存在交叉点(步骤S608的“是”)，则将两个笔画之间的距离设置为“0”(步骤S609)并终止处理。

如果两个笔画内部不存在交叉点(步骤S608的“否”)，则计算两个笔画结束点之间的最小距离α(步骤S610)。

接着，从一个笔画的某一结束点垂直于另一个笔画画一垂线，并计算另一笔画上的垂线的上垂足(foot)的坐标(步骤S611)。

随后，确定垂线的垂足是否存在于笔画内部(步骤S612)。

如果垂线的垂足存在于另一笔画内部(步骤S612的“是”)，则计算某个结束点和垂线的垂足之间的距离β(步骤S613)。图27表示两个笔画之间的距离α和β的示例。

返回图25，如果垂线的垂足不存在于笔画内部(步骤S612的“否”)，则不执行处理。

接下来，确定所有结束点是否都已检查完(步骤S614)。如果不是所有结束点都检查完(步骤S614的“否”)，则执行S611中计算垂线上垂足的处理(返回步骤S611)。

另一方面，如果不是所有结束点都已检查完(步骤S614的“是”)，将最小值α和β设置为笔画之间的相对距离(步骤S615)，并终止处理。

图28表示当笔画相互平行时划分笔画的处理的示例。

在图28中，当开始划分笔画组中的笔画时，两个笔画被旋转到与x轴平行的位置(步骤S701)。

接着，确定是否可以缩短一个笔画来将两个笔画的结束点之间的距离调整为等于笔画宽度(步骤S702)。

如果可以缩短笔画之一(步骤S702的“是”)，则执行缩短笔画之一的处理。也就是说，如果笔画之一在x轴方向上移位并且足够长到即使在被图29A中所示缩短以后该笔画也可保留，则执行缩短笔画之一的处理。

返回图28，另一方面，如果不可以缩短笔画之一(步骤S702的“否”)，则删除笔画中较短的一个笔画(步骤S704)。也就是说，在图29B所示两个笔画都平行于x轴的情况下，删除笔画中较短的一个笔画。

返回图28，计算已被删除的笔画的长度，并存储计算后的笔画长度(步骤S705)。

接着，反方向旋转作为结果(保留的)的笔画使其位于原始方向(步骤S706)，并终止处理。

图30表示当笔画被安排为相互不平行时，划分该笔画的处理流程图(图24中步骤S507)。注意两个笔画被分别称作笔画#0和笔画#1，基于笔画#1(也即作为参考笔画使用)来划分或缩短笔画#0。

在图30中，当处理开始时，获取笔画#0上点A0和点B0的坐标，点A0和点B0到笔画#1的各自距离等于笔画宽度t(步骤S801)。

接着，计算从A0点和B0点垂直于笔画#1的垂线的垂足A1和B1(步骤S802)。图31A表示该种情况的示例。在图31A中，笔画#0和笔画#1由直线描述，笔画宽度的限定由虚线表示。

返回图30，确定垂线的垂足A1是否存在于笔画#1的范围内(步骤S803)。

如果垂线的垂足A1存在于笔画#1的范围内(步骤S803的“是”)，则点A0不适合作为被划分的笔画#0的新结束点。这是因为被划分的笔画#0会变得太短了。由此，计算笔画#0上的点A3(见图31B)(步骤S805)，从笔画#1的结束点到笔画#0上的点A3获得距离t(笔画宽度)。

由此，确定点A3为被划分的笔画#0的新结束点(步骤S806)。图31B是此情况的示例。

返回图30，计算对应于B侧的划分笔画#0的新结束点，与A侧的相同(步骤S807)，计算删除笔画的长度(步骤S808)，并终止划分笔画处理。

图32是说明对有消除倾向的笔画组进行标记的处理的流程图(图18中的步骤S209)。

在图32中，当开始处理，选择一个笔画组作为笔画组#0(步骤S901)，选择另一个笔画组作为笔画组#1(步骤S902)。随后，选择笔画组#0中的一个笔画和笔画组#1中的另一个笔画(步骤S903)。此后，确定所选两个笔画之间是否有交点(步骤S904)。

如果两个笔画之间有交点(步骤S904的“是”)，则通过将交叉点坐标和两个笔画的交叉角度和笔画组#0相关联，将交叉点坐标和两个笔画的交叉角度存储在交叉点阵列(交叉阵列数据)中(步骤S905和S906)。如果两个笔画之间没有交点(步骤S904的“否”)，则不执行处理。

接下来，确定所有笔画的组合是否都已检查完(步骤S907)。如果所有笔画的组合还没有检查完(步骤S907的“否”)，则执行步骤S903中选择两个笔画的组合(返回步骤S903)。

如果所有笔画的组合都已检查完(步骤S907的“是”)，则确定是否作为笔画组#1检查完所有笔画组(步骤S908)。如果不是所有的笔画组都被检查完(步骤S907的“否”)，则执行选择步骤S902中选择另外一个笔画组作为笔画组#1(返回步骤S902)。

另一方面，如果所有的笔画组都作为笔画组#1被检查完(步骤S907的“是”)，则以从最接近笔画组#1的开始点起的顺序对获取的笔画组#0的交叉点的坐标组进行分类(步骤S909)。

接下来，计算相邻交叉点之间的距离(步骤S910)。

然后，集中于相邻交叉点之间的一个区间，确定笔画#1是否出现在相邻交叉点的中间(步骤S911)。图33A表示笔画#1和笔画#0的交叉点C位于笔画#0上相邻交叉点A和B的中间点。在此例中，当集中于相邻交叉点A和C的区间时，笔画#1向左下方倾斜。因此，确定笔画#1不是出现在相邻交叉点C和B之间，而是出现在集中的相邻交叉点A和C之间。

返回参考图32，如果笔画#1出现在集中的相邻交叉点A和C之间(步骤S911的“是”)，则通过调整两个笔画#0和#1的交叉角度，对聚集在相邻交叉点A和C上的笔画之间的距离进行校正(步骤S912)。在图33A示意的例子中，与笔画#1的交叉点C和与另一笔画的交叉点A之间的距离等于与笔画#1的交叉点C和在笔画#0上与另一笔画的交叉点B之间的距离。然而，每个笔画都有笔画宽度，交叉点C和A之间的距离d1(A侧距离)实际上小于交叉点C和B之间的距离d2(B侧距离)，如图33B所示。如果交叉点C和A之间的距离d1为0，则出现在交叉点A和C的区间内的笔画有消除倾向。因此，通过调整笔画#0和#1的交叉角度来校正距离d1很重要。如果计算出的相邻交叉点之间的距离是A侧距离，通过调整交叉角度来校正A侧距离。特别地，通过从相邻交叉点之间的原始距离减去一个距离d3来校正A侧距离，并且，如果交叉角为θ且笔画宽度为T，则距离d3由下式计算得出。

d3＝t/2sinθ

返回参考图32，如果笔画#1不出现在在相邻交叉点上聚集的笔画之间(步骤S911的“否”)，则从在相邻交叉点上聚集的笔画之间的距离中减去笔画宽度的一半，也就是t/2(步骤S913)。对在交叉点C和B上聚集的笔画之间的距离d2执行这个处理，如图33B所示。

返回参考图32，确定校正的距离是否等于或小于笔画宽度(步骤S914)。

如果集中的相邻交叉点之间的校正距离等于或小于笔画宽度(步骤S914的“是”)，则在两个交点上都对笔画#0进行划分，在相邻交叉点上聚集的笔画之间没有绘制笔画。因此，确定笔画#0有消除倾向，由此，笔画组#0标记为有消除倾向的笔画组(步骤S915)。另一方面，如果在相邻交叉点上聚集的笔画之间的校正距离大于笔画宽度(步骤S914的“否”)，则不对笔画组#0进行标记。

接下来，是否确定所有笔画的组合都已作为笔画组#0被检查完(步骤S916)。如果不是所有笔画的组合都已作为笔画组#0被检查完(步骤S916的“否”)，则执行选择步骤S901中选择另外一个笔画组作为笔画组#0(返回步骤S901)。另一方面，如果所有的笔画组都作为笔画组#0偶检查完(步骤S916的“是”)，则终止对有消除倾向的笔画进行标记的处理。

图34和35是移除笔画组之间的笔画重叠部分的处理的流程图(图18中步骤S210)。

在图34中，当移除笔画组之间的笔画重叠部分的处理开始时，选择一个笔画组作为笔画组#0(步骤S1001)，选择另一个笔画组作为笔画组#1(步骤S1002)。

随后，选择笔画组#0中的一个笔画和笔画组#1中的另一个笔画(步骤S1003)。

此后，确定所选两个笔画之间是否有交点(步骤S1004)。

如果两个笔画之间有交点(步骤S1004的“是”)，则基于其中一个笔画被缩短或划分的假设，计算删除的笔画长度和保留的笔画长度(步骤S1005)。该处理近似于图24中的处理。

返回参考图34，另一方面，如果两个笔画之间没有交点(步骤S1004的“否”)，则不执行计算删除的笔画长度和保留的笔画长度的处理(步骤S1005)。

接下来，确定所有的与笔画组#0和#1关联的笔画是否都已检查完(步骤S1006)。如果还没有检查完所有的与笔画组#0和#1关联的笔画(步骤S1006的“否”)，则执行步骤S1003中从笔画组#0中选择一个笔画和从笔画组#1中选择另一个笔画的处理(返回步骤S1003)。

如果确定所有的与笔画组#0和#1关联的笔画都已检查完(步骤S1006的“是”)，则计算当一个笔画组被缩短或划分时的总移除面积(步骤S1007)。总移除面积可以通过将删除的笔画长度乘以该笔画宽度来得到。

接下来，如果有一个笔画被缩短或划分，则当在笔画组中聚集的笔画完全消除时，把“flag term”设置为“2”，当在笔画组中聚集的笔画的前端部分被缩短时，把“flag term”设置为“1”，当在笔画组中聚集的笔画受到其他处理时，把“flagterm”设置为“0”(步骤S1008)。

接下来，确定两个笔画组(笔画组#0和#1)是否相互重叠(步骤S1009)。

如果两个笔画组不相互重叠(步骤S1009的“否”)，则跳过(略过)下述处理(也即，步骤S1010-1015)。

如果两个笔画组相互重叠(步骤S1009的“是”)，将经过缩短或划分的一个笔画组的交叉点和通过对有消除倾向的笔画进行标记而获得的交叉点序列进行匹配(步骤S1010)。

接着，如果经过缩短或划分的一个笔画组的交叉点和有消除倾向的的笔画的交叉点序列相匹配，则将“flag vanish”设置为“1”(步骤S1011)。

接下来，如果有消除倾向的的笔画已经被划分，则将“flag”设置为“1”(步骤S1012)。

接下来，如果一个笔画组和另一有消除倾向的的笔画组重叠，则将“flagother”设置为“1”(步骤S1013)。基于图32处理提供的消除倾向标记来确定另一笔画组是否有消除倾向。

返回参考图34，选择哪个笔画组要被缩短或划分(步骤S1014)。选择哪个笔画组要被缩短或划分的详细处理将在后面描述。

接下来，选择基于先前计算的数据被缩短或划分的一个笔画组(步骤S1015)。

接下来，确定是否已检查完所有的不同于笔画组#0的笔画组(步骤S1016)。如果没有检查完所有的不同于笔画组#0的笔画组(步骤S1016的“否”)，则执行步骤S1002中选择另一个笔画组作为笔画组#1的处理(步骤S1002)。

如果已检查完所有的不同于笔画组#0的笔画组(步骤S1016的“是”)，则确定所有笔画组是否都已作为笔画组#0检查完(步骤S1017)。如果不是所有笔画组作为笔画组#0已被检查完(步骤S1017的“否”)，则执行步骤S1001中选择一个笔画组的处理(步骤S1001)。

如果，另一方面，如果所有的笔画组都作为笔画组#0被检查完(步骤S1017的“是”)，则执行确定所选择的笔画之间是否有重叠部分并缩短所选择的一个笔画组的处理。也就是说，如果划分和另一个笔画轻微接触的一个笔画，则该笔画的结束点和另一个笔画的结束点之间的距离可能小于笔画宽度。在此情况下，重叠部分可能存在于两个笔画组之间，由此进一步检查要被缩短的两个笔画组。例如，当通过划分下部的笔画组来将图36A中的上部笔画组和下部笔画组之间的重叠部分移除时，下部笔画组中的被划分的笔画之间会形成新的重叠部分，如图36B所示。在此情况下，可能需要缩短下部笔画组中的被划分的笔画。

在图35中，从经过步骤S1014的缩短和划分的笔画组中选择一个笔画作为笔画#0(步骤S1018)，从经过步骤S1014的缩短和划分的笔画组中选择一个笔画作为笔画#1(步骤S1019)。

接下来，确定是否连续形成笔画#0和笔画#1的所选择的组合(步骤S1020)。如果不是连续形成所选择的笔画#0和笔画#1的组合(步骤S1020的“否”)，则进一步确定笔画#0和#1的端点之间的距离是否小于笔画宽度(步骤S1021)。

如果，另一方面，笔画#0和#1的端点之间的距离小于笔画宽度(步骤S1021的“是”)，则缩短笔画#1(步骤S1022)。

如果，连续形成所选择的笔画#0和笔画#1的组合(步骤S1020的“是”)，且笔画#0和#1的端点之间的距离不小于笔画宽度(步骤S1021的“否”)，则不执行缩短笔画#1(步骤S1022)的操作。

接着，确定是否已作为笔画组#1检查完所有的笔画(步骤S1023)。如果没有作为笔画组#1检查完所有笔画(步骤S1023的“否”)，则执行步骤1019中从经过缩短和划分的笔画组中选择一个笔画作为笔画#1(返回步骤S1019)。

如果已作为笔画组#1检查完所有笔画(步骤S1023的“是”)，接下来，确定是否已检查完所有选择作为笔画#0的笔画(步骤S1024)。如果没有检查完所有选择作为笔画#0的笔画(步骤S1024的“否”)，则执行从步骤S1014的经过缩短和划分的笔画组中选择一个笔画作为笔画#0的操作(返回步骤S1018)。

如果，另一方面，检查完所有选择作为笔画#0的笔画(步骤S1024的“是”)，则终止处理。

图37A和37B表示选择一个笔画组作为经过缩短或划分的笔画组的流程图。(图34中的步骤S1014)。

在图37A和37B，当开始选择一个笔画进行缩短或划分的处理时，确定笔画组#0的所有笔画是否都完全消除(步骤S1101)。如果基于标记“term”确定所有笔画都完全消除且笔画组#0中没有剩余的笔画(步骤S1101的“是”)，则划分或缩短笔画组#1的笔画(步骤S1117)。

相反，如果基于标记“term”确定笔画组#0中具有剩余的笔画(步骤S1102的“是”)，则划分或缩短笔画组#0的笔画(步骤S1116)。

如果笔画组#0的端点受到缩短(步骤S1103的“是”)，则笔画组#0被缩短(步骤S1116)。在此情况下执行缩短笔画组#0的处理，是因为缩短笔画组#0比划分笔画组#0对期望绘制的字符的外观产生较小的不利影响。

如果，另一方面，笔画组#1的端点受到缩短(步骤S1103的“是”)，则笔画组#1被缩短(步骤S1117)。

如果要绘制的期望字符是粗体(步骤S1105的“是”)，且笔画组#0较接近于中心笔画(步骤S1106的“是”)，则划分或缩短笔画组#1(步骤S1117)。在此情况下选择缩短笔画组#1，是因为使笔画接近于中心笔画能比缩短或划分笔画组#0对期望字符的有更好的表现效果。图38A和38B表示期望的粗体字符的绘制示例，其中图38A是不需要使笔画接近于中心笔画的绘制示例而图38B是需要使笔画接近于中心笔画的绘制示例。

返回参考图37A和图37B，如果笔画组#1比笔画组#0更接近中心笔画，则划分或缩短笔画组#0(步骤S1116)。

接下来，如果基于标记“vanish”确定笔画组#0有部分消除倾向(步骤S1108的“是”)，则划分或缩短笔画组#1(步骤S1117)。

另一方面，如果基于标记“vanish”确定笔画组#1有部分消除倾向(步骤S1109的“是”)，则缩短笔画组#0(步骤S1116)。

如果，基于标记“vanish”确定笔画组#0和笔画组#1都有部分消除倾向(步骤S1110的“是”)，则再确定笔画组#0和笔画组#1是否已被划分，这可导致笔画组#0和笔画组#1的部分消除。这对应于相邻笔画之间的距离小于某个笔画组的笔画宽度的情况，其中相邻笔画中的一个笔画在交叉点被划分。在此情况下，如果另一个相邻笔画也在交叉点被划分，则两个相邻笔画中夹在交叉点之间的笔画有消除倾向。

因此，如果笔画组#0已经被划分(步骤S1111的“是”)，则划分或缩短笔画组#1(步骤S1117)。

如果，另一方面，笔画组#1已经被划分(步骤S1112的“是”)，则划分或缩短笔画组#0(步骤S1116)。

接下来，如果基于标记“other”确定笔画组#0单独和另一个笔画交叉，则由此和笔画组#0交叉的另一个笔画有部分消除倾向(步骤S1113的“是”)，则确定笔画组#1为要经过划分或缩短的笔画组(步骤S1117)。笔画组#1被确定为要经过划分或缩短的笔画组，是因为笔画组#0可能具有足够的将来被划分或缩短的长度，由此不会让另一个与笔画组#0交叉的笔画被消除。

另一方面，如果基于标记“other”确定与笔画组#0交叉的另一个笔画有部分消除倾向，(步骤S1114的“是”)，划分或缩短笔画组#0(步骤S1116)。

接下来，比较笔画组#0和#1的各自移除面积。如果笔画组#0的移除面积小于笔画组#1的移除面积(步骤S1115的“是”)，则划分或缩短笔画组#0(步骤S1116)。

另一方面，如果笔画组#1的移除面积小于笔画组#0的移除面积(步骤S1115的“否”)，则划分或缩短笔画组#1(步骤S1117)。

图39A和39B表示由于背景技术的限制和缺陷而使期望字符表现力下降的改进示例。也就是说，在图3B所示的背景技术中，夹在相互接近的两个笔画之间的笔画具有互相接近的两个另外笔画的重叠部分的消除部分。因此，期望字符或字母可不具有合并形式从而导致绘制质量下降。然而，如图39A所示，基于本实施例，划分或缩短那些笔画可以去除形成字符的基本信息，因此具有有部分消除倾向的重叠部分的笔画可能从那些经过划分或缩短的笔画中排除。因此，甚至如果两个或更多个相互接近的笔画形成为期望字符也可以保留基本信息从而防止绘制期望字符质量下降。图39B为图4A和4B中笔画的详细说明。

注意在上述的实施例中，与笔画组关联地分配消除倾向标记(通过标记有消除倾向笔画组而得到)或前述不同标记后通过去除每个笔画组中相互之间的重叠部分而划分具有重叠部分的笔画。然而，与各自的笔画关联地分配消除倾向标记或前述不同标记后可通过去除每个笔画相互之间的重叠部分而划分具有重叠部分的笔画。

[综述]

如上所述，根据上述实施例，即使两个或更多个相互接近(贴近)的笔画形成所期望的字符，也可以在不会由于缺少形成所期望的字符的两个或更多接近(紧接着的)的笔画某个信息数而降低图像质量的情况下，在热可改写介质上绘制两个或更多笔画形成的所期望的字符的图像。因此，可防止期望字符的绘制质量下降。

根据上述实施例，即使两个或更多个相互接近(贴近)的笔画形成字符，在热可改写介质上绘制图像的设备、方法和存储了程序的计算机可读介质也能够可以在不会由于形成所期望的字符的两个或更多接近(紧接着的)的笔画之间移除重叠部分而消除信息的情况下，在热可改写介质上绘制所期望的字符。前面示例性地描述了本发明的实施例。本发明并不限于此，可能做出的不同的变形、修改都不会背离本发明的范围。本发明不应当解释为说明书和附图所示的实施例的限制范围。

本发明基于2010年11月24日提交日本专利局的日本优先权申请No.2010-261772，所有的内容均可作为参考。

Claims (9)

1.一种用于在热介质上绘制图像的装置，该装置包括：

重叠部分移除单元，用于检测笔画或笔画组之间的重叠部分以移除所检测到的重叠部分，所述笔画或笔画组形成要绘制的字符；

消除倾向信息附加单元，用于对一个或多个笔画或一个或多个笔画组附加消除倾向信息，所述笔画组集合了多个连续笔画，所述消除倾向信息表示由于所检测到的重叠部分的移除，被附加了消除倾向信息的笔画或笔画组有消除倾向；及

笔画排除单元，用于将附加了消除倾向信息的笔画或笔画组进行排除，从而当所述重叠部分移除单元移除笔画或笔画组之间的重叠部分时，不会从所排除的笔画或所排除的笔画组中移除重叠部分。

2.一种用于在热介质上绘制图像的方法，该方法包括

检测笔画或笔画组之间的重叠部分以移除所检测到的重叠部分，所述笔画或笔画组形成要绘制的字符；

对一个或多个笔画或一个或多个笔画组附加消除倾向信息，所述笔画组集合了多个连续笔画，所述消除倾向信息表示由于所检测到的重叠部分的移除，被附加了消除倾向信息的笔画或笔画组有消除倾向；及

将附加了消除倾向信息的笔画或笔画组进行排除，从而当所述重叠部分移除单元移除笔画或笔画组之间的重叠部分时，不会从所排除的笔画或所排除的笔画组中移除重叠部分。

3.一种计算机可读记录介质，该计算机可读记录介质存储了用于在热介质上绘制图像的绘制控制程序，当由处理器处理时，所述绘制控制程序使绘制装置的绘制控制单元执行绘制控制程序的一组指令，该组指令包括：

检测笔画或笔画组之间的重叠部分以移除所检测到的重叠部分，所述笔画或笔画组形成要绘制的字符；

对一个或多个笔画或一个或多个笔画组附加消除倾向信息，所述笔画组集合了多个连续笔画，所述消除倾向信息表示由于所检测到的重叠部分的移除，被附加了消除倾向信息的笔画或笔画组有消除倾向；及

将附加了消除倾向信息的笔画或笔画组进行排除，从而当所述重叠部分移除单元移除笔画或笔画组之间的重叠部分时，不会从所排除的笔画或所排除的笔画组中移除重叠部分。

4.根据权利要求1所述的装置，其中：

消除倾向信息附加单元包括完全消除倾向信息附加单元，完全消除倾向信息附加单元用于附加表示笔画或笔画组有完全消除倾向的信息，并且当所述笔画组中的第一笔画组和第二笔画组之间的重叠部分被移除时，所述完全消除倾向信息附加单元对第一笔画组附加表示第一笔画组有完全消除倾向的信息，并且其中，

当对第一笔画组附加表示第一笔画组有完全消除倾向的信息时，笔画排除单元从第二笔画组中移除第一笔画组和第二笔画组之间的重叠部分。

5.根据权利要求1所述的装置，其中：

消除倾向信息附加单元包括端点缩短倾向信息附加单元，所述端点缩短倾向信息附加单元用于附加表示笔画或笔画组的端点有缩短倾向的信息，并且当所述笔画组中的第一笔画组和第二笔画组之间的重叠部分被移除时，端点缩短倾向信息附加单元对第一笔画组附加表示第一笔画组的端点有缩短倾向的信息，并且其中，

当对第一笔画组附加表示第一笔画组的端点有缩短倾向的信息并且对第二笔画组没有附加信息时，笔画排除单元通过缩短第一笔画组的端点来将第一笔画组和第二笔画组之间的重叠部分移除。

6.根据权利要求2所述的方法，其中：

当所述笔画组中的第一笔画组和第二笔画组之间的重叠部分被移除时，对第一笔画组附加表示第一笔画组有完全消除倾向的信息，并且其中，

当对第一笔画组附加表示第一笔画组有完全消除倾向的信息时，从第二笔画组中移除第一笔画组和第二笔画组之间的重叠部分。

7.根据权利要求2所述的方法，其中：

当所述笔画组中的第一笔画组和第二笔画组之间的重叠部分被移除时，对第一笔画组附加表示第一笔画组的端点有缩短倾向的信息，并且其中，

当对第一笔画组附加表示第一笔画组的端点有缩短倾向的信息并且对第二笔画组没有附加信息时，通过缩短第一笔画组的端点来将第一笔画组和第二笔画组之间的重叠部分移除。

8.根据权利要求3所述的计算机可读记录介质，其中：

当所述笔画组中的第一笔画组和第二笔画组之间的重叠部分被移除时，对第一笔画组附加表示第一笔画组有完全消除倾向的信息，并且其中，

当对第一笔画组附加表示第一笔画组有完全消除倾向的信息时，从第二笔画组中移除第一笔画组和第二笔画组之间的重叠部分。

9.根据权利要求3所述的计算机可读记录介质，其中：

当所述笔画组中的第一笔画组和第二笔画组之间的重叠部分被移除时，对第一笔画组附加表示第一笔画组的端点有缩短倾向的信息，并且其中，

当对第一笔画组附加表示第一笔画组的端点有缩短倾向的信息并且对第二笔画组没有附加信息时，通过缩短第一笔画组的端点来将第一笔画组和第二笔画组之间的重叠部分移除。

Images