JP5172640B2 - ベクトル図形描画装置 - Google Patents
ベクトル図形描画装置 Download PDFInfo
- Publication number
- JP5172640B2 JP5172640B2 JP2008322186A JP2008322186A JP5172640B2 JP 5172640 B2 JP5172640 B2 JP 5172640B2 JP 2008322186 A JP2008322186 A JP 2008322186A JP 2008322186 A JP2008322186 A JP 2008322186A JP 5172640 B2 JP5172640 B2 JP 5172640B2
- Authority
- JP
- Japan
- Prior art keywords
- tile
- buffer
- contour
- processing
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 34
- 238000002156 mixing Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000004148 unit process Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Landscapes
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
図1は、この発明の実施の形態1によるベクトル図形描画装置を示す構成図である。
図において、ベクトル図形描画装置10は、座標変換部11、入力バッファ12、曲線分割部13、輪郭描画部14、輪郭バッファ15、有効タイルフラグバッファ16、補助バッファ17、画素生成部18、制御部19を備えている。
ベクトル図形描画装置10の初期状態として、入力バッファ12は空の状態であり、輪郭バッファ15、有効タイルフラグバッファ16および補助バッファ17は全て初期値“0”に初期化されているものとする。
また、図を簡略化するため、ここでは、輪郭バッファ15は8×8ピクセルのタイル分の容量をもっているものとする。また、有効タイルフラグバッファ16は1つのタイル領域当たり1ビットの情報を持つ1次元のバッファである。また、補助バッファ17は上述したように輪郭バッファ15の縦一列分の容量を持つバッファである。
曲線分割部13は、ベクトルデータの座標(Xmin,Ymin)を輪郭バッファ15上の原点(0,0)に対応させるために、入力バッファ12から読み出したベクトルデータのX座標の値からXminの値を引き、同様にY座標の値からYminの値を引く(図4−a)。
上記の処理を行い、曲線分割部13は直線のデータを輪郭描画部14へ出力する。
また、輪郭描画部14は、処理対象の領域1Aが横方向で最初のタイル領域であるため、処理対象のタイル領域を超える座標を持つ直線については、始点および終点の座標から、その直線が横方向のどのタイル領域にまたがるかを求め、有効タイルフラグバッファ16の対応するビットを“1”にする。
曲線分割部13および輪郭描画部14は上記の処理をパイプライン処理で行い、入力バッファ12に格納されている一つの図形の全てのデータについて処理を行う。
画素生成部18は、スキャンライン方向へのピクセル生成を、輪郭バッファ15の縦解像度分だけ繰り返すことによりピクセルを生成する。また、スキャンライン方向へのピクセル生成は、各ピクセルにおける輪郭との交差回数を求めることにより行う。
各ピクセルにおける輪郭との交差回数は、左のピクセルにおける輪郭との交差回数の値に、輪郭バッファ15の対応する位置の値を加算したものである。また、輪郭との交差回数の初期値は補助バッファ17の対応する位置の値となる。各ピクセルにおける輪郭との交差回数が0以外であれば、そのピクセルは図形の内側にあるため描画する必要があると判断し、ピクセルを生成する。
また、輪郭バッファ15は次のタイル領域の処理を行う前に初期化をする必要がある。そこで、画素生成部18において輪郭バッファ15を読み出した際に初期化を行うようにする。読出しと初期化を同時に行うことができるようにするため、輪郭バッファ15を2ポートメモリで構成するのが望ましい。
曲線分割部13は、ベクトルデータの座標(Xmin+8,Ymin)を輪郭バッファ15上の原点(0,0)に対応させるために、入力バッファ12から読み出したベクトルデータのX座標の値から(Xmin+8)の値を引き、同様にY座標の値からYminの値を引く(図7−a)。
次に、曲線を微小直線へと分割し(図7−c)、曲線から分割された直線について、再びその直線が完全に処理対象のタイル領域の外側に位置するか否かを判断し、外側に位置すると判断した場合には、その直線または曲線を破棄し、以降の処理を行わないようにする。ここでも上記の分割前の処理と同様に、処理対象の領域1Bが横方向で最初のタイル領域ではないため、タイル領域外に位置する直線は全て破棄する。また、直線がタイル領域の上下左右の四辺をまたぐ場合にはクリップ処理を行う(図7−d)。
上記の処理を行い、曲線分割部13は直線のデータを輪郭描画部14へ出力する。
領域2Aへの描画が完了すると、制御部19は有効タイルフラグバッファ16を参照して、横方向の有効なタイルを判断して再び描画処理を指示する。図3の例では、領域2B、領域2E、領域2Fの順で描画処理を行う。
以下同様に、横方向の最初のタイル領域の処理の際に、輪郭描画部14において輪郭線が存在するタイル領域を判断して有効タイルフラグバッファ16に書き込み、横方向の2回目以降の処理については輪郭線が存在するタイル領域のみ処理を行う。
制御部19は、領域5Aの処理が完了した後は、有効タイルフラグバッファ(図11−b)を参照して領域5Bと領域5Eについての描画処理を指示する。
図12−aは領域5Bへの描画が完了した時点でのフレームバッファの状態を示したものである。この状態で次に領域5Eへ描画を行うと、本来描画を行わなくてはならない領域5Cおよび5Dが描画されないことになる。そこで、画素生成部18においてピクセルを生成する際に、前回処理を行ったタイル領域よりも横方向に離れた位置のタイル領域について処理を行う場合には、補助バッファ17の値が“0”以外のスキャンラインについては、処理を省略したタイル領域を塗り潰すようにピクセルを生成することとする。これにより、領域5Eの処理が完了した時点で領域5Cおよび領域5Dも描画が完了することとなる(図12−b)。
Claims (5)
- 複数のタイル領域で分割した描画領域に、輪郭が数式で定義されたベクトル図形を描画するベクトル図形描画装置において、
前記輪郭の曲線を複数の微小直線へと分割する曲線分割部と、
前記直線とスキャンラインとの交点の情報を求める輪郭描画部と、
前記輪郭描画部で求めた情報を保持する輪郭バッファと、
前記輪郭バッファに保持された情報を読み出して画素を生成する画素生成部と、
前記タイル領域の処理方向においてどのタイル領域が有効かを示すフラグを保持する有効タイルフラグバッファと、
前記曲線分割部と前記輪郭描画部と前記画素生成部が、前記タイル領域単位で処理を行うよう制御すると共に、前記有効タイルフラグバッファを参照して次にどのタイル領域について処理を行うかを判断する制御部とを備え、
前記曲線分割部は、前記タイル領域の処理方向における処理開始端のタイル領域について処理を行う際は前記タイル領域の処理方向に垂直な方向にのみクリップ処理を行い、次以降のタイル領域について処理を行う際は当該タイル領域の上下左右についてクリップ処理を行うことを特徴とするベクトル図形描画装置。 - 輪郭描画部は、タイル領域の処理方向における処理開始端のタイル領域について処理を行う際に、これから処理するタイル領域についてどのタイル領域を処理する必要があるかを求め、その結果を有効タイルフラグバッファへ保持しておき、
制御部は、次のタイル領域の処理を行う際に、前記有効タイルフラグバッファを参照して有効なタイル領域のみ処理を行うように制御することを特徴とする請求項1記載のベクトル図形描画装置。 - タイル領域の処理方向に垂直な方向における当該タイル領域一列分の画素の値を保持する補助バッファを有し、
画素生成部は、画素生成処理時に、処理したタイル領域の処理方向先頭の画素における輪郭との交差回数を前記値として前記補助バッファへ格納し、次のタイル領域の処理時に前記補助バッファの値を輪郭との交差回数の初期値として利用することを特徴とする請求項1から請求項2のうちのいずれか1項記載のベクトル図形描画装置。 - 画素生成部は、処理対象とするタイル領域との間に処理対象とはしないタイル領域があり、かつ、補助バッファの値を参照して画素生成の必要がある場合は、前記処理対象とはしないタイル領域の部分も含めて画素生成を行うことを特徴とする請求項3記載のベクトル図形描画装置。
- 輪郭バッファはサブピクセル単位の解像度で構成され、
画素生成部は、画素を生成する際に、有効なサブピクセルの割合から描画する画素の濃度を算出し、すでに描画されている画素との間でブレンド処理を行うことによりアンチエイリアス処理を施した図形を描画することを特徴とする請求項1から請求項4のうちのいずれか1項記載のベクトル図形描画装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008322186A JP5172640B2 (ja) | 2008-12-18 | 2008-12-18 | ベクトル図形描画装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008322186A JP5172640B2 (ja) | 2008-12-18 | 2008-12-18 | ベクトル図形描画装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010146255A JP2010146255A (ja) | 2010-07-01 |
JP5172640B2 true JP5172640B2 (ja) | 2013-03-27 |
Family
ID=42566640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008322186A Active JP5172640B2 (ja) | 2008-12-18 | 2008-12-18 | ベクトル図形描画装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5172640B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10210639B2 (en) | 2015-03-20 | 2019-02-19 | Samsung Electronics Co., Ltd. | Method and apparatus for tile-based rendering |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102423767B1 (ko) * | 2014-08-11 | 2022-07-22 | 삼성전자주식회사 | 타일 기반 경로 렌더링을 수행하는 방법 및 장치. |
EP2985735B1 (en) | 2014-08-11 | 2019-12-04 | Samsung Electronics Co., Ltd | Method and apparatus for performing tile-based path rendering |
KR102354989B1 (ko) * | 2015-04-14 | 2022-01-24 | 삼성전자주식회사 | 경로 렌더링을 위한 타일 비닝을 수행하는 방법 및 장치. |
JP7471512B2 (ja) | 2021-03-25 | 2024-04-19 | 三菱電機株式会社 | 描画処理装置、描画処理システム、描画処理方法、および描画処理プログラム |
JP7444276B2 (ja) | 2021-03-25 | 2024-03-06 | 三菱電機株式会社 | 描画処理装置、描画処理システム、描画処理方法、および描画処理プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0439782A (ja) * | 1990-06-05 | 1992-02-10 | Yamaha Corp | 図形の塗り潰し装置 |
JPH04175800A (ja) * | 1990-11-09 | 1992-06-23 | Matsushita Electric Ind Co Ltd | ベクトルフォント描画装置 |
JPH06161420A (ja) * | 1992-11-18 | 1994-06-07 | Nec Off Syst Ltd | 文字信号発生装置 |
JP4566772B2 (ja) * | 2005-02-14 | 2010-10-20 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
JP2007322810A (ja) * | 2006-06-01 | 2007-12-13 | Alpha Blend:Kk | フォントデータベース生成プログラム及びフォントデータ構造 |
-
2008
- 2008-12-18 JP JP2008322186A patent/JP5172640B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10210639B2 (en) | 2015-03-20 | 2019-02-19 | Samsung Electronics Co., Ltd. | Method and apparatus for tile-based rendering |
Also Published As
Publication number | Publication date |
---|---|
JP2010146255A (ja) | 2010-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4693660B2 (ja) | 描画装置、描画方法及び描画プログラム | |
JP5172640B2 (ja) | ベクトル図形描画装置 | |
JP4937359B2 (ja) | 図形描画装置及び図形描画方法 | |
JP2009301284A (ja) | 描画装置および方法 | |
US7948494B2 (en) | Character rendering device, display device, and printer | |
JP5823052B2 (ja) | グラフィックス描画装置 | |
JP3791259B2 (ja) | アウトラインスムージング処理方法 | |
US20150325022A1 (en) | Technique for processing a character string for graphical representation on a man/machine interface | |
JP4180043B2 (ja) | 3次元図形描画処理装置、画像表示装置、3次元図形描画処理方法、これをコンピュータに実行させるための制御プログラムおよび、これを記録したコンピュータ読み取り可能な可読記録媒体 | |
JP5159949B2 (ja) | ベクトル図形描画装置 | |
EP0062669A1 (en) | GRAPHICS AND TEXT IMAGE GENERATOR FOR A GRID SCAN DISPLAY. | |
JP4930860B2 (ja) | 図形描画装置、アンチエイリアス処理方法およびプログラム | |
JP4325812B2 (ja) | ベクター画像描画回路およびベクター画像描画方法 | |
JP3872056B2 (ja) | 描画方法 | |
JP3493745B2 (ja) | 図形描画装置 | |
JP2002056395A (ja) | 図形描画装置 | |
JP5492911B2 (ja) | 文字作成方法、および文字作成装置 | |
JP4320604B2 (ja) | 画像処理方法および画像処理装置 | |
JP5207989B2 (ja) | 図形描画装置及び図形描画プログラム | |
JP3129717B2 (ja) | 画像処理装置および画像処理方法 | |
JP2011028641A (ja) | 画像処理装置及び画像処理方法 | |
JP2009271347A (ja) | フォント描画装置および情報処理装置 | |
KR20070020696A (ko) | 문자 폰트 표시 방법 | |
WO2009107168A1 (ja) | 文字描画装置 | |
JP4666480B2 (ja) | 線描画装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120911 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120925 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121106 |
|
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: 20121204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121226 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5172640 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
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 |