JP5246563B2 - 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 - Google Patents

三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 Download PDF

Info

Publication number
JP5246563B2
JP5246563B2 JP2009529753A JP2009529753A JP5246563B2 JP 5246563 B2 JP5246563 B2 JP 5246563B2 JP 2009529753 A JP2009529753 A JP 2009529753A JP 2009529753 A JP2009529753 A JP 2009529753A JP 5246563 B2 JP5246563 B2 JP 5246563B2
Authority
JP
Japan
Prior art keywords
memory
data
object data
rectangular area
storing
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.)
Active
Application number
JP2009529753A
Other languages
English (en)
Japanese (ja)
Other versions
JP2010505172A5 (enExample
JP2010505172A (ja
Inventor
ジョナサン レッドショウ
スティーブ モーフェット
Original Assignee
イマジネイション テクノロジーズ リミテッド
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 イマジネイション テクノロジーズ リミテッド filed Critical イマジネイション テクノロジーズ リミテッド
Publication of JP2010505172A publication Critical patent/JP2010505172A/ja
Publication of JP2010505172A5 publication Critical patent/JP2010505172A5/ja
Application granted granted Critical
Publication of JP5246563B2 publication Critical patent/JP5246563B2/ja
Active 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
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/40—Hidden part removal
    • G06T15/405—Hidden part removal using Z-buffer
    • 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/08—Indexing scheme for image data processing or generation, in general involving all processing steps from image acquisition to 3D model generation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
JP2009529753A 2006-09-29 2007-09-13 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良 Active JP5246563B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0619327A GB2442266B (en) 2006-09-29 2006-09-29 Improvements in memory management for systems for generating 3-dimensional computer images
GB0619327.0 2006-09-29
PCT/GB2007/003462 WO2008037954A2 (en) 2006-09-29 2007-09-13 Improvements in memory management for systems for generating 3-dimensional computer images

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2012137478A Division JP5545554B2 (ja) 2006-09-29 2012-06-19 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良
JP2012137479A Division JP5545555B2 (ja) 2006-09-29 2012-06-19 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良

Publications (3)

Publication Number Publication Date
JP2010505172A JP2010505172A (ja) 2010-02-18
JP2010505172A5 JP2010505172A5 (enExample) 2010-11-04
JP5246563B2 true JP5246563B2 (ja) 2013-07-24

Family

ID=37434991

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2009529753A Active JP5246563B2 (ja) 2006-09-29 2007-09-13 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良
JP2012137479A Active JP5545555B2 (ja) 2006-09-29 2012-06-19 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良
JP2012137478A Active JP5545554B2 (ja) 2006-09-29 2012-06-19 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2012137479A Active JP5545555B2 (ja) 2006-09-29 2012-06-19 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良
JP2012137478A Active JP5545554B2 (ja) 2006-09-29 2012-06-19 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良

Country Status (5)

Country Link
US (1) US8669987B2 (enExample)
EP (1) EP2070049A2 (enExample)
JP (3) JP5246563B2 (enExample)
GB (3) GB2449399B (enExample)
WO (1) WO2008037954A2 (enExample)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2452731B (en) 2007-09-12 2010-01-13 Imagination Tech Ltd Methods and systems for generating 3-dimensional computer images
GB0823254D0 (en) * 2008-12-19 2009-01-28 Imagination Tech Ltd Multi level display control list in tile based 3D computer graphics system
GB0823468D0 (en) * 2008-12-23 2009-01-28 Imagination Tech Ltd Display list control stream grouping in tile based 3D computer graphics systems
US9058685B2 (en) * 2010-03-11 2015-06-16 Broadcom Corporation Method and system for controlling a 3D processor using a control list in memory
GB201004675D0 (en) * 2010-03-19 2010-05-05 Imagination Tech Ltd Memory management system
CN107833267B (zh) 2012-11-02 2021-11-05 想象技术有限公司 用于图形渲染的几何图形处理方法和图形渲染系统
GB201223089D0 (en) 2012-12-20 2013-02-06 Imagination Tech Ltd Hidden culling in tile based computer generated graphics
GB2506706B (en) 2013-04-02 2014-09-03 Imagination Tech Ltd Tile-based graphics
GB2526598B (en) 2014-05-29 2018-11-28 Imagination Tech Ltd Allocation of primitives to primitive blocks
US9747035B2 (en) * 2014-12-17 2017-08-29 Empire Technology Development Llc Reducing memory overhead associated with memory protected by a fault protection scheme
US9601092B2 (en) * 2015-03-19 2017-03-21 Intel Corporation Dynamically managing memory footprint for tile based rendering
US9824458B2 (en) * 2015-09-23 2017-11-21 Qualcomm Incorporated Dynamically switching between late depth testing and conservative depth testing
US10095962B2 (en) 2015-12-21 2018-10-09 Canon Kabushiki Kaisha Y-Z banding/layering for complex page rip
US10198674B2 (en) 2016-12-22 2019-02-05 Canon Kabushiki Kaisha Method, apparatus and system for rendering a graphical representation within limited memory
US11537518B2 (en) * 2017-09-26 2022-12-27 Adobe Inc. Constraining memory use for overlapping virtual memory operations
US10580151B2 (en) * 2017-12-05 2020-03-03 Qualcomm Incorporated Tile-based low-resolution depth storage
EP3798977B1 (en) * 2019-09-26 2025-09-03 Robert Bosch GmbH Method for managing tracklets in a particle filter estimation framework
GB2611375B (en) 2022-03-30 2025-03-26 Imagination Tech Ltd Memory management for multicore 3-D graphics rendering
GB2611374B (en) 2022-03-30 2025-05-28 Imagination Tech Ltd Memory management for multicore 3-D graphics rendering
GB2611373B (en) * 2022-03-30 2025-03-05 Imagination Tech Ltd Memory management for multicore 3-D graphics rendering
GB202217213D0 (en) * 2022-11-17 2023-01-04 Advanced Risc Mach Ltd Graphics processing

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4967375A (en) * 1986-03-17 1990-10-30 Star Technologies, Inc. Fast architecture for graphics processor
JPH04112386A (ja) * 1990-09-03 1992-04-14 Dainippon Printing Co Ltd コンピュータグラフィックス画像製作装置のメモリ装置
US5509110A (en) * 1993-04-26 1996-04-16 Loral Aerospace Corporation Method for tree-structured hierarchical occlusion in image generators
GB2278524B (en) * 1993-05-28 1997-12-10 Nihon Unisys Ltd Method and apparatus for rendering visual images employing area calculation and blending of fractional pixel lists for anti-aliasing and transparency
GB9315852D0 (en) 1993-07-30 1993-09-15 Video Logic Ltd Shading three-dimensional images
US5577243A (en) * 1994-03-31 1996-11-19 Lexmark International, Inc. Reallocation of returned memory blocks sorted in predetermined sizes and addressed by pointer addresses in a free memory list
GB2336982B (en) 1995-01-31 2000-01-19 Videologic Ltd Improvements relating to computer 3D rendering systems
US5864342A (en) * 1995-08-04 1999-01-26 Microsoft Corporation Method and system for rendering graphical objects to image chunks
US5867166A (en) * 1995-08-04 1999-02-02 Microsoft Corporation Method and system for generating images using Gsprites
US6331856B1 (en) * 1995-11-22 2001-12-18 Nintendo Co., Ltd. Video game system with coprocessor providing high speed efficient 3D graphics and digital audio signal processing
US6348919B1 (en) * 1995-12-18 2002-02-19 3Dlabs Inc, Ltd. Graphics system with optimized use of unified local and frame buffers
JPH09265549A (ja) * 1996-03-28 1997-10-07 Hitachi Ltd 画像合成システム
US6104417A (en) * 1996-09-13 2000-08-15 Silicon Graphics, Inc. Unified memory computer architecture with dynamic graphics memory allocation
US6697063B1 (en) * 1997-01-03 2004-02-24 Nvidia U.S. Investment Company Rendering pipeline
US6084591A (en) * 1997-04-29 2000-07-04 Ati Technologies, Inc. Method and apparatus for deferred video rendering
JPH11128533A (ja) * 1997-10-30 1999-05-18 Nintendo Co Ltd ビデオゲーム装置およびその記憶媒体
US7102646B1 (en) * 1997-11-25 2006-09-05 Nvidia U.S. Investment Company Demand-based memory system for graphics applications
US6856320B1 (en) * 1997-11-25 2005-02-15 Nvidia U.S. Investment Company Demand-based memory system for graphics applications
US6091428A (en) * 1998-04-01 2000-07-18 Real 3D, Inc. Frame buffer memory system for reducing page misses when rendering with color and Z buffers
US6501481B1 (en) * 1998-07-28 2002-12-31 Koninklijke Philips Electronics N.V. Attribute interpolation in 3D graphics
WO2000010372A2 (en) * 1998-08-20 2000-03-02 Apple Computer, Inc. System, apparatus and method for spatially sorting image data in a three-dimensional graphics pipeline
GB2343598B (en) * 1998-11-06 2003-03-19 Videologic Ltd Image processing apparatus
GB2343603B (en) 1998-11-06 2003-04-02 Videologic Ltd Shading 3-dimensional computer generated images
US6380935B1 (en) * 1999-03-17 2002-04-30 Nvidia Corporation circuit and method for processing render commands in a tile-based graphics system
US6323860B1 (en) * 1999-03-17 2001-11-27 Nvidia Corporation Circuit and method for deferring the binding of render states to primitives in a graphics system
US6801203B1 (en) * 1999-12-22 2004-10-05 Microsoft Corporation Efficient graphics pipeline with a pixel cache and data pre-fetching
US6948063B1 (en) * 1999-12-23 2005-09-20 Checkfree Corporation Securing electronic transactions over public networks
WO2001075804A1 (en) 2000-03-31 2001-10-11 Intel Corporation Tiled graphics architecture
DE60127253T2 (de) * 2000-06-08 2007-11-22 Imagination Technologies Ltd., Kings Langley Bildkachelung und -kompression für die 3D-Bilddarstellung
US7405734B2 (en) * 2000-07-18 2008-07-29 Silicon Graphics, Inc. Method and system for presenting three-dimensional computer graphics images using multiple graphics processing units
US6664962B1 (en) * 2000-08-23 2003-12-16 Nintendo Co., Ltd. Shadow mapping in a low cost graphics system
GB2416100B (en) * 2002-03-26 2006-04-12 Imagination Tech Ltd 3D computer graphics rendering system
JP4082194B2 (ja) * 2002-12-03 2008-04-30 セイコーエプソン株式会社 画像処理方法および画像処理装置ならびに画像処理プログラム
GB0307095D0 (en) * 2003-03-27 2003-04-30 Imagination Tech Ltd Improvements to a tiling system for 3d rendered graphics
GB2406184B (en) * 2003-09-17 2006-03-15 Advanced Risc Mach Ltd Data processing system
US20050122338A1 (en) * 2003-12-05 2005-06-09 Michael Hong Apparatus and method for rendering graphics primitives using a multi-pass rendering approach
US7385608B1 (en) * 2003-12-31 2008-06-10 3Dlabs Inc. Ltd. State tracking methodology
US7652678B2 (en) * 2004-06-25 2010-01-26 Apple Inc. Partial display updates in a windowing system using a programmable graphics processing unit
GB0519597D0 (en) * 2005-09-26 2005-11-02 Imagination Tech Ltd Scalable multi-threaded media processing architecture
GB0524804D0 (en) * 2005-12-05 2006-01-11 Falanx Microsystems As Method of and apparatus for processing graphics

Also Published As

Publication number Publication date
JP2012198931A (ja) 2012-10-18
US8669987B2 (en) 2014-03-11
US20080186318A1 (en) 2008-08-07
WO2008037954A2 (en) 2008-04-03
GB2442266A (en) 2008-04-02
GB2449398B (en) 2009-02-11
JP2010505172A (ja) 2010-02-18
GB0619327D0 (en) 2006-11-08
GB2449399A (en) 2008-11-19
WO2008037954A3 (en) 2009-04-23
GB2449398A (en) 2008-11-19
EP2070049A2 (en) 2009-06-17
GB2449399B (en) 2009-05-06
GB0815937D0 (en) 2008-10-08
JP5545555B2 (ja) 2014-07-09
GB2442266B (en) 2008-10-22
JP2012198932A (ja) 2012-10-18
GB0815938D0 (en) 2008-10-08
JP5545554B2 (ja) 2014-07-09

Similar Documents

Publication Publication Date Title
JP5246563B2 (ja) 三次元コンピュータ映像を発生するシステムのためのメモリマネージメントの改良
US11004172B2 (en) Memory management for systems for generating 3-dimensional computer images
US8723860B2 (en) Methods and systems for generating 3-dimensional computer images
US9342860B2 (en) Memory management system and method
US9342311B2 (en) Techniques for adaptively generating bounding boxes
JP5579741B2 (ja) タイルベースの３ｄコンピュータグラフィックシステムにおける表示リスト制御ストリームのグループ化
KR20210066727A (ko) 그래픽 처리 시스템
KR20190005766A (ko) 그래픽 처리
US10453168B2 (en) Techniques for maintaining atomicity and ordering for pixel shader operations
CN116894763A (zh) 用于多核3-d图形渲染的存储器管理

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100913

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100913

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111219

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120319

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120327

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120419

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120426

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120521

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120528

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120619

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120820

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20121120

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20121128

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130220

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130328

R150 Certificate of patent or registration of utility model

Ref document number: 5246563

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160419

Year of fee payment: 3

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

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250