JP6364066B2 - 複数のプリミティブを使用するグラフィック処理 - Google Patents
複数のプリミティブを使用するグラフィック処理 Download PDFInfo
- Publication number
- JP6364066B2 JP6364066B2 JP2016501096A JP2016501096A JP6364066B2 JP 6364066 B2 JP6364066 B2 JP 6364066B2 JP 2016501096 A JP2016501096 A JP 2016501096A JP 2016501096 A JP2016501096 A JP 2016501096A JP 6364066 B2 JP6364066 B2 JP 6364066B2
- Authority
- JP
- Japan
- Prior art keywords
- primitive
- primitives
- processing
- graphics
- processed
- 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 OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/40—Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—Three-dimensional [3D] image rendering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
- Processing Or Creating Images (AREA)
Description
複数のプリミティブを使用するグラフィクス処理の技術を説明する。一般に、コンピューティングデバイス上に表示されるグラフィクス要素は、複数のプリミティブから構成され得る。プリミティブの例には、線、カーブ、四角形等が含まれ、これらを組み合わせてより大きなグラフィカル要素を生成することができる。したがって、ディスプレイの領域内の個々のピクセルを介してプリミティブをペイントし、アプリケーションのグラフィカルユーザインタフェースの部分のようなグラフィカル要素を生成することができる。
図1は、本明細書で説明される複数のプリミティブを使用するグラフィクス処理のための技術を用いるように動作可能な例示の実装における環境100の図である。図示される環境100は、様々な方法で構成され得るコンピューティングデバイス102を含む。例えばコンピューティングデバイス102は、図8に関連して更に説明されるような、従来のコンピュータ(例えばデスクトップのパーソナルコンピュータ、ラップトップコンピュータ等)、モバイルステーション、エンターテインメント装置、テレビと通信的に結合されるセットトップボックス、ワイヤレスフォン、ネットブック、ゲームコンソール、ハンドヘルドデバイス(例えばタブレット)等にとして構成されてよい。
以下の記載では、1つ以上の実施形態に係る、複数のプリミティブを使用するグラフィクス処理のための幾つかの例示のプロシージャを説明する。例示のプロシージャは、図1の例示の環境100、図8のシステム800及び/又は任意の他の適切な環境で使用されてよい。
以下の記載は、本明細書で説明される複数のプリミティブを使用するグラフィクス処理のための技術の例示の実装シナリオを説明する。例示の実装シナリオは、図1の環境100、図8のシステム800及び/又は任意の他の適切な環境において実装されてよい。実装シナリオは、上述の様々なプロシージャの態様を用いることがある。
図8は、全体的に800として例示のシステムを図示している。このシステムは、本明細書で説明される様々な技術を実装することができる1つ以上のコンピューティングシステム及び/又はデバイスを表す、例示のコンピューティングデバイス802を含む。例えば図1に関連して上述したコンピューティングデバイス102を、コンピューティングデバイス802として具現化することができる。コンピューティングデバイス802は、例えばサービスプロバイダのサーバ、クライアント(例えばクライアントデバイス)に関連付けられたデバイス、オンチップシステム及び/又は任意の他の適切なコンピューティングデバイス若しくはコンピュータシステムとすることができる。
複数のプリミティブを使用するグラフィクス処理の技術が説明される。実施形態は、構造的特徴及び/又は方法的動作に特有の言語で説明されるが、添付の特許請求の範囲において定義される実施形態は、必ずしも説明される具体的な特徴又は動作に限定されない。むしろ、具体的な特徴及び動作は、特許請求に係る実施形態を実装するための例示の形式として開示される。
Claims (8)
- コンピューティングデバイスによって実行されると、該コンピューティングデバイスに、
第1のプリミティブが、第2のプリミティブに少なくとも部分的にオーバーラップすることを確認するステップであって、前記第2のプリミティブは、前記第1のプリミティブによってオーバーラップされる第1の部分と、前記第1のプリミティブによってオーバーラップされない第2の部分とを含む、ステップと、
前記第2のプリミティブの前記第2の部分を決定するステップであって、前記第2のプリミティブの前記第2の部分を決定することは:
前記第2のプリミティブの前記第1の部分にオーバーラップする前記第1のプリミティブのピクセル座標域が、オーバーラップするプリミティブについての複雑性の閾値以上であるかどうかを判断することと、
前記第1のプリミティブの前記ピクセル座標域が、オーバーラップするプリミティブについての前記複雑性の閾値以上でないと判断した場合、前記コンピューティングデバイスの中央処理ユニットに、前記第2のプリミティブの前記第2の部分を計算するよう要求を提示することと、
前記第1のプリミティブの前記ピクセル座標域が、オーバーラップするプリミティブについての前記複雑性の閾値以上であると判断した場合、グラフィクスプロセッサに、前記第2のプリミティブの前記第2の部分を計算するよう要求を提示することと、
を含む、ステップと、
前記第1のプリミティブの前記ピクセル座標域に基づいて、前記第1のプリミティブと前記第2のプリミティブの前記第1の部分との組合せを処理すべきことを指定する、第1の処理命令を生成するステップと、
前記第1のプリミティブによってオーバーラップされていない前記第2のプリミティブの前記第2の部分を単一のプリミティブとして処理することにより、前記第2のプリミティブを処理すべきことを指定する、第2の処理命令を生成するステップと、
前記第1の処理命令及び前記第2の処理命令を、前記グラフィクスプロセッサによる実行のために提示するステップと、
を含む動作を実行させる、コンピュータプログラム。 - 前記確認するステップは、前記第1のプリミティブ及び前記第2のプリミティブを特徴付ける空間データ構造を用いて、前記第2のプリミティブの少なくとも一部分にオーバーラップする前記第1のプリミティブの前記ピクセル座標域の少なくとも一部分を決定する、
請求項1に記載のコンピュータプログラム。 - 前記動作は、前記第1のプリミティブ又は前記第2のプリミティブのうちの1つ以上についてアンチエイリアシング情報を指定するよう、前記第1の処理命令又は前記第2の処理命令のうちの1つ以上を修正するステップ、
を含む、請求項1に記載のコンピュータプログラム。 - 前記動作は、前記第1のプリミティブの1つ以上の不透明なピクセルが、前記第2のプリミティブの1つ以上のピクセルにオーバーラップする場合、前記第2のプリミティブの前記1つ以上のピクセルが処理されないことを指定するように、前記第1の処理命令を修正するステップ、
を含む、請求項1に記載のコンピュータプログラム。 - デバイスであって:
少なくとも1つのプロセッサと;
1つ以上のコンピュータ読取可能記憶媒体であって、前記少なくとも1つのプロセッサによって実行されると、当該デバイスに、
少なくとも1つのプリミティブが、1つ以上の他のプリミティブに少なくとも部分的にオーバーラップすることを判断するステップであって、前記1つ以上の他のプリミティブは、前記少なくとも1つのプリミティブによってオーバーラップされる第1の部分と、前記少なくとも1つのプリミティブによってオーバーラップされない第2の部分とを含む、ステップと;
前記1つ以上の他のプリミティティブの前記第2の部分を決定する決定ステップであって、
前記1つ以上の他のプリミティブの前記第1の部分にオーバーラップする前記少なくとも1つのプリミティブのピクセル座標域が、オーバーラップするプリミティブについての複雑性の閾値以上であるかどうかを判断することと、
前記少なくとも1つのプリミティブの前記ピクセル座標域が、オーバーラップするプリミティブについての前記複雑性の閾値以上でない場合、前記少なくとも1つのプロセッサに、前記1つ以上の他のプリミティブの前記第2の部分を計算するよう要求を提示することと、
前記少なくとも1つのプリミティブの前記ピクセル座標域が、オーバーラップするプリミティブについての前記複雑性の閾値以上である場合、グラフィクスプロセッサに、前記1つ以上の他のプリミティブの前記第2の部分を計算するよう要求を提示することと、
を含む決定ステップと、
前記少なくとも1つのプリミティブと、前記1つ以上の他のプリミティブの前記第1の部分とが表示のために単一のプリミティブに組み合わされるように、前記少なくとも1つのプリミティブと、前記1つ以上の他のプリミティブの前記第1の部分とを一緒に処理し、前記少なくとも1つのプリミティブによってオーバーラップされていない前記1つ以上の他のプリミティブの前記第2の部分を単一のプリミティブとして処理することにより、前記1つ以上の他のプリミティブを処理すべきことを指定する、処理命令を生成するステップと、
前記処理命令を、前記グラフィクスプロセッサへ提示するステップと、
を含む動作を実行させる命令を含む、1つ以上のコンピュータ読取可能記憶媒体と;
を備える、デバイス。 - 前記生成するステップは、単一の書込みオペレーションを介して、処理中のメモリへの中間の書込みとは独立に、前記単一のプリミティブをメモリに書き込むべきことを指定する処理命令を生成することを含む、
請求項5に記載のデバイス。 - 前記生成するステップは、前記単一のプリミティブに適用すべき1つ以上の視覚的効果を指定する処理命令を生成することを含み、前記視覚的効果は、クリッピング、不透明化、シェーディング又はアンチエイリアスプロシージャのうちの少なくとも1つを含む、
請求項5に記載のデバイス。 - 前記生成するステップは、前記少なくとも1つのプリミティブの1つ以上のピクセルが不透明である場合、前記少なくとも1つのプリミティブの前記1つ以上のピクセルによってオーバーラップされる、前記1つ以上の他のプリミティブの1つ以上のピクセルが処理されないことを指定する処理命令を生成することを含む、
請求項5に記載のデバイス。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13/804,329 | 2013-03-14 | ||
| US13/804,329 US20140267327A1 (en) | 2013-03-14 | 2013-03-14 | Graphics Processing using Multiple Primitives |
| PCT/US2014/022891 WO2014159299A1 (en) | 2013-03-14 | 2014-03-11 | Graphics processing using multiple primitives |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2016517574A JP2016517574A (ja) | 2016-06-16 |
| JP2016517574A5 JP2016517574A5 (ja) | 2017-03-23 |
| JP6364066B2 true JP6364066B2 (ja) | 2018-07-25 |
Family
ID=50625068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016501096A Expired - Fee Related JP6364066B2 (ja) | 2013-03-14 | 2014-03-11 | 複数のプリミティブを使用するグラフィック処理 |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US20140267327A1 (ja) |
| EP (1) | EP2973413B1 (ja) |
| JP (1) | JP6364066B2 (ja) |
| KR (1) | KR102213727B1 (ja) |
| CN (1) | CN105051788B (ja) |
| WO (1) | WO2014159299A1 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140267327A1 (en) | 2013-03-14 | 2014-09-18 | Microsoft Corporation | Graphics Processing using Multiple Primitives |
| US10002404B2 (en) * | 2015-04-15 | 2018-06-19 | Mediatek Singapore Pte. Ltd. | Optimizing shading process for mixed order-sensitive and order-insensitive shader operations |
| US10140268B2 (en) * | 2015-08-27 | 2018-11-27 | Qualcomm Innovation Center, Inc. | Efficient browser composition for tiled-rendering graphics processing units |
| FR3099262B1 (fr) * | 2019-07-23 | 2023-10-20 | Zodiac Aero Electric | Système de traitement graphique de données |
| CN110751706B (zh) * | 2019-10-29 | 2024-03-22 | 网易(杭州)网络有限公司 | 游戏中的图形处理方法、装置、设备及存储介质 |
Family Cites Families (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10149148A (ja) * | 1996-11-21 | 1998-06-02 | Fuji Xerox Co Ltd | 画像処理装置 |
| US6300956B1 (en) * | 1998-03-17 | 2001-10-09 | Pixar Animation | Stochastic level of detail in computer animation |
| US6720964B1 (en) * | 1998-08-27 | 2004-04-13 | Ati International Srl | Method and apparatus for processing portions of primitives that are being rendered |
| US6222550B1 (en) * | 1998-12-17 | 2001-04-24 | Neomagic Corp. | Multiple triangle pixel-pipelines with span-range pixel interlock for processing separate non-overlapping triangles for superscalar 3D graphics engine |
| US7168048B1 (en) * | 1999-03-24 | 2007-01-23 | Microsoft Corporation | Method and structure for implementing a layered object windows |
| US7362332B2 (en) | 2002-06-20 | 2008-04-22 | Nvidia Corporation | System and method of simulating motion blur efficiently |
| JP3966832B2 (ja) * | 2003-04-28 | 2007-08-29 | 株式会社東芝 | 描画処理装置、及び、描画処理方法 |
| US7475190B2 (en) * | 2004-10-08 | 2009-01-06 | International Business Machines Corporation | Direct access of cache lock set data without backing memory |
| EP1659538B1 (en) * | 2004-11-19 | 2008-01-09 | Telefonaktiebolaget LM Ericsson (publ) | Method and device for rendering three-dimensional graphics |
| JP4614389B2 (ja) * | 2005-05-27 | 2011-01-19 | キヤノン株式会社 | 画像形成装置、印刷装置、表示装置、描画処理方法、及びプログラム |
| JP4764131B2 (ja) * | 2005-10-19 | 2011-08-31 | パナソニック株式会社 | 多重描画装置 |
| US8081184B1 (en) | 2006-05-05 | 2011-12-20 | Nvidia Corporation | Pixel shader program thread assembly |
| US8111260B2 (en) | 2006-06-28 | 2012-02-07 | Microsoft Corporation | Fast reconfiguration of graphics pipeline state |
| US8212840B2 (en) * | 2006-10-23 | 2012-07-03 | Qualcomm Incorporated | 3-D clipping in a graphics processing unit |
| US9058792B1 (en) * | 2006-11-01 | 2015-06-16 | Nvidia Corporation | Coalescing to avoid read-modify-write during compressed data operations |
| US8537168B1 (en) * | 2006-11-02 | 2013-09-17 | Nvidia Corporation | Method and system for deferred coverage mask generation in a raster stage |
| US20080284798A1 (en) * | 2007-05-07 | 2008-11-20 | Qualcomm Incorporated | Post-render graphics overlays |
| US8004522B1 (en) * | 2007-08-07 | 2011-08-23 | Nvidia Corporation | Using coverage information in computer graphics |
| US8345063B2 (en) | 2008-04-04 | 2013-01-01 | Advanced Micro Devices, Inc. | Filtering method and apparatus for anti-aliasing |
| JP5173578B2 (ja) * | 2008-05-15 | 2013-04-03 | キヤノン株式会社 | 画像処理方法及び印刷装置とその制御方法 |
| US8259111B2 (en) | 2008-05-30 | 2012-09-04 | Advanced Micro Devices, Inc. | Merged shader for primitive amplification |
| US8825660B2 (en) * | 2009-03-17 | 2014-09-02 | Ebay Inc. | Image-based indexing in a network-based marketplace |
| US8339653B2 (en) | 2009-03-30 | 2012-12-25 | Sharp Laboratories Of America, Inc. | Methods and systems for rendering data based on overlap characteristics |
| US8854381B2 (en) * | 2009-09-03 | 2014-10-07 | Advanced Micro Devices, Inc. | Processing unit that enables asynchronous task dispatch |
| US8922555B2 (en) | 2009-10-07 | 2014-12-30 | Nvidia Corporation | Pixel shader output map |
| US8561038B1 (en) * | 2009-12-31 | 2013-10-15 | Google Inc. | High performance execution environment |
| US9405773B2 (en) * | 2010-03-29 | 2016-08-02 | Ebay Inc. | Searching for more products like a specified product |
| US8949252B2 (en) * | 2010-03-29 | 2015-02-03 | Ebay Inc. | Product category optimization for image similarity searching of image-based listings in a network-based publication system |
| US8861844B2 (en) * | 2010-03-29 | 2014-10-14 | Ebay Inc. | Pre-computing digests for image similarity searching of image-based listings in a network-based publication system |
| US8773448B2 (en) * | 2010-04-09 | 2014-07-08 | Intel Corporation | List texture |
| US8493404B2 (en) | 2010-08-24 | 2013-07-23 | Qualcomm Incorporated | Pixel rendering on display |
| JP2012163621A (ja) * | 2011-02-03 | 2012-08-30 | Panasonic Corp | 端末装置および画像処理方法 |
| US8854383B2 (en) | 2011-04-13 | 2014-10-07 | Qualcomm Incorporated | Pixel value compaction for graphics processing |
| CN102496169A (zh) * | 2011-11-30 | 2012-06-13 | 威盛电子股份有限公司 | 重迭对象的绘制方法及装置 |
| US9087409B2 (en) * | 2012-03-01 | 2015-07-21 | Qualcomm Incorporated | Techniques for reducing memory access bandwidth in a graphics processing system based on destination alpha values |
| US20140267327A1 (en) | 2013-03-14 | 2014-09-18 | Microsoft Corporation | Graphics Processing using Multiple Primitives |
-
2013
- 2013-03-14 US US13/804,329 patent/US20140267327A1/en not_active Abandoned
-
2014
- 2014-03-11 WO PCT/US2014/022891 patent/WO2014159299A1/en not_active Ceased
- 2014-03-11 EP EP14720292.3A patent/EP2973413B1/en not_active Not-in-force
- 2014-03-11 CN CN201480015395.0A patent/CN105051788B/zh not_active Expired - Fee Related
- 2014-03-11 JP JP2016501096A patent/JP6364066B2/ja not_active Expired - Fee Related
- 2014-03-11 KR KR1020157025328A patent/KR102213727B1/ko not_active Expired - Fee Related
-
2018
- 2018-05-08 US US15/974,519 patent/US11069020B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20180260930A1 (en) | 2018-09-13 |
| JP2016517574A (ja) | 2016-06-16 |
| US11069020B2 (en) | 2021-07-20 |
| US20140267327A1 (en) | 2014-09-18 |
| CN105051788A (zh) | 2015-11-11 |
| EP2973413A1 (en) | 2016-01-20 |
| KR20150130307A (ko) | 2015-11-23 |
| EP2973413B1 (en) | 2017-04-19 |
| WO2014159299A1 (en) | 2014-10-02 |
| CN105051788B (zh) | 2018-03-30 |
| KR102213727B1 (ko) | 2021-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10016679B2 (en) | Multiple frame distributed rendering of interactive content | |
| JP6001221B1 (ja) | グラフィックス処理のための任意の制御ポイントでのフォールトトレラントプリエンプションメカニズム | |
| US11069020B2 (en) | Graphics processing using multiple primitives | |
| KR102521654B1 (ko) | 컴퓨팅 시스템 및 컴퓨팅 시스템에서 타일-기반 렌더링의 그래픽스 파이프라인을 수행하는 방법 | |
| KR102381945B1 (ko) | 그래픽 프로세싱 장치 및 그래픽 프로세싱 장치에서 그래픽스 파이프라인을 수행하는 방법 | |
| US11398065B2 (en) | Graphic object modifications | |
| US10043233B1 (en) | Digital media environment for processing vector objects of vector artwork | |
| CN115220572A (zh) | 视点渲染 | |
| US20190325562A1 (en) | Window rendering method and terminal | |
| US11551391B2 (en) | Digital image dynamic shadow generation | |
| WO2021128929A1 (zh) | 一种全景应用中图像渲染的方法及终端设备 | |
| US20170286385A1 (en) | Ink in an Electronic Document | |
| US10290134B2 (en) | Coverage based approach to image rendering using opacity values | |
| CN105378798B (zh) | 用于几何图形的抗混叠 | |
| US11288778B2 (en) | Creation and rasterization of shapes using geometry, style settings, or location | |
| CN107077272A (zh) | 响应于用户动作而确定启用直接操纵的命中测试 | |
| CN120215763A (zh) | 交互方法、装置、电子设备及存储介质 | |
| CN121925634A (zh) | 确定用于图形用户界面的呈现数据 | |
| HK1251702A1 (zh) | 一种显示方法以及手持电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170214 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170214 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180209 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180227 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180522 |
|
| 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: 20180605 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180629 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6364066 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 |
|
| LAPS | Cancellation because of no payment of annual fees |