JPS6274165A - Discriminating system for kind of polygon - Google Patents
Discriminating system for kind of polygonInfo
- Publication number
- JPS6274165A JPS6274165A JP60215772A JP21577285A JPS6274165A JP S6274165 A JPS6274165 A JP S6274165A JP 60215772 A JP60215772 A JP 60215772A JP 21577285 A JP21577285 A JP 21577285A JP S6274165 A JPS6274165 A JP S6274165A
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- maximum
- minimum
- vertex
- data
- 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.)
- Granted
Links
Landscapes
- Character Discrimination (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Image Analysis (AREA)
Abstract
Description
【発明の詳細な説明】
〈産業上の利用分野〉
この発明は走査型ディスプレイ装置上に一筆書き状に表
示される多角形の種類が、1走査線を1の連続部分のみ
に区画するものに相当するか否かを判別する方式に関す
る。[Detailed Description of the Invention] <Industrial Application Field> The present invention is characterized in that the type of polygon displayed in a single stroke on a scanning display device divides one scanning line into only one continuous part. It relates to a method for determining whether or not they correspond.
〈従来の技術〉
従来から走査型ディスプレイ上に一筆書き状に表示され
る多角形の内部をぬりつぶJ一方式がグラフィック・デ
ィスプレイ装置等において採用されている。<Prior Art> Conventionally, a method of coloring the inside of a polygon displayed in the form of a single stroke on a scanning display has been employed in graphic display devices and the like.
上記多角形の形状は種々雑多であり、大別すれば、第1
0図に示すように1走査線を1の連続部分のみに区画す
るもの、および第11図に示すように走査線を2以上の
連続部分に区画するものに区分される。There are various shapes of the polygons mentioned above, and they can be roughly divided into
There are two types of methods: one in which one scanning line is divided into only one continuous part, as shown in FIG. 0, and one in which one scanning line is divided into two or more continuous parts, as shown in FIG.
そして、第10図に示す多角形であれば、走査線との交
点の間の領域を単純にぬりつぶし表示すればよいのであ
るが、第11図に示す多角形であれば、走査線との交点
が2対以上となる部分が存在し、何れの交点同士の間の
領域をぬりつぶし表示すべきかを判別する必要がある。In the case of the polygon shown in Figure 10, it is sufficient to simply fill in the area between the intersections with the scanning line, but in the case of the polygon shown in Figure 11, the area between the intersections with the scanning line There are parts where there are two or more pairs of intersections, and it is necessary to determine which of the intersections should be filled in and displayed.
このよ−)な点を考慮して、上記のぬりつぶし13式と
しては、例えばWater Filling Heth
odとしで広く知られているように、多角形の各頂点ア
′−タを、走査線の方向と直角な処理方向についてソー
ティングし、必要があれば走査線の方向についでソーテ
ィングし、走査線と交点を有する稜線のリス1〜を作成
して、始魚−終点とじで対応づ−る稜線の間を補間する
。そして、全ての走査線について上記稜線のリストの作
成、および対応づ−る稜線の間の補間を行なうことによ
り、多角形の内部をぬりつぶし表示する方式が採用され
、どのよ・)な種類の多角形でも、内部をぬりつぶすこ
とがで′きるようにしたものが一般的に採用されている
。Considering this point, for example, Water Filling Heth
As is widely known as od, each vertex data of a polygon is sorted in the processing direction perpendicular to the direction of the scan line, and if necessary, sorted in the direction of the scan line, and Create squirrels 1 to 1 of ridge lines having intersections with , and interpolate between the corresponding ridge lines from the start point to the end point. Then, by creating a list of the above-mentioned edges for all scanning lines and interpolating between the corresponding edges, a method is adopted to display the inside of the polygon by filling it in. Even in square shapes, those that allow the inside to be filled are generally used.
また、上記第10図に示づ一種類の多角形についてのみ
内部をぬりつぶ寸ことができるようにした方式を考えて
みれば、ソーディングが不要になり、しかも稜線のリス
1〜の量が変化しないので管理を簡素化づ−ることがで
き、ぬりつぶし処理を高速で行なうことができるという
利点をn1ると思われる。Furthermore, if we consider a method in which the interior of only one type of polygon can be filled in as shown in Figure 10 above, sawing is not necessary and the amount of ridge lines 1~ is reduced. The advantages of n1 are that management can be simplified because the data does not change, and that filling processing can be performed at high speed.
したがって、多角形の種類に対応させ−(−に2両方式
が選択的に採用されるようにすれば、多角形のぬりつぶ
し処理を全体として高速化覆ることができるのであるが
、従来は、上記2つの方式を多角形の種類に対応させて
選択的に採用Jるための基準を、使用者の判断に委ねて
いた。Therefore, if both methods are selectively adopted for -(-, depending on the type of polygon, it is possible to speed up the polygon filling process as a whole. Criteria for selectively adopting the two methods depending on the type of polygon were left to the user's discretion.
〈発明が解決しようどする問題点〉
上記従来の選択方式であれば、多角形の種類の判別を使
用者の判断に委ねているので、判断を誤ると、不適正な
方式により多角形のぬりつぶし処理を行なうことになり
、ぬりつぶし処理の高速化が達成できない場合が生じ、
或は確丈なぬりつぶし処理を行なうことができなくなる
という問題がある。<Problems to be solved by the invention> In the conventional selection method described above, the determination of the type of polygon is left to the user's judgment. As a result, it may not be possible to speed up the filling process.
Alternatively, there is a problem that reliable filling processing cannot be performed.
〈発明の目的〉
この発明は上記の問題点に鑑みでなされたものであり、
ぬりつぶしを行なうべき多角形の種類を、1走査線を1
の連続部分のみに区画り−る))のであるか否かに人別
して自動的に判別することができる多角形の種類判別方
式を掟供することを目的としている。<Object of the invention> This invention was made in view of the above problems,
Specify the type of polygon to be filled by setting one scanning line to one
The purpose of the present invention is to provide a polygon type discrimination method that can automatically discriminate whether a polygon is divided into continuous parts ()) or not.
〈問題点を解決づ−るための手段〉
上記の目的を達成するための、この発明の多角形の種類
判別方式は、転送された多角形の各頂点データに基いて
走査線と直角な方向についでの極大、極小を検出し、極
大、極小に対応する頂点が1点づ゛つであるか否かによ
り、1走査線を1の連続部分のみに区画する多角形であ
るか否かを判別するものである。<Means for Solving the Problems> In order to achieve the above object, the polygon type determination method of the present invention is based on the data of each vertex of the transferred polygon in the direction perpendicular to the scanning line. Detect the local maximum and local minimum, and determine whether the polygon divides one scanning line into only one continuous part, depending on whether there is one vertex corresponding to the maximum or minimum. It is for discrimination.
at L、1詔多角形の頂点データが輪郭線に沿う順序
で順次転送されるものc′あり、各11?i点データを
前後の頂点データと比較4ることにより、極大、極小の
検出を行ない、極大、極小に対応d−る頂点の数の和が
2以下であるか否かにより、1走査線を1の連続部分の
みに区画する多角形ぐあるか否かを判別するものである
ことが好ましい。at L, 1 There is a case c' in which the vertex data of the polygon is transferred sequentially in the order along the contour line, 11? By comparing the i-point data with the previous and subsequent vertex data, the maximum and minimum are detected, and one scanning line is determined depending on whether the sum of the number of vertices corresponding to the maximum and minimum is 2 or less. It is preferable that the method determines whether there is a polygon that is partitioned into only one continuous portion.
〈作用〉
上記の方式であれば、多角形の各頂点γ−タを、隣合う
頂点データと比較することにより、走査り向と直角な方
向についての各頂点の座標値の極大、および極小に対応
する頂点を検出し、極大に対応する頂点と極小に対応す
る頂点の数が各1であるか否かに基いて、多角形の種類
を、1走査線を1の連続部分のみに区画する種類に相当
づるものであるか否かを判別することができる。<Operation> With the above method, by comparing each vertex γ-ta of a polygon with adjacent vertex data, the maximum and minimum coordinate values of each vertex in the direction perpendicular to the scanning direction can be determined. Detects the corresponding vertices, and divides one scanning line into only one continuous part based on whether the number of vertices corresponding to the maximum and the number of vertices corresponding to the minimum are 1 or not, respectively. It is possible to determine whether it corresponds to the type.
また、上記多角形の頂点Y−タが輪郭線に沿う順序で順
次転送されるものであり、各迫貞f−タを前後の頂点デ
ータと比較づ゛ることにより、極大、極小の検出を行な
い、極大、極小に対応1Jる頂点の数が2以下であるか
否かにより、1走査線を1の連続部分のみに区画する多
角形であるか否かを判別するものであれば、頂点データ
をリスl−メtりに転送する途中において極大、極小の
検出を(jなうことがぐきる。そして、転送開始頂点が
極大、極小の何れにも該当しない場合には、極大、極小
に対応する頂点の数の和が2となり、転送開始頂点が極
大、極小の何れかに該当する場合には、極大、極小に対
応づ−る頂点の数の和が1となるので、極大、極小に対
応する頂点の数の和が2以下であるか否かに基いて、多
角形の種類を、1走査線を1の連続部分のみに区画する
種類に相当するものであるか否かを判別することができ
る。In addition, the vertices of the polygon are sequentially transferred in the order along the contour line, and by comparing each vertices with the previous and subsequent vertex data, the maximum and minimum can be detected. If it is determined whether the polygon divides one scanning line into only one continuous part based on whether the number of vertices corresponding to maximum and minimum is 2 or less, the vertices During the data transfer, the maximum and minimum are detected. If the transfer start vertex does not correspond to either the maximum or the minimum, the maximum or minimum is detected. The sum of the number of vertices corresponding to is 2, and if the transfer start vertex corresponds to either the maximum or minimum, the sum of the number of vertices corresponding to the maximum or minimum is 1, so the maximum, Based on whether the sum of the number of vertices corresponding to the minimum is less than or equal to 2, determine whether the type of polygon corresponds to a type in which one scanning line is divided into only one continuous part. can be determined.
〈実施例〉 以下、実施例を示す添付図面によって詳細に説明する。<Example> Hereinafter, embodiments will be described in detail with reference to the accompanying drawings showing examples.
第1図はこの発明の多角形の種類判別方式を実施するた
めの、一実施例を示す電気回路図である。FIG. 1 is an electrical circuit diagram showing an embodiment for implementing the polygon type discrimination method of the present invention.
図において、座標変換処理、クリッピング処理客が施さ
れた図形データ(例えば第10図、または第11図に示
す多角形の各頂点の座標値、輝度価を示すデータ)が、
増減検出部Aに入力されて増減状態が検出され、増減検
出信号が極大、極小検出部Bに入力されて極大、極小が
検出され、極大、極小検出信号が個数判別部Cに入力さ
れて個数の和が2個以下であるか否かが判別されるよう
にしている。In the figure, graphic data that has been subjected to coordinate transformation processing and clipping processing (for example, data indicating the coordinate values and brightness value of each vertex of the polygon shown in Fig. 10 or 11) is
The increase/decrease detection signal is input to the increase/decrease detection section A to detect the increase/decrease state, the increase/decrease detection signal is input to the maximum and minimum detection section B to detect the maximum and minimum, and the maximum and minimum detection signals are input to the number determining section C to determine the number of pieces. It is determined whether the sum of the numbers is 2 or less.
さらに詳細に説明すれば、上記増減検出部Aは、第1段
目のラッチ回路(11)と、第2段目のラッチ回路(1
2)と、コンパレータ(13)とから構成されており、
第1段目のラッチ回路(11)にi番目の頂点データが
入力された状態において第2段目のラッチ回路(12)
に(+−1)番目の頂点データが入力され、両頂点デー
タをコンパレータ(13)で比較することにより、i番
目の頂点データが(i−1)番目の頂点データより大き
いが小さいかを判別し、判別結果を極大、極小検出部B
に入力することができるようにしている。More specifically, the increase/decrease detection section A includes a first stage latch circuit (11) and a second stage latch circuit (11).
2) and a comparator (13),
When the i-th vertex data is input to the first stage latch circuit (11), the second stage latch circuit (12)
The (+-1)th vertex data is input to the , and by comparing both vertex data with the comparator (13), it is determined whether the i-th vertex data is larger or smaller than the (i-1)th vertex data. Then, the discrimination result is detected by the maximum and minimum detection unit B.
so that you can enter it.
上記極大、極小検出部Bは、フリップ・70ツブ回路(
14)と、2個のインバータ(15)(16)とから構
成されており、上記コンパレータ(13)からの、i番
目の頂点データが(i−1)I目の頂点データより大き
いことを示す出力信号を、インバータ(15)を介して
フリップ・フロップ回路(14)のプリセット入力端子
に入力するとともに、i番目の頂点データが(i−1)
番目の頂点データより小さいことを示す出力信号を、イ
ンバータ(16)を介してフリップ・70ツブ回路(1
4)のリセット入力端子に入力して、i番目の頂点デー
タが先行する(i−1)番目の頂点データより小さく、
しかも次続するj番目の頂点データ(但し、j≧i+1
)が(j−1)番目の頂点データよりも大きい場合に、
極小であることを示すQ信号(Q信号の立上りのタイミ
ングが極小指示信号となる)を出力し、i番目の頂点デ
ータが先行する(i−1)番目の頂点データより大きく
、しかも次続するj番目の頂点データ(但し1.j≧i
+1)が(j−1)番目の頂点データよりも小さい場合
に、極大であることを示すQ信号(0信号の立上りのタ
イミングが極大指示信号となる)を出力することができ
るようにしている。The maximum/minimum detection section B mentioned above is a flip/70 tube circuit (
14) and two inverters (15) and (16), and indicates that the i-th vertex data from the comparator (13) is larger than the (i-1)I-th vertex data. The output signal is input to the preset input terminal of the flip-flop circuit (14) via the inverter (15), and the i-th vertex data is (i-1).
An output signal indicating that the data is smaller than the data of the 70th vertex is sent to the flip circuit (16) via the inverter (16).
4), the i-th vertex data is smaller than the preceding (i-1)-th vertex data,
Moreover, the following j-th vertex data (however, j≧i+1
) is larger than the (j-1)th vertex data,
Outputs a Q signal indicating that it is a minimum (the rising timing of the Q signal serves as a minimum instruction signal), and the i-th vertex data is larger than the preceding (i-1)-th vertex data, and is the next one. j-th vertex data (1.j≧i
+1) is smaller than the (j-1)th vertex data, it is possible to output a Q signal indicating the maximum (the rising timing of the 0 signal becomes the maximum instruction signal). .
上記個数判別部Cは、互に等しい構成の極大個数判別部
(17)、極小個数判別部(18)、および両個数判別
部(17)(18)からの出力信号が入力されるAND
ゲート(19)とから構成されている。The number determining section C is an AND circuit in which output signals from a maximum number determining section (17), a minimum number determining section (18), and both number determining sections (17) and (18) having the same configuration are inputted.
It consists of a gate (19).
そして、上記極小個数判別部(18)は、上記フリップ
・フロップ回路(14)からのQ信号がクロック入力端
子に入力される2個の7リツプ・フロップ回路(,20
)(21)を有しており、上記フリップ・フロツブ回路
(20)からのQ信号をフリップ・フロップ回路(21
)のD入力端子に入力し、上記フリップ・フロップ回路
(21)からの0信月を上記ANDゲート(19)に入
力している。したがって、当初クリア信号によりリセッ
トされた状態において、上記フリップ・70ツブ回路(
14)からのQ信号が2回以上入力された場合にのみ◇
信号がローレベルになる。また、上記極大個数判別部(
17)の構成は、上記極小個数判別部(18)と同じで
あるから、説明を省略する。The minimum number discriminator (18) includes two 7-lip-flop circuits (, 20) to which the Q signal from the flip-flop circuit (14) is input to the clock input terminal.
) (21), and the Q signal from the flip-flop circuit (20) is transmitted to the flip-flop circuit (21).
), and the zero signal from the flip-flop circuit (21) is input to the AND gate (19). Therefore, in the state initially reset by the clear signal, the above flip/70 tube circuit (
◇ Only when the Q signal from 14) is input two or more times.
The signal becomes low level. In addition, the maximum number discriminator (
The configuration of unit 17) is the same as that of the minimum number determining unit (18), so the explanation will be omitted.
したがって、上記両個数判別部(17)(18)からの
各Q信号がハイレベル(極大、極小の検出回数が1回以
下)の場合にのみANDゲート(19)が、1走査線を
1の連続部分のみに区画する種類の多角形であることを
示すハイレベルの信号を出力することができる。Therefore, only when each Q signal from the number discriminator (17) and (18) is at a high level (the number of maximum and minimum detections is one or less), the AND gate (19) converts one scanning line into one. It is possible to output a high-level signal indicating that the polygon is a type of polygon that can be partitioned into only continuous parts.
尚、上記頂点データとしては、2次元輝瓜変化なし、2
次元輝度変化あり、3次元輝度変化なし、および3次元
輝痕変化ありの各ニードの何れのデータ(’X、1.(
X、V、I)、(X、 y。In addition, the above vertex data includes no 2-dimensional brightness change, 2
Which data ('X, 1.(
X, V, I), (X, y.
= 10 − z)、(x、y、z、りであってbよい。= 10 - z), (x, y, z, or b).
第2図は上記の秤類判別方式により判別された、第10
図に承りタイプの多角形の内部をぬりつぶづための装置
の一実施例を示1ブロック図である。Figure 2 shows the 10th scale discriminated by the above-mentioned scale discrimination method.
FIG. 1 is a block diagram showing an embodiment of a device for filling in the inside of a polygon of the type shown in FIG.
図において、座標変換処理、クリッピング処理等が7J
l!iされた図形データ(例えば第10図に承り多角形
の各頂点の座標値、輝疫値等を示す−データ)が、最大
、最小値検出回路(2)、リストメモリ(3)、および
リス1−メモリ制御回路(4)に印加され−(いる。In the figure, coordinate transformation processing, clipping processing, etc. are 7J
l! The i-shaped graphic data (for example, -data showing the coordinate values, brightness values, etc. of each vertex of the polygon as shown in FIG. 10) is stored in the maximum and minimum value detection circuit (2), the list memory (3), and the list memory (3). 1- applied to the memory control circuit (4).
ぞして、リストメ(−り制御回路(4)にJ、る制御下
にJ5いてリストメモリ(3)から読出された頂点f−
タが左−辺終了検出回路(5)、右−・辺終了検出回路
(6)、および=−多角形終了検出回路(7)に印加さ
れているとともに、左辺補間回路(8)、右辺補間回路
(9)にし印加され、上記左辺補間回路(8)、および
右辺補間回路(9)からの補間データがODA回路(直
線補間描画回路)00)に印加されている3、さらに、
上記左−辺終了検出回路(5)、右−・辺終了検出回路
(6)、および−多角形終了検出回路(力からの終了検
出信号が十配りストメtり制御回路(4)に印加されて
いる。Then, the vertex f- is read out from the list memory (3) under the control of the list memory (J5) and the list memory (-) control circuit (4).
The voltage is applied to the left-side end detection circuit (5), the right-side end detection circuit (6), and the =-polygon end detection circuit (7), and the left-side interpolation circuit (8) and right-side interpolation circuit The interpolated data from the left side interpolation circuit (8) and the right side interpolation circuit (9) is applied to the ODA circuit (linear interpolation drawing circuit) 00), and further,
The end detection signal from the left side end detection circuit (5), the right side end detection circuit (6), and the polygon end detection circuit (the end detection signal from the force is applied to the ten-hand stroke control circuit (4)). ing.
= 11−
上記最大、最小検出回路(2)は、第3図に示(ように
、f−タバス(22)を通しで転送される多角形の角数
データが当初人力され、頂点データが人力される毎にカ
ラン1へダウンする角数ダウンカウンタ(23)と、−
1記多角形の各頂点データを人力どlノで最大値、最小
値をそれぞれ検出する最大値検出回路(24)、最小値
検出回路(2!i)と、ポインタ用j′ツノカウンタ(
26)と、上記最大値検出回路(24)からのラッチ信
号に基いてポインタ用アップカウンタ(26)からのポ
インタ信号をラップする最大値ポインタラッチ回路(2
7)と、上記最小値検出回路(25)からのラッチ信号
に基いてポインタ用アップカウンタ(26)からのポイ
ンタ信号をラップする最小値ポインタラッチ回路(28
)とを有している。= 11- As shown in Fig. 3, the maximum/minimum detection circuit (2) is configured so that the angle data of the polygon transferred through the f-tabus (22) is initially manually input, and the vertex data is manually input. An angle down counter (23) that goes down to 1 each time the
A maximum value detection circuit (24), a minimum value detection circuit (2!i) that manually detects the maximum value and minimum value of each vertex data of the polygon 1, and a pointer j' horn counter (
26) and a maximum value pointer latch circuit (2) that wraps the pointer signal from the pointer up counter (26) based on the latch signal from the maximum value detection circuit (24).
7) and a minimum value pointer latch circuit (28) that wraps the pointer signal from the pointer up counter (26) based on the latch signal from the minimum value detection circuit (25).
).
ぞして、上記角数ダウンカウンタ(23)からのカウン
トゼロ信号を1−記最大値ポインタラッチ回路(27)
、および最小値ポインタラップ回路(28)に印加リ−
ることにより、各ポインタラッチ回路(27)(28)
にラッチされているポインタを十記アータバス(22)
に出力することができるJ、−)にしている。Then, the count zero signal from the square number down counter (23) is passed to the maximum value pointer latch circuit (27).
, and the voltage applied to the minimum value pointer wrap circuit (28).
By doing so, each pointer latch circuit (27) (28)
The pointer latched to the Juki arterbus (22)
J, -) that can be output to.
即ち、多角形の各頂点う“−夕をリストメ上1月3)に
書込む間に、最大値、最小値に対応するポインタを得、
多角形の全ての頂点データの書込みを終了した時点で、
上記ポインタをリストメtす(3)に害込むことがぐき
、ポインタを1」するための特別の処理時間は必要でな
いことになる。That is, while writing each vertex of the polygon to the list message (January 3), obtain pointers corresponding to the maximum and minimum values,
When all polygon vertex data has been written,
Since the above-mentioned pointer is not corrupted in the list (3), no special processing time is required to set the pointer to 1.
上記リストメモリ(3)は、第4図に示すように、行ア
ドレスと列アドレスとで各データのアドレスを割付けら
れているものであり、行アドレスがOであり、かつ列ア
ドレスがOであるメモリエリアに多角形の角数データを
格納し、行アドレスが1からnであるメモリエリアに多
角形(nの角数の多角形)の各頂点f−夕を格納し、行
アドレスがn −1−1であり、かつ列アドレスがOで
あるメモリエリアに最大値ポインタを格納し、行アドレ
スがn+1であり、かつ列アドレスが1であるメモリエ
リアに最小値ポインタを格納している。そして、上記行
アドレスが1からnまでのメモリエリアは、列アドレス
がOから3までのメモリエリアに区画されており、2次
元輝度変化なし、2次元輝度変化あり、3次元輝麿変化
なし、および3次元節電変化ありの各モードの何れのデ
ータ(x、y)。In the list memory (3), as shown in FIG. 4, each data address is assigned by a row address and a column address, and the row address is O and the column address is O. The number of angles of a polygon is stored in a memory area, each vertex f of a polygon (a polygon with n angles) is stored in a memory area whose row address is 1 to n, and the row address is n -. 1-1 and the column address is O, and the minimum value pointer is stored in the memory area where the row address is n+1 and the column address is 1. The memory areas with row addresses from 1 to n are divided into memory areas with column addresses from O to 3, which include no two-dimensional brightness change, two-dimensional brightness change, and three-dimensional brightness change. and which data (x, y) for each mode with three-dimensional power saving changes.
(x、y、I)、(x、y、z)、(x、y、z。(x, y, I), (x, y, z), (x, y, z.
■)にも対応できるようにしている。■).
以後の多角形についても、同様の配列(多角形の角数デ
ータ、各頂点データ、最大値ポインタ、および最小値ボ
、インクの配列)で゛各メtす[リアにデータが格納さ
れている。For subsequent polygons, the same array (polygon angle data, each vertex data, maximum value pointer, minimum value pointer, and ink array) is used for each method. .
1記リス1−メ七り制御回路(/I)は、第5図に示す
ように、先頭行アドレスと、多角形の角数に1を加算し
て得たデータとを加算して最大値ポインタ、および最小
値ポインタが格納されている行アドレス(第4図の場合
にはn+1)を得、−Y2行アドレスに格納されている
最大値ポインタと、上記先頭行アドレスとを加算するこ
とにより最大値行アドレスを得ることができる。もらろ
ん最小値ポインタと先頭行アドレスとを加算することに
より最小値行アドレスを得ることができる。As shown in Figure 5, the 1st list control circuit (/I) calculates the maximum value by adding the first row address and the data obtained by adding 1 to the number of angles of the polygon. By obtaining the row address (n+1 in the case of Figure 4) where the pointer and minimum value pointer are stored, and adding the maximum value pointer stored in the -Y2 row address and the above first row address, You can get the maximum row address. The minimum value row address can be obtained by adding the minimum value pointer and the first row address.
したがって、最大値ポインタ、および最小値ポインタに
基いて簡単に、最大値、および最小値に対応する頂点の
行アドレスを得ることができ、例えば、転送されてくる
多角形の各頂点データの順序が反時計回りであれば、行
アドレスを順次増加させることにより(例えば、与えら
れた多角形の角数nど等しい進数のアップカウンタを順
次カウントシてゆくことにより)、最大値に対応する頂
点から最小値に対応する頂点に向かう頂点データを順次
前ることができ、または行アドレスを順次減少させるこ
とにより(例えば、与えられた多角形の角数nと等しい
進数のダウンカウンタを順次カウントしてゆくことにに
す)、最小値に対応する頂点から最大値に対応する頂点
に向かう頂点データを逆の順序で順次前ることができる
。Therefore, the row addresses of vertices corresponding to the maximum and minimum values can be easily obtained based on the maximum value pointer and minimum value pointer. For example, the order of each vertex data of a polygon being transferred can be If it is counterclockwise, by sequentially incrementing the row address (for example, by sequentially counting up an up counter with a base number equal to the number of angles n of a given polygon), from the vertex corresponding to the maximum value to the minimum You can move forward through the vertex data toward the vertex corresponding to the value, or by sequentially decrementing the row address (for example, by sequentially counting down a down counter with a base number equal to the number of angles n of a given polygon). (particularly), the vertex data can be sequentially advanced in reverse order from the vertex corresponding to the minimum value to the vertex corresponding to the maximum value.
上記左−辺終了検出回路(5)は、第6図に示すように
、y座標(走査線と直角な方向の座標)を基準として、
開始点(y座標がyO)から一点補間する毎にy座標値
を減算し、稜線の終了点のy座標値ynと一致した時点
で1の稜線の補間が終了したことを検出し、終了検出信
号をリストメモリ制御回路(4)に印加する。The left-side end detection circuit (5), as shown in FIG.
The y-coordinate value is subtracted every time one point is interpolated from the starting point (y-coordinate is yO), and when it matches the y-coordinate value yn of the end point of the edge, it is detected that the interpolation of the 1st edge has ended, and the end is detected. A signal is applied to the list memory control circuit (4).
上記右−辺終了検出回路(6)についても同様である。The same applies to the right-side end detection circuit (6).
上記−多角形終了検出回路(力は、第7図に示すように
、y座標値が最大の点y maxから左右両辺の補間を
行なってゆき、y座1?i値が最小値y minと一致
した時点で1の多角形の処理が終了したことを検出し、
終了検出信号をリストメモリ制御回路(4)に印加する
。Above-polygon end detection circuit (For the force, as shown in Fig. 7, interpolation is performed on both the left and right sides from the point y max where the y coordinate value is maximum, and the y coordinate value 1?i is the minimum value y min. Detects that the processing of polygon 1 has finished when the match is made,
An end detection signal is applied to the list memory control circuit (4).
上記左辺補間回路(8)、および右辺補間回路(9)は
、例えば、多角形の各頂点データが反時計回りに転送さ
れ、しかもy座標値の最大値から順に補間を行なってゆ
く場合には、それぞれ左側の稜線に対応する頂点アドレ
ス用アップカウンタ、右側の稜線に対応する頂点アドレ
ス用ダウンカウンタを有し、両カウンタに初期値として
y座標値の最大値アドレスをロードし、第8図に示づ−
ように、最大値アドレスを基準として同時にカウントア
ツプ、およびカウントダウンを行ない、左右の稜線を同
時に補間し、左の稜線の補間値を始点、右の稜線の補間
値を終点としてDDA回路(101に印加する。The left side interpolation circuit (8) and the right side interpolation circuit (9) are used, for example, when data on each vertex of a polygon is transferred counterclockwise and interpolation is performed in order from the maximum value of the y-coordinate value. , each has an up counter for the vertex address corresponding to the left edge and a down counter for the vertex address corresponding to the right edge, and both counters are loaded with the maximum value address of the y coordinate value as an initial value, and as shown in FIG. show-
, the maximum value address is used as a reference to simultaneously count up and count down, interpolate the left and right edges simultaneously, and apply the interpolated value to the DDA circuit (101) with the interpolated value of the left edge as the starting point and the interpolated value of the right edge as the end point. do.
以上の構成であれば、座標変換、クリッピング等が施さ
れたデータ(多角形の角数データ、および各頂点データ
)をリス1−メモリ(3)に格納する間、に、最大、最
小値頂点検出回路(2)により、走査線とy座標値(走
査線と直角な方向の座標値)の最大値、および最小値に
対応する頂点のポインタを検出して、リストメモリ(3
)の上記データの後に格納する。With the above configuration, while data that has been subjected to coordinate transformation, clipping, etc. (polygon angle data and each vertex data) is stored in the list 1-memory (3), the maximum and minimum value vertices are stored in the memory (3). The detection circuit (2) detects the pointer of the vertex corresponding to the maximum value and minimum value of the scanning line and the y-coordinate value (coordinate value in the direction perpendicular to the scanning line), and stores it in the list memory (3).
) is stored after the above data.
そして、リストメモリ制御回路(4)の制御下において
上記ポインタに基いて最大値に対応する頂点データを左
辺補間回路(8)、および右辺補間回路(9)に入ツノ
するとともに、上記頂点データの後の頂点データ、およ
び前の頂点データをそれぞれ左辺補間回路(8)、およ
び右辺補間回路(9)に入力し、y座標値の最大値を基
準どして各稜線の補間を行ない、両補間値をDDA回路
00)に印加する。以上の場合において、各稜線の補間
が終了したと判別された場合には、左−辺終了検出回路
(5)、または右−辺終了検出回路(6)からの終了検
出信号に基いてリストメモリ制御回路(4)の制御下に
おいて次の頂点デ一タを対応する補間回路に入力する。Then, under the control of the list memory control circuit (4), the vertex data corresponding to the maximum value based on the pointer is input to the left side interpolation circuit (8) and the right side interpolation circuit (9). The next vertex data and the previous vertex data are input to the left side interpolation circuit (8) and the right side interpolation circuit (9), respectively, and each edge is interpolated using the maximum value of the y coordinate value as a reference, and both interpolations are performed. Apply the value to the DDA circuit 00). In the above case, if it is determined that the interpolation of each edge line has ended, the list memory is Under the control of the control circuit (4), the next vertex data is input to the corresponding interpolation circuit.
以上のようにして全ての稜線の補間が終了した場合には
、−多角形終了検出回路(刀からの終了検出回路に基い
てリストメモリ制御回路(4)の制御下において次の多
角形のデータを読出して、上記と同様の処理を反復する
ことにより、必要な全ての多角形についての処理を行な
うことができる。When the interpolation of all the edges is completed as described above, the data of the next polygon is stored under the control of the list memory control circuit (4) based on the polygon end detection circuit (the end detection circuit from the sword). By reading out and repeating the same process as above, all necessary polygons can be processed.
第9図はより具体化したぬりつぶし装置を示している。FIG. 9 shows a more specific coloring device.
図において(22)はデータバスであり、(29)はデ
ータバスを通して転送されるデータの最初のワードとし
てのモードワード(2次元輝度変化なし、2次元輝度変
化あり、3次元輝度変化なし、および3次元輝度変化あ
りの各モードを示す情報、多角形の角数を示す情報等)
を解析するモードワード解析部であり、(24)は最大
値検出部であり、(25)は最小値検出部であり、(2
6)はポインタ用アップカウンタであり、(27)は最
大値ポインタラッチ部であり、(28)は最小値ポイン
タラッチ部であり、(30)は上記モードワード解析部
(29)からの、モード情報を入力としてモード別の制
御信号を出力する属性別制御部で・あり、(31)は属
性別制御部(30)からのアドレスインクリメント信号
を入力として入力側アドレスを発生させるアップカウン
タである。In the figure, (22) is the data bus, and (29) is the mode word (2D no brightness change, 2D brightness change, 3D brightness no change, and 3D brightness change) as the first word of data transferred through the data bus. Information indicating each mode with 3D brightness change, information indicating the number of angles of a polygon, etc.)
(24) is a maximum value detection unit, (25) is a minimum value detection unit, and (2
6) is a pointer up counter, (27) is a maximum value pointer latch section, (28) is a minimum value pointer latch section, and (30) is the mode word analysis section (29). This is an attribute-specific control unit that receives information as input and outputs a mode-specific control signal, and (31) is an up counter that receives an address increment signal from the attribute-specific control unit (30) and generates an input side address.
(32)(33)(34)(35)は、それぞれ×座標
値用、y座標値用、Z座標値用、インデックス値(輝度
値等)用のリストメモリであり、それぞれ2枚のRAM
で構成されている。(32), (33), (34), and (35) are list memories for x coordinate values, y coordinate values, Z coordinate values, and index values (brightness values, etc.), and each has two RAMs.
It consists of
(36)はポリゴン数カウンタであり、(37)は各2
枚づつのRAMを切換えるためのRAM切換制御部であ
り、(3g)(39)(40)はそれぞれ左辺を補間J
−るための減算部、除算部、加算部であり、(41)(
42)(43)はそれぞれ右辺を補間するための減筒部
、除算部、加算部であり、(44)は両辺の補開演算同
期部である。(36) is the polygon number counter, and (37) is each 2
This is a RAM switching control unit for switching RAM one by one, and (3g), (39), and (40) are interpolated J
- subtraction section, division section, and addition section for (41) (
42 and (43) are a cylinder reduction section, a division section, and an addition section for interpolating the right side, respectively, and (44) is a compensation calculation synchronization section for both sides.
(45)はDDA側アドレス発生部であり、(46)は
実行終了検出部であり、(ty)(48)はモードワー
ドラッチ部である。(45) is a DDA side address generation section, (46) is an execution end detection section, and (ty) (48) is a mode word latch section.
したがって、このぬりつぶし装置の場合にも、最大値に
対応する頂点から最小値に41応−りる頂点に向かう稜
線と走査線との交点を始点どして把握することができる
とともに、最小値に対応する頂点から最大値に対応16
頂員に向かう稜線と走査線との交点を始点どして把握す
ることができく転送順序が左回りの場合)、この把握結
果に基い−でぬりつぶし表示を行なうことができるので
、ぬりつぶした面データを書込むメモリは必要でなく、
しかもメモリからの読出し、およびメtりへの書込みの
頻庶を著しく減少させ(、f−夕が!jえられてから内
部がぬりつぶされた多角形を走査型ディスプレイ上に表
示するまでの所要時間を著しく短縮することができる。Therefore, in the case of this coloring device as well, it is possible to grasp the intersection of the scanning line and the ridge line from the vertex corresponding to the maximum value to the vertex corresponding to the minimum value as the starting point, and also Corresponding to the maximum value from the corresponding vertex 16
If the intersection of the ridgeline toward the summit and the scanning line is the starting point and the transfer order is counterclockwise), you can fill in the display with - based on this grasp result. No memory is required to write surface data;
Moreover, the frequency of reading from memory and writing to the meter is significantly reduced (the time required from when the data is entered to when the filled polygon is displayed on the scanning display) is greatly reduced. The time can be significantly reduced.
具体的には、従来800ポリゴン/Se仁稈度の透電C
あつIこのに比べで、上記実施例によれば40000ポ
リゴン/ sec程度の速度にすることができた。ここ
ぐ、1ポリゴンは20ドツト×20ドッI−の任意方向
に傾斜した正方形を意味している。Specifically, the conventional conductive C with 800 polygons/Se fertility
In comparison to this, according to the above embodiment, the speed could be increased to about 40,000 polygons/sec. Here, one polygon means a square of 20 dots x 20 dots I- that is inclined in any direction.
尚、上記何れのぬりつぶし装置においても、1走査線を
1の連続部分のみに区画する種類の多角形についてのみ
ぬりつぶし処理を行イfわせることができるので、上記
以外の多角形については従来公知の方式(例えばWat
er Filling Method等)によるぬりつ
ぶし処理を行なう必要があるが、特に3次元図形におい
ては殆どが上記多角形に該当するので、この発明による
種類判別を行なって、1走査線を1の連続部分のみに区
画する種類の多角形のみについて上記装置によるぬりつ
ぶし処理を行なうことは、全体としての処理の高速化の
而から非常に有用性が高いものであるといえる。In addition, in any of the above-mentioned coloring devices, since it is possible to perform coloring processing only on polygons of the type that divide one scanning line into only one continuous part, polygons other than those mentioned above can be filled in using conventionally known methods. method (for example, Wat
er Filling Method, etc.), but especially in three-dimensional figures, most of them correspond to the above polygons, so the type discrimination according to the present invention is performed to reduce one scanning line to only one continuous part. It can be said that it is very useful to use the above-mentioned apparatus to fill in only the polygons of the type to be partitioned, since it speeds up the processing as a whole.
〈発明の効果〉
以上のようにこの発明は、走査線と直角な方向の極大、
極小に対応覆る頂点の数の和が2であるか否かを判別す
ることにJ:す、簡単に多角形の種類を、1走査線を1
の連続部分のみに区画する種類の多角形か否かを判別す
ることができるという特有の効果を奏す゛る。<Effects of the Invention> As described above, the present invention has the following advantages:
To determine whether the sum of the number of vertices that correspond to the minimum is 2:
This has the unique effect of being able to determine whether or not the polygon is of a type that is partitioned only into continuous parts.
第1図は多角形の種類判別方式を実施するための、一実
施例を示す電気回路図、
第2図は多角形ぬりつぶし装置の−・例を示すブロック
図、
第3図は最大、最小値頂点検出回路を訂細に示す図、
第4図はリストメモリの内容を示す図、第5図はリスト
メモリ制御回路の動作を説明する図、
第6図は左−辺終了検出回路の動作を説明づる図、
第7図は一多角形終了検出回路の動作を説明する図、
第8図は左辺補間回路、および右辺補間回路の動作を説
明する図、
第9図はより具体化した多角形ぬりつぶし装置を示すブ
ロック図、
第10図、および第11図は異なるタイプの多角形を示
す図。
A・・・増減検出部、B・・・極大、極小検出部、C・
・・個数判別部、(17)・・・極大個数判別部、(1
8)・・・極小個数判別部、(19)・・・ANDゲー
ト特許出願人 ダイキン工業株式会社
第2図
座標変換処理、クリッピング
処理後の図形データ
第3図
リス蓋メtソ ZJ第5図
Ymin
最大値
\ l′
ゝでFig. 1 is an electrical circuit diagram showing an example of a polygon type discrimination method; Fig. 2 is a block diagram showing an example of a polygon coloring device; Fig. 3 is a diagram showing maximum and minimum values. FIG. 4 is a diagram showing the contents of the list memory, FIG. 5 is a diagram explaining the operation of the list memory control circuit, and FIG. 6 is a diagram showing the operation of the left-side end detection circuit. Figure 7 is a diagram explaining the operation of the polygon end detection circuit. Figure 8 is a diagram explaining the operation of the left side interpolation circuit and the right side interpolation circuit. Figure 9 is a diagram explaining a more specific polygon. A block diagram showing a coloring device; FIGS. 10 and 11 are diagrams showing different types of polygons. A...Increase/decrease detection section, B...Maximum, minimum detection section, C.
...Number of pieces discriminating unit, (17)...Maximum number of pieces discriminating unit, (1
8) Minimum number discriminator, (19) AND gate patent applicant Daikin Industries, Ltd. Figure 2 Figure data after coordinate conversion processing and clipping Figure 3 Squirrel lid meso ZJ Figure 5 Ymin maximum value \ l′ ゝ
Claims (2)
と直角な方向についての極大、 極小を検出し、極大、極小に対応する頂 点が1点づつであるか否かにより、1走 査線を1の連続部分のみに区画する多角 形であるか否かを判別することを特徴と する多角形の種類判別方式。1. Based on each vertex data of the transferred polygon, the maximum and minimum in the direction perpendicular to the scanning line are detected, and depending on whether there is one vertex corresponding to the maximum or minimum, one scanning line is divided into one point. A polygon type determination method characterized by determining whether a polygon is partitioned into only continuous parts.
送されるものであり、各頂点 データを前後の頂点データと比較するこ とにより、極大、極小の検出を行ない、 極大、極小に対応する頂点の数の和が2 以下であるか否かにより、1走査線を1 の連続部分のみに区画する多角形である か否かを判別する上記特許請求の範囲第 1項記載の多角形の種類判別方式。2. The vertex data of a polygon is transferred sequentially in the order along the contour line, and by comparing each vertex data with the previous and subsequent vertex data, maximums and minimums are detected, and the vertex corresponding to the maximum and minimum is detected. Polygon type determination according to claim 1, which determines whether the polygon divides one scanning line into only one continuous part, based on whether the sum of the numbers is 2 or less. method.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60215772A JPH0743771B2 (en) | 1985-09-27 | 1985-09-27 | Polygon type discriminating device |
US06/911,551 US4791582A (en) | 1985-09-27 | 1986-09-25 | Polygon-filling apparatus used in a scanning display unit and method of filling the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60215772A JPH0743771B2 (en) | 1985-09-27 | 1985-09-27 | Polygon type discriminating device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6274165A true JPS6274165A (en) | 1987-04-04 |
JPH0743771B2 JPH0743771B2 (en) | 1995-05-15 |
Family
ID=16677967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60215772A Expired - Lifetime JPH0743771B2 (en) | 1985-09-27 | 1985-09-27 | Polygon type discriminating device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0743771B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02231687A (en) * | 1989-03-06 | 1990-09-13 | Brother Ind Ltd | Plotting data preparing device |
JPH02239381A (en) * | 1989-03-14 | 1990-09-21 | Nec Software Ltd | Graphic processing system |
-
1985
- 1985-09-27 JP JP60215772A patent/JPH0743771B2/en not_active Expired - Lifetime
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02231687A (en) * | 1989-03-06 | 1990-09-13 | Brother Ind Ltd | Plotting data preparing device |
JPH02239381A (en) * | 1989-03-14 | 1990-09-21 | Nec Software Ltd | Graphic processing system |
Also Published As
Publication number | Publication date |
---|---|
JPH0743771B2 (en) | 1995-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4791582A (en) | Polygon-filling apparatus used in a scanning display unit and method of filling the same | |
JP3390463B2 (en) | Shadow test method for 3D graphics | |
CN101271588B (en) | Recreatable geometric shade pattern method | |
EP0162867A1 (en) | Surface-fill method and apparatus | |
JPS6274165A (en) | Discriminating system for kind of polygon | |
JPS6274164A (en) | Polygon painting-out system for scanning type display device | |
JPH08189918A (en) | Ultrasonic flaw detector | |
JP2768331B2 (en) | Curve linear approximation device | |
Lu et al. | Vector silhouette extraction for generating blueprint | |
JPS635795B2 (en) | ||
JPH0758511B2 (en) | Z sorting device | |
JPS6274166A (en) | Polygon apex data tracking device for scanning type display device | |
JPS5882296A (en) | Dot matrix display system | |
EP0293698B1 (en) | Graphic controller having function of painting designated area | |
JPS62159283A (en) | Painted-out polygon clipping system | |
JPH0468666B2 (en) | ||
JPH0695341B2 (en) | Hidden surface treatment device | |
JP2637959B2 (en) | Image generation device | |
JP2668867B2 (en) | Cross-section drawing device | |
JPH0773322A (en) | Label area circumeference length calculator | |
JP2687429B2 (en) | Graphic controller | |
JP2001052193A (en) | Method and device for texture mapping | |
JPH0740310B2 (en) | Cross-section drawing device | |
JPH03127287A (en) | Three-dimensional picture generating device | |
JPS60169978A (en) | Painting circuit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EXPY | Cancellation because of completion of term |