JP2001307116A - Image processor and image processing method - Google Patents

Image processor and image processing method

Info

Publication number
JP2001307116A
JP2001307116A JP2000122196A JP2000122196A JP2001307116A JP 2001307116 A JP2001307116 A JP 2001307116A JP 2000122196 A JP2000122196 A JP 2000122196A JP 2000122196 A JP2000122196 A JP 2000122196A JP 2001307116 A JP2001307116 A JP 2001307116A
Authority
JP
Japan
Prior art keywords
path
processing
graphic
attribute
result
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.)
Pending
Application number
JP2000122196A
Other languages
Japanese (ja)
Inventor
Yasuo Saito
保夫 齋藤
Hiroshi Igarashi
博 五十嵐
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox 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 Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP2000122196A priority Critical patent/JP2001307116A/en
Publication of JP2001307116A publication Critical patent/JP2001307116A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Generation (AREA)
  • Record Information Processing For Printing (AREA)

Abstract

PROBLEM TO BE SOLVED: To solve the problem that the approximate processing result of a path and the processing result of scanning line conversion can not be reused even when there is no change in the path if an attribute is changed when hatching (half tone) is taken into consideration as the attribute. SOLUTION: The image processor for applying various processing to each path on the basis of a processing instruction inputted in each path of a path graphic is provided with registration means 11, 19 for registering the inputted processing instruction, a graphic preprocessing result storage part 22 for storing the processing result of each path executed by a graphic preprocessing means correspondingly to the registration information of the means 11, 19 and comparing means 16, 18 for comparing whether the registration information of the inputted processing instruction and the path is matched with the registration information of the means 11, 19 or not. When they are matched with each other, the processing result stored in the storage part 22 is selected in each path and used for the main processing of a graphic main processing means 23.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、画像処理装置およ
び画像処理方法に関し、特に図形の描画や図形の表示を
行うディスプレイやプリンタなどの画像処理装置および
その処理方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus and an image processing method, and more particularly to an image processing apparatus such as a display or a printer for drawing graphics and displaying graphics, and a processing method thereof.

【0002】[0002]

【従来の技術】従来から、電子計算機を用いて図形処理
することが行われてきた。ここで、従来の画像処理装置
において、図形の塗りつぶし描画を行う処理の場合につ
いて説明する。ここでは、図9に示すような図形Bを、
画像処理装置を用いて描画することを考える。
2. Description of the Related Art Conventionally, graphic processing has been performed using an electronic computer. Here, a description will be given of a case in which a conventional image processing apparatus performs a process of painting and drawing a figure. Here, figure B as shown in FIG.
Consider drawing using an image processing device.

【0003】画像処理装置を用いて図形Bを描画するに
は、その図形Bの表わす領域(これを図形領域と呼ぶこ
とにする)を画像処理装置に指定しなければならない。
図形領域を指定するためには、パスとパス表現領域決定
規則とを用いる場合が多い。そこで、パスおよびパス表
現領域決定規則について、また、それらを用いると図形
領域をどのように表現できるかについて説明する。
In order to draw a figure B using an image processing apparatus, an area represented by the figure B (hereinafter referred to as a figure area) must be designated to the image processing apparatus.
In order to designate a graphic area, a path and a path expression area determination rule are often used. Therefore, a description will be given of a path and a path expression area determination rule, and how a graphic area can be expressed by using them.

【0004】先ず、パスとは、点を順に移動させたとき
の移動軌跡を順に記録したものである。そのパスについ
て、図10を用いて具体的に説明する。なお、現在の点
をカレントポイントと呼ぶことにする。
[0004] First, a path is one in which the moving trajectory when a point is sequentially moved is sequentially recorded. The path will be specifically described with reference to FIG. Note that the current point is called a current point.

【0005】最初に、カレントポイントを点Aに設定す
る(MoveTo(A))。そこから、カレントポイン
トを点Bまで直線的に移動させ(LineTo
(B))、次に点Cまで直線的に移動させ(LineT
o(C))、さらに点Dまで直線的に移動させる(Li
neTo(D))。そして、パスを閉じる(Clos
e)。パスを閉じるとは、最近MoveTo(・)した
位置、ここでは点Aまで、カレントポイントを直線的に
移動させることである。
[0005] First, the current point is set to point A (MoveTo (A)). From there, move the current point linearly to point B (LineTo
(B)) and then move linearly to point C (LineT
o (C)) and further linearly move to point D (Li
neTo (D)). Then close the path (Clos
e). Closing the path means moving the current point linearly to the position where the MoveTo (•) has been performed recently, here to point A.

【0006】続いて、軌跡を残さずにカレントポイント
を点Pに移動させる(MoveTo(P))。そこか
ら、カレントポイントを点Qまで直線的に移動させ(M
oveTo(Q))、次に、点Tまで曲線的に移動させ
る(CurveTo(R,S,T))。そして最後に、
パスを閉じる(Close)。
Subsequently, the current point is moved to the point P without leaving a trajectory (MoveTo (P)). From there, the current point is linearly moved to point Q (M
oveTo (Q)), and then move to a point T in a curve (CurveTo (R, S, T)). And finally,
Close the path (Close).

【0007】曲線としては、3次のBezier曲線な
どが用いられる。その曲線の形状を制御するためにいく
つかの点を指定する。この曲線の形状を制御するための
いくつかの点をコントロールポイントと呼ぶことにす
る。3次のBezier曲線の場合、コントロールポイ
ントは2つあり、上記の例のCurveTo(R,S,
T)では、点Rと点Sとがコントロールポイントであ
る。
As a curve, a third-order Bezier curve or the like is used. Specify some points to control the shape of the curve. Some points for controlling the shape of this curve will be referred to as control points. In the case of a cubic Bezier curve, there are two control points and CurveTo (R, S,
In T), points R and S are control points.

【0008】上述したカレントポイントの動きのひとつ
ひとつをパスセグメント、または単にセグメントと呼ぶ
ことにする。上記の例では、次の4種類のパスセグメン
トが用いられている。すなわち、MoveTo(・)、
LineTo(・)、CurveTo(・,・,・)、
Closeの4種類である。それらのうち、特にLin
eTo(・)、CurveTo(・,・,・)をそれぞ
れ、直線パスセグメント、曲線パスセグメントと呼ぶこ
とにする。
[0008] Each of the above-mentioned movements of the current point is called a path segment or simply a segment. In the above example, the following four types of path segments are used. That is, MoveTo (•),
LineTo (•), CurveTo (•, •, •),
There are four types of Close. Among them, especially Lin
eTo (•) and CurveTo (•, •, •) are referred to as a straight path segment and a curved path segment, respectively.

【0009】また、パスセグメントを構成している0個
以上の点を、そのパスセグメントの制御点と呼ぶことに
する。パスセグメントの制御点の個数は、パスセグメン
トの種類によって変化する。例えば、上記の例の場合、
MoveTo(・)とLineTo(・)の制御点の個
数は共に1個であり、CurveTo(・,・,・)の
制御点の個数は3個である。また、Closeの制御点
の個数は0個である。さらに、パスを構成している全て
のパスセグメントの制御点の集合をそのパスの制御点、
またはパス制御点と呼ぶことにする。
[0009] Further, zero or more points constituting the path segment will be referred to as control points of the path segment. The number of control points in the path segment varies depending on the type of the path segment. For example, in the above example,
The number of control points for MoveTo (•) and LineTo (•) is one, and the number of control points for CurveTo (•, •, •) is three. In addition, the number of control points of the Close is 0. Further, a set of control points of all path segments constituting the path is defined as a control point of the path,
Alternatively, it will be called a path control point.

【0010】上記の例のパスセグメントをすべて記述す
ると、 MoveTo(A)、MoveTo(B)、MoveT
o(C)、MoveTo(D)、Close、Line
To(P)、LineTo(Q)、CurveTo
(R,S,T)、Close となる。このパスは、9個のパスセグメントおよび9個
の制御点から構成されている。
If all the path segments in the above example are described, MoveTo (A), MoveTo (B), MoveT
o (C), MoveTo (D), Close, Line
To (P), LineTo (Q), CurveTo
(R, S, T), Close. This path is composed of nine path segments and nine control points.

【0011】パスに、あるパス表現領域決定規則を適用
したものがパス表現領域となる。パス表現領域は画像処
理装置の属性であり、当該装置の内部で自動的に設定さ
れる場合もあれば、当該装置の外部から指定される場合
もある。画像処理装置は、その属性であるパス表現領域
決定規則に基づいてスキャンラインコンバージョンの処
理を行い、パスの表現領域を決定する。
A path expression area is obtained by applying a certain path expression area determination rule to a path. The path expression area is an attribute of the image processing apparatus, and may be automatically set inside the apparatus or may be specified from outside the apparatus. The image processing apparatus performs a scanline conversion process based on the path expression area determination rule that is the attribute, and determines the path expression area.

【0012】パス表現領域決定規則にはいくつか種類が
ある。その代表的なものとして、奇偶規則、非零巻数規
則などがある。図10に示したパスに対して奇偶規則、
非零巻数規則を適用すると、それぞれ、図11、図12
に示すようなパス表現領域になる。ここで、図11に示
すパス表現領域が、図9の図形領域と一致することがわ
かる。すなわち、図9に示す図形Bの領域は、図10に
示すパスと奇偶規則とによって表現できることがわか
る。
There are several types of path expression area determination rules. Typical examples include the odd-even rule and the non-zero winding number rule. Odd and even rules for the path shown in FIG.
When the non-zero winding number rule is applied, FIGS.
The path expression area shown in FIG. Here, it can be seen that the path expression area shown in FIG. 11 matches the graphic area shown in FIG. That is, it can be seen that the region of FIG. 9 shown in FIG. 9 can be represented by the path and the odd / even rule shown in FIG.

【0013】次に、画像処理装置内でのスキャンライン
コンバージョンの処理について簡単に説明する。
Next, processing of scan line conversion in the image processing apparatus will be briefly described.

【0014】パスに曲線パスセグメントが含まれている
と、以降の処理が複雑になるので、通常、画像処理装置
はスキャンラインコンバージョンの前処理として、曲線
パスセグメントをいくつかの直線パスセグメントに近似
して置き換える。この前処理を直線近似処理と呼ぶこと
にする。その際の近似精度は画像処理装置の属性であ
り、当該装置の内部で自動的に設定される場合もあれ
ば、当該装置の外部から指定される場合もある。
If the path includes a curved path segment, the subsequent processing becomes complicated. Therefore, the image processing apparatus usually approximates the curved path segment to several straight path segments as preprocessing for scan line conversion. And replace. This pre-processing will be referred to as linear approximation processing. The approximation accuracy at that time is an attribute of the image processing apparatus, and may be automatically set inside the apparatus or may be specified from outside the apparatus.

【0015】画像処理装置は直線近似処理の次に、スキ
ャンラインコンバージョンの本処理を行う。このスキャ
ンラインコンバージョンの本処理とは、次のような処理
である。すなわち、パスをある方向から(例えば、左か
ら右へ)スキャンする。そのスキャンする直線をスキャ
ンラインと呼ぶことにする。
After the straight line approximation processing, the image processing apparatus performs the main processing of scan line conversion. The main processing of the scan line conversion is as follows. That is, the path is scanned from a certain direction (for example, from left to right). The straight line to be scanned is called a scan line.

【0016】そのスキャンラインとパスを構成する直線
パスセグメントとのすべての交点を求め、パス表現領域
規則に従ってパス表現領域の内側か外側かを判定する。
これで1つのスキャンラインに対する処理が終了する。
続いて、スキャンラインを隣のラインへ(例えば、上か
ら下へ)ずらし、同様に、パス表現領域の内側か外側か
を判定する。以上の処理を繰り返すことにより、パス表
現領域を求める。
All intersections between the scan line and the straight path segments constituting the path are determined, and it is determined whether the scan line is inside or outside the path expression area according to the path expression area rule.
This completes the process for one scan line.
Subsequently, the scan line is shifted to an adjacent line (for example, from top to bottom), and similarly, it is determined whether the scan line is inside or outside the path expression area. By repeating the above processing, a path expression area is obtained.

【0017】ところで、上述した処理を用いて同じパス
図形を描画する場合、スキャンラインコンバージョンの
処理を各パスごとに毎回行わなければならず、描画処理
に非常に時間がかかるという問題がある。この問題を解
決するために、従来、図形を形状と属性とに分けて登録
しておき、形状と属性を再利用する構成の描画装置が提
案されている(特開平6−68267号公報参照)。
When drawing the same pass graphic using the above-described processing, the scan line conversion processing must be performed for each pass, and there is a problem that the drawing processing takes a very long time. In order to solve this problem, there has been proposed a drawing apparatus in which a figure is separately registered in a shape and an attribute, and the shape and the attribute are reused (see Japanese Patent Application Laid-Open No. 6-68267). .

【0018】この従来例に係る描画装置では、属性とし
て主にハッチング(ハーフトーン)を念頭においてお
り、図形の形状についてはビットマップの状態で記憶す
るようにしている。これは、図形の描画結果を図形の形
状と属性との論理演算によって得るには、図形の形状を
ビットマップの状態で記憶しておいた方が都合が良いた
めである。
In the drawing apparatus according to this conventional example, hatching (halftone) is mainly considered as an attribute, and the shape of a figure is stored in a bitmap state. This is because it is more convenient to store the shape of the figure in the form of a bitmap in order to obtain the drawing result of the figure by the logical operation of the shape and the attribute of the figure.

【0019】[0019]

【発明が解決しようとする課題】しかしながら、上述し
た従来技術では、図形がパスで表現されている場合にお
いて、装置の属性、即ち曲線パスセグメントを直線パス
セグメントに近似する場合の近似精度やパス表現領域決
定規則などが変わると、パスに変化がなくても、パスの
近似処理の結果やスキャンラインコンバージョンの処理
結果などが再利用できない、という問題点がある。
However, according to the above-mentioned prior art, when a figure is represented by a path, the attribute of the device, that is, the approximation accuracy or the path expression when a curved path segment is approximated to a straight path segment. If the area determination rule changes, there is a problem that the result of path approximation processing, the processing result of scan line conversion, and the like cannot be reused even if the path does not change.

【0020】本発明は、上記課題に鑑みてなされたもの
であり、その目的とするところは、同じ形状の図形を描
画するときの処理にかかる時間を短縮し、さらに属性が
変わった場合にも描画処理にかかる時間を短くすること
が可能な画像処理装置および画像処理方法を提供するこ
とにある。
SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and has as its object to reduce the time required for processing when drawing a figure having the same shape, and to reduce the time required for changing the attribute. An object of the present invention is to provide an image processing apparatus and an image processing method capable of shortening the time required for drawing processing.

【0021】[0021]

【課題を解決するための手段】上記目的を達成するため
に、本発明では、パスで表現される図形に対して各パス
ごとに入力される処理命令に基づいて、パスの各々に対
して種々の処理を実行する際に、入力される処理命令を
登録するとともに、その登録情報に対応させてパスごと
の種々の処理に対する処理結果を記憶保持し、入力され
る処理命令の登録情報およびパスが既に登録してある登
録情報と一致する場合に、記憶保持してある処理結果を
パス単位に選択して用いるようにする。
In order to achieve the above object, according to the present invention, various processes are performed on each of paths based on a processing command input for each of the paths. When executing the processing, the input processing instruction is registered, and processing results for various processings for each path are stored and held in correspondence with the registered information. If the registered information matches the registered information, the processing result stored and held is selected and used for each path.

【0022】このように、同じパスを使用した処理を複
数回行う場合において、入力される処理命令を登録する
とともに、その登録情報に対応させてパスごとの処理結
果を記憶保持しておき、以前のパス処理で作成した中間
情報を再利用することで、当該中間情報の生成工程をス
キップすることができる。これにより、同じパスを使用
した処理に要する時間を短縮できる。
As described above, when processing using the same path is performed a plurality of times, an input processing instruction is registered, and a processing result for each path is stored and held in association with the registered information. By reusing the intermediate information created by the pass processing of the above, the step of generating the intermediate information can be skipped. As a result, the time required for processing using the same path can be reduced.

【0023】ここで、パスで表現される図形(これをパ
ス図形と呼ぶことにする)として、次の2つの場合が考
えられる。すなわち、図形を表現するための情報とし
て、装置の外部から直接与えられる場合と、装置の外部
から入力される図形はパスで表現されていないが、その
図形が装置の内部でパスに変換される場合とである。
Here, the following two cases can be considered as a graphic represented by a path (this is called a path graphic). That is, as information for expressing a graphic, a case where the graphic is directly given from outside the device, and a case where a graphic input from outside the device are not represented by a path, but the graphic is converted into a path inside the device And the case.

【0024】パス図形に対する処理命令は大きく、パス
図形を描画する命令とパス図形でクリッピングを行う命
令との2種類に分類できる。クリッピングはマスキング
とも言う。パス図形を描画する処理とは、パスを線描画
する処理と、パスとパス領域表現規則とで決まる領域を
塗りつぶす処理のどちらか一方の処理、または両方の処
理のことを言う。パス領域表現規則とは、パスの表現す
る領域を決めるための規則のことであり、代表的なもの
に、奇偶規則、非零巻数規則がある。
Processing instructions for path graphics are large, and can be classified into two types: instructions for drawing path graphics and instructions for clipping with path graphics. Clipping is also called masking. The process of drawing a path figure refers to either one of a process of drawing a path as a line, a process of painting an area determined by a path and a path area expression rule, or both processes. The path area expression rule is a rule for determining an area represented by a path, and typical examples include an odd-even rule and a non-zero winding number rule.

【0025】また、パスに対する種々の処理は、スキャ
ンラインコンバージョンの処理を含む。そして、スキャ
ンラインコンバージョンの処理の過程において、曲線パ
スセグメントを直線パスセグメントで近似する処理、パ
スセグメントの制御点を整列する処理、スキャンライン
と直線パスセグメントとの交点を整列する処理、などが
行われる。
Various processes for the path include a scan line conversion process. Then, in the process of the scan line conversion process, a process of approximating a curved path segment with a straight path segment, a process of aligning control points of the path segment, a process of aligning an intersection between the scan line and the straight path segment, and the like are performed. Will be

【0026】[0026]

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。最初に、本発明に係
る画像処理装置の概念について、当該画像処理装置を機
能ブロック化して示した図1を用いて説明する。
Embodiments of the present invention will be described below in detail with reference to the drawings. First, the concept of the image processing apparatus according to the present invention will be described with reference to FIG. 1, which shows the image processing apparatus in functional blocks.

【0027】図1において、図形登録者は、図形登録手
段11を用いて図形を本画像処理装置(以下、単に装置
と略記する)に登録する。この図形を登録予定図形と呼
ぶことにする。属性登録者は、属性登録手段12を用い
て属性を装置に登録する。この属性を登録予定属性と呼
ぶことにする。図形処理者は、図形処理手段13を用い
て図形を処理する。この処理を図形処理と呼ぶことにす
る。
In FIG. 1, a figure registrant registers a figure in the present image processing apparatus (hereinafter simply referred to as an apparatus) using a figure registering means 11. This graphic will be referred to as a registered graphic. The attribute registrant registers the attribute in the device using the attribute registration unit 12. This attribute is called a registration schedule attribute. The graphic processor uses the graphic processing means 13 to process the graphic. This processing will be referred to as graphic processing.

【0028】図形登録者、属性登録者および図形処理者
はいずれも、装置の内部にいる場合もあれば、装置の外
部にいる場合もある。また、図形登録者と属性登録者と
図形処理者との間の関係は、すべて異なっていても良い
し、任意の2者、または3者すべてが同じであっても良
い。
The graphic registrant, the attribute registrant, and the graphic processor may all be inside the apparatus or outside the apparatus. Further, the relationship among the figure registrant, the attribute registrant, and the figure processor may all be different, or any two or all three may be the same.

【0029】図形記憶部14は、図形登録手段11によ
って登録された図形を記憶する。この図形記憶部14に
既に記憶されている図形がある場合、それを記憶済み図
形と呼ぶことにする。属性記憶部15は、属性登録手段
12によって登録された属性を記憶する。この属性記憶
部15に既に記憶されている属性がある場合、それを記
憶済み属性と呼ぶことにする。装置の初期状態では、記
憶済み図形および記憶済み属性は存在しない。
The graphic storage unit 14 stores the graphic registered by the graphic registration means 11. If there is a figure already stored in the figure storage unit 14, it will be referred to as a stored figure. The attribute storage unit 15 stores the attributes registered by the attribute registration unit 12. If there is an attribute already stored in the attribute storage unit 15, it will be referred to as a stored attribute. In the initial state of the device, there are no stored figures and stored attributes.

【0030】図形比較手段16は、図形記憶部14に登
録済み図形が存在する場合、図形登録手段11による登
録予定図形と図形記憶部14中の登録済み図形とを比較
し、同じかどうかを判定する。その判定結果を図形比較
判定結果と呼ぶことにする。この図形比較判定結果は、
「同」か「異」のどちらかであり、図形比較判定結果記
憶部17に記憶される。
When there is a registered figure in the figure storage unit 14, the figure comparison unit 16 compares the figure to be registered by the figure registration unit 11 with the registered figure in the figure storage unit 14 and determines whether they are the same. I do. The result of the determination is referred to as a result of the graphic comparison determination. This figure comparison judgment result is
It is either “same” or “different” and is stored in the figure comparison determination result storage unit 17.

【0031】図形登録手段11は、図形比較結果記憶部
17に記憶されている図形比較結果を参照し、図形比較
結果が「同」であれば登録予定図形を図形記憶部14に
記憶させず、「異」であれば登録予定図形を図形記憶部
14に記憶させる。なお、図形登録手段11は、図形記
憶部14に登録済み図形が存在しない場合に、登録予定
図形を図形記憶部14に記憶させる。
The figure registering means 11 refers to the figure comparison result stored in the figure comparison result storage section 17 and, if the figure comparison result is “same”, does not store the figure to be registered in the figure storage section 14. If “different”, the figure to be registered is stored in the figure storage unit 14. When there is no registered figure in the figure storage unit 14, the figure registration unit 11 stores the figure to be registered in the figure storage unit 14.

【0032】属性比較手段18は、属性記憶部15に登
録済み属性が存在する場合、属性登録手段12による登
録予定属性と属性記憶部15中の登録済み属性とを比較
し、同じかどうかを判定する。その判定結果を属性比較
判定結果と呼ぶことにする。この属性比較判定結果は、
「同」か「異」のどちらかであり、属性比較判定結果記
憶部19に記憶される。
If a registered attribute exists in the attribute storage unit 15, the attribute comparison unit 18 compares the attribute to be registered by the attribute registration unit 12 with the registered attribute in the attribute storage unit 15 and determines whether the attributes are the same. I do. The result of the determination will be referred to as an attribute comparison determination result. This attribute comparison judgment result is
It is either “same” or “different” and is stored in the attribute comparison / determination result storage unit 19.

【0033】属性登録手段12は、属性比較結果記憶部
19に記憶されている属性比較結果を参照し、属性比較
結果が「同」であれば登録予定属性を属性記憶部15に
記憶させず、「異」であれば登録予定属性を属性記憶部
15に記憶させる。なお、属性登録手段12は、属性記
憶部15に登録済み属性が存在しない場合に、登録予定
属性を属性記憶部15に記憶させる。
The attribute registration unit 12 refers to the attribute comparison result stored in the attribute comparison result storage unit 19, and if the attribute comparison result is “same”, the attribute to be registered is not stored in the attribute storage unit 15; If “different”, the attribute to be registered is stored in the attribute storage unit 15. Note that the attribute registration unit 12 causes the attribute storage unit 15 to store the registration-scheduled attribute when there is no registered attribute in the attribute storage unit 15.

【0034】図形前処理必要性判定手段20は、図形比
較結果記憶部17に記憶されている図形比較結果と、属
性比較結果記憶部19に記憶されている属性比較結果と
から図形前処理が必要か否かを判定する。その判定結果
は、「有」か「無」のどちらかであり、これを図形前処
理必要性判定結果と呼ぶことにする。また、その判定の
基準は次の通りである。図形比較判定結果および属性比
較判定結果のうち、少なくとも一方が「異」のときに
「有」と判定し、そうでなければ、即ち図形比較判定結
果と属性比較判定結果とが共に「同」のときに「無」と
判定する。
The figure pre-processing necessity determining means 20 needs figure pre-processing based on the figure comparison result stored in the figure comparison result storage unit 17 and the attribute comparison result stored in the attribute comparison result storage unit 19. It is determined whether or not. The determination result is either “present” or “absent”, and this is referred to as a figure pre-processing necessity determination result. The criteria for the determination are as follows. When at least one of the graphic comparison determination result and the attribute comparison determination result is “different”, it is determined to be “Yes”, otherwise, the graphic comparison determination result and the attribute comparison determination result are both “same”. Sometimes it is determined that there is nothing.

【0035】図形前処理手段21は、図形処理の前処理
(これを図形前処理と呼ぶことにする)を行うためのも
のであり、その処理結果(これを図形前処理結果と呼ぶ
ことにする)を図形前処理結果記憶部22に記憶する。
図形本処理手段23は、図形処理の本処理(これを図形
本処理と呼ぶことにする)を行うためのものであり、そ
の処理の際に図形前処理結果記憶部22に記憶されてい
る図形前処理結果を参照する。
The graphic pre-processing means 21 is for performing pre-processing of graphic processing (this is referred to as graphic pre-processing), and the processing result (this is referred to as graphic pre-processing result). ) Is stored in the figure preprocessing result storage unit 22.
The graphic book processing means 23 is for performing the main processing of the graphic processing (this will be referred to as the graphic book processing), and the graphic data stored in the graphic pre-processing result storage unit 22 at the time of the processing. Refer to the preprocessing result.

【0036】図形処理手段13は、図形前処理必要性判
定手段20に対して図形処理の前処理が必要かどうかを
判定させ、その判定の結果である図形前処理必要性判定
結果に応じて次の処理を行う。
The graphic processing means 13 causes the graphic pre-processing necessity determining means 20 to determine whether or not pre-processing of graphic processing is necessary. Is performed.

【0037】図形前処理必要性判定結果が「有」であれ
ば、図形処理手段13は、先ず、図形前処理手段21に
対して図形前処理を実行させる。すると、その処理の結
果である図形前処理結果が図形前処理結果記憶部22に
記憶される。図形前処理が完了すると、図形処理手段1
3は、次に、図形本処理手段23に対して図形本処理を
実行させる。その際、図形前処理結果記憶部22に記憶
されている図形前処理結果が利用される。
If the result of the graphic preprocessing necessity determination is “Yes”, the graphic processing means 13 first causes the graphic preprocessing means 21 to execute graphic preprocessing. Then, the figure preprocessing result, which is the result of the processing, is stored in the figure preprocessing result storage unit 22. When the graphic preprocessing is completed, the graphic processing means 1
3 causes the graphic book processing means 23 to execute the graphic book processing. At this time, the figure preprocessing result stored in the figure preprocessing result storage unit 22 is used.

【0038】一方、図形前処理必要性判定結果が「無」
であれば、図形処理手段13は、図形前処理手段21に
対して図形前処理を実行させずに、図形本処理手段23
に対して図形本処理を実行させる。その際、図形前処理
結果記憶部22に記憶されている図形前処理結果が利用
される。
On the other hand, the result of the figure pre-processing necessity judgment
If so, the graphic processing means 13 does not cause the graphic preprocessing means 21 to execute the graphic preprocessing, and the graphic main processing means 23
To execute the graphic main processing. At this time, the figure preprocessing result stored in the figure preprocessing result storage unit 22 is used.

【0039】なお、以上説明した本発明の基本概念を、
以下のように拡張することも容易に可能である。
The basic concept of the present invention described above is
It can be easily extended as follows.

【0040】図形登録手段11を図形に応じて複数用意
する。その際、図形記憶部14、図形比較手段16およ
び図形比較結果記憶部17も必要に応じて複数用意す
る。属性登録手段12についても同様である。すなわ
ち、属性登録手段12を属性に応じて複数用意する。そ
の際、属性記憶部15、属性比較手段18および属性比
較結果記憶部19も必要に応じて複数用意する。
A plurality of figure registration means 11 are prepared according to the figure. At this time, a plurality of figure storage units 14, a figure comparison unit 16 and a figure comparison result storage unit 17 are prepared as needed. The same applies to the attribute registration unit 12. That is, a plurality of attribute registration units 12 are prepared according to the attributes. At this time, a plurality of attribute storage units 15, an attribute comparison unit 18, and an attribute comparison result storage unit 19 are prepared as needed.

【0041】図形の処理を、図形前処理と図形本処理の
2工程に分けるのではなく、図形第1処理、図形第2処
理、図形第3処理、……、という具合に3以上の工程に
分ける。その際、各処理については、その処理の結果を
それぞれに対応する記憶部に記憶しておき、それよりも
後の処理を実行するときに利用できるようにしておく必
要がある。
The graphic processing is not divided into two steps of graphic preprocessing and graphic main processing, but is performed in three or more steps such as graphic first processing, graphic second processing, graphic third processing,. Separate. At this time, for each process, it is necessary to store the result of the process in the corresponding storage unit so that it can be used when executing processes subsequent thereto.

【0042】また、それらに応じて、図形前処理必要性
判定手段20も、図形第1処理必要性判定手段、図形第
2処理必要性判定手段、図形第3処理必要性判定手段、
……と拡張し、図形処理手段では、それら判定手段の判
定結果に従って各図形処理を実行するか、実行しないか
を制御するようにする。
In response to this, the figure pre-processing necessity determining means 20 also includes a figure first processing necessity determining means, a figure second processing necessity determining means, a figure third processing necessity determining means,
The graphic processing means controls whether each graphic processing is executed or not in accordance with the judgment result of the judging means.

【0043】図2は、本発明が適用される情報処理シス
テムの構成の一例を示すブロック図である。図2におい
て、本情報処理システム30は、システム全体の制御を
司るCPU31、主記憶装置32、指示装置33、入力
装置34、表示装置35、補助記憶装置36および印刷
装置37を備え、これらがシステムバス38を介して相
互に接続された構成となっている。
FIG. 2 is a block diagram showing an example of the configuration of an information processing system to which the present invention is applied. 2, the information processing system 30 includes a CPU 31 for controlling the entire system, a main storage device 32, an instruction device 33, an input device 34, a display device 35, an auxiliary storage device 36, and a printing device 37. The configuration is such that they are interconnected via a bus 38.

【0044】主記憶装置32は、CPU31の制御処理
に係るプログラムが記憶されたROMおよび記憶領域が
各種の処理におけるワーク領域として用いられるRAM
を備えている。指示装置33は、マウスやライトペンな
どのポインティングデバイスで構成されている。入力装
置34はキーボード等で構成され、各種のデータやコマ
ンド等を入力するために用いられる。
The main storage device 32 includes a ROM in which a program relating to control processing of the CPU 31 is stored, and a RAM in which a storage area is used as a work area in various processes.
It has. The pointing device 33 is configured by a pointing device such as a mouse or a light pen. The input device 34 includes a keyboard and the like, and is used to input various data and commands.

【0045】表示装置35はCRT等で構成され、各種
の情報を表示する。補助記憶装置36は、ハードディス
クや光ディスク等の不揮発性の記憶媒体によって構成さ
れている。印刷装置37は、ペンプロッタやレーザプリ
ンタ等で構成され、各種の情報を印刷して出力する。
The display device 35 is constituted by a CRT or the like, and displays various information. The auxiliary storage device 36 is configured by a nonvolatile storage medium such as a hard disk or an optical disk. The printing device 37 includes a pen plotter, a laser printer, and the like, and prints and outputs various types of information.

【0046】上記構成の情報処理システム30において
は、図形等の画像を表示装置35に表示させつつ、対話
式に入力装置34からの入力操作で電子的な画像編集を
行うことにより、所望の画像を作成することができる。
さらに、作成した画像を印刷装置37において所定の用
紙に印刷することができる。オペレータによって指示装
置33から印刷を指示されると、印刷装置37はCPU
31の制御のもとに、描画図形、クリップ図形、印刷可
能領域等を含んだ印刷データを受け取る。
In the information processing system 30 having the above-described configuration, while displaying an image such as a graphic on the display device 35, the electronic image editing is performed interactively by an input operation from the input device 34, so that a desired image can be obtained. Can be created.
Further, the created image can be printed on predetermined paper in the printing device 37. When the operator instructs printing from the instruction device 33, the printing device 37
Under the control of 31, print data including drawing figures, clip figures, printable areas, and the like is received.

【0047】図3は、本発明の一実施形態に係る画像処
理装置の構成を示すブロック図である。ここでは、本実
施形態に係る画像処理装置を、上記構成の情報処理シス
テム30の印刷装置37として用いる場合を例に採って
説明するものとする。
FIG. 3 is a block diagram showing the configuration of the image processing apparatus according to one embodiment of the present invention. Here, a case where the image processing apparatus according to the present embodiment is used as the printing apparatus 37 of the information processing system 30 having the above configuration will be described as an example.

【0048】図3において、本実施形態に係る画像処理
装置、即ち印刷装置37は、プログラムROM41、C
PU42、RAM43、ページメモリ44および受信バ
ッファ45を備えた構成となっている。プログラムRO
M41には、後述する制御プログラムが格納されてい
る。CPU42は、プログラムROM41に格納されて
いる制御プログラムに従って各部の制御を行う。
In FIG. 3, the image processing apparatus according to the present embodiment, that is, the printing apparatus 37 includes a program ROM 41,
The configuration includes a PU 42, a RAM 43, a page memory 44, and a reception buffer 45. Program RO
A control program described later is stored in M41. The CPU 42 controls each unit according to a control program stored in the program ROM 41.

【0049】RAM43内には、パス処理結果再利用可
能判定フラグ43a、直接近似精度データ格納領域43
bおよび直接近似・ソート済みパスデータ格納領域43
cが設けられている。ページメモリ44には、印刷する
画像データが保持される。受信バッファ45は、印刷デ
ータを一時的に格納するためのものである。
In the RAM 43, a pass processing result reusability determination flag 43a, a direct approximation accuracy data storage area 43
b and direct approximation / sorted path data storage area 43
c is provided. The page memory 44 holds image data to be printed. The reception buffer 45 is for temporarily storing print data.

【0050】RAM43において、直接近似精度データ
格納領域43bには、直接近似精度データが格納されて
いる。パスの曲線部分を直線に近似するときに、どの程
度の精度で直線に近似するかは、直接近似精度データ格
納領域43bに格納されている直接近似精度データ値を
基に決定される。
In the RAM 43, the direct approximation accuracy data storage area 43b stores direct approximation accuracy data. When approximating a straight line to the curve portion of the path, the degree of approximation to a straight line is determined based on the direct approximation accuracy data value stored in the direct approximation accuracy data storage area 43b.

【0051】直接近似・ソート済みパスデータ格納領域
43cには、パスデータを直線近似してソートした結果
が保持される。一般的に、パスを直線近似した後にデー
タをx軸方向とy軸方向に対してソートする。パス処理
結果再利用可能判定フラグ43aは、直接近似・ソート
済みパスデータ格納領域43cのパスデータが再利用可
能かどうかを表わすフラグである。
The directly approximated / sorted path data storage area 43c holds a result obtained by linearly approximating and sorting path data. Generally, data is sorted in the x-axis direction and the y-axis direction after the path is approximated by a straight line. The pass processing result reusability determination flag 43a is a flag indicating whether the path data in the directly approximated / sorted path data storage area 43c can be reused.

【0052】プログラムROM41には、図4および図
5の各フローチャートに示す処理手順を実行する制御プ
ログラムが格納されている。なお、図4は、パスで表現
される図形の描画処理の手順を示すフローチャートであ
る。また、図5は、その描画処理におけるパス処理の手
順を示すフローチャートである。
The program ROM 41 stores a control program for executing the processing procedures shown in the flowcharts of FIGS. FIG. 4 is a flowchart illustrating a procedure of a drawing process of a graphic represented by a path. FIG. 5 is a flowchart showing a procedure of a pass process in the drawing process.

【0053】先ず、図4のフローチャートにおいて、C
PU42は、受信バッファ45から印刷データを取り込
むことにより、当該印刷データに含まれるコマンドを読
み込み(ステップS11)、そのコマンドがパス塗りつ
ぶしコマンドであるか否かを判断する(ステップS1
2)。そして、パス塗りつぶしコマンドであれば、パス
処理を実行する(ステップS13)。このパス処理にお
ける具体的な処理については後で詳細に説明する。
First, in the flowchart of FIG.
The PU 42 fetches the print data from the reception buffer 45 to read a command included in the print data (step S11), and determines whether or not the command is a path painting command (step S1).
2). If the command is a path painting command, a path process is executed (step S13). Specific processing in this pass processing will be described later in detail.

【0054】続いて、パス塗りつぶし処理を実行し(ス
テップS14)、しかる後本処理を終了する。一方、ス
テップS12において、パス塗りつぶしコマンドでない
と判断した場合は、CPU42は続いて、パス登録コマ
ンドであるか否かを判断する(ステップS15)。ここ
で、パス登録コマンドであれば、RAM43のパス処理
結果再利用可能判定フラグ43aを「再利用不可」にし
(ステップS16)、しかる後本処理を終了する。
Subsequently, a path painting process is executed (step S14), and the process is terminated thereafter. On the other hand, if it is determined in step S12 that the command is not a path painting command, the CPU 42 subsequently determines whether or not the command is a path registration command (step S15). Here, if the command is a path registration command, the path processing result reusability determination flag 43a in the RAM 43 is set to “reusable” (step S16), and then the processing is terminated.

【0055】パス登録コマンドでなければ、CPU42
は続いて、直線近似精度データ登録コマンドであるか否
かを判断する(ステップS17)。そして、直線近似精
度データ登録コマンドであれば、ステップS16に移行
してパス処理結果再利用可能判定フラグ43aを「再利
用不可」にし、直線近似精度データ登録コマンドでなけ
れば、そのまま本処理を終了する。このときには、その
他の処理が行われることになる。
If it is not a path registration command, the CPU 42
Then, it is determined whether or not the command is a linear approximation accuracy data registration command (step S17). If the command is a straight line approximation accuracy data registration command, the process proceeds to step S16, and the pass processing result reusability determination flag 43a is set to "non-reusable." I do. At this time, other processing is performed.

【0056】上述した一連の処理を繰り返すことによ
り、印刷する画像データが作成され、その印刷画像がペ
ージメモリ44に展開される。なお、上記以外のコマン
ドの場合もそのコマンドの処理を実行することになる
が、本発明の要旨とは関係がないので、ここではその説
明を省略する。
By repeating the above-described series of processing, image data to be printed is created, and the print image is developed in the page memory 44. In the case of a command other than the above, the processing of the command is executed, but since it has nothing to do with the gist of the present invention, the description thereof is omitted here.

【0057】次に、ステップS13のパス処理の具体的
な処理手順について、図5のフローチャートを用いて説
明する。
Next, a specific processing procedure of the pass processing in step S13 will be described with reference to the flowchart of FIG.

【0058】本パス処理のサブルーチンに入ったら、C
PU42は先ず、RAM43のパス処理結果再利用可能
判定フラグ43aを参照し(ステップS21)、再利用
可能であるか否かを調べる(ステップS22)。このと
き、再利用が不可であれば、RAM43の直線近似精度
データ格納領域43bに格納されている直線近似精度デ
ータを使ってパスの直線近似を行う(ステップS2
3)。
When the subroutine of this pass processing is entered, C
First, the PU 42 refers to the pass processing result reusability determination flag 43a of the RAM 43 (step S21), and checks whether or not reusability is possible (step S22). At this time, if the reuse is not possible, the path is approximated using the linear approximation accuracy data stored in the linear approximation accuracy data storage area 43b of the RAM 43 (step S2).
3).

【0059】CPU42は続いて、RAM43の直線近
似・ソート済みパスデータ格納領域43cにデータをソ
ートし(ステップS24)、次いで直線近似・ソート済
みパスデータ格納領域43cに格納された直線近似・ソ
ート済みパスデータの本処理を行い(ステップS2
5)、しかる後本パス処理を終了する。
Next, the CPU 42 sorts the data into the linear approximation / sorted path data storage area 43c of the RAM 43 (step S24), and then stores the linear approximation / sorted path data stored in the linear approximation / sorted path data storage area 43c. This processing of the path data is performed (step S2
5) After that, this pass processing ends.

【0060】一方、ステップS22において、パス処理
結果再利用可能判定フラグ43aが再利用可能であると
判定した場合には、CPU42は直接ステップS25の
処理に移行して、直線近似・ソート済みパスデータ格納
領域43cに格納されている直線近似・ソート済みパス
データの本処理を行う。
On the other hand, if it is determined in step S22 that the path processing result reusable determination flag 43a is reusable, the CPU 42 directly proceeds to the processing in step S25, and executes the linear approximation / sorted path data. This processing is performed on the straight-line approximated / sorted path data stored in the storage area 43c.

【0061】続いて、ステップS25の直線近似・ソー
ト済みパスデータの本処理の手順について、図6のフロ
ーチャートを用いて説明する。ここでは、一例として、
図7に示すように、グラデーションのかかった図形Aを
描画する場合を例にとって説明するものとする。
Next, the procedure of this processing of the straight-line approximated / sorted path data in step S25 will be described with reference to the flowchart of FIG. Here, as an example,
As shown in FIG. 7, a case where a graphic A with gradation is drawn will be described as an example.

【0062】このようなグラデーションのかかった図形
Aを、パスクリッピングを使用せずに描画したいときに
は、図8に示すように、図形Aを矩形1から矩形Nに分
割して各矩形をクリッピング領域として設定し、図形A
をグレーレベルで順に塗りつぶすようにする。
When it is desired to draw such a gradational figure A without using path clipping, the figure A is divided into rectangles 1 to N as shown in FIG. Set, figure A
Are painted in gray level in order.

【0063】すなわち、図6のフローチャートにおい
て、先ず矩形番号iをi=1に設定し(ステップS3
1)、次いで矩形1をクリッピング領域として設定する
(ステップS32)。続いて、図形Aをグレーレベルg
1で塗りつぶす塗りつぶし処理を行う(ステップS3
3)。
That is, in the flowchart of FIG. 6, first, the rectangle number i is set to i = 1 (step S3).
1) Then, rectangle 1 is set as a clipping area (step S32). Subsequently, the figure A is changed to the gray level g.
A paint process is performed to paint in step 1 (step S3
3).

【0064】そして、矩形Nまで塗りつぶし処理が終わ
ったか否か、即ちi=Nか否かを判断し(ステップS3
4)、i≠Nであれば矩形番号iをインクリメントし
(ステップS35)、しかる後ステップS32に戻って
矩形2から矩形Nまで順に設定し、かつグレーレベルg
2〜グレーレベルgNで塗りつぶす処理を同様に順次繰
り返して実行する。
Then, it is determined whether or not the painting process has been completed up to the rectangle N, that is, whether or not i = N (step S3).
4) If i ≠ N, the rectangle number i is incremented (step S35), and thereafter, the process returns to step S32 to sequentially set rectangles 2 to N, and sets the gray level g
The processing of painting with the second to gray levels gN is similarly sequentially and repeatedly executed.

【0065】上述した一連の処理において、図形Aの1
回目の描画処理、即ち矩形1をクリッピング領域として
設定し、図形Aをグレーレベルg1で塗りつぶす処理で
は、図5のフローチャートにおいて、ステップS21、
S22、S23、S24、S25の各処理が順に実行さ
れるが、2回目以降の描画処理ではその処理の一部がス
キップされることになる。
In the above-described series of processing, 1 of FIG.
In the second drawing process, that is, the process of setting the rectangle 1 as the clipping area and filling the figure A with the gray level g1, in the flowchart of FIG.
The processes of S22, S23, S24, and S25 are sequentially performed. However, in the second and subsequent drawing processes, a part of the processes is skipped.

【0066】すなわち、2回目からN回目の描画処理で
は、パス処理結果再利用可能判定フラグ43aが「再利
用可能」を示すために、ステップS23,S24がスキ
ップされ、図形Aの1回目の描画処理時に作成され、R
AM43の直線近似・ソート済みパスデータ格納領域4
3cに格納されている直線近似・ソート済みパスデータ
を使用してステップS25の処理が行われることにな
る。
That is, in the second to Nth drawing processes, steps S23 and S24 are skipped because the pass processing result reusable determination flag 43a indicates "reusable", and the first drawing of the graphic A is performed. Created during processing, R
AM43 linear approximation / sorted path data storage area 4
The process of step S25 is performed using the straight-line approximated / sorted path data stored in 3c.

【0067】上述したように、パスで表現される図形に
対して各パスごとに入力される処理命令に基づいて、パ
スの各々に対して描画処理を実行する画像処理装置(本
例では、印刷装置37)において、パスの中間情報を再
利用できるかどうかを判定して、再利用できるときには
パスの処理の一部をスキップするようにしたことによ
り、同じ形状の図形を描画するときの処理にかかる時間
を短縮でき、さらに、属性が変わった場合にも描画処理
にかかる時間を短くすることができる。
As described above, an image processing apparatus (in this example, a printing apparatus) that executes a drawing process for each path based on a processing command input for each path for a figure represented by the path. The device 37) determines whether or not the intermediate information of the path can be reused, and when the intermediate information can be reused, skips a part of the processing of the path. This time can be reduced, and the time required for the drawing process can be reduced even when the attribute has changed.

【0068】なお、本実施形態では、直線近似・ソート
済みパスデータを中間情報として再利用するとしたが、
例えば直線近似だけしたデータを中間情報としてRAM
43の直線近似・ソート済みパスデータ格納領域43c
に保持し、これを再利用することも可能である。
In this embodiment, the path data that has been subjected to the linear approximation and sorting is reused as intermediate information.
For example, data obtained by only linear approximation is used as intermediate information in RAM
43 linear approximation / sorted path data storage area 43c
, And can be reused.

【0069】また、本実施形態では、RAM43にパス
処理結果再利用可能フラグ43aおよび直線近似・ソー
ト済みパスデータ格納領域43cをそれぞれ一つずつ設
けるとしたが、例えば、直線近似済みパスデータ格納領
域、ソート済みパスデータ格納領域、直線近似済みパス
データ再利用可能フラグ、ソート済みパスデータ再利用
可能フラグを設け、再利用できる中間データを何段階か
に分けることも可能である。
In this embodiment, the RAM 43 is provided with one pass processing result reusable flag 43a and one linear approximation / sorted path data storage area 43c. It is also possible to provide a sorted path data storage area, a linearly approximated path data reusable flag, and a sorted path data reusable flag to divide intermediate data that can be reused into several stages.

【0070】すなわち、 (I)直線近似済みパスデータが再利用可能、ソート済
みパスデータが再利用可能のときには、ソート済みパス
データを再利用する。 (II)直線近似済みパスデータが再利用可能、ソート済
みパスデータが再利用不可能のときには、直線近似済み
パスデータを再利用してソートは新たに行う。 (III)直線近似済みパスデータが再利用不可能、ソー
ト済みパスデータが再利用不可能のときには、直線近似
とソートを新たに行う。というように、再利用できる中
間データを何段階かに分けても良い。具体的に、(II)
の場合は、塗りつぶしルールが変わったときに起きる
(描画セグメントが変わるため)。
(I) When the straight-line approximated path data is reusable and the sorted path data are reusable, the sorted path data is reused. (II) When the linearly approximated path data is reusable and the sorted path data are not reusable, the linearly approximated path data is reused and sorting is newly performed. (III) When the straight-line approximated path data cannot be reused and the sorted path data cannot be reused, straight-line approximation and sorting are newly performed. Thus, the reusable intermediate data may be divided into several stages. Specifically, (II)
Will occur when the fill rule changes (because the drawing segment changes).

【0071】また、本実施形態では、パスの登録または
直線近似精度データの登録があったときには、パス処理
結果再利用可能フラグ43aを「再利用不可能」として
いるが、例えば、直線近似精度データが登録されても以
前と同じ値のときはフラグを変化させない、あるいはパ
ス登録があっても以前と同じパスなのでフラグを変化さ
せないなど、他の基準に従ってフラグを変化させるよう
にしても良い。
In this embodiment, when the path is registered or the linear approximation accuracy data is registered, the path processing result reusable flag 43a is set to “non-reusable”. The flag may be changed according to other criteria, such as not changing the flag if the value is the same as before even if it is registered, or not changing the flag because the path is the same as before even if the path is registered.

【0072】さらに、本実施形態では、パス処理結果再
利用可能フラグ43aは「再利用可能」、「再利用不可
能」の状態を表わすとしたが、例えば、「既に登録され
ているパスのみ再利用可能」という状態など、他の状態
を表わすようにしても良い。「既に登録されているパス
のみ再利用可能」は、パスの登録コマンドがパスの追加
のときにこの状態になる。この状態でのパスの処理は、
前に処理したパスの部分は再利用して、新たに追加され
る部分だけ直線近似・ソートを行い、前に処理したパス
と新規処理されたパスに対して本処理を行うことにな
る。
Furthermore, in the present embodiment, the path processing result reusable flag 43a indicates the state of "reusable" or "non-reusable". Other states, such as the state of "available", may be represented. “Only the paths already registered can be reused” is in this state when the path registration command is to add a path. The processing of the path in this state is
The previously processed path portion is reused, linear approximation and sorting are performed only on the newly added portion, and the present process is performed on the previously processed path and the newly processed path.

【0073】さらにまた、本実施形態では、塗りつぶし
描画のときに、中間情報を再利用するとしたが、これに
限られるものではなく、例えば、パスをクリップ領域と
して利用したり、線描画のときに利用したりするとき
に、中間情報を再利用するようにすることも可能であ
る。
Further, in the present embodiment, the intermediate information is reused in the solid drawing, but the present invention is not limited to this. For example, when the path is used as a clip area, or when the line is drawn, It is also possible to reuse the intermediate information when using it.

【0074】[0074]

【発明の効果】以上説明したように、本発明によれば、
パスで表現された図形を塗りつぶしたり、線描画した
り、あるいはパスで表現された図形で描画領域をクリッ
ピングしたりするなど、パスを用いた種々の処理を行う
際に、その処理をいくつかの工程に分割するとともに、
その工程での処理の結果を記憶し、それ以降は、パス自
体やその工程が依存する属性に変化がない限り、その工
程をスキップして前回の処理結果を再利用することによ
り、パスを用いた処理に要する時間を短縮できるととも
に、属性が変わった場合にも描画処理にかかる時間を短
縮できる。
As described above, according to the present invention,
When performing various processes using paths, such as painting or drawing a line represented by a path, or clipping a drawing area with a figure represented by a path, some of the processing is performed. While dividing into processes,
The result of the process in that process is stored, and thereafter, the process is skipped and the previous process result is reused, as long as there is no change in the path itself or the attribute on which the process depends, to use the pass. In addition to reducing the time required for the processing, the time required for the drawing processing can be reduced even when the attribute changes.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 本発明に係る画像処理装置の構成を機能ブロ
ック化して示したブロック図である。
FIG. 1 is a block diagram showing a configuration of an image processing apparatus according to the present invention in functional blocks.

