JP4998386B2 - ライン描画方法 - Google Patents
ライン描画方法 Download PDFInfo
- Publication number
- JP4998386B2 JP4998386B2 JP2008168463A JP2008168463A JP4998386B2 JP 4998386 B2 JP4998386 B2 JP 4998386B2 JP 2008168463 A JP2008168463 A JP 2008168463A JP 2008168463 A JP2008168463 A JP 2008168463A JP 4998386 B2 JP4998386 B2 JP 4998386B2
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- line
- end point
- correction
- frame
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Control Of Indicators Other Than Cathode Ray Tubes (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Description
合には「非描画(消失)」と判定する。
これにより、比較的容易に線長1未満のライン描画の判定を行うことができる。
図1の装置は、ハードウェアによって構成されるデジタル回路によって実現される。本実施形態においては、始点と終点に対するDiamondExitRule判定と端点補正を行うDiamond判定部10、端点補正後の描画方向を算出する描画方向算出部11、補正前後の描画方向をチェックする描画方向比較部12、最終的にピクセルを描画するかどうかの判定を行う描画判定部13から構成される。Diamond判定部10は、始点D値演算部14、終点D値演算部15、主軸判定部16、端点補正部17、端点補正格納用レジスタ18からなる。始点D値演算部14は、始点の座標値から、始点がダイアモンド内にあるか否かの判断のための値(D値)を演算する。終点D値演算部15は、終点がダイアモンド内になるか否かの判断のための値(D値)を演算する。主軸判定部16は、始点と終点の座標値の差から、X座標の差とY座標の差のいずれが大きいかを判断し、大きいほうの座標値の軸(X軸あるいはY軸)を主軸として設定する。端点補正部17は、始点主軸座標端点補正部、始点副軸座標端点補正部、終点主軸座標端点補正部、終点副軸座標端点補正部を備え、始点と終点の主軸座標と副軸座標(主軸ではないほうの座標軸の座標値)について、端点補正を行う。端点補正格納用レジスタ18は、補正後の端点の座標値を格納する。
Diamond判定部10は、ラインの始点、終点に対して独立にDiamondExitRule適用して、端点補正を行う。始点と終点の座標値が入力されると(ステップS0)、ステップS1において、始点と終点のD値を演算する。D値の演算は、以下の式により行う。
Z<0.5の場合、ダイアモンド枠の中、Z≧0.5の場合、ダイアモンド枠の外
ここで、(X1、Y1)は、始点、あるいは、終点の座標値、(X0、Y0)は、ピクセルの中心の座標値である。この式は、始点あるいは終点の座標位置がピクセル内のダイアモンド内にあるか否かを判断する式である。そして、主軸判定を行い、X軸が主軸の場合およびY軸が主軸の場合のそれぞれについて、始点と終点のX、Y座標軸を補正する。
図3に、Diamond枠の定義を示す。
図3に示すようにDiamond枠を定義し、この点の集合を「Diamond枠」と考え、点の集合の内側をDiamond枠内、外側(枠上も含む)をDiamond枠外と定義する。Diamond枠の定義式は、
|X1―X0|+|Y1−Y0|=0.5
である。ここで、(X1、Y1)は、始点、あるいは、終点の座標値、(X0、Y0)は、ピクセルの中心の座標値である。
DiamondExitRuleを適用した場合、Diamond枠と交差する枠内から枠外へ向かう線分があるピクセルを描画する。(1)の場合は、始点を含むピクセルは、始点がDiamond枠と交差しないため描画しない。終点を含むピクセルは、終点がDiamond枠と交差しないため描画しない。(2)の場合は、始点を含むピクセルは、Diamond枠と交差する枠内から枠外へ向かう線分があるため描画する。終点を含むピクセルは、Diamond枠と交差する枠内から枠外へ向かう線分がないため描画しない。(3)の場合は、始点を含むピクセルは、Diamond枠と交差する枠内から枠外へ向かう線分があるため描画する。終点を含むピクセルは、Diamond枠と交差する枠内から枠外へ向かう線分があるため描画する。
図6に、線長が1未満となる始点、終点の与え方の例と、それに対するDiamondExitRuleでの描画規定を示す。
次に、ライン描画の基本的な考え方を説明する。
図7は、ライン描画の基本的な考え方を説明する図である。
・X主軸:「ΔX ≧ ΔY」
・Y主軸:「ΔX < ΔY」
※ΔX:終点X座標から始点X座標を引いた値の絶対値
※ΔY:終点Y座標から始点Y座標を引いた値の絶対値
図7(a)は、X主軸ライン、図7(b)は、Y主軸ラインの例を示す。
以上が、ライン描画の基本的な考え方である。
補正動作の基本的な考え方は、以下のとおりである。
始点については、指定された始点座標を含むピクセルも含めて、指定座標がDiamond枠外だった場合に限り、枠内から枠外への線分が最初にDiamond枠と交差するピクセルの中
心まで主軸座標を補正する。副軸座標は、主軸座標の移動距離×ラインの傾き値を始点副軸座標に加算して補正する。終点については、指定された終点座標を含むピクセルも含めて、枠内から枠外への線分が最後にDiamond枠と交差するピクセルの中心まで主軸座標を補正する。副軸座標は補正しない。
始点は、始点を含むピクセルが枠内から枠外への線分が最初にDiamond枠と交差するピクセルとなる。しかし、始点を含むピクセルで始点がDiamond枠外であるため、同ピクセルの中心まで主軸座標(図9のラインは、X主軸であるため、主軸座標はX座標)を補正する。副軸座標に対しては、主軸座標の移動距離×ラインの傾き値を始点の副軸座標に加算して補正する。結果は、上向き三角形によって示されている。終点は、枠内から枠外への線分が最後にDiamond枠と交差するピクセルは終点を含むピクセルである。しかし、終点は、必ず補正を行うので、終点を含むピクセルの中心まで主軸座標(図9のラインは、X座標であるため、主軸座標はX座標)を補正する。副軸座標は補正しない。結果は、下向き三角形で示されている。
始点は、始点を含むピクセルが枠内から枠外への線分が最初にDiamond枠と交差するピクセルとなる。しかし、始点を含むピクセルで始点がDiamond枠外であるため、同ピクセルの中心まで主軸座標(図10のラインは、X主軸であるため、主軸座標は、X座標)を補正する。副軸座標に対しては、主軸座標の移動距離×ラインの傾き値を始点の副軸座標に加算して補正する。結果は、上向き三角形で示されている。終点は、枠内から枠外への線分が最後にDiamond枠と交差するピクセルは終点を含むピクセルである。そこで、終点を含むピクセルの中心まで主軸座標(図10のラインは、X主軸であるため、主軸座標は、X座標)を補正する。副軸座標は、同ピクセルの中心の位置に補正する。結果は、下向き三角形で示される。
始点は、始点を含むピクセルが枠内から枠外への線分が最初にDiamond枠と交差するピクセルとなる。しかし、始点を含むピクセルで始点がDiamond枠外であるため、同ピクセルの中心まで主軸座標(図11のラインはX主軸であるため、主軸座標はX座標)を補正する。副軸座標に対しては、主軸座標の移動距離×ラインの傾き値を始点の副軸座標に加算して補正する。結果は、上向き三角形で示されている。終点は、枠内から枠外への線分が最後にDiamond枠と交差するピクセルは終点を含むピクセルである。そこで、終点を含むピクセルの中心まで主軸座標(図11のラインは、X主軸であるため、主軸座標はX座標)を補正する。副軸座標に対しては、主軸座標の移動距離×ラインの傾き値を終点の副軸座標に減算して補正する。結果は、下向きの三角形で示されている。
始点は、始点を含むピクセルが枠内から枠外への線分が最初にDiamond枠と交差するピクセルとなる。しかし、始点を含むピクセルで始点がDiamond枠外であるため、同ピクセルの中心まで主軸座標(図12のラインは、X主軸であるため、主軸座標はX座標)を補正する。副軸座標に対しても、同ピクセルの中心まで補正を行う。結果は、上向き三角形で示されている。終点は、枠内から枠外への線分が最後にDiamond枠と交差するピクセルは終点を含むピクセルである。しかし、終点は必ず補正を行うので、終点を含むピクセルの中心まで主軸座標(図12のラインは、X主軸であるため、主軸座標はX座標)を補正する。副軸座標は補正しない。結果は、下向き三角形で示される。
始点は、始点を含むピクセルが枠内から枠外への線分が最初にDiamond枠と交差するピクセルとなる。しかし、始点を含むピクセルで始点がDiamond枠外であるため、同ピクセルの中心まで主軸座標(図13のラインはX主軸であるため、主軸座標は、X座標)を補正する。副軸座標に対しても、同ピクセルの中心まで補正を行う。結果は、上向き三角形で示される。終点は、枠内から枠外への線分が最後にDiamond枠と交差するピクセルは終点を含むピクセルである。そこで、終点を含むピクセルの中心まで主軸座標(図13のラインは、X主軸であるため、主軸座標は、X座標)を補正する。副軸座標は、同ピクセルの中心の位置に補正する。結果は、下向き三角形で示されている。
始点は、始点を含むピクセルが枠内から枠外への線分が最初にDiamond枠と交差するピクセルとなる。しかし、始点を含むピクセルで始点がDiamond枠外であるため、同ピクセルの中心まで主軸座標(図14のラインは、X主軸であるため、主軸座標は、X座標)を補正する。副軸座標に対しても、同ピクセルの中心まで補正を行う。結果は、上向き三角形で示されている。終点は、枠内から枠外への線分が最後にDiamond枠と交差するピクセルは終点を含むピクセルである。そこで、終点を含むピクセルの中心まで主軸座標(図14のラインは、X主軸であるため、主軸座標は、X座標)を補正する。副軸座標に対しては、主軸座標の移動距離×ラインの傾き値を終点の副軸座標に減算して補正する。結果は、下向き三角形として示されている。
始点は、始点を含むピクセルが枠内から枠外への線分が最初にDiamond枠と交差するピクセルとなる。しかし、始点を含むピクセルで始点がDiamond枠外であるため、同ピクセルの中心まで主軸座標(図15のラインは、X主軸であるため、主軸座標はX座標)を補正する。副軸座標に対しては補正しない。結果は、上向き三角形として示されている。終点は、枠内から枠外への線分が最後にDiamond枠と交差するピクセルは終点を含むピクセ
ルである。しかし、終点は必ず補正を行うので、終点を含むピクセルの中心まで主軸座標(図15のラインは、X主軸であるため、主軸座標は、X座標)を補正する。副軸座標は補正しない。結果は、下向き三角形として示されている。
始点は、始点を含むピクセルが枠内から枠外への線分が最初にDiamond枠と交差するピクセルとなる。しかし、始点を含むピクセルで始点がDiamond枠外であるため、同ピクセルの中心まで主軸座標(図16のラインは、X主軸であるため、主軸座標は、X座標)を補正する。副軸座標に対しては補正しない。結果は、上向き三角形として示されている。終点は、枠内から枠外への線分が最後にDiamond枠と交差するピクセルは終点を含むピクセルである。そこで、終点を含むピクセルの中心まで主軸座標(図16のラインは、X主軸であるため、主軸座標は、X座標)を補正する。副軸座標は、同ピクセルの中心の位置に補正する。結果は、下向き三角形で示される。
始点は、始点を含むピクセルが枠内から枠外への線分が最初にDiamond枠と交差するピクセルとなる。しかし、始点を含むピクセルで始点がDiamond枠外であるため、同ピクセルの中心まで主軸座標(図17のラインは、X主軸であるため、主軸座標はX座標)を補正する。副軸座標に対しては、補正しない。結果は、上向き三角形として示されている。終点は、枠内から枠外への線分が最後にDiamond枠と交差するピクセルは終点を含むピクセルである。そこで、終点を含むピクセルの中心まで主軸座標(図17のラインは、X主軸であるため、主軸座標は、X座標)を補正する。副軸座標に対しては、主軸座標の移動距離×ラインの傾き値を終点の副軸座標に減算して補正する。結果は、下向き三角形として示されている。
図18は、X主軸での始点X座標の端点補正例を説明する図である。図18においては、以下の補正式を使う。
補正式A:補正後 始点X座標AXs=int(Xs−PARAM)+1.5
補正式B:補正後 始点X座標AXs=int(Xs−PARAM)+0.5
補正式C:補正後 始点X座標AXs=int(Xs−PARAM)−0.5
補正式D:補正後 始点X座標AXs=int(Xs)−α
ここで、PARAM値は、以下のとおりとする。
Xs≧0:0
Xs<0:1
また、αは、微小値であり、少数4桁で表現する場合には、2^−16[0.00625]である。また、intは、カッコ内の数値の整数部分をとることを意味する。
14の判断がYesの場合には、補正式Dで補正し、ステップS14の判断がNoの場合には、ステップS15において、Xs≦X0であるか否かを判断する。ステップS15の判断がNoの場合には、補正式Dで補正をする。ステップS15の判断がYesの場合には、ステップS16において、描画方向を判断する。ステップS16の判断で、描画方向が負と判断された場合には、補正式Cで補正し、ステップS16の判断で、描画方向が正と判断された場合には、補正式Bで補正を行う。補正後は、描画方向算出に進む。
補正式A:補正後 始点Y座標AYs=Y0+(|X0−Xs|×傾き)
ここで、X0、Xsについては、図18の場合と同じである。Y0は、始点が含まれるピクセルの中心Y座標である。
補正式A:補正後 終点X座標AXe=int(Xe−PARAM)+1.5
補正式B:補正後 終点X座標AXe=int(Xe−PARAM)+0.5
補正式C:補正後 終点X座標AXe=int(Xe−PARAM)−0.5
補正式D:補正後 終点X座標AXe=int(Xe−PARAM)−1.5
なお、PARAM値は、以下のとおりとする。
Xe≧0:0
Xe<0:1
ステップS25において、終点が、Diamond枠内になるか否かを判断する。ステップS25の判断で、枠内であると判断された場合には、ステップS26において、描画方向を判断する。ステップS26の判断で、描画方向が負と判断された場合には、補正式Aで補正し、正と判断された場合には、補正式Cで補正する。ステップS25の判断で、終点が枠外であると判断された場合には、ステップS27において、Xe>X0か否かを判断する。ステップS27の判断がNoの場合には、ステップS29において、描画方向を判断する。描画方向が負と判断された場合には、補正式Bで補正し、描画方向が正と判断された場合には、補正式Cで補正を行う。ステップS27の判断がYesの場合には、ステップS28において、描画方向を判断する。ステップS28の判断で、描画方向が負と判断された場合には、補正式Aで補正し、描画方向が正と判断された場合には、補正式Bで補正する。ステップS25の判断で、終点が枠上であると判断された場合には、ステップS30において、int(X0)=Xeであるか否かを判断する。ステップS30の判断がYesの場合には、ステップS34において、描画方向を判断し、描画方向が負の場合には、補正式B、描画方向が正の場合には、補正式Dで補正する。ステップS30の判断がNoの場合には、ステップS31において、Xe≦X0であるか否かを判断する。ステップS31の判断がYesの場合には、ステップS32において、描画方向を判断する。ステップS32の判断で、描画方向が負と判断された場合には、補正式Bで補正し、描画方向が正と判断された場合には、補正式Cで補正する。ステップS31の判断がNoの場合には、ステップS33において、描画方向を判断し、負の場合には、補正式Aで、正の場合には、補正式Cで補正を行う。補正後は、描画方向算出処理へ進む。
補正式A:補正後 始点Y座標AYs=int(Ys−PARAM)+1.5
補正式B:補正後 始点Y座標AYs=int(Ys−PARAM)+0.5
補正式C:補正後 始点Y座標AYs=int(Ys−PARAM)−0.5
ここで、PARAM値は、以下のとおりとする。
Ys<0:1
また、Ysは、始点のY座標値。
補正式A:補正後 始点X座標AXs=X0+(|Y0−Ys|×傾き)
補正式B:補正後 始点X座標AXs=(X0+(|Y0−Ys|×傾き)−α
補正式C:補正後 始点X座標AXs=X0−α
ここで、αは、微小値であり、小数4桁で表現する場合は、2^−16[0.00625]である。
補正式A:補正後 終点Y座標AYe=int(Ye―PARAM)+1.5
補正式B:補正後 終点Y座標AYe=int(Ye−PARAM)+0.5
補正式C:補正後 終点Y座標AYe=int(Ye−PARAM)−0.5
PARAM値は、以下のとおりとする。
Ye≧0:0
Ye<0:1
図24および図25では、主軸は、X軸であるとして説明する。図24(a)は、端点補正前と後の描画方向が一致する場合を示している。ピクセルA内の始点からピクセルB内の終点まで線が引かれており、ピクセルAを描画するのか、ピクセルBも描画するのかの判定が必要となる。ここでは、X主軸ラインであるため、主軸座標は、X座標である。始点は主軸座標、副軸座標を補正する。終点は、主軸座標を補正する。補正後は、始点も終点もピクセルA内に入るので、ピクセルBは描画せず、ピクセルAを描画するか否かが問題となる。このとき、描画方向の補正前と後の判定を行う。補正前の描画方向は、正であり(右向きを正とする)、補正後の描画方向は、やはり正であるので、この場合は、補正前と後で描画方向が一致しており、ピクセルAを描画することが判定される。
図26は、カーナビゲーションシステム等のグラフィックチップの構成である。描画装置22は、プログラマブルシェーダー21のプログラム内容にしたがって、描画を行う。この際、バス20で接続された、メモリコントローラ27、キャプチャコントローラ26から得られた描画データを取得し、処理して表示データを得てから、ディスプレイコントローラ25に表示データを送って、表示を行わせる。描画装置22は、外部と通信を行うため、ホストインタフェース23を解して、外部インタフェース24に接続される。
図28に、従来技術におけるDiamondExitRule非適用の場合の描画の様子を、図29に本実施形態におけるDiamondExitRule適用の場合の描画の様子を示す。これは2つの円を短い線分(線長1未満を含む)の集まりで描画した例である。従来技術では、円の一部分が途切れて表示されなくなっている部分が散発的に生じているが、本実施形態によれば、きれいな円が描画されていることがわかる。
また、図33に、本実施形態に従った、図29の最初の部分のラインに関する座標指定の具体例を示す。表1は、座標値の具体例であり、表2〜4は、端点補正の方法のさまざまな組み合わせを示している。表5、6は、描画方向の判定結果を示す図である。そして、これらの表に示される演算の結果を示したのが、図33である。
11 描画方向算出部
12 描画方向比較部
13 描画判定部
14 始点D値演算部
15 終点D値演算部
16 主軸判定部
17 端点補正部
18 端点補正格納用レジスタ
20 バス
21 プログラマブルシェーダー
22 描画装置
23 ホストインタフェース
24 外部インタフェース
25 ディスプレイコントローラ
26 キャプチャコントローラ
27 メモリコントローラ
30 頂点処理部
31 図形セットアップ部
32 描画処理部
Claims (11)
- 座標値で与えられたラインを、所定のルールに基づいてピクセルが配列された表示画面に描画するライン描画方法であって、
ラインの端点の座標値を、該端点が始点であるか、あるいは、終点であるか、および、所定枠内にあるか否かに基づいて補正し、
補正前のラインの始点から終点に向かう方向と、補正後のラインの始点から終点に向かう方向とが、左右方向、あるいは上下方向が一致しているか否かを判断し、
補正前後のラインの始点から終点に向かう方向が不一致の場合には、補正後の始点および終点の座標値の整数値が一致するか否かを判断し、
補正前後の始点から終点に向かう方向が一致している場合、および、該方向が不一致であり、かつ、該補正後の始点および終点の座標値の整数値が一致している場合に、ピクセルを描画する、
ことを特徴とするライン描画方法。 - ラインの始点と終点のX座標値の差分と、Y座標値の差分の内、大きいほうの座標軸を主軸とし、他方の軸を副軸とし、終点の座標値について、所定枠内から枠外への線分が最後に所定枠と交差するピクセルの中心まで主軸座標を補正し、副軸座標を補正しないことを特徴とする請求項1に記載のライン描画方法。
- ラインの始点と終点のX座標値の差分と、Y座標値の差分の内、大きいほうの座標軸を主軸とし、他方の軸を副軸とし、終点の座標値について、所定枠内から枠外への線分が最後に所定枠と交差するピクセルの中心まで、主軸座標を補正し、副軸座標値は、(主軸座標の移動距離)×ラインの傾き値を終点の副軸座標に加算して補正することを特徴とする請求項1に記載のライン描画方法。
- ラインの始点と終点のX座標値の差分と、Y座標値の差分の内、大きいほうの座標軸を主軸とし、他方の軸を副軸とし、終点の座標値について、主軸座標と副軸座標を、所定枠内から枠外への線分が最後に所定枠と交差するピクセルの中心まで補正することを特徴とする請求項1に記載のライン描画方法。
- ラインの始点と終点のX座標値の差分と、Y座標値の差分の内、大きいほうの座標軸を主軸とし、他方の軸を副軸とし、始点の座標値が所定枠外だった場合に、枠内から枠外への線分が最初に所定枠と交差するピクセル中心まで主軸座標を補正し、副軸座標値は、(主軸座標の移動距離)×ラインの傾き値を始点の副軸座標に加算して補正することを特徴とする請求項1に記載のライン描画方法。
- ラインの始点と終点のX座標値の差分と、Y座標値の差分の内、大きいほうの座標軸を主軸とし、他方の軸を副軸とし、始点の座標値が所定枠外だった場合に、主軸座標と副軸座標を、枠内から枠外への線分が最初に所定枠と交差するピクセル中心まで補正することを特徴とする請求項1に記載のライン描画方法。
- ラインの始点と終点のX座標値の差分と、Y座標値の差分の内、大きいほうの座標軸を主軸とし、他方の軸を副軸とし、始点の座標値が所定枠外だった場合に、枠内から枠外への線分が最初に所定枠と交差するピクセル中心まで主軸座標を補正し、副軸座標値は、補正しないことを特徴とする請求項1に記載のライン描画方法。
- 前記所定のルールはダイヤモンド・イグジット・ルールであり、前記枠はダイヤモンド枠であることを特徴とする請求項1記載のライン描画方法。
- 請求項1のライン描画方法を実行するグラフィックチップ。
- 請求項1のライン描画方法を実行するカーナビゲーションシステム。
- 座標値で与えられたラインを、所定ルールに基づいてピクセルが配列された表示画面に描画するライン描画装置であって、
ラインの端点の座標値を、該端点が始点であるか、あるいは、終点であるか、および、所定枠内にあるか否かに基づいて補正する補正手段と、
補正前のラインの始点から終点に向かう方向と、補正後のラインの始点から終点に向かう方向の正負が一致しているか否かを判断するライン方向判断手段と、
補正前後のラインの始点から終点に向かう方向が不一致の場合には、補正後の始点および終点の座標値の整数値が一致するか否かを判断する整数値判断手段と、
補正前後の始点から終点に向かう方向が一致している場合、および、該方向が不一致であり、かつ、該補正後の始点および終点の座標値の整数値が一致している場合に、ピクセルを描画する描画手段と、
を備えることを特徴とするライン描画装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008168463A JP4998386B2 (ja) | 2008-06-27 | 2008-06-27 | ライン描画方法 |
US12/428,212 US9129437B2 (en) | 2008-06-27 | 2009-04-22 | Line plotting method |
DE102009018928.9A DE102009018928B4 (de) | 2008-06-27 | 2009-04-28 | Linienzeichenverfahren |
KR20090043188A KR101030100B1 (ko) | 2008-06-27 | 2009-05-18 | 라인 묘화 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008168463A JP4998386B2 (ja) | 2008-06-27 | 2008-06-27 | ライン描画方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010009350A JP2010009350A (ja) | 2010-01-14 |
JP4998386B2 true JP4998386B2 (ja) | 2012-08-15 |
Family
ID=41446821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008168463A Expired - Fee Related JP4998386B2 (ja) | 2008-06-27 | 2008-06-27 | ライン描画方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9129437B2 (ja) |
JP (1) | JP4998386B2 (ja) |
KR (1) | KR101030100B1 (ja) |
DE (1) | DE102009018928B4 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE112011105830B4 (de) | 2011-11-09 | 2017-03-30 | Mitsubishi Electric Corp. | Zeichnungsvorrichtung und Zeichnungsprogramm |
JP5900254B2 (ja) * | 2012-09-06 | 2016-04-06 | 株式会社ソシオネクスト | ライン描画装置、ライン描画方法、及びライン描画プログラム |
CN104794306B (zh) * | 2015-05-07 | 2017-08-25 | 河北工业大学 | 干式配电变压器与低压开关柜间的主母线连接图绘制方法 |
CN106408627B (zh) * | 2016-09-21 | 2019-05-24 | 中国航空无线电电子研究所 | 一种线状符号绘制方法 |
CN111524446B (zh) * | 2019-02-01 | 2021-11-12 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置、电子设备及可读存储介质 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2721019B2 (ja) * | 1990-01-08 | 1998-03-04 | 松下電器産業株式会社 | 任意角度回転転送装置 |
JP2550418B2 (ja) * | 1990-01-20 | 1996-11-06 | 富士通株式会社 | アウトライン文字補正方式 |
JPH0554145A (ja) | 1991-08-28 | 1993-03-05 | Seiko Instr Inc | 直線発生方法 |
JP2964841B2 (ja) * | 1993-07-15 | 1999-10-18 | ブラザー工業株式会社 | データ変換装置 |
JPH07334549A (ja) | 1994-06-11 | 1995-12-22 | Rohm Co Ltd | Cadシステムにおける寸法自動記入方法および装置 |
JPH0877372A (ja) * | 1994-08-31 | 1996-03-22 | Oki Electric Ind Co Ltd | アウトライン塗りつぶし装置 |
JPH08190635A (ja) * | 1995-01-09 | 1996-07-23 | Fujitsu Ltd | 直線発生方法 |
US5764228A (en) * | 1995-03-24 | 1998-06-09 | 3Dlabs Inc., Ltd. | Graphics pre-processing and rendering system |
JPH103471A (ja) * | 1996-06-19 | 1998-01-06 | Nec Off Syst Ltd | 画像処理方法および画像処理装置 |
JPH10149452A (ja) | 1996-11-21 | 1998-06-02 | Toshiba Corp | 太線描画方法およびその描画装置 |
JP3161372B2 (ja) * | 1997-07-10 | 2001-04-25 | ヤマハ株式会社 | 多角形描画方法及び装置 |
JP2004030385A (ja) | 2002-06-27 | 2004-01-29 | Canon Inc | 描画方法 |
US7305396B2 (en) | 2002-12-31 | 2007-12-04 | Robert Bosch Gmbh | Hierarchical system and method for on-demand loading of data in a navigation system |
US7307628B1 (en) | 2004-08-06 | 2007-12-11 | Nvidia Corporation | Diamond culling of small primitives |
JP4327105B2 (ja) | 2005-01-25 | 2009-09-09 | 株式会社ソニー・コンピュータエンタテインメント | 描画方法、画像生成装置、および電子情報機器 |
US20080062204A1 (en) | 2006-09-08 | 2008-03-13 | Microsoft Corporation | Automated pixel snapping for anti-aliased rendering |
-
2008
- 2008-06-27 JP JP2008168463A patent/JP4998386B2/ja not_active Expired - Fee Related
-
2009
- 2009-04-22 US US12/428,212 patent/US9129437B2/en active Active
- 2009-04-28 DE DE102009018928.9A patent/DE102009018928B4/de not_active Expired - Fee Related
- 2009-05-18 KR KR20090043188A patent/KR101030100B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US20090322759A1 (en) | 2009-12-31 |
DE102009018928A1 (de) | 2010-03-25 |
US9129437B2 (en) | 2015-09-08 |
KR101030100B1 (ko) | 2011-04-20 |
KR20100002102A (ko) | 2010-01-06 |
JP2010009350A (ja) | 2010-01-14 |
DE102009018928B4 (de) | 2017-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4998386B2 (ja) | ライン描画方法 | |
JP2007293457A (ja) | 画像処理装置 | |
EP0902413A2 (en) | Image drawing apparatus | |
WO2015111262A1 (ja) | 画像生成装置及び操作支援システム | |
JP2634851B2 (ja) | 画像処理装置 | |
JP4480476B2 (ja) | 画像処理装置および画像処理方法 | |
US8907955B2 (en) | Vector image drawing device, vector image drawing method, and recording medium | |
JP3872056B2 (ja) | 描画方法 | |
JP4666480B2 (ja) | 線描画装置 | |
JPH0391877A (ja) | 画像処理装置 | |
JP5900254B2 (ja) | ライン描画装置、ライン描画方法、及びライン描画プログラム | |
JPH01202785A (ja) | 線分発生器 | |
US7109992B2 (en) | Apparatus for generating efficient wide-line ends | |
JPH08279038A (ja) | 太線描画装置 | |
JPH087123A (ja) | 三次元画像処理方法及び装置 | |
JP4214643B2 (ja) | 2次元パターン生成方法及び装置 | |
KR940005827B1 (ko) | 문자화상 데이타의 상회전 처리방법 | |
JP4320604B2 (ja) | 画像処理方法および画像処理装置 | |
KR101305036B1 (ko) | 모핑 장치 및 방법 | |
JPH06162213A (ja) | 長方形面塗り方式 | |
JP2641790B2 (ja) | ベクトルのラスタ変換装置 | |
CN116911250A (zh) | 一种实现字体斜体效果的方法及系统 | |
JP2010009271A (ja) | 画像処理装置 | |
JP2001188912A (ja) | 台形描画方法および台形描画装置 | |
JPH10334250A (ja) | アンチエイリアスプロセッサ及び画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110121 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120417 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120430 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4998386 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150525 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |