JP6235123B2 - グラフィックス・パイプラインを用いた２次元曲線のテッセレーション - Google Patents

グラフィックス・パイプラインを用いた２次元曲線のテッセレーション Download PDF

Info

Publication number
JP6235123B2
JP6235123B2 JP2016511720A JP2016511720A JP6235123B2 JP 6235123 B2 JP6235123 B2 JP 6235123B2 JP 2016511720 A JP2016511720 A JP 2016511720A JP 2016511720 A JP2016511720 A JP 2016511720A JP 6235123 B2 JP6235123 B2 JP 6235123B2
Authority
JP
Japan
Prior art keywords
bezier
instruction
curve
fan
graphics pipeline
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
Application number
JP2016511720A
Other languages
English (en)
Japanese (ja)
Other versions
JP2016520920A5 (https=
JP2016520920A (ja
Inventor
ジョン ロールズ ホズドン，アンソニー
ジョン ロールズ ホズドン，アンソニー
ダグラス ペルトン，ブレイク
ダグラス ペルトン，ブレイク
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Microsoft Technology Licensing LLC
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 Microsoft Corp, Microsoft Technology Licensing LLC filed Critical Microsoft Corp
Publication of JP2016520920A publication Critical patent/JP2016520920A/ja
Publication of JP2016520920A5 publication Critical patent/JP2016520920A5/ja
Application granted granted Critical
Publication of JP6235123B2 publication Critical patent/JP6235123B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—Two-dimensional [2D] image generation
    • G06T11/20—Drawing from basic elements
    • G06T11/23—Drawing from basic elements using straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three-dimensional [3D] modelling for computer graphics
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/28—Indexing scheme for image data processing or generation, in general involving image processing hardware

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
JP2016511720A 2013-04-30 2013-09-21 グラフィックス・パイプラインを用いた２次元曲線のテッセレーション Expired - Fee Related JP6235123B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/873,403 2013-04-30
US13/873,403 US9401034B2 (en) 2013-04-30 2013-04-30 Tessellation of two-dimensional curves using a graphics pipeline
PCT/US2013/061069 WO2014178905A1 (en) 2013-04-30 2013-09-21 Tessellation of two-dimensional curves using a graphics pipeline

Publications (3)

Publication Number Publication Date
JP2016520920A JP2016520920A (ja) 2016-07-14
JP2016520920A5 JP2016520920A5 (https=) 2016-10-13
JP6235123B2 true JP6235123B2 (ja) 2017-11-22

Family

ID=49305181

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016511720A Expired - Fee Related JP6235123B2 (ja) 2013-04-30 2013-09-21 グラフィックス・パイプラインを用いた２次元曲線のテッセレーション

Country Status (6)

Country Link
US (1) US9401034B2 (https=)
EP (1) EP2992510A1 (https=)
JP (1) JP6235123B2 (https=)
KR (1) KR20160003223A (https=)
CN (1) CN105493149B (https=)
WO (1) WO2014178905A1 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2865220B2 (ja) 1991-09-18 1999-03-08 オークマ株式会社 数値制御情報作成装置

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102329475B1 (ko) * 2014-08-27 2021-11-19 삼성전자주식회사 렌더링 퀄리티 제어 장치 및 방법
US10460513B2 (en) * 2016-09-22 2019-10-29 Advanced Micro Devices, Inc. Combined world-space pipeline shader stages
KR102657587B1 (ko) * 2016-11-21 2024-04-15 삼성전자주식회사 커브 렌더링을 수행하는 방법 및 장치.
CN106709863B (zh) * 2016-12-28 2020-04-28 杭州趣维科技有限公司 一种基于gpu的高效2d矢量图形渲染方法
US10043233B1 (en) * 2017-07-20 2018-08-07 Adobe Systems Incorporated Digital media environment for processing vector objects of vector artwork
WO2019099663A1 (en) * 2017-11-16 2019-05-23 Synaptics Incorporated Display driver
US10580209B2 (en) * 2018-03-06 2020-03-03 Qualcomm Incorporated Removal of degenerated sub-primitives in tessellation
SG11202010671PA (en) * 2019-12-20 2020-11-27 Alipay Hangzhou Inf Tech Co Ltd System and method for evaluating risk
CN111581464A (zh) * 2020-04-10 2020-08-25 北京明略软件系统有限公司 一种数据信息的展示方法和装置
CN114581596B (zh) * 2022-02-25 2024-11-15 北京构力科技有限公司 基于图形处理单元gpu驱动的几何形体快速渲染的方法
US12131418B2 (en) * 2022-05-11 2024-10-29 Adobe Inc. Graphics processing unit instancing control
CN120953431B (zh) * 2025-09-12 2026-04-03 深圳市大乐装建筑科技有限公司 矢量字体渲染方法、装置、设备及存储介质

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4918626A (en) 1987-12-09 1990-04-17 Evans & Sutherland Computer Corp. Computer graphics priority system with antialiasing
EP0430501B1 (en) 1989-11-17 1999-02-03 Digital Equipment Corporation System and method for drawing antialiased polygons
JPH03209499A (ja) * 1990-01-12 1991-09-12 Nec Corp アウトライン・フォントの形成方法およびその描画装置
US6005582A (en) 1995-08-04 1999-12-21 Microsoft Corporation Method and system for texture mapping images with anisotropic filtering
US6317525B1 (en) 1998-02-20 2001-11-13 Ati Technologies, Inc. Method and apparatus for full scene anti-aliasing
US6501483B1 (en) 1998-05-29 2002-12-31 Ati Technologies, Inc. Method and apparatus for antialiasing using a non-uniform pixel sampling pattern
US7375727B1 (en) 1998-07-22 2008-05-20 Nvidia Corporation System, method and computer program product for geometrically transforming geometric objects
JP2000099732A (ja) * 1998-09-22 2000-04-07 Sony Corp 曲線編集装置及び方法
JP4332934B2 (ja) 1999-06-17 2009-09-16 株式会社セガ アンチエイリアシング方法及びこれを用いた画像処理装置
US6819332B2 (en) 2001-02-27 2004-11-16 3Dlabs Inc. Ltd. Antialias mask generation
US6940503B2 (en) * 2001-05-10 2005-09-06 Ati International Srl Method and apparatus for processing non-planar video graphics primitives
US7006101B1 (en) 2001-06-08 2006-02-28 Nvidia Corporation Graphics API with branching capabilities
US7027056B2 (en) 2002-05-10 2006-04-11 Nec Electronics (Europe) Gmbh Graphics engine, and display driver IC and display module incorporating the graphics engine
WO2003096378A2 (en) 2002-05-10 2003-11-20 Nec Electronics Corporation Display driver ic, display module and electrical device incorporating a graphics engine
US6943805B2 (en) 2002-06-28 2005-09-13 Microsoft Corporation Systems and methods for providing image rendering using variable rate source sampling
US6967663B1 (en) 2003-09-08 2005-11-22 Nvidia Corporation Antialiasing using hybrid supersampling-multisampling
EP1580694A1 (en) 2004-03-22 2005-09-28 STMicroelectronics S.r.l. Image rendering with adaptive filtering for anti-aliasing
GB0426170D0 (en) 2004-11-29 2004-12-29 Falanx Microsystems As Processing of computer graphics
US20060250407A1 (en) 2005-05-05 2006-11-09 Via Technologies, Inc. Texture filtering using a programmable table filter to improve computer graphics performmance
US20070018988A1 (en) 2005-07-20 2007-01-25 Michael Guthe Method and applications for rasterization of non-simple polygons and curved boundary representations
US7408553B1 (en) 2005-12-15 2008-08-05 Nvidia Corporation Inside testing for paths
US7924278B2 (en) 2006-07-28 2011-04-12 Microsoft Corporation Real-time GPU rendering of piecewise algebraic surfaces
US8269792B2 (en) 2006-11-21 2012-09-18 Qualcomm Incorporated Efficient scissoring for graphics application
US20080284780A1 (en) 2007-05-15 2008-11-20 R-Ming Hsu Method for enabling alpha-to-coverage transformation
JP2008299642A (ja) * 2007-05-31 2008-12-11 Mitsubishi Electric Corp 図形描画装置
US8115773B2 (en) 2007-06-07 2012-02-14 Apple Inc. Serializing command streams for graphics processors
US8044955B1 (en) 2007-08-31 2011-10-25 Adobe Systems Incorporated Dynamic tessellation spreading for resolution-independent GPU anti-aliasing and rendering
US20090141038A1 (en) * 2007-11-02 2009-06-04 Newaskar Saket Prashant Bezier Curves for Low Memory Embedded Graphics Systems
US8963930B2 (en) 2007-12-12 2015-02-24 Via Technologies, Inc. Triangle setup and attribute setup integration with programmable execution unit
US7928979B2 (en) 2008-02-01 2011-04-19 Microsoft Corporation Efficient geometric tessellation and displacement
US8643644B2 (en) 2008-03-20 2014-02-04 Qualcomm Incorporated Multi-stage tessellation for graphics rendering
EP2107528B1 (en) 2008-04-01 2012-12-26 Telefonaktiebolaget L M Ericsson (PUBL) Method of and arrangement for rendering a path
KR101574279B1 (ko) 2008-04-04 2015-12-04 어드밴스드 마이크로 디바이시즈, 인코포레이티드 앤티 엘리어싱을 위한 필터링 방법 및 장치
US8933943B2 (en) 2008-04-30 2015-01-13 Intel Corporation Technique for performing load balancing for parallel rendering
US8605087B2 (en) 2008-07-03 2013-12-10 Nvidia Corporation Hybrid multisample/supersample antialiasing
GB0819570D0 (en) 2008-10-24 2008-12-03 Advanced Risc Mach Ltd Methods of and apparatus for processing computer graphics
JP5294313B2 (ja) * 2008-11-07 2013-09-18 Ｎｅｃシステムテクノロジー株式会社 ベジェ曲線描画装置、ベジェ曲線描画方法およびプログラム
US8269775B2 (en) 2008-12-09 2012-09-18 Qualcomm Incorporated Discarding of vertex points during two-dimensional graphics rendering using three-dimensional graphics hardware
US8325177B2 (en) 2008-12-29 2012-12-04 Microsoft Corporation Leveraging graphics processors to optimize rendering 2-D objects
US8482560B2 (en) * 2008-12-31 2013-07-09 Intel Corporation Image forming techniques
US8274521B2 (en) 2009-05-08 2012-09-25 Oracle America, Inc. System available cache color map
US9324175B2 (en) 2009-09-11 2016-04-26 Nvidia Corporation Memory coherency in graphics command streams and shaders
US8144147B2 (en) * 2010-04-07 2012-03-27 Intel Corporation Hierarchical bounding of displaced parametric surfaces
US8773448B2 (en) 2010-04-09 2014-07-08 Intel Corporation List texture
US20110285718A1 (en) 2010-05-21 2011-11-24 Kilgard Mark J Point containment for quadratic bèzier strokes
US20110310102A1 (en) * 2010-06-17 2011-12-22 Via Technologies, Inc. Systems and methods for subdividing and storing vertex data
US9183651B2 (en) 2010-10-06 2015-11-10 Microsoft Technology Licensing, Llc Target independent rasterization
CN102663384B (zh) * 2012-03-31 2014-01-22 北京智安邦科技有限公司 基于贝塞尔控制点搜索的曲线识别方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2865220B2 (ja) 1991-09-18 1999-03-08 オークマ株式会社 数値制御情報作成装置

Also Published As

Publication number Publication date
EP2992510A1 (en) 2016-03-09
US9401034B2 (en) 2016-07-26
CN105493149B (zh) 2018-11-16
WO2014178905A1 (en) 2014-11-06
KR20160003223A (ko) 2016-01-08
JP2016520920A (ja) 2016-07-14
CN105493149A (zh) 2016-04-13
US20140320523A1 (en) 2014-10-30

Similar Documents

Publication Publication Date Title
JP6235123B2 (ja) グラフィックス・パイプラインを用いた２次元曲線のテッセレーション
US9183651B2 (en) Target independent rasterization
US8704830B2 (en) System and method for path rendering with multiple stencil samples per color sample
CN105493150B (zh) 图形处理中的目标独立模板印刷
JP5721358B2 (ja) グラフィックス処理システム
US9177351B2 (en) Multi-primitive graphics rendering pipeline
KR102278147B1 (ko) 그래픽 프리미티브의 클립핑
CN103677828B (zh) 一种图层绘制方法、绘图引擎及终端设备
US8044955B1 (en) Dynamic tessellation spreading for resolution-independent GPU anti-aliasing and rendering
JP5336067B2 (ja) グラフィックスを処理する方法および装置
JP6863693B2 (ja) グラフィックス処理システムおよび方法
TWI728986B (zh) 圖形處理系統、運行圖形處理系統的方法及執行該方法的電腦軟體碼
US7843463B1 (en) System and method for bump mapping setup
CN104541305A (zh) Gpu加速的路径再现
CN104520900A (zh) Gpu加速的路径再现
US10540789B2 (en) Line stylization through graphics processor unit (GPU) textures
GB2463993A (en) Stroked curve rendering
KR20180060198A (ko) 그래픽 프로세싱 장치 및 그래픽스 파이프라인에서 텍스처를 처리하는 방법
CN106530379B (zh) 用于执行路径描边的方法和设备
JP2017062789A (ja) グラフィックス処理装置、及びテクスチャリングのためのｌｏｄを決定する方法
US6947054B2 (en) Anisotropic filtering
US11030791B2 (en) Centroid selection for variable rate shading
KR102818622B1 (ko) 텍스쳐를 처리하는 방법 및 장치
US6924805B2 (en) System and method for image-based rendering with proxy surface animation
JP2008299642A (ja) 図形描画装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160824

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160824

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170913

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: 20170926

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171025

R150 Certificate of patent or registration of utility model

Ref document number: 6235123

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees