JPH08502845A - ポリゴンのラスタ化 - Google Patents
ポリゴンのラスタ化Info
- Publication number
- JPH08502845A JPH08502845A JP6511097A JP51109794A JPH08502845A JP H08502845 A JPH08502845 A JP H08502845A JP 6511097 A JP6511097 A JP 6511097A JP 51109794 A JP51109794 A JP 51109794A JP H08502845 A JPH08502845 A JP H08502845A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- edge
- triangle
- span
- mask
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- 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)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 特許請求の範囲は以下の通りである。 1.ポリゴンをラスタ化するためにどの画素を三角形の一部として表示する かを決定するコンピュータ・ベースの方法で、その方法が、 (1)三角形の3つのエッジに対して、第1の画素が三角形の内側に入る か外側に出るかを個々に示す3つのエッジ変数を生成するステップと、 (2)前記エッジ変数の値に基づき、画素スパン内の第1画素を前記の第 1画素とする、画素のスパンを表す3つのマスクを生成するステップと、 (3)前記画素スパン内のどの画素が表示されるべきかを表すレンダ・マ スクを作るために前記の3つのマスクの論理積をとるステップと、 から成ることを特徴とするコンピュータ・ベースの方法。 2.前記画素スパンの後に位置する次の画素までその三角形をトラバースす るステップと、前記エッジ変数に1つの増分値を加算するステップと、上記のス テップ(2)及び(3)を繰り返すステップとからさらに成ることを特徴とする 請求項1記載のコンピュータ・ベースの方法。 3.Wビットの文字列で構成される前記レンダ・マスクが、(x,y)位置 の画素に対するレンダ・マスク・ビットと、横の行における次のW-1の画素に 対するレンダ・マスク・ビットとを有することを特徴とする請求項1記載のコン ピュータ・ベースの方法。 4.前記エッジ変数の各々が符号ビット、スパン位置ビット、及びサブ・ス パン位置ビットを包含し、さらに上記(2)の生成のステップが、前記符号ビッ トが負ならば、前記スパン内の全ての画素が表示されるべきでないことを示すマ スクを提供するステップから成ることを特徴とする請求項1記載のコンピュータ ・ベースの方法。 5.前記エッジ変数の各々が符号ビット、スパン位置ビツト、及びサブ・ス パン位置ビットを包含し、さらに上記(2)の生成のステップが、前記スパン位 置ビットが全てゼロでなければ、前記スパン内の全ての画素が表示されるべきこ とを示すマスクを提供するステップから成ることを特徴とする請求項1記載のコ ンピュータ・ベースの方法。 6.前記画素スパンが2のべき乗であることを特徴とする請求項1記載のコ ンピュータ・ベースの方法。 7.ポリゴンをラスタ化するためにどの両素を三角形の一部として表示する かを決定するコンピュータ・ベースのシステムで、そのシステムが、 (a)第1画素が三角形の内側に入るのか外側に出るのかを個々に示す3 つのエッジ変数を生成するよう構成されており、複数のレジスタと少なくとも1 つ以上の加算/減算器とを有する整数データパスと、 (b)前記整数データパスから前記の3つのエッジ変数を受け取るように 適性化され、そして画素スパン内のどの両素が三角形の一部として表示されるか を示すレンダ・マスクを生成するようにさらに適性化されている画素マスク生成 ユニットと、 (c)前記画素マスク生成ユニツトから前記レンガ・マスクを取り込み、 メモリ・システムに対して各画素を表示するか否かのコマンドを発するレンダリ ング・ユニットと、 から成ることを特徴とするコンピュータ・ベース・システム。 8.前記画素マスク生成ユニットが、前記エッジ変数値に基づき画素スパン を表す3つのマスクを生成するマスク手段と、さらに前記画素スパン内のどの画 素が表示されるべきかを表すレンダ・マスクを作るために前記の3つ のマスクの論理積をとる手段とから成ることを特徴とする請求項7記載のコンピ ュータ・ベース・システム。 9.前記マスク手段が、前記エッジ変数値により異なるマスクを提供するル ックアップ・テーブルから成ることを特徴とする請求項8記載のコンピュータ・ ベース・システム。 10.前記画素スパンが前記メモリ・システムによってアクセスされるデータ のブロックに対応することを特徴とする請求項7記載のコンピュータ・ベース・ システム。 11.前記エッジ変数が与えられた1画素と三角形のエッジの1つとの間の符 号付きの水平距離を表すことを特徴とする請求項7記載のコンピュータ・ベース ・システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/968,901 | 1992-10-30 | ||
US07/968,901 US5446836A (en) | 1992-10-30 | 1992-10-30 | Polygon rasterization |
PCT/US1993/009754 WO1994010647A1 (en) | 1992-10-30 | 1993-10-12 | Polygon rasterization |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08502845A true JPH08502845A (ja) | 1996-03-26 |
JP3356779B2 JP3356779B2 (ja) | 2002-12-16 |
Family
ID=25514914
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP51109794A Expired - Fee Related JP3356779B2 (ja) | 1992-10-30 | 1993-10-12 | ポリゴンのラスタ化 |
Country Status (6)
Country | Link |
---|---|
US (1) | US5446836A (ja) |
EP (1) | EP0667018B1 (ja) |
JP (1) | JP3356779B2 (ja) |
KR (1) | KR950704750A (ja) |
DE (1) | DE69312505T2 (ja) |
WO (1) | WO1994010647A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006520963A (ja) * | 2003-03-18 | 2006-09-14 | クゥアルコム・インコーポレイテッド | 直接推定を用いた三角形レンダリング |
JP2008027418A (ja) * | 2006-07-20 | 2008-02-07 | Samsung Electronics Co Ltd | 半平面エッジ関数を用いたタイルビニング方法およびシステム |
JP2010140101A (ja) * | 2008-12-09 | 2010-06-24 | Fujitsu Ltd | 描画装置 |
Families Citing this family (69)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100243174B1 (ko) * | 1993-12-28 | 2000-02-01 | 윤종용 | 서브픽셀 마스크 발생방법 및 장치 |
TW304254B (ja) * | 1994-07-08 | 1997-05-01 | Hitachi Ltd | |
TW293899B (ja) * | 1994-10-18 | 1996-12-21 | Seiko Epson Corp | |
FR2735267B1 (fr) * | 1995-06-08 | 1999-04-30 | Hewlett Packard Co | Systeme et procede de convertisseur de balayage de triangles a tampons de trame entrelaces en deux dimensions |
US5758128A (en) * | 1996-06-27 | 1998-05-26 | Cirrus Logic, Inc. | Object referenced memory mapping |
US6034699A (en) * | 1997-05-01 | 2000-03-07 | Ati Technologies, Inc. | Rendering polygons |
US6141463A (en) * | 1997-10-10 | 2000-10-31 | Electric Planet Interactive | Method and system for estimating jointed-figure configurations |
US6611272B1 (en) * | 1998-07-02 | 2003-08-26 | Microsoft Corporation | Method and apparatus for rasterizing in a hierarchical tile order |
US7224364B1 (en) * | 1999-02-03 | 2007-05-29 | Ati International Srl | Optimal initial rasterization starting point |
US6421053B1 (en) * | 1999-05-24 | 2002-07-16 | International Business Machines Corporation | Block rendering method for a graphics subsystem |
US6407736B1 (en) | 1999-06-18 | 2002-06-18 | Interval Research Corporation | Deferred scanline conversion architecture |
US6795072B1 (en) * | 1999-08-12 | 2004-09-21 | Broadcom Corporation | Method and system for rendering macropixels in a graphical image |
US6504542B1 (en) * | 1999-12-06 | 2003-01-07 | Nvidia Corporation | Method, apparatus and article of manufacture for area rasterization using sense points |
US7027650B2 (en) * | 1999-12-10 | 2006-04-11 | Christian Williame | Dynamic computing imagery, especially for visceral osteopathy and for articular kinetics |
WO2001043047A2 (en) * | 1999-12-10 | 2001-06-14 | Christian Williame | Dynamic computing imagery for visceral osteopathy and for articular kinetics |
US20050052459A1 (en) * | 2000-06-07 | 2005-03-10 | Lewis Michael C. | Method and system for rendering macropixels in a graphical image |
US6636218B1 (en) | 2000-06-30 | 2003-10-21 | Intel Corporation | Title-based digital differential analyzer rasterization |
US6556203B1 (en) * | 2000-06-30 | 2003-04-29 | Intel Corporation | Tile-based digital differential analyzer rasterization |
US7126600B1 (en) * | 2000-08-01 | 2006-10-24 | Ati International Srl | Method and apparatus for high speed block mode triangle rendering |
US6784894B2 (en) * | 2000-08-24 | 2004-08-31 | Sun Microsystems, Inc. | Mapping time-sorted to direction-sorted triangle vertices |
US7061507B1 (en) * | 2000-11-12 | 2006-06-13 | Bitboys, Inc. | Antialiasing method and apparatus for video applications |
US6900800B2 (en) * | 2001-02-27 | 2005-05-31 | David Robert Baldwin | Tile relative origin for plane equations |
US7081903B2 (en) * | 2001-12-12 | 2006-07-25 | Hewlett-Packard Development Company, L.P. | Efficient movement of fragment stamp |
KR100487461B1 (ko) * | 2002-07-31 | 2005-05-03 | 학교법인연세대학교 | 타일링 트래버설 방식의 주사변환 유닛 |
JP2006523442A (ja) * | 2003-04-15 | 2006-10-19 | ノボザイムス アクティーゼルスカブ | 茶製造方法 |
US8732644B1 (en) | 2003-09-15 | 2014-05-20 | Nvidia Corporation | Micro electro mechanical switch system and method for testing and configuring semiconductor functional circuits |
US8775997B2 (en) | 2003-09-15 | 2014-07-08 | Nvidia Corporation | System and method for testing and configuring semiconductor functional circuits |
US8775112B2 (en) * | 2003-09-15 | 2014-07-08 | Nvidia Corporation | System and method for increasing die yield |
US8711161B1 (en) | 2003-12-18 | 2014-04-29 | Nvidia Corporation | Functional component compensation reconfiguration system and method |
US7551174B2 (en) * | 2003-12-23 | 2009-06-23 | Via Technologies, Inc. | Method and apparatus for triangle rasterization with clipping and wire-frame mode support |
US7139997B1 (en) * | 2004-05-11 | 2006-11-21 | Altera Corporation | Method and system for checking operation of a mask generation algorithm |
FR2865563B1 (fr) * | 2004-06-17 | 2006-03-17 | Raphael Lemoine | Procede et dispositif de remplissage d'une forme geometrique |
US8723231B1 (en) | 2004-09-15 | 2014-05-13 | Nvidia Corporation | Semiconductor die micro electro-mechanical switch management system and method |
US8711156B1 (en) | 2004-09-30 | 2014-04-29 | Nvidia Corporation | Method and system for remapping processing elements in a pipeline of a graphics processing unit |
US7555163B2 (en) * | 2004-12-16 | 2009-06-30 | Sony Corporation | Systems and methods for representing signed distance functions |
US7362325B2 (en) * | 2004-12-21 | 2008-04-22 | Qualcomm Incorporated | 2D/3D line rendering using 3D rasterization algorithms |
US20060235610A1 (en) * | 2005-04-14 | 2006-10-19 | Honeywell International Inc. | Map-based trajectory generation |
US8427496B1 (en) | 2005-05-13 | 2013-04-23 | Nvidia Corporation | Method and system for implementing compression across a graphics bus interconnect |
US8698811B1 (en) | 2005-12-15 | 2014-04-15 | Nvidia Corporation | Nested boustrophedonic patterns for rasterization |
US8390645B1 (en) | 2005-12-19 | 2013-03-05 | Nvidia Corporation | Method and system for rendering connecting antialiased line segments |
US9117309B1 (en) | 2005-12-19 | 2015-08-25 | Nvidia Corporation | Method and system for rendering polygons with a bounding box in a graphics processor unit |
JP4621617B2 (ja) * | 2006-03-28 | 2011-01-26 | 株式会社東芝 | 図形描画装置、図形描画方法、及びプログラム |
US8928676B2 (en) * | 2006-06-23 | 2015-01-06 | Nvidia Corporation | Method for parallel fine rasterization in a raster stage of a graphics pipeline |
US8237738B1 (en) | 2006-11-02 | 2012-08-07 | Nvidia Corporation | Smooth rasterization of polygonal graphics primitives |
US8427487B1 (en) | 2006-11-02 | 2013-04-23 | Nvidia Corporation | Multiple tile output using interface compression in a raster stage |
US8139058B2 (en) * | 2006-11-03 | 2012-03-20 | Vivante Corporation | Hierarchical tile-based rasterization algorithm |
US8482567B1 (en) * | 2006-11-03 | 2013-07-09 | Nvidia Corporation | Line rasterization techniques |
US8724483B2 (en) * | 2007-10-22 | 2014-05-13 | Nvidia Corporation | Loopback configuration for bi-directional interfaces |
US8780123B2 (en) * | 2007-12-17 | 2014-07-15 | Nvidia Corporation | Interrupt handling techniques in the rasterizer of a GPU |
US9064333B2 (en) * | 2007-12-17 | 2015-06-23 | Nvidia Corporation | Interrupt handling techniques in the rasterizer of a GPU |
KR100954638B1 (ko) * | 2008-04-03 | 2010-04-27 | 재단법인서울대학교산학협력재단 | 벡터 그래픽스 래스터라이제이션 방법 |
US8681861B2 (en) * | 2008-05-01 | 2014-03-25 | Nvidia Corporation | Multistandard hardware video encoder |
US8923385B2 (en) * | 2008-05-01 | 2014-12-30 | Nvidia Corporation | Rewind-enabled hardware encoder |
US20110063309A1 (en) * | 2009-09-16 | 2011-03-17 | Nvidia Corporation | User interface for co-processing techniques on heterogeneous graphics processing units |
US9530189B2 (en) | 2009-12-31 | 2016-12-27 | Nvidia Corporation | Alternate reduction ratios and threshold mechanisms for framebuffer compression |
US9331869B2 (en) | 2010-03-04 | 2016-05-03 | Nvidia Corporation | Input/output request packet handling techniques by a device specific kernel mode driver |
US8378319B2 (en) * | 2010-03-22 | 2013-02-19 | Taiwan Semiconductor Manufacturing Company, Ltd. | System and method for generating direct-write pattern |
JP5273087B2 (ja) * | 2010-04-14 | 2013-08-28 | 株式会社Jvcケンウッド | 映像処理装置および映像処理方法 |
US9171350B2 (en) | 2010-10-28 | 2015-10-27 | Nvidia Corporation | Adaptive resolution DGPU rendering to provide constant framerate with free IGPU scale up |
CN102486870B (zh) * | 2010-12-01 | 2014-02-12 | 财团法人资讯工业策进会 | 绘图系统及其像素更新方法 |
US8860742B2 (en) | 2011-05-02 | 2014-10-14 | Nvidia Corporation | Coverage caching |
US9591309B2 (en) | 2012-12-31 | 2017-03-07 | Nvidia Corporation | Progressive lossy memory compression |
US9607407B2 (en) | 2012-12-31 | 2017-03-28 | Nvidia Corporation | Variable-width differential memory compression |
US9710894B2 (en) | 2013-06-04 | 2017-07-18 | Nvidia Corporation | System and method for enhanced multi-sample anti-aliasing |
US9501859B2 (en) | 2013-07-19 | 2016-11-22 | Adobe Systems Incorporated | Triangle rasterization |
US9832388B2 (en) | 2014-08-04 | 2017-11-28 | Nvidia Corporation | Deinterleaving interleaved high dynamic range image by using YUV interpolation |
US10410081B2 (en) * | 2014-12-23 | 2019-09-10 | Intel Corporation | Method and apparatus for a high throughput rasterizer |
CN109346028B (zh) * | 2018-11-14 | 2021-03-23 | 西安翔腾微电子科技有限公司 | 一种基于tlm的三角形光栅化扫描结构 |
US10692271B1 (en) | 2018-12-13 | 2020-06-23 | Advanced Micro Devices, Inc. | Robust ray-triangle intersection |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4962468A (en) * | 1987-12-09 | 1990-10-09 | International Business Machines Corporation | System and method for utilizing fast polygon fill routines in a graphics display system |
JPH0760465B2 (ja) * | 1989-10-23 | 1995-06-28 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 凹ポリゴン描出方法及びプロセツサ |
US5187658A (en) * | 1990-01-17 | 1993-02-16 | General Electric Company | System and method for segmenting internal structures contained within the interior region of a solid object |
-
1992
- 1992-10-30 US US07/968,901 patent/US5446836A/en not_active Expired - Lifetime
-
1993
- 1993-10-12 KR KR1019950701768A patent/KR950704750A/ko not_active Application Discontinuation
- 1993-10-12 EP EP93923379A patent/EP0667018B1/en not_active Expired - Lifetime
- 1993-10-12 JP JP51109794A patent/JP3356779B2/ja not_active Expired - Fee Related
- 1993-10-12 WO PCT/US1993/009754 patent/WO1994010647A1/en active IP Right Grant
- 1993-10-12 DE DE69312505T patent/DE69312505T2/de not_active Expired - Lifetime
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006520963A (ja) * | 2003-03-18 | 2006-09-14 | クゥアルコム・インコーポレイテッド | 直接推定を用いた三角形レンダリング |
JP2008027418A (ja) * | 2006-07-20 | 2008-02-07 | Samsung Electronics Co Ltd | 半平面エッジ関数を用いたタイルビニング方法およびシステム |
JP4521391B2 (ja) * | 2006-07-20 | 2010-08-11 | 三星電子株式会社 | 半平面エッジ関数を用いたタイルビニング方法およびシステム |
JP2010140101A (ja) * | 2008-12-09 | 2010-06-24 | Fujitsu Ltd | 描画装置 |
Also Published As
Publication number | Publication date |
---|---|
EP0667018A1 (en) | 1995-08-16 |
EP0667018B1 (en) | 1997-07-23 |
DE69312505T2 (de) | 1997-11-06 |
JP3356779B2 (ja) | 2002-12-16 |
WO1994010647A1 (en) | 1994-05-11 |
US5446836A (en) | 1995-08-29 |
KR950704750A (ko) | 1995-11-20 |
DE69312505D1 (de) | 1997-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH08502845A (ja) | ポリゴンのラスタ化 | |
US6747660B1 (en) | Method and system for accelerating noise | |
JP3277280B2 (ja) | エイリアシング除去多角形を描出する方法及び装置 | |
US7489317B2 (en) | Method and apparatus for anti-aliasing for video applications | |
JP4366387B2 (ja) | 画像処理装置及び方法 | |
US7425955B2 (en) | Method for tracking depths in a scanline based raster image processor | |
US5276783A (en) | Tessellating complex polygons in modeling coordinates | |
US8059119B2 (en) | Method for detecting border tiles or border pixels of a primitive for tile-based rendering | |
JP4343344B2 (ja) | ラスタ形式のグラフィックオブジェクトを用いたイメージの高速レンダリング方法 | |
US5982376A (en) | Three-dimensional graphic display apparatus with improved high-speed anti-aliasing | |
US5929862A (en) | Antialiasing system and method that minimize memory requirements and memory accesses by storing a reduced set of subsample information | |
JP3071357B2 (ja) | 曲線を描く装置及び方法 | |
US7554546B1 (en) | Stippled lines using direct distance evaluation | |
JPH06309466A (ja) | グラフィカル・イメージの表示装置及び方法 | |
JPH04287292A (ja) | トリミングされたパラメトリック面のレンダリング方法及び装置 | |
US6360029B1 (en) | Method and apparatus for variable magnification of an image | |
US9530241B2 (en) | Clipping of graphics primitives | |
JP2010092481A (ja) | グラフィックス処理システム | |
US6437793B1 (en) | System for rapidly performing scan conversion with anti-aliasing upon outline fonts and other graphic elements | |
JPH117546A (ja) | 高速透視図ボリュームレンダリングのための光線変換方法 | |
US5491769A (en) | Method and apparatus for variable minification of an image | |
US8179399B2 (en) | Rasterizing method | |
JP4311877B2 (ja) | 副標本化テクスチャ端縁部のアンチエイリアシング | |
US7916141B2 (en) | Image processing system using vector pixel | |
EP0574245A2 (en) | Method and apparatus for variable expansion and variable shrinkage of an image |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081004 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091004 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101004 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101004 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111004 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121004 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121004 Year of fee payment: 10 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121004 Year of fee payment: 10 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131004 Year of fee payment: 11 |
|
LAPS | Cancellation because of no payment of annual fees |