字符处理装置及其方法制造方法及图纸

本发明专利技术旨在以高速从包含交点的笔画数据中产生不相交完整轮廓数据，借此高速输出高质量的字符和图象。从寄存字符的所有笔画中提取每一对笔画，然后，被提取笔画的曲线数据被整直，并鉴别每一对被提取笔画的线段是否相互交叉，如果存在交点，这个交点的坐标被计算和存储。然后，在所存储交点坐标的基础上根据一个预定法则重新连接所述轮廓。（*该技术在2017年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及，用于通过将相交笔画数据转换成不相交轮廓数据，以提供高质量字符图案。在根据相交笔画字符产生大尺寸字符或轮廓字符的情况下，在产生处理之前，相交笔画数据必须被转换成不相交完整轮廓的数据。为此，使用了根据笔画数据产生位映象数据和跟踪这种位映象数据的轮廓以获得整个轮廓坐标数据的处理。为了改善大尺寸字符或轮廓字符的质量，在所希望的输出尺寸产生位映象之后必须跟踪所述轮廓，从而需要很长的处理时间。由于位映象显影存储器的限制，产生的位映象有时被限制为某个尺寸。在这种情况下，为了获得大尺寸的字符，不可避免地需要对从所产生轮廓获得的坐标值进行扩展，这样，图象质量的恶化程度必然地依赖于存储器的容量。另一方面，为了实现高速处理，必须实现一种用于形成小尺寸位映象并跟踪这个位映象的轮廓以获得整个轮廓的坐标和扩展或减少所获得的坐标的方法。在这种情况下，不可避免在大尺寸输出的字符中产生明显的质量失真。本专利技术的目的就是要克服上述缺点和提供一种能够根据相交笔画数据高速产生不相交轮廓借此以输出高质量字符或图案的信息处理装置和相关方法。根据本专利技术，上述目的可以通过用于根据寄存在可能相互交叉的多个笔画内每一个笔画中的数据产生一个不相交轮廓的信息处理装置来实现。所述信息处理装置包括用于从字符的所有寄存笔画中提取每一对笔画的提取装置；用于鉴别由所述提取装置提取的每一笔画对的笔画段是否相互交叉的相交鉴别装置；用于在所述相交鉴别装置获得肯定结果的情况下计算所述段交点坐标的交点坐标计算装置；用于存储由所述交点坐标计算装置计算的交点坐标的交点坐标存储装置；和用于根据预定法则并在存储在相交坐标存储装置内相交坐标的基础上重新连接所述轮廓的重新连接装置。根据本专利技术，还提供了一种图象处理装置，用于根据寄存在可能相互交叉的多个笔画内每一个笔画中的轮廓数据产生不相交轮廓数据，所述装置包括读出装置，用于读出两个笔画的轮廓坐标；整直装置，用于整直由所述轮廓坐标表示的轮廓；鉴别装置，用于根据所述两个笔画的轮廓坐标鉴别两个笔画的的轮廓是否相互交叉；轮廓数据产生装置，用于在由所述鉴别装置识别相互交叉的情况下确定一个交点和改变包括这个交点在内的轮廓点的连接借此以产生不相交轮廓数据；判断装置，用于判断在由轮廓数据产生装置产生的不相交轮廓数据中的曲线部分；和曲线产生装置，用于根据由所述判断装置判断的曲线部分产生一个曲线。附图说明图1的方框图示出了本专利技术的一个实施例；图2的方框图示出了图1所示打印机11的结构；图3示出了图1所示RAM3的存储器映象；图4示出了存储在图1所示ROM2中一个控制程序流程的例子；图5示出了由中心线和宽度表示的一个笔画数据的例子；图6示出了笔画单元中的轮廓数据；图7示出了贝塞尔(Bezire)分解的原理；图8A、8B和8C示出了在进入轮廓转换之前笔画数据结构的例子；图9示出了相交线段的一个例子；图10示出了不相交线段的一个例子；图11示出了不相交笔画的一个例子；图12A、12B和12C示出了在确定相交之后的数据结构；图13A、13B、13C和13D示出了两个笔画的重新连接；图14A、14B和14C示出了两个笔画重新连接之后的状态；图15A和15B示出了笔画转换之后的数据；图16A和16B示出了多个笔画重新连接之后的状态；图17示出了笔画转换之后的状态；图18示出了在计算机图象框上编辑字符或图形的状态；图19示出了在指定全部编辑区域之后的处理；图20和21示出了在指定部分区域之后的处理；图22的流程示出了在构成本专利技术实施例3的一个信息处理系统中的轮廓数据产生处理；图23的流程示出了来自直线数据的曲线数据；图24示出了由根据曲线数据产生的直线数据组成的一个字符；图25示出了根据直线数据产生曲线数据的模式；和图26A和26B示出了直线数据和曲线数据之间的的区别状态。图1示出了本专利技术第一实施例的结构。当前实施例可以是由一个信号设备组成的包括多个仪器或装置的系统。本实施例的系统还可以是一个字处理器、工作站或个人计算机。参看图1，CPU(中央处理单元)1执行整个装置的控制和各种操作。当需要时，CPU1参考存储在外部存储器9中的数据，并将这种数据存储在RAM3中。还提供了一个用于存储用于启动所述系统、字符图案和与字符转换相关的数据的一个程序的ROM(只读存储器)2；用于暂存在CPU1操作中使用的数据和所述操作结果的RAM(随机存取存储器)3；用于向CPU1传输从键盘(KB)5接收的键入数据(字符码和控制码)的键盘控制单元4；用于显示一个位映象图象的CRT(阴极射线管)显示单元7；用于读出从一个字符码转换的位映象图象和将该位映象图象传输给CRT显示单元7的显示控制器(CRTC)6；用于存储程序和数据且最好由软盘(FD)91、硬盘(HD)92和CD-ROM93等组成的外部存储器9，其中，所述硬盘存储操作系统；用于控制外部存储器9数据传输的盘控制器(DKC)8；用于驱动打印机(PRT)11的打印机控制器(PRTC)10，所述打印机最好是激光打印机、热喷射打印机或热传输打印机；和用于在CPU1、ROM2、RAM3、键盘控制器4、显示控制器6、盘控制器8和打印机控制器10之间进行数据交换的系统总线12。所述程序和相关数据由软盘91或CD-ROM93提供，并且安装到硬盘92中一次，并且从该硬盘装载到RAM3中以便执行。另外，它们也可以直接从软盘91或CD-ROM93装入RAM3执行而不必安装到硬盘92中。当电源接通时，利用存储在ROM2中基本I/O程序的IPL(启动程序装载)功能通过从硬盘92读出操作系统并加载到RAM3，启动当前系统。当前系统通过执行基本I/O程序、操作系统(如窗口系统)211和应用程序212来产生作用。图2示出了图1所示打印机的结构。参看图2，这里提供了一个用于控制整个装置和执行各种操作的CPU161；用于存储系统启动程序、字符图案和数据的ROM162；构成在使用中不受限制的数据存储区域并用于在每次处理中装载程序和数据的RAM163；和用于控制记录头1611的打印机控制器(PRTC)1610。上述构件经过系统总线1612相互连接。图3示出了图1所示RAM3中内存映象的例子。区域210被用于装载基本I/O程序，区域211被用于装载诸如窗口系统的操作系统，区域212被用于装载应用程序，区域213被用于装载相关数据。区域214被用做与装载所述程序相关的工作区域。图4的流程示出了存储在图1所示ROM2等外部有贮器9中控制程序的一个例子。字符码、输出尺寸、字型、变形信息等被作为所述程序接口传输。步骤S201根据字符码和字型读出一个目标字符的数据。如此读出的数据是寄存在笔画单元中的字符数据。每个笔画可以由图5所示的中心线和宽度组成的数据或图6所示的轮廓数据表示。在前者的情况下，由所述中心线和宽度表示的数据被转换成每个笔画的轮廓坐标。步骤S202根据由预先存储在诸如硬盘92或ROM2等外部存贮器9中的数据表示的所述字符的宽度和高度和以及所述接口请求的输出尺寸执行诸如放大/缩小或变形等坐标转换。然后，如果存在曲线数据，步骤S203产生短矢量数据。利用(比方说)三阶贝塞尔函数、三阶B-样条函数、二阶贝塞尔函数和二阶B-样条函数预先规定所述曲线数据。本文档来自技高网...

【技术保护点】
一种用于根据在可能相互交叉的多个笔画的一个笔画中寄存的数据产生不相交轮廓数据的信息处理装置，包括； 读出装置，用于读出两个笔画的轮廓坐标； 整直装置，用于整直由所述两个轮廓坐标表示的轮廓； 鉴别装置，用于在所述轮廓坐标被所述整直装置整直的基础上鉴别所述两个笔画的轮廓是否相互交叉；和 轮廓数据产生装置，用于确定由所述鉴别装置识别的交点和改变包括所述交点的轮廓点的连接，借此以产生不相交轮廓数据。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：吉田政幸，
申请(专利权)人：佳能株式会社，
类型：发明
国别省市：JP[日本]