JP4568750B2 - 描画装置、描画プログラムおよび描画方法 - Google Patents
描画装置、描画プログラムおよび描画方法 Download PDFInfo
- Publication number
- JP4568750B2 JP4568750B2 JP2007311185A JP2007311185A JP4568750B2 JP 4568750 B2 JP4568750 B2 JP 4568750B2 JP 2007311185 A JP2007311185 A JP 2007311185A JP 2007311185 A JP2007311185 A JP 2007311185A JP 4568750 B2 JP4568750 B2 JP 4568750B2
- Authority
- JP
- Japan
- Prior art keywords
- rectangle
- partial
- determination
- determination process
- unit
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Description
描画領域と重複していると判定された前記部分矩形から前記所定方向と直交する方向に連続する一連の第2部分矩形群に対して、前記描画領域と重複しているか否かの判定処理(以下、「直交方向の判定処理」という)を実行してもよい。
させてもよい。
まず、本実施の形態にかかる描画処理の概要について説明する。本実施の形態にかかる描画処理では、まず、描画処理の前に描画対象となる部分を判定し、この判定結果によって描画対象と判定された部分に限定して描画処理をおこなう。このとき、描画対象となるか否かの判定処理も、三角形の形状を考慮することによって、必要最低限の部分に限定し実行することができる。したがって、以下に、判定処理の基本的な手順について図を用いて説明する。
まず、この発明の実施の形態にかかる描画装置のハードウェア構成について説明する。図2は、この発明の実施の形態にかかる描画装置のハードウェア構成を示す説明図である。
つぎに、描画装置200の機能的構成について説明する。図3は、本実施の形態にかかる描画装置の機能的構成を示すブロック図である。図3のように、描画装置200は、分割部301と、抽出部302と、設定部303と、判定部304と、制御部305と、描画部306と、を備えている。これら各機能301〜306は、描画装置200の記憶部に記憶された当該機能301〜306に関するプログラムをCPUに実行させることにより、または、入出力I/Fにより、当該機能を実現することができる。
つぎに、上述した描画装置200による描画処理の手順について説明する。図4は、本実施の形態にかかる描画装置の判定処理の手順を示すフローチャートである。このフローチャートでは、三角形に外接した矩形を構成する部分矩形に対して開始矩形を設定し、描画対象であるか否かの判定をおこなうとともに、次回の開始矩形を設定するまでの一連の処理について説明する。
まず、本実施の形態にかかる描画処理を利用して効率的に描画をおこなうため具体的なタイル判定動作の概要について説明する。タイル判定動作とは、三角形に外接した矩形を構成するタイルのうち、走査処理を必要とするタイルか否かを判定する処理である。
・E=a*x0+b*y0+cE’=a*x1+b*y1+cについて、
E*E’=<0 …(2)
・E=a*x0+b*y0+cE’=a*x1+b*y1+cについて、
E*E’=<0 …(4)
前記三角形の頂点に外接した矩形を複数の部分矩形に分割する分割手段と、
前記複数の部分矩形のうち所定方向に連続する一連の第1部分矩形群に含まれる前記部分矩形が、前記三角形の描画領域と重複しているか否かの判定処理を、前記所定方向に沿って順に実行する判定手段と、
前記判定手段によって判定された判定結果が重複から非重複に変化した場合、前記判定処理を終了させる制御手段と、
前記判定手段によって重複していると判定された前記部分矩形に対して描画処理を実行する描画手段と、
を備えることを特徴とする描画装置。
前記抽出手段によって抽出された前記部分矩形のうち、前記矩形の角部に位置する前記部分矩形を、前記判定処理を開始する開始矩形に設定する設定手段と、を備え、
前記制御手段は、前記開始矩形から順次、前記所定方向への前記判定処理を実行させ、
前記描画手段は、前記開始矩形に対する前記描画処理を実行するとともに、前記判定手段によって重複していると判定された前記部分矩形に対して前記描画処理を実行することを特徴とする付記1に記載の描画装置。
前記設定手段は、前記直交方向の判定処理により最初に重複であると判定された部分矩形を、あらたに開始矩形に設定することを特徴とする付記3に記載の描画装置。
前記制御手段は、前記走査方向を前記所定方向とし、前記走査方向と直交する非走査方向を前記所定方向と直交する方向にすることを特徴とする付記2〜6のいずれか一つに記載の描画装置。
前記頂点座標のxおよびyの値が前記頂点座標のうち最大もしくは最小となる頂点を検出する検出手段と、を備え、
前記設定手段は、前記頂点を含む前記部分矩形を前記開始矩形に設定することを特徴とする付記2〜7のいずれか一つに記載の描画装置。
前記コンピュータを、
前記三角形の頂点に外接した矩形を複数の部分矩形に分割する分割手段、
前記複数の部分矩形のうち所定方向に連続する一連の第1部分矩形群に含まれる前記部分矩形が、前記三角形の描画領域と重複しているか否かの判定処理を、前記所定方向に沿って順に実行する判定手段、
前記判定手段によって判定された判定結果が重複から非重複に変化した場合、前記判定処理を終了させる制御手段、
前記判定手段によって重複していると判定された前記部分矩形に対して描画処理を実行する描画手段、
として機能させることを特徴とする描画プログラム。
前記複数の部分矩形の中から前記頂点を含んだ前記部分矩形を抽出する抽出手段、
前記抽出手段によって抽出された前記部分矩形のうち、前記矩形の角部に位置する前記部分矩形を、前記判定処理を開始する開始矩形に設定する設定手段、として機能させ、
前記制御手段は、前記開始矩形から順次、前記所定方向への前記判定処理を実行させ、
前記描画手段は、前記開始矩形に対する前記描画処理を実行するとともに、前記判定手段によって重複していると判定された前記部分矩形に対して前記描画処理を実行することを特徴とする付記9に記載の描画プログラム。
前記設定手段は、前記直交方向の判定処理により最初に重複であると判定された部分矩形を、あらたに開始矩形に設定することを特徴とする付記11に記載の描画プログラム。
前記三角形の頂点に外接した矩形を複数の部分矩形に分割する分割工程と、
前記複数の部分矩形のうち所定方向に連続する一連の第1部分矩形群に含まれる前記部分矩形が、前記三角形の描画領域と重複しているか否かの判定処理を、前記所定方向に沿って順に開始させる判定開始工程と、
前記判定処理開始後、前記判定処理の判定結果が重複から非重複に変化した場合、前記判定処理を終了する判定終了工程と、
前記判定処理によって重複していると判定された前記部分矩形に対して描画処理を実行する描画工程と、
を含むことを特徴とする描画方法。
前記抽出工程によって抽出された前記部分矩形のうち、前記矩形の角部に位置する前記部分矩形を、前記判定処理を開始矩形に設定する設定工程と、を含み、
前記判定開始工程では、前記開始矩形から順次、前記所定方向の判定処理を開始し、
前記描画工程では、前記開始矩形に対する前記描画処理を実行するとともに、前記判定手段によって重複していると判定された前記部分矩形に対して前記描画処理を実行することを特徴とする付記15に記載の描画方法。
前記判定終了工程は、前記第2部分矩形群に対する判定処理開始後、判定結果が重複から非重複に変化した場合、前記第2部分矩形群に対する判定処理を終了することを特徴とする付記15または16に記載の描画方法。
前記設定工程では、前記直交方向の判定処理により最初に重複であると判定された部分矩形を、あらたに開始矩形に設定することを特徴とする付記17に記載の描画方法。
301 分割部
302 抽出部
303 設定部
304 判定部
305 制御部
306 描画部
Claims (8)
- 表示画面に表示する三角形の内側を描画領域として描画処理を実行する描画装置であって、
前記三角形の頂点に外接した矩形を複数の部分矩形に分割する分割手段と、
前記複数の部分矩形の中から前記頂点を含んだ前記部分矩形を抽出する抽出手段と、
前記抽出手段によって抽出された前記部分矩形のうち、前記三角形の頂点に外接した矩形の角部に位置する前記部分矩形を、開始矩形に設定する設定手段と、
前記複数の部分矩形のうち所定方向に連続する一連の第1部分矩形群に含まれる前記部分矩形が、前記三角形の描画領域と重複しているか否かの判定処理を、前記設定手段によって設定された開始矩形から前記所定方向に沿って順に実行する判定手段と、
前記描画領域と重複していると判定された前記部分矩形から前記所定方向と直交する方向に連続する一連の第2部分矩形群に対して、前記描画領域と重複しているか否かの判定処理(以下、「直交方向の判定処理」という)を前記判定手段に実行させ、前記判定手段によって判定された判定結果が重複から非重複に変化した場合、前記判定処理を終了させる制御手段と、
前記判定手段によって重複していると判定された前記部分矩形に対して描画処理を実行する描画手段と、を備え、
前記制御手段は、前記開始矩形から順次、前記所定方向の判定処理に追従して前記直交方向の判定処理を実行させ、
前記設定手段は、前記直交方向の判定処理により最初に重複であると判定された部分矩形を、あらたに開始矩形に設定することを特徴とする描画装置。 - 前記制御手段は、前記開始矩形から順次、前記所定方向への前記判定処理を実行させ、
前記描画手段は、前記開始矩形に対する前記描画処理を実行するとともに、前記判定手段によって重複していると判定された前記部分矩形に対して前記描画処理を実行することを特徴とする請求項1に記載の描画装置。 - 前記制御手段は、前記所定方向の判定処理の終了後、前記設定手段によってあらたに開始矩形に設定された部分矩形から前記所定方向の判定処理を開始させることを特徴とする請求項1に記載の描画装置。
- 表示画面に表示する三角形の内側を描画領域としてコンピュータに描画処理を実行させる描画プログラムであって、
前記コンピュータを、
前記三角形の頂点に外接した矩形を複数の部分矩形に分割する分割手段、
前記複数の部分矩形の中から前記頂点を含んだ前記部分矩形を抽出する抽出手段、
前記抽出手段によって抽出された前記部分矩形のうち、前記三角形の頂点に外接した矩形の角部に位置する前記部分矩形を、開始矩形に設定する設定手段、
前記複数の部分矩形のうち所定方向に連続する一連の第1部分矩形群に含まれる前記部分矩形が、前記三角形の描画領域と重複しているか否かの判定処理を、前記設定手段によって設定された開始矩形から前記所定方向に沿って順に実行する判定手段、
前記描画領域と重複していると判定された前記部分矩形から前記所定方向と直交する方向に連続する一連の第2部分矩形群に対して、前記描画領域と重複しているか否かの判定処理(以下、「直交方向の判定処理」という)を前記判定手段に実行させ、前記判定手段によって判定された判定結果が重複から非重複に変化した場合、前記判定処理を終了させる制御手段、
前記判定手段によって重複していると判定された前記部分矩形に対して描画処理を実行する描画手段、として機能させ、
前記制御手段は、前記開始矩形から順次、前記所定方向の判定処理に追従して前記直交方向の判定処理を実行させ、
前記設定手段は、前記直交方向の判定処理により最初に重複であると判定された部分矩形を、あらたに開始矩形に設定することを特徴とする描画プログラム。 - 前記制御手段は、前記開始矩形から順次、前記所定方向への前記判定処理を実行させ、
前記描画手段は、前記開始矩形に対する前記描画処理を実行するとともに、前記判定手段によって重複していると判定された前記部分矩形に対して前記描画処理を実行することを特徴とする請求項4に記載の描画プログラム。 - 前記制御手段は、前記所定方向の判定処理の終了後、前記設定手段によってあらたに開始矩形に設定された部分矩形から前記所定方向の判定処理を開始させることを特徴とする請求項4に記載の描画プログラム。
- 分割手段、抽出手段、設定手段、判定手段、制御手段、および表示画面に表示する三角形の内側を描画領域として描画処理を実行する描画手段を備えるコンピュータが、
前記分割手段により、前記三角形の頂点に外接した矩形を複数の部分矩形に分割する分割手段と、
前記抽出手段により、前記複数の部分矩形の中から前記頂点を含んだ前記部分矩形を抽出する抽出工程と、
前記抽出手段によって抽出された前記部分矩形のうち、前記三角形の頂点に外接した矩形の角部に位置する前記部分矩形を、開始矩形に設定する設定工程と、
前記判定手段による、前記複数の部分矩形のうち所定方向に連続する一連の第1部分矩形群に含まれる前記部分矩形が、前記三角形の描画領域と重複しているか否かの判定処理を、前記制御手段により、前記設定工程によって設定された開始矩形から前記所定方向に沿って順に実行させ、前記描画領域と重複していると判定された前記部分矩形から前記所定方向と直交する方向に連続する一連の第2部分矩形群に対して、前記描画領域と重複しているか否かの判定処理(以下、「直交方向の判定処理」という)を前記判定手段に実行させる判定工程と、
前記判定処理開始後、前記判定処理の判定結果が重複から非重複に変化した場合、前記判定処理を、前記制御手段により終了させる判定終了工程と、
前記描画手段により、前記判定処理によって重複していると判定された前記部分矩形に対して描画処理を実行する描画工程と、を実行し、
前記判定工程では、前記制御手段により、前記開始矩形から順次、前記所定方向の判定処理に追従して前記直交方向の判定処理を実行させ、
前記設定工程では、前記設定手段により、前記直交方向の判定処理により最初に重複であると判定された部分矩形を、あらたに開始矩形に設定することを特徴とする描画方法。 - 前記判定工程では、前記制御手段により、前記開始矩形から順次、前記所定方向の判定処理を開始させ、
前記描画工程では、前記描画手段により、前記開始矩形に対する前記描画処理を実行するとともに、前記判定処理によって重複していると判定された前記部分矩形に対して前記描画処理を実行することを特徴とする請求項7に記載の描画方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007311185A JP4568750B2 (ja) | 2007-11-30 | 2007-11-30 | 描画装置、描画プログラムおよび描画方法 |
US12/268,796 US8212815B2 (en) | 2007-11-30 | 2008-11-11 | Drawing apparatus, drawing program, and drawing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007311185A JP4568750B2 (ja) | 2007-11-30 | 2007-11-30 | 描画装置、描画プログラムおよび描画方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009134620A JP2009134620A (ja) | 2009-06-18 |
JP4568750B2 true JP4568750B2 (ja) | 2010-10-27 |
Family
ID=40675231
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007311185A Expired - Fee Related JP4568750B2 (ja) | 2007-11-30 | 2007-11-30 | 描画装置、描画プログラムおよび描画方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8212815B2 (ja) |
JP (1) | JP4568750B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5523002B2 (ja) | 2009-07-29 | 2014-06-18 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
WO2011129074A1 (ja) * | 2010-04-13 | 2011-10-20 | パナソニック株式会社 | 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置、プログラム、及び集積回路 |
JP5457929B2 (ja) | 2010-04-26 | 2014-04-02 | 京セラ株式会社 | 無線通信システムのパラメータ調整方法および無線通信システム |
WO2011135841A1 (ja) * | 2010-04-29 | 2011-11-03 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置および画像復号装置 |
US9183652B2 (en) | 2013-05-15 | 2015-11-10 | Intel Corporation | Variable rasterization order for motion blur and depth of field |
JP6361267B2 (ja) * | 2014-04-28 | 2018-07-25 | ヤマハ株式会社 | 画像処理装置 |
US9922449B2 (en) | 2015-06-01 | 2018-03-20 | Intel Corporation | Apparatus and method for dynamic polygon or primitive sorting for improved culling |
US9959643B2 (en) | 2015-10-29 | 2018-05-01 | Intel Corporation | Variable rasterization order for motion blur and depth of field |
CN113495663B (zh) * | 2021-07-05 | 2022-03-11 | 北京华大九天科技股份有限公司 | 绘制矩形版图的方法、装置、存储介质和电子设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004029864A (ja) * | 2002-06-03 | 2004-01-29 | Mitsubishi Electric Corp | 三角形ポリゴン描画装置および三角形ポリゴン描画方法 |
JP2005182547A (ja) * | 2003-12-19 | 2005-07-07 | Toshiba Corp | 描画処理装置、描画処理方法および描画処理プログラム |
US20060044317A1 (en) * | 2004-08-30 | 2006-03-02 | Bourd Alexei V | Cache efficient rasterization of graphics data |
JP2006510973A (ja) * | 2002-12-20 | 2006-03-30 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | 最小奥行遮蔽カリングおよびジグザグトラバーサルを利用するグラフィック処理装置、方法およびコンピュータプログラム製品 |
JP2006209651A (ja) * | 2005-01-31 | 2006-08-10 | Mitsubishi Electric Corp | グラフィクスハードウェア |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6518974B2 (en) * | 1999-07-16 | 2003-02-11 | Intel Corporation | Pixel engine |
JP3367506B2 (ja) | 2000-03-30 | 2003-01-14 | 日本電気株式会社 | 画像処理装置および画像処理方法 |
-
2007
- 2007-11-30 JP JP2007311185A patent/JP4568750B2/ja not_active Expired - Fee Related
-
2008
- 2008-11-11 US US12/268,796 patent/US8212815B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004029864A (ja) * | 2002-06-03 | 2004-01-29 | Mitsubishi Electric Corp | 三角形ポリゴン描画装置および三角形ポリゴン描画方法 |
JP2006510973A (ja) * | 2002-12-20 | 2006-03-30 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | 最小奥行遮蔽カリングおよびジグザグトラバーサルを利用するグラフィック処理装置、方法およびコンピュータプログラム製品 |
JP2005182547A (ja) * | 2003-12-19 | 2005-07-07 | Toshiba Corp | 描画処理装置、描画処理方法および描画処理プログラム |
US20060044317A1 (en) * | 2004-08-30 | 2006-03-02 | Bourd Alexei V | Cache efficient rasterization of graphics data |
JP2006209651A (ja) * | 2005-01-31 | 2006-08-10 | Mitsubishi Electric Corp | グラフィクスハードウェア |
Also Published As
Publication number | Publication date |
---|---|
US20090141025A1 (en) | 2009-06-04 |
US8212815B2 (en) | 2012-07-03 |
JP2009134620A (ja) | 2009-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4568750B2 (ja) | 描画装置、描画プログラムおよび描画方法 | |
JP4621618B2 (ja) | 図形描画装置、図形描画方法、およびプログラム | |
JP2012168951A (ja) | タイルベースのグラフィックスシステム及びこのようなシステムの動作方法 | |
JPH0445874B2 (ja) | ||
US9202302B2 (en) | Graphic processing method and apparatus for processing an image using tile-based rendering | |
JP3574202B2 (ja) | 図形入出力装置 | |
US8723884B2 (en) | Scan converting a set of vector edges to a set of pixel aligned edges | |
TW201408413A (zh) | 雷射切割機之評估方法及雷射切割機 | |
KR102018699B1 (ko) | 타일 비닝 장치 및 방법 | |
KR101682807B1 (ko) | 3차원 모델의 비트맵 생성 장치 및 방법 | |
JP2681367B2 (ja) | 図形処理方法及びその装置 | |
JP7407787B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
US8605112B2 (en) | Graphics drawing apparatus, method, and program and recording medium on which the program is recorded | |
JP2010039680A (ja) | 画像処理装置、画像処理プログラムおよび画像処理方法 | |
JP2001184373A (ja) | 図面生成方法およびシステムおよび3次元モデルデータから2次元図面を生成する図面生成プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JPH0668270A (ja) | 画像処理方法および画像処理装置 | |
US11341383B2 (en) | Methods and apparatus to detect effective tiling area and fill tiles efficiently | |
JPH1131236A (ja) | ポリゴンデータのソート方法及びこれを用いた画像処理装置 | |
JP4066103B2 (ja) | 図形クリッピング装置および図形クリッピング方法 | |
JP3139805B2 (ja) | 画像処理方法及びその装置 | |
JP2006048172A (ja) | クリップ処理システム及びクリップ処理方法 | |
JP2001307115A (ja) | 画像処理装置および画像処理方法 | |
JPH08185542A (ja) | 図形処理装置 | |
JP2002056403A (ja) | 描画指示装置及び描画指示方法及びコンピュータ読み取り可能な記憶媒体 | |
JPH0926776A (ja) | 部首抽出方法およびヒンティング情報生成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090319 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091215 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100323 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100524 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100608 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100714 |
|
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: 20100803 |
|
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: 20100809 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130813 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |