WO2004093012A3 - Determining a coverage mask for a pixel - Google Patents

Determining a coverage mask for a pixel Download PDF

Info

Publication number
WO2004093012A3
WO2004093012A3 PCT/IB2004/001293 IB2004001293W WO2004093012A3 WO 2004093012 A3 WO2004093012 A3 WO 2004093012A3 IB 2004001293 W IB2004001293 W IB 2004001293W WO 2004093012 A3 WO2004093012 A3 WO 2004093012A3
Authority
WO
WIPO (PCT)
Prior art keywords
edge vector
pixel
original edge
coverage mask
determining
Prior art date
Application number
PCT/IB2004/001293
Other languages
French (fr)
Other versions
WO2004093012B1 (en
WO2004093012A2 (en
Inventor
Dan Crisu
Sorin Cotofana
Stamatis Vassiliadis
Petri Liuha
Original Assignee
Nokia Corp
Dan Crisu
Sorin Cotofana
Stamatis Vassiliadis
Petri Liuha
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nokia Corp, Dan Crisu, Sorin Cotofana, Stamatis Vassiliadis, Petri Liuha filed Critical Nokia Corp
Priority to EP04727070A priority Critical patent/EP1614071A2/en
Publication of WO2004093012A2 publication Critical patent/WO2004093012A2/en
Publication of WO2004093012A3 publication Critical patent/WO2004093012A3/en
Publication of WO2004093012B1 publication Critical patent/WO2004093012B1/en

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/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/12—Indexing scheme for image data processing or generation, in general involving antialiasing

Abstract

The invention relates to a method, a device, a system and a software program product for determining for a pixel a coverage mask reflecting an orientation and possibly a distance from the pixel center of an original edge vector. The pixel is to be employed for displaying at least a part of a geometric primitive on a display, and the original edge vector represents an oriented edge of the geometric primitive. In order to reduce the required storage space for coverage masks, it is proposed that the method comprises as a first step determining one of four quadrants of a Cartesian coordinate system to which the original edge vector belongs due to its orientation. The original edge vector is then transposed into a predetermined one of the four quadrants. Next, a stored coverage mask is fetched, which is associated at least indirectly to the transposed edge vector. Finally, the fetched coverage mask is transformed to the quadrant to which the original edge vector belongs.
PCT/IB2004/001293 2003-04-15 2004-04-13 Determining a coverage mask for a pixel WO2004093012A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP04727070A EP1614071A2 (en) 2003-04-15 2004-04-13 Determining a coverage mask for a pixel

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/414,462 2003-04-15
US10/414,462 US7006110B2 (en) 2003-04-15 2003-04-15 Determining a coverage mask for a pixel

Publications (3)

Publication Number Publication Date
WO2004093012A2 WO2004093012A2 (en) 2004-10-28
WO2004093012A3 true WO2004093012A3 (en) 2005-02-17
WO2004093012B1 WO2004093012B1 (en) 2005-03-31

Family

ID=33158703

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2004/001293 WO2004093012A2 (en) 2003-04-15 2004-04-13 Determining a coverage mask for a pixel

Country Status (5)

Country Link
US (1) US7006110B2 (en)
EP (1) EP1614071A2 (en)
KR (1) KR20050121263A (en)
CN (1) CN1774727A (en)
WO (1) WO2004093012A2 (en)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8692844B1 (en) 2000-09-28 2014-04-08 Nvidia Corporation Method and system for efficient antialiased rendering
US7589729B2 (en) * 2002-05-15 2009-09-15 Mental Images Gmbh Image synthesis by rank-1 lattices
US7142211B2 (en) * 2003-07-07 2006-11-28 Arcsoft, Inc. Graphic engine for fill style transferring in a resource-constrained device
US7161597B2 (en) * 2003-07-07 2007-01-09 Arcsoft, Inc. Graphic engine for rasterizing a straight edge in a resource-constrained device
US20050007369A1 (en) * 2003-07-07 2005-01-13 Jiangen Cao Graphic engine for approximating a quadratic Bezier curve in a resource-constrained device
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
US8732644B1 (en) 2003-09-15 2014-05-20 Nvidia Corporation Micro electro mechanical switch system and method for testing and configuring semiconductor functional circuits
US8711161B1 (en) 2003-12-18 2014-04-29 Nvidia Corporation Functional component compensation reconfiguration system and method
US9218689B1 (en) * 2003-12-31 2015-12-22 Zilabs Inc., Ltd. Multi-sample antialiasing optimization via edge tracking
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
US8427496B1 (en) 2005-05-13 2013-04-23 Nvidia Corporation Method and system for implementing compression across a graphics bus interconnect
EP1908017A2 (en) * 2005-06-23 2008-04-09 Mental Images GmbH Image synthesis by rank-1 lattices
US8269788B2 (en) * 2005-11-15 2012-09-18 Advanced Micro Devices Inc. Vector graphics anti-aliasing
US8294731B2 (en) * 2005-11-15 2012-10-23 Advanced Micro Devices, Inc. Buffer management in vector graphics hardware
US7460124B2 (en) * 2005-12-05 2008-12-02 Microsoft Corporation Vector-based geometric polygon schema
US8698811B1 (en) 2005-12-15 2014-04-15 Nvidia Corporation Nested boustrophedonic patterns for rasterization
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
US8390645B1 (en) 2005-12-19 2013-03-05 Nvidia Corporation Method and system for rendering connecting antialiased line segments
US7965902B1 (en) 2006-05-19 2011-06-21 Google Inc. Large-scale image processing using mass parallelization techniques
US20070268304A1 (en) * 2006-05-22 2007-11-22 Microsoft Corporation Gradient Brush and Stroke
US7907792B2 (en) * 2006-06-16 2011-03-15 Hewlett-Packard Development Company, L.P. Blend maps for rendering an image frame
US7854518B2 (en) * 2006-06-16 2010-12-21 Hewlett-Packard Development Company, L.P. Mesh for rendering an image frame
US9137504B2 (en) 2006-06-16 2015-09-15 Hewlett-Packard Development Company, L.P. System and method for projecting multiple image streams
US7800628B2 (en) * 2006-06-16 2010-09-21 Hewlett-Packard Development Company, L.P. System and method for generating scale maps
US8762493B1 (en) 2006-06-22 2014-06-24 Google Inc. Hierarchical spatial data structure and 3D index data versioning for generating packet data
US8928676B2 (en) 2006-06-23 2015-01-06 Nvidia Corporation Method for parallel fine rasterization in a raster stage of a graphics pipeline
US7652677B2 (en) * 2006-08-03 2010-01-26 Qualcomm Incorporated Graphics system employing pixel mask
US7944442B2 (en) * 2006-09-26 2011-05-17 Qualcomm Incorporated Graphics system employing shape buffer
US8478808B1 (en) * 2006-10-20 2013-07-02 Gauda, Inc. Approximate calculation of 2D matrix entries via GPU
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
US8228328B1 (en) 2006-11-03 2012-07-24 Nvidia Corporation Early Z testing for multiple render targets
US8482567B1 (en) 2006-11-03 2013-07-09 Nvidia Corporation Line rasterization techniques
US8102394B2 (en) * 2006-12-14 2012-01-24 Mental Images Gmbh Computer graphics using meshless finite elements for light transport
US20080284780A1 (en) * 2007-05-15 2008-11-20 R-Ming Hsu Method for enabling alpha-to-coverage transformation
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
US8520007B2 (en) * 2008-01-15 2013-08-27 Mitsubishi Electronic Corporation Graphic drawing device and graphic drawing method
US8923385B2 (en) 2008-05-01 2014-12-30 Nvidia Corporation Rewind-enabled hardware encoder
US8681861B2 (en) 2008-05-01 2014-03-25 Nvidia Corporation Multistandard hardware video encoder
US8269775B2 (en) * 2008-12-09 2012-09-18 Qualcomm Incorporated Discarding of vertex points during two-dimensional graphics rendering using three-dimensional graphics hardware
GB0900700D0 (en) * 2009-01-15 2009-03-04 Advanced Risc Mach Ltd Methods of and apparatus for processing graphics
US8328365B2 (en) 2009-04-30 2012-12-11 Hewlett-Packard Development Company, L.P. Mesh for mapping domains based on regularized fiducial marks
US20110063304A1 (en) 2009-09-16 2011-03-17 Nvidia Corporation Co-processing synchronizing 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
US9171350B2 (en) 2010-10-28 2015-10-27 Nvidia Corporation Adaptive resolution DGPU rendering to provide constant framerate with free IGPU scale up
US9143725B2 (en) * 2010-11-15 2015-09-22 Cisco Technology, Inc. System and method for providing enhanced graphics in a video environment
US9395193B2 (en) * 2012-06-10 2016-07-19 Apple Inc. Scalable and efficient cutting of map tiles
US9317948B2 (en) 2012-11-16 2016-04-19 Arm Limited Method of and apparatus for processing graphics
US9390540B2 (en) * 2012-12-21 2016-07-12 Nvidia Corporation Deferred shading graphics processing unit, geometry data structure and method of performing anti-aliasing in deferred shading
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
RU2013110494A (en) * 2013-03-11 2014-09-20 ЭлЭсАй Корпорейшн IMAGE PROCESSING DEVICE WITH EVALUATION LEVEL IMPLEMENTING SOFTWARE AND HARDWARE ALGORITHMS OF VARIOUS ACCURACY
US9478066B2 (en) * 2013-03-14 2016-10-25 Nvidia Corporation Consistent vertex snapping for variable resolution rendering
WO2014185900A1 (en) * 2013-05-15 2014-11-20 Intel Corporation Variable rasterization order for motion blur and depth of field
US10204391B2 (en) 2013-06-04 2019-02-12 Arm Limited Method of and apparatus for processing graphics
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
US9633441B2 (en) * 2014-06-09 2017-04-25 Omnivision Technologies, Inc. Systems and methods for obtaining image depth information
US10410081B2 (en) * 2014-12-23 2019-09-10 Intel Corporation Method and apparatus for a high throughput rasterizer
US10242286B2 (en) * 2015-03-25 2019-03-26 Intel Corporation Edge-based coverage mask compression
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
US10089964B2 (en) * 2015-12-18 2018-10-02 Intel Corporation Graphics processor logic for encoding increasing or decreasing values
GB2560306B (en) * 2017-03-01 2020-07-08 Sony Interactive Entertainment Inc Image processing
US10319064B2 (en) 2017-04-10 2019-06-11 Intel Corporation Graphics anti-aliasing resolve with stencil mask
CN107886840B (en) * 2017-12-05 2020-12-08 京东方科技集团股份有限公司 Special-shaped display panel, manufacturing method and device thereof and display device
GB2570172B (en) 2018-06-29 2020-02-12 Imagination Tech Ltd Conservative Rasterization Using Gradients
US11388419B2 (en) * 2020-02-05 2022-07-12 Apple Inc. Smoothed directional and DC intra prediction
KR102311200B1 (en) * 2020-11-27 2021-10-13 한국건설기술연구원 Apparatus for establishing construction equipmment library based on bim data and method thereof
US11882295B2 (en) 2022-04-15 2024-01-23 Meta Platforms Technologies, Llc Low-power high throughput hardware decoder with random block access
US20230334736A1 (en) * 2022-04-15 2023-10-19 Meta Platforms Technologies, Llc Rasterization Optimization for Analytic Anti-Aliasing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5555359A (en) * 1993-11-30 1996-09-10 Samsung Electronics Co., Ltd. Computer graphics anti-aliasing method using a partitioned look-up table

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5369739A (en) 1993-07-09 1994-11-29 Silicon Graphics, Inc. Apparatus and method for generating point sample masks in a graphics display system
US5742277A (en) 1995-10-06 1998-04-21 Silicon Graphics, Inc. Antialiasing of silhouette edges
USH1812H (en) * 1997-10-24 1999-11-02 Sun Microsystems, Inc. Method for encoding bounding boxes of drawing primitives to be rendered for multi-resolution supersampled frame buffers
US6577312B2 (en) * 1998-02-17 2003-06-10 Sun Microsystems, Inc. Graphics system configured to filter samples using a variable support filter
DE69910980T2 (en) 1998-03-05 2004-07-22 Microsoft Corp., Redmond ANTIALIASING WITH SUB-SCAN FOR TEXTURE EDGES
US6919906B2 (en) * 2001-05-08 2005-07-19 Microsoft Corporation Discontinuity edge overdraw

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5555359A (en) * 1993-11-30 1996-09-10 Samsung Electronics Co., Ltd. Computer graphics anti-aliasing method using a partitioned look-up table

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
See also references of EP1614071A2 *
WALLER M D ET AL: "EFFICIENT COVERAGE MASK GENERATION FOR ANTIALIASING", IEEE COMPUTER GRAPHICS AND APPLICATIONS, IEEE INC. NEW YORK, US, vol. 20, no. 6, November 2000 (2000-11-01), pages 86 - 93, XP000969597, ISSN: 0272-1716 *

Also Published As

Publication number Publication date
KR20050121263A (en) 2005-12-26
US7006110B2 (en) 2006-02-28
US20040207642A1 (en) 2004-10-21
EP1614071A2 (en) 2006-01-11
WO2004093012B1 (en) 2005-03-31
CN1774727A (en) 2006-05-17
WO2004093012A2 (en) 2004-10-28

Similar Documents

Publication Publication Date Title
WO2004093012A3 (en) Determining a coverage mask for a pixel
US9437132B2 (en) Devices and methods for providing access to internal component
EP1756769A4 (en) Method and system for a general instruction raster stage that generates programmable pixel packets
WO2006041953A3 (en) Pixel center position displacement
WO2003075116A3 (en) Centralised interactive graphical application server
US8009172B2 (en) Graphics processing unit with shared arithmetic logic unit
WO2003067519A3 (en) Fast and accurate rendering of pliable display technology distortions using pre-calculated texel coverages
CN104966312A (en) Method for rendering 3D model, apparatus for rendering 3D model and terminal equipment
US9886791B2 (en) Three-dimensional information processing device
AU2003285238A1 (en) System and method of converting frame-based animations into interpolator-based animations
WO2006074289A3 (en) Detecting and tracking objects in images
EP1720352A4 (en) Display processing device
WO2010088029A3 (en) Single-pass bounding box calculation
MX2007010948A (en) Appatatus for and method of compiling a combined picture and showing it on a display.
WO2007020600A3 (en) A stereoscopic display apparatus
KR20150012299A (en) Image processing method and apparatus
EP1028389A3 (en) Arithmetic unit for image transformation
US8525843B2 (en) Graphic system comprising a fragment graphic module and relative rendering method
US8059133B2 (en) Graphics pipeline for rendering graphics
GB2372685A (en) Method and apparatus for creating motion illusion
WO2003054796A3 (en) Image rendering apparatus and method using mipmap texture mapping
CA2475345A1 (en) A process for providing a vector image with removed hidden lines
WO2005050602A3 (en) Primitive culling apparatus and method
CN114581548A (en) Scene model surface texture superposition method and device based on collision detection
US20060103649A1 (en) Method and computing device for rendering graphical objects

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
B Later publication of amended claims

Effective date: 20050210

WWE Wipo information: entry into national phase

Ref document number: 2004727070

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020057019577

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2004810225X

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 1020057019577

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2004727070

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2004727070

Country of ref document: EP