JPH01233674A - Circular arc and ellipse arc generator - Google Patents
Circular arc and ellipse arc generatorInfo
- Publication number
- JPH01233674A JPH01233674A JP6098088A JP6098088A JPH01233674A JP H01233674 A JPH01233674 A JP H01233674A JP 6098088 A JP6098088 A JP 6098088A JP 6098088 A JP6098088 A JP 6098088A JP H01233674 A JPH01233674 A JP H01233674A
- Authority
- JP
- Japan
- Prior art keywords
- point
- arc
- ellipse
- specified
- circular
- 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
- 238000001514 detection method Methods 0.000 claims abstract description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 3
- 230000002250 progressing effect Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、グラフィックス描画システムにおいて、高品
質の円弧・楕円弧を発生する円弧・楕円弧発生装置に関
するものである。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a circular arc/elliptical arc generating device for generating high quality circular arcs/elliptical arcs in a graphics drawing system.
従来の技術
従来の円弧・楕円弧発生装置の一例（例えば、日経工、
レクトロニクス、１９８７年２月２３日、Ｐ１４１）を
第３図に示す。Prior art An example of a conventional arc/elliptical arc generator (for example, Nikkeiko,
Lectronics, February 23, 1987, P141) is shown in Figure 3.
第３図は、円弧・楕円弧が第一象限に存在し、反時計回
りに点を発生する時の例を示す説明図である。第３図に
おいて、３０１は発生する円弧・楕円弧、３０２は円弧
・楕円弧３０１の発生開始点、３０３は円弧・楕円弧３
０１の発生終了点、３０４は接線の傾きが１３５度の円
弧・楕円弧３０１上の点、３０５は円弧・楕円弧３０１
の開始点として指定された指定開始点、３０６は円弧・
楕円弧３０１の終了点として指定された指定終了点、３
０７は指定された指定点である。FIG. 3 is an explanatory diagram showing an example when a circular arc/elliptical arc exists in the first quadrant and points are generated counterclockwise. In Fig. 3, 301 is the generated circular arc/elliptical arc, 302 is the starting point of the circular arc/elliptical arc 301, and 303 is the circular/elliptical arc 3.
01 occurrence end point, 304 is a point on the circular arc/elliptic arc 301 with a tangent slope of 135 degrees, 305 is the circular arc/elliptic arc 301
The specified starting point, 306, is a circular arc.
Specified end point designated as the end point of the elliptical arc 301, 3
07 is the specified designated point.
以上のように構成された従来の円弧・楕円弧発生装置に
おいては、発生する円弧・楕円弧を含む円・楕円を１点
毎に順次発生し、発生した点が開始点または終了点であ
るか順次判定し検出することにより、開始点と終了点と
の間で円弧・楕円弧を発生する。この時、開始点または
終了点をどの位置に指定しても円弧・楕円弧発生装置の
発生する点に補正する。つまり、接線の傾きが１３５度
より小さい時には、Ｙ座標だけが一致していれば、指定
開始点３０５が発生開始点３０２に補正されるように補
正する。接線の傾きが１３５度より大きい時には、Ｘ座
標だけが一致していれば、指定終了点３０６が発生終了
点３０３に補正されるように補正する。接線の傾きが１
３５度の時には、Ｘ座標とＹ座標が共に発生点の座標以
上であれば、指定点３０７が点３０４に補正されるよう
に補正する。In the conventional arc/elliptical arc generating device configured as described above, a circle/ellipse including the generated circular arc/elliptical arc is sequentially generated point by point, and it is sequentially determined whether the generated point is the starting point or the ending point. By detecting this, a circular arc or an elliptical arc is generated between the start point and the end point. At this time, no matter which position the start point or end point is specified, it is corrected to the point generated by the circular arc/elliptic arc generator. That is, when the slope of the tangent line is smaller than 135 degrees, the specified starting point 305 is corrected to the occurrence starting point 302 if only the Y coordinates match. When the slope of the tangent is greater than 135 degrees, the specified end point 306 is corrected to the occurrence end point 303 if only the X coordinates match. The slope of the tangent is 1
When the angle is 35 degrees, if both the X and Y coordinates are greater than or equal to the coordinates of the generation point, the specified point 307 is corrected to the point 304.
発明が解決しようとする課題
しかしながら、上記のような構成では次のような問題点
がある。Problems to be Solved by the Invention However, the above configuration has the following problems.
第４図は、中心点の座標が（０，Ｏ）で長軸半径が１０
で短軸半径が１の楕円として発生される第−象限上の点
を示す説明図である。例えば、第４図において、点Ａ
（１０，０）を楕円の開始点として反時計回りに点Ｂ
（９，０）を端点（開始点または終了点）として指定さ
れる楕円弧を発生する場合を考える。点Ａは接線の傾き
が１３５度より小さいので、Ｙ座標がＯである指定され
た端点Ｂは点Ａに補正され、点Ａが端点として検出され
る。従って、点Ｂは実際に発生される楕円弧上の点であ
るのにもかかわらず、点Ｂを端点とする楕円弧を発生す
ることができない。In Figure 4, the coordinates of the center point are (0, O) and the major axis radius is 10.
FIG. 2 is an explanatory diagram showing points on the -th quadrant generated as an ellipse with a minor axis radius of 1. For example, in Figure 4, point A
Point B counterclockwise with (10,0) as the starting point of the ellipse
Consider the case of generating an elliptical arc with (9,0) specified as the end point (starting point or ending point). Since the slope of the tangent at point A is smaller than 135 degrees, the specified end point B whose Y coordinate is O is corrected to point A, and point A is detected as the end point. Therefore, even though point B is a point on an elliptical arc that is actually generated, it is not possible to generate an elliptical arc with point B as the end point.
また、第４図において、点Ａ（１０，０）を楕円の開始
点として反時計回りに点Ｃ（１０，１）を開始点とし点
Ｄ（９，１）を終了点として指定される楕円弧を発生す
る場合を考える。点Ｂは接線の傾きが１３５度の点とみ
なされるので、指定された開始点Ｃは点Ｂに補正され、
点Ｂが開始点として検出される。次に、指定された終了
点りを検出しようとするが、点りは点Ｂにのみ補正され
ることができるので、Ｅ点以降の点では検出されずに一
周回るまで暴走してしまう。In addition, in Fig. 4, an elliptical arc specified counterclockwise with point A (10, 0) as the starting point of the ellipse and point C (10, 1) as the starting point and point D (9, 1) as the ending point. Consider the case where this occurs. Point B is considered to be a point where the slope of the tangent line is 135 degrees, so the specified starting point C is corrected to point B,
Point B is detected as the starting point. Next, an attempt is made to detect the specified end point, but since the point can only be corrected to point B, the point after point E is not detected and runs out of control until it completes one round.
上記のように、第３図の構成を持つような円弧・楕円弧
発生装置では、円弧・楕円弧発生装置の発生する点を端
点として指定しても、実際に発生する端点とすることの
できない点があるという問題点と、円弧・楕円弧発生装
置の発生する点以外の点を端点として指定すると、暴走
することがあるという問題点を有していた。As mentioned above, with the arc/elliptic arc generator having the configuration shown in Figure 3, even if you specify the point where the arc/elliptic arc generator generates as an end point, there are points that cannot actually be set as the end points. The problem is that if a point other than the point where the arc/elliptic arc generator generates is specified as an end point, it may run out of control.
本発明はかかる点に鑑み、円弧・楕円弧発生装置の発生
する点を端点として指定する場合、必ず指定された点を
端点とする円弧・楕円弧を発生し、また円弧・楕円弧発
生装置の発生する点以外の点を端点として指定する場合
でも、暴走することなく円弧・楕円弧を発生することの
できる円弧・楕円弧発生装置を提供することを目的とす
る。In view of this point, the present invention, when specifying a point generated by a circular arc/elliptic arc generator as an end point, always generates a circular arc/elliptic arc having the specified point as an end point, and also generates a point generated by the circular arc/elliptic arc generator. To provide a circular arc/elliptical arc generator capable of generating circular arcs/elliptical arcs without running out of control even when points other than those specified as end points are specified.
課題を解決するための手段
本発明は、上記問題点を解決するために、円・楕円を発
生する円・楕円発生回路と、上記円・楕円発生回路の発
生する点の座標と指定された円弧・楕円弧の端点の座標
を比較し、指定された円弧・楕円弧の端点が上記円・楕
円発生回路の点発生進行方向以外の領域内に存在する時
上記円・楕円発生回路の発生する点に補正する端点検出
回路を備えた円弧・楕円弧発生装置である。Means for Solving the Problems In order to solve the above-mentioned problems, the present invention provides a circle/ellipse generating circuit that generates circles/ellipses, and a circular arc specified as the coordinates of the point where the circle/ellipse is generated.・Compare the coordinates of the end points of the elliptical arcs, and if the end point of the specified circular/elliptical arc exists in a region other than the point generation direction of the above circle/ellipse generation circuit, correct it to the point generated by the above circle/ellipse generation circuit. This is a circular arc/elliptical arc generator equipped with an end point detection circuit.
作 用
本発明は上記した構成により、端点検出回路が円・楕円
発生回路の発生する点の座標と指定された円弧・楕円弧
の端点の座標を比較し、指定された円弧・楕円弧の端点
が円・楕円発生回路の点発生進行方向以外の領域内に存
在する持回・楕円発生回路の発生する点に補正するので
、円・楕円発生回路の発生する点上に指定された円弧・
楕円弧の端点は、指定された点が円・楕円発生回路によ
り発生されるまで円弧・楕円弧の端点として検出される
ことはない。従って、円弧・楕円弧発生装置の発生する
点を端点として指定する場合、必ず指定された点を端点
とする円弧・楕円弧を発生することができる。また、ど
の指定された端点も円・楕円発生回路の発生する複数の
点に補正されることができるので、円弧・楕円弧発生装
置の発生する点以外の点を端点として指定しても、暴走
することがない。According to the above-described configuration, the end point detection circuit compares the coordinates of the point generated by the circle/ellipse generating circuit with the coordinates of the end point of the specified circular arc/elliptical arc, and determines whether the end point of the specified circular arc/elliptical arc is a circle.・Correction is made to points where the ellipse generation circuit generates points that exist in a region other than the point generation direction of the ellipse generation circuit.
The end point of the elliptical arc is not detected as the end point of the circular arc/elliptic arc until the specified point is generated by the circle/ellipse generating circuit. Therefore, when specifying a point generated by the circular arc/elliptic arc generator as an end point, it is possible to always generate a circular arc/elliptic arc having the specified point as the end point. In addition, any specified end point can be corrected to multiple points generated by the circle/ellipse generator, so even if you specify a point other than the point generated by the arc/ellipse generator as an end point, it will not run out of control. Never.
実施例
第１図は本発明の円弧・楕円弧発生装置の一実施例を示
すブロック図である。第１図において、１０１は円・楕
円を発生する円・楕円発生回路、１０２は端点検出回路
、１０３は円・楕円発生回路１０１が発生する点のＸ座
標（ＤＸ）を保持するレジスタ、１０４は円・楕円発生
回路１０１が発生する点のＸ座標（ＤＹ）を保持するレ
ジスタ、１０５は指定された円弧・楕円弧の開始点のＸ
座標（ＳＸ）を保持するレジスタ、１０６は指定された
円弧・楕円弧の開始点のＸ座標（ＳＹ）を保持するレジ
スタ、１０７は指定された円弧・楕円弧の終了点のＸ座
標（ＥＸ）を保持するレジスタ、１０８は指定された円
弧・楕円弧の終了点のＸ座標（ＥＹ）を保持するレジス
タ、１０９はレジスタ１０５とレジスタ１０７の内容を
選択し、指定された円弧・楕円弧の端点のＸ座標（ＴＸ
）として出力するセレクタ。１１０はレジスタ１０６と
レジスタ１０８の内容を選択し、指定された円弧・楕円
弧の端点のＸ座標（ＴＹ）として出力するセレクタ。１
１１はセレクタ１０９の出力とレジスタ１０３の内容を
比較する比較器、１１２はセレクタ１１０の出力とレジ
スタ１０４の内容を比較する比較器、１１３は円・楕円
発生回路１０１が出力する点発生進行方向に従い、比較
器１１１と比較器１１２の出力より、セレクタ１０９と
セレクタ１１０の出力により示される指定された円弧・
楕円弧の端点がレジスタ１０３とレジスタ１０４の内容
により示される円・楕円発生回路１０１の発生する点を
基準として点発生進行方向以外の領域内に存在するか判
定する判定回路、１１４は判定回路１１３の出力に従い
、レジスタ１０３とレジスタ１０４の内容を円弧・楕円
弧の座標として出力する出力制御回路である。Embodiment FIG. 1 is a block diagram showing an embodiment of the circular arc/elliptic arc generating device of the present invention. In FIG. 1, 101 is a circle/ellipse generation circuit that generates a circle/ellipse, 102 is an end point detection circuit, 103 is a register that holds the X coordinate (DX) of a point generated by the circle/ellipse generation circuit 101, and 104 is a register that holds the X coordinate (DX) of a point generated by the circle/ellipse generation circuit 101. A register that holds the X coordinate (DY) of the point generated by the circle/ellipse generation circuit 101, 105 is the X of the starting point of the specified arc/ellipse arc
A register that holds the coordinates (SX), 106 is a register that holds the X coordinate (SY) of the starting point of the specified circular arc/elliptical arc, and 107 holds the X coordinate (EX) of the end point of the specified circular arc/elliptical arc. 108 is a register that holds the X coordinate (EY) of the end point of the specified circular arc/elliptical arc, 109 selects the contents of register 105 and register 107, and stores the X coordinate (EY) of the end point of the specified circular arc/elliptic arc. TX
) as a selector. A selector 110 selects the contents of the register 106 and the register 108 and outputs it as the X coordinate (TY) of the end point of the specified circular arc/elliptic arc. 1
11 is a comparator that compares the output of the selector 109 and the contents of the register 103; 112 is a comparator that compares the output of the selector 110 and the contents of the register 104; 113 is a comparator that compares the output of the selector 110 and the contents of the register 104; , from the outputs of the comparators 111 and 112, the specified circular arc indicated by the outputs of the selectors 109 and 110.
A determination circuit 114 determines whether the end point of the elliptical arc exists in a region other than the direction of point generation progress based on the point generated by the circle/ellipse generation circuit 101 indicated by the contents of the registers 103 and 104; This is an output control circuit that outputs the contents of registers 103 and 104 as coordinates of circular arcs and elliptical arcs according to the output.
第２図は第１図における判定回路１１３の動作を説明す
る説明図である。第２図は、円弧・楕円弧が第一象限に
存在し、反時計回りに点を発生する時の例を示す。第２
図において、２０１は発生する円弧・楕円弧、２０２は
円弧・楕円弧２０１の発生開始点、２０３は円弧・楕円
弧２０１の発生終了点、２０４は円弧・楕円弧２０１の
開始点として指定された指定開始点、２０５は円弧・楕
円弧２０１の終了点として指定された指定終了点である
。FIG. 2 is an explanatory diagram illustrating the operation of the determination circuit 113 in FIG. 1. FIG. 2 shows an example when a circular arc/elliptical arc exists in the first quadrant and points are generated counterclockwise. Second
In the figure, 201 is a generated circular arc/elliptical arc, 202 is a generation start point of the circular arc/elliptical arc 201, 203 is a generation end point of the circular arc/elliptical arc 201, 204 is a designated starting point designated as the starting point of the circular arc/elliptical arc 201, 205 is a designated end point designated as the end point of the circular arc/elliptical arc 201.
以上のように構成された本実施例の円・楕円発生装置に
ついて、以下にその動作を説明する。The operation of the circle/ellipse generator of this embodiment configured as described above will be explained below.
第２図に示す円弧を発生する場合、次のような動作が行
われる。初めに、レジスタ１０５とレジスタ１０６に格
納されている指定開始点２０４の座標（ＳＸ、Ｓ、Ｙ）
が、セレクタ１０９とセレクタ１１０により指定端点の
座標（ＴＸ、ＴＹ）として選択される。円・楕円発生器
１０１は第２図の点Ｐを開始点とする円の座標（ＤＸ、
ＤＹ）を１点ずつ発生し、レジスタ１０３と１０４に格
納する。（ＤＸ、ＤＹ）と（ＴＸ、ＴＹ）は、比較器１
１１と比較器１１２により各々比較され、判定回路１１
３により（ＤＸ、ＤＹ）が（ＴＸ、ＴＹ）と等しいかど
うか判定され、結果が円・楕円発生回路１０１とセレク
タ１０９とセレクタ１１０と出力制御回路１１４に出力
される。等しくないと判定された場合、円・楕円発生器
１０１は次の点を発生する。等しいと判定された場合、
出力制御回路１１４は（ＤＸ、ＤＹ）を円弧２０１上の
点として出力し、円・楕円発生器１０１は次の点を発生
する。このようにして指定開始点２０４が検出されると
、レジスタ１０７とレジスタ１０８に格納されている指
定終了点２０５の座標（ＥＸ、ＥＹ）が、セレクタ１０
９とセレクタ１１０により指定端点の座標（ＴＸ、ＴＹ
）として新たに選択される。（ＤＸ、ＤＹ）と（ＴＸ、
ＴＹ）は、比較器１１１と比較器１１２により各々比較
され、判定回路１１３により（ＤＸ、ＤＹ）が（ＴＸ、
ＴＹ）と等しいかどうか判定される。等しくないと判定
された場合、出力制御回路１１４は（ＤＸ、ＤＹ）を円
弧２０１上の点として出力し、円・楕円発生器１０１は
次の点を発生する。When generating the arc shown in FIG. 2, the following operations are performed. First, the coordinates (SX, S, Y) of the specified starting point 204 stored in register 105 and register 106
is selected by the selector 109 and the selector 110 as the coordinates (TX, TY) of the specified end point. The circle/ellipse generator 101 generates the coordinates (DX,
DY) is generated one point at a time and stored in registers 103 and 104. (DX, DY) and (TX, TY) are comparator 1
11 and a comparator 112, and the determination circuit 11
3, it is determined whether (DX, DY) is equal to (TX, TY), and the result is output to the circle/ellipse generation circuit 101, the selector 109, the selector 110, and the output control circuit 114. If it is determined that they are not equal, the circle/ellipse generator 101 generates the next point. If it is determined that they are equal,
The output control circuit 114 outputs (DX, DY) as a point on the arc 201, and the circle/ellipse generator 101 generates the next point. When the specified start point 204 is detected in this way, the coordinates (EX, EY) of the specified end point 205 stored in the register 107 and register 108 are
9 and selector 110 to select the coordinates (TX, TY) of the specified end point.
) will be newly selected. (DX, DY) and (TX,
TY) are compared by the comparators 111 and 112, and the determination circuit 113 determines that (DX, DY) is (TX,
TY). If it is determined that they are not equal, the output control circuit 114 outputs (DX, DY) as a point on the arc 201, and the circle/ellipse generator 101 generates the next point.
等しいと判定された場合、出力制御回路１１４は（ＤＸ
、ＤＹ）を円弧２０１上の点として出力し、円・楕円発
生器１０１は次の点の発生を停止する。If it is determined that they are equal, the output control circuit 114 (DX
, DY) as a point on the arc 201, and the circle/ellipse generator 101 stops generating the next point.
この時、判定回路１１３は円・楕円発生回路１０１の点
発生進行方向に従い、次に示す方法により（ＴＸ、ＴＹ
）の動的な補正を行う。（ＤＸ。At this time, the determination circuit 113 follows the point generation direction of the circle/ellipse generation circuit 101 and uses the following method (TX, TY
) is dynamically corrected. (DX.
ＤＹ）の接線の傾きが１３５度より小さい時には、円・
楕円発生回路１０１の点発生進行方向は（ＤＸ、ＤＹ＋
１）、 （ＤＸ−１，ＤＹ−１−１）。When the slope of the tangent to DY) is less than 135 degrees, the circle
The point generation direction of the ellipse generation circuit 101 is (DX, DY+
1), (DX-1, DY-1-1).
（Ｉ）Ｘ、−１，ＤＹ）で、主に（ＤＸ、ＤＹ＋１）に
進行する。従って、これらの点発生方向の領域内の点は
、今後、円・楕円発生回路１０１ ＋：より発生される
可能イ１があるので、これ以外の点発生進行方向以外の
領域について考える。例えば、指定開始点２０４が発生
開始点２０２に補正されるように、（ＴＸ、ＴＹ）が次
の式を満たす領域内にあれば（ＤＸ、ＤＹ）と等しいと
みなす。(I) X, -1, DY) and mainly progresses to (DX, DY+1). Therefore, since there is a possibility that points within the area in these point generation directions will be generated by the circle/ellipse generation circuit 101 +: in the future, we will consider other areas other than the point generation direction. For example, so that the designated starting point 204 is corrected to the occurrence starting point 202, if (TX, TY) is within a region that satisfies the following equation, it is considered to be equal to (DX, DY).
（ＴＸ≧ＦＩＸ）・（ＴＶ≦ＤＹ）＋（ＴＸ＜ＤＸ）−
（ＴＶ＜ＤＹ） 。(TX≧FIX)・(TV≦DY)+(TX<DX)−
(TV<DY).
ＴＸ≧Ｏ、ＴＶ≧Ｏ＝−（１）
（ＤＸ、ＤＹ）の接線の傾きが１３５度以上−の時には
、円・楕円発生回路１０１の点発生進行方向は（ＤＸ、
ＤＹ＋１）、（ＤＸ−１，ＤＹ＋１）、（ＤＸ−１，Ｄ
Ｙ）で、主に（Ｄ＞Ｉ−１，ＤＹ）に進行する。従って
、指定終了点２０５が発生終了点２０３に補正されるよ
うに、（ＴＸ、ＴＹ〉が次の式を満たす領域内にあれば
（ＤＸ、ＤＹ）と等しいとみなす。TX≧O, TV≧O=-(1) When the slope of the tangent line of (DX, DY) is 135 degrees or more, the point generation direction of the circle/ellipse generation circuit 101 is (DX, DY).
DY+1), (DX-1, DY+1), (DX-1, D
Y) and mainly progresses to (D>I-1, DY). Therefore, so that the designated end point 205 is corrected to the generated end point 203, if (TX, TY> is within a region that satisfies the following equation), it is considered to be equal to (DX, DY).
（ＴＸ≧ＩＩＸ）−（ＴＶ≦Ｉ）Ｙ）＋（ＴＸ＞ＤＸ）
−（ＴＶ＞ＤＹ） 。(TX≧IIX)-(TV≦I)Y)+(TX>DX)
-(TV>DY).
ＴＸ；？ Ｏ、ＴＶ：’＜ Ｏ−（２）例えば、第４図
において、点Ａ （１０，Ｏ）を楕円の開始点として反
時計回りに点Ｂ （９，Ｏ）を端点Ｊニジて指定される
楕円弧を発生ずる場合を考える。点Ａは接線の傾きが１
．３５度より小さいので、端点検出のために式（１）が
用いられる。TX;? O, TV:'< O-(2) For example, in Figure 4, point A (10, O) is the starting point of the ellipse, and point B (9, O) is specified as the end point J in a counterclockwise direction. Consider the case of generating an elliptical arc. At point A, the slope of the tangent is 1
．． Since it is smaller than 35 degrees, equation (1) is used to detect the end point.
（ＴＸ、 ＴＹ） ＝ （９，Ｏ）と（ＤＸ、ＤＹ）＝
（１０，０）は式（１）を満たさないので、点Ａは端点
と１ノＣ検出されない。次に、点Ｂは接線の傾きが１３
５度以コニなので式（２）が用いられる。（ＴＸ、ＴＹ
）＝ （９，Ｏ）と（ＤＸ、ＤＹ）＝ （９，Ｏ）は式
（２）を満たすので、点１３は端点として検出される。(TX, TY) = (9, O) and (DX, DY) =
Since (10,0) does not satisfy equation (1), point A is not detected as an end point. Next, at point B, the slope of the tangent line is 13
Since the angle is 5 degrees or more, equation (2) is used. (TX, TY
)=(9,O) and (DX,DY)=(9,O) satisfy equation (2), so point 13 is detected as an endpoint.
このように、円弧・楕円弧発生装置の発生ずる点を端点
として指定する場合、必ず指定された点を端点とする円
弧・楕円弧を発生することができる。In this way, when the point at which the arc/elliptic arc generator generates is specified as an end point, it is possible to always generate a circular arc/elliptic arc having the specified point as the end point.
また、第４−図において、点Ａ （１０，０）を楕円の
開始点として反時計回りに点Ｃ（１０，１）を開始点と
し点Ｄ（９，１）を終了点として指定される楕円弧を発
生ずる場合を考える。前述の例と同様にして、点Ａは開
始点として検出されない。指定された開始点Ｃは点Ｂに
補正され、点Ｂは開始点として検出される。次に、指定
された終了点りを検出しようとする。点Ｅは式（２）が
用いられる。（ＴＸ、ＴＹ）＝ （９，１）とくＤＸ、
ＤＹ）＝ （８，１）は式（２）を満たすので、点Ｅは
終了点として検出される。このように、円弧・楕円弧発
生装置の発生する点以外の点を端点として指定する場合
でも、暴走することなく円弧・楕円弧を発生することが
できる。In addition, in Figure 4, point A (10,0) is specified as the starting point of the ellipse, and point C (10,1) is specified as the starting point and point D (9,1) is specified as the ending point. Consider the case of generating an elliptical arc. Similar to the previous example, point A is not detected as a starting point. The specified starting point C is corrected to point B, and point B is detected as the starting point. Next, an attempt is made to find the specified end point. For point E, equation (2) is used. (TX, TY) = (9, 1) DX,
Since DY)=(8,1) satisfies equation (2), point E is detected as the end point. In this way, even when a point other than the point generated by the circular arc/elliptic arc generator is specified as an end point, the circular arc/elliptical arc can be generated without running out of control.
なお、本実施例では円・楕円発生回路の点発生進行方向
以外の領域を式（１）または式く２）で表したが、これ
以外の点発生進行方向以外の領域でも同様の効果が得ら
れる。また、本実施例では第一象限に存在する円弧・楕
円弧を反時計回りに発生ずる場合について説明したが、
これ以外の場合についても円・楕円の対称性を利用すれ
ば同様の効果が得られる。Note that in this embodiment, the area other than the point generation progressing direction of the circle/ellipse generating circuit is expressed by equation (1) or equation 2), but the same effect can be obtained in other areas other than the point generation progressing direction. It will be done. Furthermore, in this embodiment, the case where circular arcs and elliptical arcs existing in the first quadrant are generated counterclockwise has been explained.
Similar effects can be obtained in other cases by utilizing the symmetry of circles and ellipses.
発明の詳細
な説明したように、本発明によれば、円・楕円発生回路
の発生ずる点の座標と指定された円弧・楕円弧の端点の
座標を比較し、指定された円弧・楕円弧の端点が上記内
・楕円発生回路の点発生進行方向以外の領域内に存在す
る時−上記内・楕円発生回路の発生する点に補正する端
点検出回路により、円弧・楕円弧発生装置の発生する点
を端点として指定する場合、必ず指定された点を端点と
する円弧・楕円弧を発生し、また円弧・楕円弧発生装置
の発生する点以外の点を端点として指定する場合でも、
暴走することなく円弧・楕円弧を発生することができる
ので、その実用的効果は大きい。DETAILED DESCRIPTION OF THE INVENTION As described in detail, according to the present invention, the coordinates of the generating point of the circle/ellipse generating circuit are compared with the coordinates of the end point of the designated circular arc/elliptical arc, and the end point of the designated circular arc/elliptical arc is determined. When existing in a region other than the point generation direction of the above inner/ellipse generating circuit - The end point detection circuit corrects to the point generated by the above inner/ellipse generating circuit, using the point generated by the arc/elliptic arc generator as an end point. When specified, a circular arc/elliptical arc with the specified point as the end point is always generated, and even if a point other than the point generated by the arc/elliptic arc generator is specified as the end point,
Since circular arcs and elliptical arcs can be generated without running out of control, the practical effect is great.
第１図は本発明における一実施例の円弧・楕円弧発生装
置のブロック図、第２図は同実施例の動作を示す説明図
、第３図は従来の円弧・楕円弧発生装置の動作を示す説
明図、第４図は第１図と第３図の動作を示す説明図であ
る。
１０１・・・円・楕円発生回路、
１０２・・・端点検出回路、
１０３．１０４．１０５．１０６．１０７．１０８・・
・レジスタ、
１０９．１１０・・・セレクタ、
１１１．１１２・・・比較器、
１１３・・・・・・判定回路。Fig. 1 is a block diagram of a circular arc/elliptical arc generating device according to an embodiment of the present invention, Fig. 2 is an explanatory diagram showing the operation of the same embodiment, and Fig. 3 is an explanation showing the operation of a conventional circular arc/elliptic arc generating device. 4 are explanatory diagrams showing the operations of FIGS. 1 and 3. 101... Circle/ellipse generation circuit, 102... End point detection circuit, 103.104.105.106.107.108...
- Register, 109.110... Selector, 111.112... Comparator, 113... Judgment circuit.
Claims (1)
発生回路の発生する点の座標と指定された円弧・楕円弧
の端点の座標を比較し、指定された円弧・楕円弧の端点
が上記円・楕円発生回路の点発生進行方向以外の領域内
に存在する時上記円・楕円発生回路の発生する点に補正
する端点検出回路を具備することを特徴とする円弧・楕
円弧発生装置Compare the coordinates of the point generated by the circle/ellipse generation circuit that generates a circle/ellipse with the coordinates of the end point of the specified arc/ellipse arc, and then compare the end point of the specified arc/ellipse arc with the one above. A circular/elliptical arc generating device comprising an end point detection circuit that corrects the point generated by the circle/ellipse generating circuit when the point exists in a region other than the direction in which the point is generated in the circle/ellipse generating circuit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63060980A JP2722487B2 (en) | 1988-03-15 | 1988-03-15 | Arc / coast generator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63060980A JP2722487B2 (en) | 1988-03-15 | 1988-03-15 | Arc / coast generator |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01233674A true JPH01233674A (en) | 1989-09-19 |
| JP2722487B2 JP2722487B2 (en) | 1998-03-04 |
Family
ID=13158085
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63060980A Expired - Fee Related JP2722487B2 (en) | 1988-03-15 | 1988-03-15 | Arc / coast generator |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2722487B2 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61235894A (en) * | 1985-04-11 | 1986-10-21 | 横河電機株式会社 | Circular arc drawing |
| JPS63198172A (en) * | 1987-02-13 | 1988-08-16 | Nec Corp | End point detecting circuit for arc |
-
1988
- 1988-03-15 JP JP63060980A patent/JP2722487B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61235894A (en) * | 1985-04-11 | 1986-10-21 | 横河電機株式会社 | Circular arc drawing |
| JPS63198172A (en) * | 1987-02-13 | 1988-08-16 | Nec Corp | End point detecting circuit for arc |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2722487B2 (en) | 1998-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4593372A (en) | Line generating method | |
| US4758690A (en) | Coordinate detecting method | |
| JPH01233674A (en) | Circular arc and ellipse arc generator | |
| JPH0523439B2 (en) | ||
| US5568601A (en) | Sampling point generating apparatus | |
| US20120176395A1 (en) | System, method and computer program product for color processing of point-of-interest color | |
| US5235678A (en) | Circuit for detecting an end point of an arc | |
| JPH01267785A (en) | Circular arc and elliptic arc generating device | |
| JPH07106216A (en) | Deflecting signal transmitter | |
| JPS6232519B2 (en) | ||
| JP2969650B2 (en) | Beam center position detector | |
| JPS6299824A (en) | Error correcting method for coordinate reading device | |
| JPH04329483A (en) | Image processor | |
| JP3178102B2 (en) | Image inclination detecting method and apparatus | |
| JPS63298387A (en) | Oval arc lithography apparatus | |
| JPH04294471A (en) | Plotting system for circle, circular arc, ellipse, and elliptical arc | |
| JPS63223690A (en) | Oval acr lithography apparatus | |
| JPS6272078A (en) | Paint-out drawing device in circle | |
| JP2513702B2 (en) | Elliptical arc display system | |
| JPS63276182A (en) | Approximate processing system for graphic data | |
| JP2872393B2 (en) | Edge detection method | |
| JP2894042B2 (en) | Image operation method | |
| JPH10190754A (en) | Center error detection circuit for fsk receiver | |
| JPH0914938A (en) | Orientation flat detection device of wafer | |
| JP2004070378A (en) | Unit and method for controlling angle |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |