CN110347357B - 打印处理方法和装置 - Google Patents

打印处理方法和装置 Download PDF

Info

Publication number
CN110347357B
CN110347357B CN201910635925.6A CN201910635925A CN110347357B CN 110347357 B CN110347357 B CN 110347357B CN 201910635925 A CN201910635925 A CN 201910635925A CN 110347357 B CN110347357 B CN 110347357B
Authority
CN
China
Prior art keywords
point
curve
vector
folding
angle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910635925.6A
Other languages
English (en)
Other versions
CN110347357A (zh
Inventor
栗志超
谢浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Founder Easiprint Co ltd
New Founder Holdings Development Co ltd
Original Assignee
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University Founder Group Co Ltd
Priority to CN201910635925.6A priority Critical patent/CN110347357B/zh
Publication of CN110347357A publication Critical patent/CN110347357A/zh
Application granted granted Critical
Publication of CN110347357B publication Critical patent/CN110347357B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1244—Job translation or job parsing, e.g. page banding
    • G06F3/1247—Job translation or job parsing, e.g. page banding by conversion to printer ready format

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Image Generation (AREA)

Abstract

本发明提供一种打印处理方法和装置，该方法包括：确定待处理的曲线的起点的凹凸性、以及曲线的终点的凹凸性；若起点为凹，则在曲线的第一位置上增加一个新增折点，其中，第一位置为曲线上的距离起点为预设距离的位置，若终点为凹，则在曲线的第二位置上增加一个新增折点，其中，第二位置为曲线上的距离终点为预设距离的位置，以得到处理后的曲线，其中，预设距离是基于数据类型的最小精度而确定的；对处理后的曲线进行折线化，得到由多个折线段构成的折线；根据折线生成点阵数据，并对点阵数据进行打印处理。本案能够解决现有技术中存在的尖角问题，从而提高了所生成的点阵数据的准确性，进而提高了打印结果的准确性。

Description

打印处理方法和装置
技术领域
本发明涉及图像处理技术领域，尤其涉及一种打印处理方法和装置。
背景技术
栅格图像处理器(Raster Image Processor，简称RIP)是一种解释器，用来将页面描述语言所描述的版面信息转换成点阵数据，以使得设备对点阵数据进行打印处理，得到所需的打印文件等。其中，曲线的绘制是RIP的一项主要工作，对曲线进行折线化，得到折线，然后对折线进行填充，得到点阵数据，之后再由设备对点阵数据进行打印处理。
现有技术中，由于通常情况下，曲线的两个端点往往与其它曲线的端点，或者是直线段的端点连接，这样，在对各曲线进行折线化并得到各折线后，在对各折线或者直线段进行填充时，在各连接点的位置，即曲线与曲线连接的端点位置处，或者是曲线与直线段连接的端点位置处，极易产生尖角问题，从而使得生成的点阵数据不准确，进而在根据点阵数据进行打印时，造成打印结果不准确。目前，可通过确定各连接点处的夹角，即连接点处相邻两个线段之间的夹角，当夹角满足一定计算条件时，将连接点所在位置的形状由锐角连接改为直线连接，从而可避免尖角问题，以使得生成的点阵数据准确，进而在根据点阵数据进行打印时，提高打印结果的准确性。
然而现有技术中，在对曲线进行折线化时，存在折线化精度问题，因而可能会导致所确定的连接点的夹角存在偏差，那么就会造成有些连接点处的形状需要进行修改但未修改的情况，从而依旧是存在尖角问题，致使生成的点阵数据仍旧不准确，进而根据点阵数据进行打印处理时，仍会造成打印结果不准确。
发明内容
本发明提供一种打印处理方法和装置，能够解决现有技术中存在的尖角问题，从而提高了所生成的点阵数据的准确性，进而提高了打印结果的准确性。
第一方面，本发明提供一种打印处理方法，包括：
确定待处理的曲线的起点的凹凸性、以及所述曲线的终点的凹凸性；
若所述起点为凹，则在所述曲线的第一位置上增加一个新增折点，其中，所述第一位置为所述曲线上的距离所述起点为预设距离的位置，若所述终点为凹，则在所述曲线的第二位置上增加一个新增折点，其中，所述第二位置为所述曲线上的距离所述终点为预设距离的位置，以得到处理后的曲线，其中，所述预设距离是基于数据类型的最小精度而确定的；
对所述处理后的曲线进行折线化，得到由多个折线段构成的折线；
根据所述折线生成点阵数据，并对所述点阵数据进行打印处理。
进一步地，所述确定曲线的起点的凹凸性，包括：
获取第一参考向量、第一远点向量和第一近点向量，其中，所述第一参考向量的起点为以所述曲线的起点作为终点的其它曲线上的最后一个折点，或者，所述第一参考向量的起点为以所述曲线的起点作为终点的直线段的起点，所述其它曲线上的最后一个折点是基于预设的原折线化算法得到的；第一远点向量的起点为所述曲线的起点，所述第一远点向量的终点为所述曲线上的第一个折点；所述第一近点向量的起点为所述曲线的起点，所述第一近点向量的终点为所述曲线上的位于所述曲线的起点与所述第一个折点之间的一点；
将所述第一参考向量与所述第一远点向量所构成的夹角作为第一远点角，将所述第一参考向量与所述第一近点向量所构成的夹角作为第一近点角，其中，所述第一远点角小于180度，所述第一近点角小于180度；
若所述第一近点角小于所述第一远点角，则确定所述曲线的起点为凹；
若所述第一近点角大于等于所述第一远点角，则确定所述曲线的起点为凸。
进一步地，确定所述曲线的终点的凹凸性，包括：
获取第二参考向量、第二远点向量和第二近点向量，其中，所述第二参考向量的起点为以所述曲线的终点作为起点的其它曲线上的第一个折点，或者，所述第二参考向量的起点为以所述曲线的终点作为起点的直线段的终点，所述其它曲线上的第一个折点是基于预设的原折线化算法得到的；所述第二远点向量的起点为所述曲线的终点，所述第二远点向量的终点为所述曲线上的最后一个折点；所述第二近点向量的起点为所述曲线的终点，所述第二近点向量的终点为所述曲线上的位于所述曲线的终点与所述最后一个折点之间的一点；
将所述第二参考向量与所述第二远点向量所构成的夹角作为第二远点角，将所述第二参考向量与所述第二近点向量所构成的夹角作为第二近点角，其中，所述第二远点角小于180度，所述第二近点角小于180度；
若所述第二近点角小于所述第二远点角，则确定所述曲线的终点为凹；
若所述第二近点角大于等于所述第二远点角，则确定所述曲线的终点为凸。
进一步地，所述对所述处理后的曲线进行折线化，得到由多个折线段构成的折线，包括：
当在所述曲线中增加至少一个新增折点时，根据所述至少一个新增折点和预设的原折线化算法，对所述处理后的曲线进行折线化，得到所述折线；
当在所述曲线中未增加新增折点时，根据所述原折线化算法，对所述处理后的曲线进行折线化，得到所述折线。
进一步地，当在所述曲线中增加两个新增折点时，根据所述至少一个新增折点和所述原折线化算法，对所述处理后的曲线进行折线化，得到所述折线，包括：
获取与所述第一位置上的新增折点对应的第一变化步长，并获取与所述第二位置上的新增折点对应的第二变化步长；
根据所述原折线化算法，确定两个新增折点之间的折线段数目；
根据所述第一变化步长、所述第二变化步长和所述折线段数目，确定两个新增折点之间的第三变化步长；
根据所述第三变化步长，在所述曲线上确定至少一个其它折点；
将所述曲线的起点、两个新增折点、至少一个其它折点、所述曲线的终点按照相应顺序进行连接，得到由多个折线段构成的折线。
进一步地，所述第三变化步长为ff＝(1-fv1-fv2)/wn；
其中，fv1为所述第一变化步长，fv2为所述第二变化步长，wn为所述折线段数目，ff>fv1，ff>fv2。
第二方面，本发明提供了一种打印处理装置，包括：
凹凸性确定单元，用于确定待处理的曲线的起点的凹凸性、以及所述曲线的终点的凹凸性；
第一处理单元，用于若所述起点为凹，则在所述曲线的第一位置上增加一个新增折点，其中，所述第一位置为所述曲线上的距离所述起点为预设距离的位置，若所述终点为凹，则在所述曲线的第二位置上增加一个新增折点，其中，所述第二位置为所述曲线上的距离所述终点为预设距离的位置，以得到处理后的曲线，其中，所述预设距离是基于数据类型的最小精度而确定的；
折线化单元，用于对所述处理后的曲线进行折线化，得到由多个折线段构成的折线；
第二处理单元，用于根据所述折线生成点阵数据，并对所述点阵数据进行打印处理。
进一步地，所述确定单元，包括：
第一获取子单元，用于获取第一参考向量、第一远点向量和第一近点向量，其中，所述第一参考向量的起点为以所述曲线的起点作为终点的其它曲线上的最后一个折点，或者，所述第一参考向量的起点为以所述曲线的起点作为终点的直线段的起点，所述其它曲线上的最后一个折点是基于预设的原折线化算法得到的；第一远点向量的起点为所述曲线的起点，所述第一远点向量的终点为所述曲线上的第一个折点；所述第一近点向量的起点为所述曲线的起点，所述第一近点向量的终点为所述曲线上的位于所述曲线的起点与所述第一个折点之间的一点；
第一处理子单元，用于将所述第一参考向量与所述第一远点向量所构成的夹角作为第一远点角，将所述第一参考向量与所述第一近点向量所构成的夹角作为第一近点角，其中，所述第一远点角小于180度，所述第一近点角小于180度；
第一确定子单元，用于若所述第一近点角小于所述第一远点角，则确定所述曲线的起点为凹；若所述第一近点角大于等于所述第一远点角，则确定所述曲线的起点为凸。
进一步地，所述确定单元，包括：
第二获取子单元，用于获取第二参考向量、第二远点向量和第二近点向量，其中，所述第二参考向量的起点为以所述曲线的终点作为起点的其它曲线上的第一个折点，或者，所述第二参考向量的起点为以所述曲线的终点作为起点的直线段的终点，所述其它曲线上的第一个折点是基于预设的原折线化算法得到的；所述第二远点向量的起点为所述曲线的终点，所述第二远点向量的终点为所述曲线上的最后一个折点；所述第二近点向量的起点为所述曲线的终点，所述第二近点向量的终点为所述曲线上的位于所述曲线的终点与所述最后一个折点之间的一点；
第二处理子单元，用于将所述第二参考向量与所述第二远点向量所构成的夹角作为第二远点角，将所述第二参考向量与所述第二近点向量所构成的夹角作为第二近点角，其中，所述第二远点角小于180度，所述第二近点角小于180度；
第二确定子单元，用于若所述第二近点角小于所述第二远点角，则确定所述曲线的终点为凹；若所述第二近点角大于等于所述第二远点角，则确定所述曲线的终点为凸。
进一步地，所述折线化单元，具体用于当在所述曲线中增加至少一个新增折点时，根据所述至少一个新增折点和预设的原折线化算法，对所述处理后的曲线进行折线化，得到所述折线；当在所述曲线中未增加新增折点时，根据所述原折线化算法，对所述处理后的曲线进行折线化，得到所述折线。
进一步地，当在所述曲线中增加两个新增折点时，所述折线化单元，具体用于获取与所述第一位置上的新增折点对应的第一变化步长，并获取与所述第二位置上的新增折点对应的第二变化步长；根据所述原折线化算法，确定两个新增折点之间的折线段数目；根据所述第一变化步长、所述第二变化步长和所述折线段数目，确定两个新增折点之间的第三变化步长；根据所述第三变化步长，在所述曲线上确定至少一个其它折点；将所述曲线的起点、两个新增折点、至少一个其它折点、所述曲线的终点按照相应顺序进行连接，得到由多个折线段构成的折线。
进一步地，所述第三变化步长为ff＝(1-fv1-fv2)/wn；
其中，fv1为所述第一变化步长，fv2为所述第二变化步长，wn为所述折线段数目，ff>fv1，ff>fv2。
第三方面，本发明提供了一种打印处理设备，包括：存储器和处理器；
所述存储器，用于存储计算机程序；
其中，所述处理器执行所述存储器中的计算机程序，以实现如第一方面中所述的方法。
第四方面，本发明提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行以实现如第一方面所述的方法。
本发明提供一种打印处理方法和装置，针对待处理的曲线，首先确定曲线的起点的凹凸性以及曲线的终点的凹凸性，若起点为凹，则在曲线上的第一位置，即在无限趋近于起点的位置增加一个新增折点，若起点为凸，则不在第一位置增加新增折点，若终点为凹，则在曲线上的第二位置，即无限趋近于终点的位置增加一个新增折点，若终点为凸，则不在第二位置增加新增折点，以得到处理后的曲线，然后再对处理后的曲线进行折线化，得到折线，由于增加了对曲线的各端点的凹凸性判断，并在只有端点为凹时，才在无限趋近于端点的位置增加一个新增折点，这样，在各连接点处，所确定的相邻两个线段之间的夹角更易满足预设的计算条件，从而将连接点所在位置的形状由锐角连接改为直线连接，避免了尖角问题，使得生成的点阵数据准确，进而在根据点阵数据进行打印时，提高了打印结果的准确性。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
图1为本发明提供的PDF手册的内容的示意图一；
图2为本发明提供的PDF手册的示意图二；
图3为本发明实施例一提供的打印处理方法的流程示意图；
图4为本发明实施例二提供的打印处理方法的流程示意图；
图5为本发明实施例二提供的曲线示意图一；
图6为本发明实施例二提供的曲线示意图二；
图7为本发明实施例三提供的打印处理装置的结构示意图；
图8为本发明实施例五提供的打印处理设备的结构示意图。
通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了能够更好的理解本案，下面对于一些相关技术进行介绍。
图1为本发明提供的PDF手册内容的示意图一，图2为本发明提供的PDF手册的示意图二。根据PDF手册，线条连接样式(Line Join Style)描述了勾边路径(Stroke Path)在连接处的夹角形状，分为锐角连接(Miter Join)、圆角连接(Round Join)、直线连接(BevelJoin)三种。其中，对于Miter Join的情况，当两条线段之间的夹角非常尖锐，使得结合点长度(Miter length)超过了Stroke Path的线宽(line width)时，就会出现尖角问题。那么为了避免这种尖角问题，PDF手册中还提到了Miter length与line width比值的最大值——Miter Limit，即Miter length/line width＝1/sin(j/2)，那么当二分之一夹角j的正弦值的倒数大于Miter Limit时，则将Miter Join改为Bevel Join，从而避免尖角问题。
为了解决在生成点阵数据时可能会出现的尖角问题，可在各连接点的位置进行上述判断，举例来说，曲线HG与曲线GK连接，其中，G为两条曲线的连接点，假设按照原有折线化算法对曲线HG与曲线GK进行折线化，得到曲线HG上的最后一个折点u，以及曲线GK上的第一个折点v，即u、v均为靠近连接点G的折点，则针对连接点G所确定的夹角即为角uGv，然后判断二分之一夹角(即角uGv)的正弦值的倒数是否大于一预设阈值，若是，则将连接点G所在位置的形状由Miter Join改为Bevel Join。但是，在实际执行过程中，由于所确定的夹角存在一些偏差，可能无法将连接点处的形状由Miter Join改为Bevel Join，从而仍然存在尖角问题，进而使得点阵数据不准确，打印结果不准确。
图3为本发明实施例一提供的打印处理方法的流程示意图，以该实施例提供的方法应用于打印处理装置来进行示例说明，如图3所示，该方法包括：
步骤301：确定待处理的曲线的起点的凹凸性、以及曲线的终点的凹凸性。
其中，曲线通常指的是三次贝塞尔曲线(Bézier curve)。
在本实施例中，可通过多种方式确定曲线的起点的凹凸性、以及曲线的终点的凹凸性。举例来说，在确定曲线的起点的凹凸性时，可在曲线上的靠近起点的位置选定一点，将该点与起点连成一条弦，再过这条弦的中点作垂直于X轴(横轴)的直线，若该垂线与曲线弧的交点位于弦的下方，则确定起点处为凹，若交点位于弦的上方，则确定起点处为凸。在确定曲线的终点的凹凸性时，可在曲线上的靠近终点的位置选定一点，接下来的处理过程可参照上述方法，此处不再赘述。
步骤302：若起点为凹，则在曲线的第一位置上增加一个新增折点，其中，第一位置为曲线上的距离起点为预设距离的位置，若终点为凹，则在曲线的第二位置上增加一个新增折点，其中，第二位置为曲线上的距离终点为预设距离的位置，以得到处理后的曲线，其中，预设距离是基于数据类型的最小精度而确定的。
在本实施例中，第一位置指的是在数据类型允许的精度下，无限趋近于曲线的起点的位置，第二位置指的是在数据类型允许的精度下，无限趋近于曲线的终点的位置。也即，在确定起点为凹时，在曲线上的无限趋近于起点的位置增加一个新增折点，在确定起点为凸时，则不在曲线上的无限趋近于起点的位置增加新增折点，在确定终点为凹时，在曲线上的无限趋近于终点的位置增加一个新增折点，在确定终点为凸时，则不在曲线上的无限趋近于终点的位置增加新增折点，以得到处理后的曲线。
步骤303：对处理后的曲线进行折线化，得到由多个折线段构成的折线。
在本实施例中，处理后的曲线中可能包括0或1或2个新增折点。当包括1或2个新增折点，则可根据新增折点和预设的原折线化算法对处理后的曲线进行折线化；当包括0个新增折点时，可按照原折线化算法对处理后的曲线进行折线化，其中，原折线化算法指的是现有技术中采用不加点方式进行折线化的算法。举例来说，若在曲线XY上的无限趋近于起点X的位置增加了新增折点P、以及在曲线上的无限趋近于终点Y的位置增加了新增折点Q，且根据原折线化算法确定了曲线XY之间的两个折点U(靠近X一端)、V(靠近Y一端)，则在对增加了P、Q的曲线XY进行折线化后，将得到由XP、PU、UV、VQ和QY构成的折线。增加1个新增折点的情况也可参照上述处理过程，此处不再赘述。
步骤304：根据折线生成点阵数据，并对点阵数据进行打印处理。
在本实施例中，在对相连接的各曲线完成折线化后，接下来可根据折线进行填充，以生成点阵数据，也即光栅数据，然后再对点阵数据进行打印处理，得到所需的打印文件等等。
本发明实施例提供了一种打印处理方法，针对待处理的曲线，首先确定曲线的起点的凹凸性以及曲线的终点的凹凸性，若起点为凹，则在曲线上的第一位置，即在无限趋近于起点的位置增加一个新增折点，若起点为凸，则不在第一位置增加新增折点，若终点为凹，则在曲线上的第二位置，即无限趋近于终点的位置增加一个新增折点，若终点为凸，则不在第二位置增加新增折点，以得到处理后的曲线，然后再对处理后的曲线进行折线化，得到折线，由于增加了对曲线的各端点的凹凸性判断，并在只有端点为凹时，才在无限趋近于端点的位置增加一个新增折点，这样，在各连接点处，所确定的相邻两个线段之间的夹角更易满足预设的计算条件，从而将连接点所在位置的形状由锐角连接改为直线连接，避免了尖角问题，使得生成的点阵数据准确，进而在根据点阵数据进行打印时，提高了打印结果的准确性。
图4为本发明实施例二提供的打印处理方法的流程图，如图4所示，该方法可以包括：
步骤401：确定待处理的曲线的起点的凹凸性。
在本实施例中，为了更加准确的确定曲线的起点的凹凸性，具体可通过如下各个步骤进行实现：
第一步骤：获取第一参考向量、第一远点向量和第一近点向量，其中，第一参考向量的起点为以曲线的起点作为终点的其它曲线上的最后一个折点，或者，第一参考向量的起点为以曲线的起点作为终点的直线段的起点，其它曲线上的最后一个折点是基于预设的原折线化算法得到的；第一远点向量的起点为曲线的起点，第一远点向量的终点为曲线上的第一个折点；第一近点向量的起点为曲线的起点，第一近点向量的终点为曲线上的位于曲线的起点与第一个折点之间的一点；
第二步骤：将第一参考向量与第一远点向量所构成的夹角作为第一远点角，将第一参考向量与第一近点向量所构成的夹角作为第一近点角，其中，第一远点角小于180度，第一近点角小于180度；
第三步骤：若第一近点角小于第一远点角，则确定曲线的起点为凹；
第四步骤：若第一近点角大于等于第一远点角，则确定曲线的起点为凸。
举例来说，图5为本发明实施例二提供的曲线的示意图一，如图5所示，共包括AC和CB两条曲线，其中，C为曲线AC和CB的连接点，且C为曲线AC的终点、以及C为曲线CB的起点，a1为曲线AC上的最后一个折点，该最后一个折点是基于原折线化算法对曲线AC进行折线化后得到的折点，即a1为曲线AC上所得到的距离终点C最近的一个折点(图5只是示例性的给出该点，并未对该点的位置进行限定)，b1为曲线CB上的第一个折点，该第一个折点也是基于原折线化算法对曲线CB进行折线化时得到的折点，即b1为曲线CB上所得到的距离起点C的最近的一个折点，b2为b1与C之间的一点，a2为a1与C之间的一点。以确定曲线CB的起点C的凹凸性为例，第一参考向量为
Figure BDA0002130231500000101
第一远点向量为
Figure BDA0002130231500000102
第一近点向量为
Figure BDA0002130231500000103
那么第一远点角为角a1Cb1、第一近点角为角a1Cb2，根据图5所示，角a1Cb2大于角a1Cb1，因此确定曲线CB的起点C为凸。
再举例来说，图6为本发明实施例二提供的曲线的示意图二，如图6所示，共包括RF和FT两条曲线，其中，F为曲线RF和FT的连接点，且F为曲线RF的终点、以及F为曲线FT的起点，假设c1为曲线RF上的最后一个折点，该最后一个折点是基于原折线化算法对曲线RF进行折线化后得到的折点，即c1为曲线RF上所得到的距离终点F最近的一个折点，d1为曲线FT上的第一个折点，该第一个折点也是基于原折线化算法对曲线FT进行折线化时得到的折点，即d1为曲线FT上所得到的距离起点F的最近的一个折点，d2为d1与F之间的一点，c2为c1与F之间的一点。以确定曲线FT的起点F的凹凸性为例，第一参考向量为
Figure BDA0002130231500000111
第一远点向量为
Figure BDA0002130231500000112
第一近点向量为
Figure BDA0002130231500000113
那么第一远点角为角c1Fd1、第一近点角为角c1Fd2，根据图6所示，角c1Fd2小于角c1Fd1，因此确定曲线FT的起点F为凹。
步骤402：若起点为凹，则在曲线的第一位置上增加一个新增折点，其中，第一位置为曲线上的距离起点为预设距离的位置。
在本实施例中，以图5所示的曲线CB为例，由于确定曲线CB的起点C为凸，则不在曲线CB的无限趋近于起点C的位置增加新增折点，以图6所示的曲线FT为例，由于确定曲线FT的起点F为凹，则在曲线FT的无限趋近于起点F的位置增加一个新增折点。
步骤403：确定曲线的终点的凹凸性。
在本实施例中，为了更加准确的确定曲线的终点的凹凸性，具体可通过如下各个步骤进行实现：
第一步骤：获取第二参考向量、第二远点向量和第二近点向量，其中，第二参考向量的起点为以曲线的终点作为起点的其它曲线上的第一个折点，或者，第二参考向量的起点为以曲线的终点作为起点的直线段的终点，其它曲线上的第一个折点是基于预设的原折线化算法得到的；第二远点向量的起点为曲线的终点，第二远点向量的终点为曲线上的最后一个折点；第二近点向量的起点为曲线的终点，第二近点向量的终点为曲线上的位于曲线的终点与最后一个折点之间的一点；
第二步骤：将第二参考向量与第二远点向量所构成的夹角作为第二远点角，将第二参考向量与第二近点向量所构成的夹角作为第二近点角，其中，第二远点角小于180度，第二近点角小于180度；
第三步骤：若第二近点角小于第二远点角，则确定曲线的终点为凹；
第四步骤：若第二近点角大于等于第二远点角，则确定曲线的终点为凸。
举例来说，以确定图5中曲线AC的终点C的凹凸性为例，则第二参考向量为
Figure BDA0002130231500000114
第二远点向量为
Figure BDA0002130231500000115
第二近点向量为
Figure BDA0002130231500000116
那么第二远点角为角b1Ca1、第二近点角为角b1Ca2，根据图5所示，角b1Ca2大于角b1Ca1，因此确定曲线AC的终点C为凸。
可参照上述方法确定图6中曲线RF的终点F为凹，此处不在展开叙述。
步骤404：若终点为凹，则在曲线的第二位置上增加一个新增折点，其中，第二位置为曲线上的距离终点为预设距离的位置，以得到处理后的曲线，预设距离是基于数据类型的最小精度而确定的。
在本实施例中，在本实施例中，以图5所示的曲线AC为例，由于确定曲线AC的终点C为凸，则不在曲线AC的无限趋近于终点C的位置增加新增折点，以图6所示的曲线RF为例，由于确定曲线RF的终点F为凹，则在曲线RF的无限趋近于终点F的位置增加一个新增折点。
步骤405：当在曲线中增加至少一个新增折点时，根据至少一个新增折点和预设的原折线化算法，对处理后的曲线进行折线化，得到折线；当在曲线中未增加新增折点时，根据原折线化算法，对处理后的曲线进行折线化，得到折线。
在本实施例中，当曲线中增加至少一个新增折点时，折线化的过程可参照上述步骤403。当曲线中增加了两个新增折点时，可根据如下各步骤进行折线化：
第一步骤：获取与第一位置上的新增折点对应的第一变化步长，并获取与第二位置上的新增折点对应的第二变化步长；
第二步骤：根据原折线化算法，确定两个新增折点之间的折线段数目；
第三步骤：根据第一变化步长、第二变化步长和折线段数目，确定两个新增折点之间的第三变化步长；
第四步骤：根据第三变化步长，在曲线上确定至少一个其它折点；
第五步骤：将曲线的起点、两个新增折点、至少一个其它折点、曲线的终点按照相应顺序进行连接，得到由多个折线段构成的折线。
其中，第三变化步长为ff＝(1-fv1-fv2)/wn；其中，fv1为第一变化步长，fv2为第二变化步长，wn为折线段数目，ff>fv1，ff>fv2。
在本实施例中，曲线通常为三次贝塞尔曲线，可通过起点、终点以及两个控制点绘制而成。通过获取第一变化步长，可根据现有技术确定出第一位置上的新增折点所对应的x、y坐标，通过获取第二变化步长，可确定出第二位置上的新增折点所对应的x、y坐标，根据第一变化步长、第二变化步长和折线段数目确定出两个新增折点之间的第三变化步长，从而接下来根据第三变化步长，通过现有技术可顺序求出各其它折点的x、y坐标，最终通过各个坐标完成折线化。
值得说明的是，当曲线中未增加新增折点时，也可通过上述步骤405下的第一至第四步骤完成折线化，针对此情形，只需将其中的两个新增折点用曲线的起点和终点进行替换即可。
再就是，当曲线端点处为凸时，按原有折线化算法，即使不增加折点，可能依然会出尖角，此时也可采取减少折点或增大曲线端点处的变化步长的方式，使得曲线折线化后，端点处的夹角变小，进而将Miter Join改为Bevel Join，避免Path尖角问题。
步骤406：根据折线生成点阵数据，并对点阵数据进行打印处理。
在本实施例中，如图6所示，通过上述过程在曲线RF的无限趋近于终点F的位置增加了一个新增折点s(图中未示出)，在曲线FT的无限趋近于起点F的位置增加了一个新增折点e(图中未示出)，则此时所确定出的连接点F的夹角为sFe，而按现有技术中确定连接点F的夹角为c1Fd1，由于角sFe小于角c1Fd1，因此经过二分之一夹角的正弦值的倒数的计算后，角sFe所对应的值大于角c1Fd1所对应的值，因而更易满足计算值大于预设阈值的情形，从而将连接点F的形状由Miter Join改为Bevel Join，避免Path尖角问题，这样，所生成的点阵数据更加准确，打印结果更加准确。
如图5所示，若直接在曲线AC的无限趋近于终点C的位置增加一个新增折点，以及在曲线CB的无限趋近于起点C的位置增加一个新增折点，那么依据这两个新增折点所确定的C的夹角要大于a1Cb1，从而所得到的计算值要减少，这样，将会造成计算值不大于预设阈值的情况，因而未将C的形状进行更改。因此，通过上述凹凸性的判断，并未在曲线AC的无限趋近于终点C的位置增加一个新增折点，以及并未在曲线CB的无限趋近于起点C的位置增加一个新增折点，以解决直接增加两个新增折点所可能带来的尖角问题，从而提高点阵数据的准确性，提高打印结果的准确性。
本发明实施例通过获取第一参考向量、第一远点向量和第一近点向量，能够根据这三个向量更为准确的确定出曲线的起点的凹凸性，以及通过获取第二参考向量、第二远点向量和第二近点向量，能够根据这三个向量更为准确的确定出曲线的终点的凹凸性，从而能够进一步避免尖角问题，提高点阵数据的准确性，进而提高打印结果的准确性。
图7为本发明实施例三提供的打印处理装置的结构示意图，包括：
凹凸性确定单元701，用于确定待处理的曲线的起点的凹凸性、以及所述曲线的终点的凹凸性；
第一处理单元702，用于若所述起点为凹，则在所述曲线的第一位置上增加一个新增折点，其中，所述第一位置为所述曲线上的距离所述起点为预设距离的位置，若所述终点为凹，则在所述曲线的第二位置上增加一个新增折点，其中，所述第二位置为所述曲线上的距离所述终点为预设距离的位置，以得到处理后的曲线，其中，所述预设距离是基于数据类型的最小精度而确定的；
折线化单元703，用于对所述处理后的曲线进行折线化，得到由多个折线段构成的折线；
第二处理单元704，用于根据所述折线生成点阵数据，并对所述点阵数据进行打印处理。
在本实施例中，本实施例的打印处理装置可执行本发明实施例一提供的打印处理方法，其实现原理相类似，此处不再赘述。
本发明针对待处理的曲线，首先确定曲线的起点的凹凸性以及曲线的终点的凹凸性，若起点为凹，则在曲线上的第一位置，即在无限趋近于起点的位置增加一个新增折点，若起点为凸，则不在第一位置增加新增折点，若终点为凹，则在曲线上的第二位置，即无限趋近于终点的位置增加一个新增折点，若终点为凸，则不在第二位置增加新增折点，以得到处理后的曲线，然后再对处理后的曲线进行折线化，得到折线，由于增加了对曲线的各端点的凹凸性判断，并在只有端点为凹时，才在无限趋近于端点的位置增加一个新增折点，这样，在各连接点处，所确定的相邻两个线段之间的夹角更易满足预设的计算条件，从而将连接点所在位置的形状由锐角连接改为直线连接，避免了尖角问题，使得生成的点阵数据准确，进而在根据点阵数据进行打印时，提高了打印结果的准确性。
本发明实施例四提供一种打印处理装置，在实施例三的基础上，
所述确定单元，包括：
第一获取子单元，用于获取第一参考向量、第一远点向量和第一近点向量，其中，所述第一参考向量的起点为以所述曲线的起点作为终点的其它曲线上的最后一个折点，或者，所述第一参考向量的起点为以所述曲线的起点作为终点的直线段的起点，所述其它曲线上的最后一个折点是基于预设的原折线化算法得到的；第一远点向量的起点为所述曲线的起点，所述第一远点向量的终点为所述曲线上的第一个折点；所述第一近点向量的起点为所述曲线的起点，所述第一近点向量的终点为所述曲线上的位于所述曲线的起点与所述第一个折点之间的一点；
第一处理子单元，用于将所述第一参考向量与所述第一远点向量所构成的夹角作为第一远点角，将所述第一参考向量与所述第一近点向量所构成的夹角作为第一近点角，其中，所述第一远点角小于180度，所述第一近点角小于180度；
第一确定子单元，用于若所述第一近点角小于所述第一远点角，则确定所述曲线的起点为凹；若所述第一近点角大于等于所述第一远点角，则确定所述曲线的起点为凸。
进一步地，所述确定单元，包括：
第二获取子单元，用于获取第二参考向量、第二远点向量和第二近点向量，其中，所述第二参考向量的起点为以所述曲线的终点作为起点的其它曲线上的第一个折点，或者，所述第二参考向量的起点为以所述曲线的终点作为起点的直线段的终点，所述其它曲线上的第一个折点是基于预设的原折线化算法得到的；所述第二远点向量的起点为所述曲线的终点，所述第二远点向量的终点为所述曲线上的最后一个折点；所述第二近点向量的起点为所述曲线的终点，所述第二近点向量的终点为所述曲线上的位于所述曲线的终点与所述最后一个折点之间的一点；
第二处理子单元，用于将所述第二参考向量与所述第二远点向量所构成的夹角作为第二远点角，将所述第二参考向量与所述第二近点向量所构成的夹角作为第二近点角，其中，所述第二远点角小于180度，所述第二近点角小于180度；
第二确定子单元，用于若所述第二近点角小于所述第二远点角，则确定所述曲线的终点为凹；若所述第二近点角大于等于所述第二远点角，则确定所述曲线的终点为凸。
进一步地，所述折线化单元，具体用于当在所述曲线中增加至少一个新增折点时，根据所述至少一个新增折点和预设的原折线化算法，对所述处理后的曲线进行折线化，得到所述折线；当在所述曲线中未增加新增折点时，根据所述原折线化算法，对所述处理后的曲线进行折线化，得到所述折线。
进一步地，当在所述曲线中增加两个新增折点时，所述折线化单元，具体用于获取与所述第一位置上的新增折点对应的第一变化步长，并获取与所述第二位置上的新增折点对应的第二变化步长；根据所述原折线化算法，确定两个新增折点之间的折线段数目；根据所述第一变化步长、所述第二变化步长和所述折线段数目，确定两个新增折点之间的第三变化步长；根据所述第三变化步长，在所述曲线上确定至少一个其它折点；将所述曲线的起点、两个新增折点、至少一个其它折点、所述曲线的终点按照相应顺序进行连接，得到由多个折线段构成的折线。
进一步地，所述第三变化步长为ff＝(1-fv1-fv2)/wn；
其中，fv1为所述第一变化步长，fv2为所述第二变化步长，wn为所述折线段数目，ff>fv1，ff>fv2。
在本实施例中，本实施例的打印处理装置可执行本发明实施例一提供的打印处理方法，其实现原理相类似，此处不再赘述。
本发明实施例通过获取第一参考向量、第一远点向量和第一近点向量，能够根据这三个向量更为准确的确定出曲线的起点的凹凸性，以及通过获取第二参考向量、第二远点向量和第二近点向量，能够根据这三个向量更为准确的确定出曲线的终点的凹凸性，从而能够进一步避免尖角问题，提高点阵数据的准确性，进而提高打印结果的准确性。
图8为本发明实施例五提供的打印处理设备的结构示意图，包括：，包括：存储器801和处理器802；
所述存储器801，用于存储计算机程序；
其中，所述处理器802执行所述存储器801中的计算机程序，以实现任一实施例中的方法。
本发明实施例六提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行以实现任一实施例中的方法。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本发明旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求书指出。
应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求书来限制。

Claims (10)

1.一种打印处理方法，其特征在于，包括：
确定待处理的曲线的起点的凹凸性、以及所述曲线的终点的凹凸性；
若所述起点为凹，则在所述曲线的第一位置上增加一个新增折点，其中，所述第一位置为所述曲线上的距离所述起点为预设距离的位置，若所述终点为凹，则在所述曲线的第二位置上增加一个新增折点，其中，所述第二位置为所述曲线上的距离所述终点为预设距离的位置，以得到处理后的曲线，其中，所述预设距离是基于数据类型的最小精度而确定的；
对所述处理后的曲线进行折线化，得到由多个折线段构成的折线；
根据所述折线生成点阵数据，并对所述点阵数据进行打印处理。
2.根据权利要求1所述的方法，其特征在于，所述确定曲线的起点的凹凸性，包括：
获取第一参考向量、第一远点向量和第一近点向量，其中，所述第一参考向量的起点为以所述曲线的起点作为终点的其它曲线上的最后一个折点，或者，所述第一参考向量的起点为以所述曲线的起点作为终点的直线段的起点，所述其它曲线上的最后一个折点是基于预设的原折线化算法得到的；第一远点向量的起点为所述曲线的起点，所述第一远点向量的终点为所述曲线上的第一个折点；所述第一近点向量的起点为所述曲线的起点，所述第一近点向量的终点为所述曲线上的位于所述曲线的起点与所述第一个折点之间的一点；所述预设的原折线化算法是原有采用不增加新增折点的方式进行折线化的算法；
将所述第一参考向量与所述第一远点向量所构成的夹角作为第一远点角，将所述第一参考向量与所述第一近点向量所构成的夹角作为第一近点角，其中，所述第一远点角小于180度，所述第一近点角小于180度；
若所述第一近点角小于所述第一远点角，则确定所述曲线的起点为凹；
若所述第一近点角大于等于所述第一远点角，则确定所述曲线的起点为凸。
3.根据权利要求1所述的方法，其特征在于，确定所述曲线的终点的凹凸性，包括：
获取第二参考向量、第二远点向量和第二近点向量，其中，所述第二参考向量的起点为以所述曲线的终点作为起点的其它曲线上的第一个折点，或者，所述第二参考向量的起点为以所述曲线的终点作为起点的直线段的终点，所述其它曲线上的第一个折点是基于预设的原折线化算法得到的；所述第二远点向量的起点为所述曲线的终点，所述第二远点向量的终点为所述曲线上的最后一个折点；所述第二近点向量的起点为所述曲线的终点，所述第二近点向量的终点为所述曲线上的位于所述曲线的终点与所述最后一个折点之间的一点；所述预设的原折线化算法是原有采用不增加新增折点的方式进行折线化的算法；
将所述第二参考向量与所述第二远点向量所构成的夹角作为第二远点角，将所述第二参考向量与所述第二近点向量所构成的夹角作为第二近点角，其中，所述第二远点角小于180度，所述第二近点角小于180度；
若所述第二近点角小于所述第二远点角，则确定所述曲线的终点为凹；
若所述第二近点角大于等于所述第二远点角，则确定所述曲线的终点为凸。
4.根据权利要求2或3所述的方法，其特征在于，所述对所述处理后的曲线进行折线化，得到由多个折线段构成的折线，包括：
当在所述曲线中增加至少一个新增折点时，根据所述至少一个新增折点和预设的原折线化算法，对所述处理后的曲线进行折线化，得到所述折线；
当在所述曲线中未增加新增折点时，根据所述预设的原折线化算法，对所述处理后的曲线进行折线化，得到所述折线。
5.根据权利要求4所述的方法，其特征在于，当在所述曲线中增加两个新增折点时，根据所述至少一个新增折点和预设的原折线化算法，对所述处理后的曲线进行折线化，得到所述折线，包括：
获取与所述第一位置上的新增折点对应的第一变化步长，并获取与所述第二位置上的新增折点对应的第二变化步长；
根据所述预设的原折线化算法，确定两个新增折点之间的折线段数目；
根据所述第一变化步长、所述第二变化步长和所述折线段数目，确定两个新增折点之间的第三变化步长；
根据所述第三变化步长，在所述曲线上确定至少一个其它折点；
将所述曲线的起点、两个新增折点、至少一个其它折点、所述曲线的终点按照相应顺序进行连接，得到由多个折线段构成的折线。
6.根据权利要求5所述的方法，其特征在于，所述第三变化步长为ff＝(1-fv1-fv2)/wn；
其中，fv1为所述第一变化步长，fv2为所述第二变化步长，wn为所述折线段数目，ff＞fv1，ff＞fv2。
7.一种打印处理装置，其特征在于，包括：
凹凸性确定单元，用于确定待处理的曲线的起点的凹凸性、以及所述曲线的终点的凹凸性；
第一处理单元，用于若所述起点为凹，则在所述曲线的第一位置上增加一个新增折点，其中，所述第一位置为所述曲线上的距离所述起点为预设距离的位置，若所述终点为凹，则在所述曲线的第二位置上增加一个新增折点，其中，所述第二位置为所述曲线上的距离所述终点为预设距离的位置，以得到处理后的曲线，其中，所述预设距离是基于数据类型的最小精度而确定的；
折线化单元，用于对所述处理后的曲线进行折线化，得到由多个折线段构成的折线；
第二处理单元，用于根据所述折线生成点阵数据，并对所述点阵数据进行打印处理。
8.根据权利要求7所述的装置，其特征在于，所述确定单元，包括：
第一获取子单元，用于获取第一参考向量、第一远点向量和第一近点向量，其中，所述第一参考向量的起点为以所述曲线的起点作为终点的其它曲线上的最后一个折点，或者，所述第一参考向量的起点为以所述曲线的起点作为终点的直线段的起点，所述其它曲线上的最后一个折点是基于预设的原折线化算法得到的；第一远点向量的起点为所述曲线的起点，所述第一远点向量的终点为所述曲线上的第一个折点；所述第一近点向量的起点为所述曲线的起点，所述第一近点向量的终点为所述曲线上的位于所述曲线的起点与所述第一个折点之间的一点；所述预设的原折线化算法是原有采用不增加新增折点的方式进行折线化的算法；
第一处理子单元，用于将所述第一参考向量与所述第一远点向量所构成的夹角作为第一远点角，将所述第一参考向量与所述第一近点向量所构成的夹角作为第一近点角，其中，所述第一远点角小于180度，所述第一近点角小于180度；
第一确定子单元，用于若所述第一近点角小于所述第一远点角，则确定所述曲线的起点为凹；若所述第一近点角大于等于所述第一远点角，则确定所述曲线的起点为凸。
9.根据权利要求7所述的装置，其特征在于，所述确定单元，包括：
第二获取子单元，用于获取第二参考向量、第二远点向量和第二近点向量，其中，所述第二参考向量的起点为以所述曲线的终点作为起点的其它曲线上的第一个折点，或者，所述第二参考向量的起点为以所述曲线的终点作为起点的直线段的终点，所述其它曲线上的第一个折点是基于预设的原折线化算法得到的；所述第二远点向量的起点为所述曲线的终点，所述第二远点向量的终点为所述曲线上的最后一个折点；所述第二近点向量的起点为所述曲线的终点，所述第二近点向量的终点为所述曲线上的位于所述曲线的终点与所述最后一个折点之间的一点；所述预设的原折线化算法是原有采用不增加新增折点的方式进行折线化的算法；
第二处理子单元，用于将所述第二参考向量与所述第二远点向量所构成的夹角作为第二远点角，将所述第二参考向量与所述第二近点向量所构成的夹角作为第二近点角，其中，所述第二远点角小于180度，所述第二近点角小于180度；
第二确定子单元，用于若所述第二近点角小于所述第二远点角，则确定所述曲线的终点为凹；若所述第二近点角大于等于所述第二远点角，则确定所述曲线的终点为凸。
10.根据权利要求8或9所述的装置，其特征在于，所述折线化单元，具体用于当在所述曲线中增加至少一个新增折点时，根据所述至少一个新增折点和预设的原折线化算法，对所述处理后的曲线进行折线化，得到所述折线；当在所述曲线中未增加新增折点时，根据所述预设的原折线化算法，对所述处理后的曲线进行折线化，得到所述折线。
CN201910635925.6A 2019-07-15 2019-07-15 打印处理方法和装置 Active CN110347357B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910635925.6A CN110347357B (zh) 2019-07-15 2019-07-15 打印处理方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910635925.6A CN110347357B (zh) 2019-07-15 2019-07-15 打印处理方法和装置

Publications (2)

Publication Number Publication Date
CN110347357A CN110347357A (zh) 2019-10-18
CN110347357B true CN110347357B (zh) 2020-12-04

Family

ID=68176232

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910635925.6A Active CN110347357B (zh) 2019-07-15 2019-07-15 打印处理方法和装置

Country Status (1)

Country Link
CN (1) CN110347357B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103136761A (zh) * 2013-03-28 2013-06-05 上海第二工业大学 一种平面图形的二维信息抽取方法
CN103390283A (zh) * 2012-05-09 2013-11-13 腾讯科技（深圳）有限公司 绘制平行曲线的方法和设备
CN103645677A (zh) * 2013-12-10 2014-03-19 长春设备工艺研究所 一种高精度圆柱套内壁闭合异形曲线槽的加工方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11345344A (ja) * 1998-06-01 1999-12-14 Matsushita Electric Ind Co Ltd ３次曲線を与える方法及び装置
US20040190030A1 (en) * 2003-03-31 2004-09-30 Foster Thomas J. Post rip image rendering in an electrographic printer for controlling toe, shoulder and dmax of the tone reproduction curve
CN101211416B (zh) * 2006-12-26 2010-08-11 北京北大方正电子有限公司 矢量图形光栅化过程中的边界生成方法及系统、制造方法
CN102651137B (zh) * 2012-04-01 2014-05-07 浙江大学 一种基于像素精度的代数曲线光栅化方法
AU2012202651A1 (en) * 2012-05-04 2013-11-21 Canon Kabushiki Kaisha A method for stroking paths
CN103927254B (zh) * 2013-01-14 2017-04-05 北大方正集团有限公司 一种pdf光栅化处理模块的测试方法和装置
CN104008558B (zh) * 2013-02-25 2017-02-08 珠海全志科技股份有限公司 贝塞尔曲线光栅化处理方法及系统
CN205436666U (zh) * 2016-03-01 2016-08-10 上海亿富特钢铁技术有限公司 一种消除金属板带卷取带头压印的宽限入卷位结构
CN106780738B (zh) * 2017-01-23 2020-02-11 国网山东省电力公司电力科学研究院 基于输变电工程环境敏感区的路径站址优化方法
CN109782779B (zh) * 2019-03-19 2020-11-06 电子科技大学 基于种群超启发式算法的洋流环境下auv路径规划方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103390283A (zh) * 2012-05-09 2013-11-13 腾讯科技（深圳）有限公司 绘制平行曲线的方法和设备
CN103136761A (zh) * 2013-03-28 2013-06-05 上海第二工业大学 一种平面图形的二维信息抽取方法
CN103645677A (zh) * 2013-12-10 2014-03-19 长春设备工艺研究所 一种高精度圆柱套内壁闭合异形曲线槽的加工方法

Also Published As

Publication number Publication date
CN110347357A (zh) 2019-10-18

Similar Documents

Publication Publication Date Title
JP3019202B2 (ja) 中心軸変換を利用したフォント書体変換方法
CN113255664B (zh) 图像处理方法、相关装置及计算机程序产品
US9317944B2 (en) Alignment of start and end of dashed curves
CN114266800A (zh) 一种图形的多矩形包围盒算法及生成系统
US8244038B2 (en) Text vectorization using OCR and stroke structure modeling
CN110347357B (zh) 打印处理方法和装置
CN113538623B (zh) 确定目标图像的方法、装置、电子设备及存储介质
US8907956B2 (en) Line stroking method and system
CN112507938A (zh) 一种文本图元的几何特征计算方法及识别方法、装置
US5568601A (en) Sampling point generating apparatus
CN114581310A (zh) 染色体矫直方法、装置、计算机设备和存储介质
Sohel et al. Enhanced Bezier curve models incorporating local information
US10410052B2 (en) Stroke based skeletonizer
CN102509258A (zh) 矩形窗口中椭圆曲线的快速裁剪方法
US8558831B2 (en) Method and program for drawing distribution area of data points on coordinate plane
JP2887263B2 (ja) 文字変形装置
WO2020124562A1 (zh) 图像处理方法、显示设备及计算机可读存储介质
AU2015268723B1 (en) Method, system and apparatus for modifying a font character
US8582921B2 (en) Figure processing apparatus, figure processing method, and storage medium
JPH01180680A (ja) 線図形近似方法
JP2897721B2 (ja) 多角形二重化装置
JP3260733B2 (ja) ベクトルフォント辞書
US20140002865A1 (en) Trapping method and apparatus
JP5438432B2 (ja) 画像処理装置
JP2023131065A5 (zh)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20230614

Address after: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871, Beijing, Haidian District, Cheng Fu Road, No. 298, Zhongguancun Fangzheng building, 9 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

TR01 Transfer of patent right

Effective date of registration: 20240521

Address after: 3007, Hengqin International Financial Center Building, No. 58 Huajin Street, Hengqin New District, Zhuhai City, Guangdong Province, 519030

Patentee after: New founder holdings development Co.,Ltd.

Country or region after: China

Patentee after: BEIJING FOUNDER EASIPRINT CO.,LTD.

Address before: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee before: New founder holdings development Co.,Ltd.

Country or region before: China

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.