【図2】 本発明が適用される情報処理システムの構成
の一例を示すブロック図である。
FIG. 2 is a block diagram illustrating an example of a configuration of an information processing system to which the present invention is applied.

【図3】 本発明の一実施形態に係る画像処理装置の構
成を示すブロック図である。
FIG. 3 is a block diagram illustrating a configuration of an image processing apparatus according to an embodiment of the present invention.

【図4】 パスで表現される図形の描画処理の手順を示
すフローチャートである。
FIG. 4 is a flowchart illustrating a procedure of a drawing process of a graphic represented by a path.

【図5】 パスで表現される図形の描画処理におけるパ
ス処理の手順を示すフローチャートである。
FIG. 5 is a flowchart illustrating a procedure of a path process in a drawing process of a graphic represented by a path.

【図6】 直線近似・ソート済みパスデータの本処理の
手順を示すフローチャートである。
FIG. 6 is a flowchart showing the procedure of this processing of the linear approximation / sorted path data.

【図7】 グラデーションのかかった図形Aを示す図で
ある。
FIG. 7 is a diagram showing a figure A with gradation applied.

【図8】 図形Aの描画手順を説明する説明図である。FIG. 8 is an explanatory diagram illustrating a drawing procedure of a graphic A;

【図9】 従来技術の処理対象となる図形Bを示す図で
ある。
FIG. 9 is a diagram showing a graphic B to be processed according to the related art.

【図10】 図形Bを表わすためのパスを示す図であ
る。
FIG. 10 is a diagram showing a path for representing a graphic B;

【図11】 図形Bを表わすためのパスに奇偶規則を適
用した領域を示す図である。
FIG. 11 is a diagram showing an area where an odd-even rule is applied to a path for representing a graphic B;

【図12】 図形Bを表わすためのパスに非零巻数規則
を適用した領域を示す図である。
FIG. 12 is a diagram showing an area where a non-zero winding number rule is applied to a path for representing a graphic B;

【符号の説明】[Explanation of symbols]

11…図形登録手段、12…属性登録手段、13…図形
処理手段、16…図形比較手段、18…属性比較手段、
20…図形前処理必要性判定手段、21…図形前処理手
段、23…図形本処理手段、30…情報処理システム、
31,42…CPU、32…主記憶装置、35…表示装
置、36…補助記憶装置、37…印刷装置、41…プロ
グラムROM、43…RAM、43a…パス処理結果再
利用可能判定フラグ、43b…直線近似精度データ格納
領域、43c…直線近似・ソート済みパスデータ格納領
域、44…ページメモリ、45…受信バッファ
11: Graphic registering means, 12: Attribute registering means, 13: Graphic processing means, 16: Graphic comparing means, 18: Attribute comparing means,
20: figure preprocessing necessity determining means, 21: figure preprocessing means, 23: figure main processing means, 30: information processing system,
31, 42 CPU, 32 main storage device, 35 display device, 36 auxiliary storage device, 37 printing device, 41 program ROM, 43 RAM, 43a pass processing result reusable determination flag, 43b Linear approximation accuracy data storage area, 43c: linear approximation / sorted path data storage area, 44: page memory, 45: reception buffer

フロントページの続き Fターム(参考) 2C087 AB01 AC08 BA04 BA12 BA14 BB02 BC05 BD05 CA13 5B080 AA06 AA13 CA08 GA04 GA28 9A001 HH23 Continued on front page F-term (reference) 2C087 AB01 AC08 BA04 BA12 BA14 BB02 BC05 BD05 CA13 5B080 AA06 AA13 CA08 GA04 GA28 9A001 HH23

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 パスで表現される図形に対して各パスご
とに入力される処理命令に基づいて、前記パスの各々に
対して種々の処理を実行する処理手段と、 入力される処理命令を登録する登録手段と、 前記処理手段でのパスごとの種々の処理に対する処理結
果を、前記登録手段の登録情報に対応させて記憶する記
憶手段と、 入力される処理命令の登録情報およびパスが、前記登録
手段の登録情報と一致する場合に、前記記憶手段に記憶
されている処理結果をパス単位に選択して用いる選択手
段とを備えることを特徴とする画像処理装置。
A processing unit configured to execute various processes on each of the paths based on a processing instruction input for each path with respect to a graphic represented by the path; Registration means for registering, storage means for storing processing results for various processes for each path in the processing means in association with registration information of the registration means, and registration information and paths of input processing instructions, An image processing apparatus comprising: a selection unit that selects and uses a processing result stored in the storage unit for each path when the registration information matches the registration information of the registration unit.
【請求項2】 パスで表現される図形に対して各パスご
とに入力される処理命令に基づいて、前記パスの各々に
対して種々の処理を実行する際に、 入力される処理命令を登録するとともに、その登録情報
に対応させてパスごとの種々の処理に対する処理結果を
記憶保持し、 入力される処理命令の登録情報およびパスが既に登録し
てある登録情報と一致する場合に、記憶保持してある処
理結果をパス単位に選択して用いることを特徴とする画
像処理方法。
2. Registering a processing instruction to be input when executing various processing for each of the paths based on a processing instruction input for each of the figures represented by the paths. In addition, processing results for various processes for each path are stored and held in correspondence with the registered information. When the registered information of the input processing instruction and the registered path match the registered information already stored, the stored results are stored. An image processing method, wherein a selected processing result is selected and used for each pass.
JP2000122196A 2000-04-24 2000-04-24 Image processor and image processing method Pending JP2001307116A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000122196A JP2001307116A (en) 2000-04-24 2000-04-24 Image processor and image processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000122196A JP2001307116A (en) 2000-04-24 2000-04-24 Image processor and image processing method

Publications (1)

Publication Number Publication Date
JP2001307116A true JP2001307116A (en) 2001-11-02

Family

ID=18632703

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000122196A Pending JP2001307116A (en) 2000-04-24 2000-04-24 Image processor and image processing method

Country Status (1)

Country Link
JP (1) JP2001307116A (en)

Similar Documents

Publication Publication Date Title
US7436531B2 (en) Systems and methods for using multiple processors for imaging
EP1962224A2 (en) Applying traps to a printed page specified in a page description language format
US4779081A (en) Graphics in display unit
US6091418A (en) Printer with procedure for pattern tiling and scaling
EP0983859B1 (en) Information processing apparatus and recording medium with pattern generation programs recorded thereon
JP2001307116A (en) Image processor and image processing method
EP0438246B1 (en) Method and device for outputting multicolor document
JP3146771B2 (en) Font rasterizing apparatus and method
JPH0877324A (en) Electronic filing device
JPH1011593A (en) Image forming device
JPH10177657A (en) Picture processing method and picture processor
JP3260803B2 (en) Image processing device
JP3087511B2 (en) Data converter
JPH1049690A (en) Picture forming device
JPH10188006A (en) Line plotting method and image processor for realizing it
JPH04104296A (en) Character/graphic plotter
JPH09277616A (en) Printer and control method therefor
JP3084817B2 (en) Character output device
JP2002207476A (en) Image processor and method for the same
JP2001209640A (en) Image information converter, image processor, method therefor and recording medium
JPH07248756A (en) Device for plotting character/graphic
JPH1110961A (en) Print processor and printing method
JPH06286221A (en) Printing method and its device
JP2000137475A (en) Circular-arc plotting method
JPH11144066A (en) Graphic processor

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040818

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070413

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070424

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070821