DE60127253D1 - Bildkachelung und -kompression für die 3D-Bilddarstellung - Google Patents

Bildkachelung und -kompression für die 3D-Bilddarstellung

Info

Publication number
DE60127253D1
DE60127253D1 DE60127253T DE60127253T DE60127253D1 DE 60127253 D1 DE60127253 D1 DE 60127253D1 DE 60127253 T DE60127253 T DE 60127253T DE 60127253 T DE60127253 T DE 60127253T DE 60127253 D1 DE60127253 D1 DE 60127253D1
Authority
DE
Germany
Prior art keywords
image
compression
tiling
image display
display
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 - Lifetime
Application number
DE60127253T
Other languages
English (en)
Other versions
DE60127253T2 (de
Inventor
Stephen Morphet
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.)
Imagination Technologies Ltd
Original Assignee
Imagination Technologies Ltd
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
Priority claimed from GB0014037A external-priority patent/GB0014037D0/en
Application filed by Imagination Technologies Ltd filed Critical Imagination Technologies Ltd
Publication of DE60127253D1 publication Critical patent/DE60127253D1/de
Application granted granted Critical
Publication of DE60127253T2 publication Critical patent/DE60127253T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • 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
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/80—Shading
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/001—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes using specific devices not provided for in groups G09G3/02 - G09G3/36, e.g. using an intermediate record carrier such as a film slide; Projection systems; Display of non-alphanumerical information, solely or in combination with alphanumerical information, e.g. digital display on projected diapositive as background
    • G09G3/003—Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes using specific devices not provided for in groups G09G3/02 - G09G3/36, e.g. using an intermediate record carrier such as a film slide; Projection systems; Display of non-alphanumerical information, solely or in combination with alphanumerical information, e.g. digital display on projected diapositive as background to produce spatial visual effects
    • 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
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/363—Graphics controllers
    • 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
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39—Control of the bit-mapped memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/04—Indexing scheme for image data processing or generation, in general involving 3D image data
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2310/00—Command of the display device
    • G09G2310/04—Partial updating of the display screen
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2360/00—Aspects of the architecture of display systems
    • G09G2360/12—Frame memory handling
    • G09G2360/122—Tiling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)
DE60127253T 2000-06-08 2001-06-08 Bildkachelung und -kompression für die 3D-Bilddarstellung Expired - Lifetime DE60127253T2 (de)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
GB0014307 2000-06-08
GB0014037A GB0014037D0 (en) 2000-06-08 2000-06-08 Memory management for systems for generating 3-dimensional computer images
GB0027897A GB0027897D0 (en) 2000-06-08 2000-11-15 Memory management for systems for generating 3-Dimensional computer images
GB0027897 2000-11-15
PCT/GB2001/002536 WO2001095257A1 (en) 2000-06-08 2001-06-08 Tiling and compression for rendering 3d images

Publications (2)

Publication Number Publication Date
DE60127253D1 true DE60127253D1 (de) 2007-04-26
DE60127253T2 DE60127253T2 (de) 2007-11-22

Family

ID=64902795

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60127253T Expired - Lifetime DE60127253T2 (de) 2000-06-08 2001-06-08 Bildkachelung und -kompression für die 3D-Bilddarstellung

Country Status (5)

Country Link
US (8) US20020039100A1 (de)
EP (1) EP1287494B1 (de)
JP (1) JP4851049B2 (de)
DE (1) DE60127253T2 (de)
WO (1) WO2001095257A1 (de)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2378108B (en) * 2001-07-24 2005-08-17 Imagination Tech Ltd Three dimensional graphics system
GB2387094B (en) * 2002-03-26 2005-12-07 Imagination Tech Ltd 3-D Computer graphics rendering system
GB0307095D0 (en) 2003-03-27 2003-04-30 Imagination Tech Ltd Improvements to a tiling system for 3d rendered graphics
US9098943B1 (en) 2003-12-31 2015-08-04 Ziilabs Inc., Ltd. Multiple simultaneous bin sizes
KR101140460B1 (ko) * 2004-05-24 2012-04-30 에스티 에릭슨 에스에이 그래픽 시스템, 꼭지점 데이터의 타일 기반 변환 방법 및 컴퓨터 판독가능한 저장 매체
US7750914B2 (en) 2004-08-26 2010-07-06 Intel Corporation Subdividing geometry images in graphics hardware
US7505043B2 (en) * 2004-08-30 2009-03-17 Qualcomm Incorporated Cache efficient rasterization of graphics data
JP3892016B2 (ja) * 2005-02-23 2007-03-14 株式会社ソニー・コンピュータエンタテインメント 画像処理装置および画像処理方法
GB0524804D0 (en) 2005-12-05 2006-01-11 Falanx Microsystems As Method of and apparatus for processing graphics
JP4621618B2 (ja) * 2006-03-28 2011-01-26 株式会社東芝 図形描画装置、図形描画方法、およびプログラム
US8526049B2 (en) * 2006-03-31 2013-09-03 Konica Minolta Laboratory U.S.A., Inc. Systems and methods for display list management
GB2439129B (en) * 2006-06-12 2008-11-12 Imagination Tech Ltd Parameter compaction in a tile based rendering system
GB2442266B (en) 2006-09-29 2008-10-22 Imagination Tech Ltd Improvements in memory management for systems for generating 3-dimensional computer images
US9965886B2 (en) 2006-12-04 2018-05-08 Arm Norway As Method of and apparatus for processing graphics
US8203560B2 (en) * 2007-04-27 2012-06-19 Sony Corporation Method for predictively splitting procedurally generated particle data into screen-space boxes
JP4370438B2 (ja) 2007-06-27 2009-11-25 Ｎｅｃシステムテクノロジー株式会社 ベクター画像描画装置、ベクター画像描画方法およびプログラム
JP4325812B2 (ja) * 2007-06-28 2009-09-02 Ｎｅｃシステムテクノロジー株式会社 ベクター画像描画回路およびベクター画像描画方法
GB2461821B (en) * 2007-09-12 2010-06-30 Imagination Tech Ltd Methods and systems for generating 3-dimensional computer images
US8139074B2 (en) * 2007-11-27 2012-03-20 International Business Machines Corporation Memory optimized cache generation for image tiling in GIS/CAD browser applications
GB0723536D0 (en) * 2007-11-30 2008-01-09 Imagination Tech Ltd Multi-core geometry processing in a tile based rendering system
FR2925206B1 (fr) 2007-12-18 2015-05-29 Thales Sa Dispositif d'affichage et procede d'optimisation de la bande passante memoire
GB2458488C (en) 2008-03-19 2018-09-12 Imagination Tech Ltd Untransformed display lists in a tile based rendering system
US8782371B2 (en) * 2008-03-31 2014-07-15 Konica Minolta Laboratory U.S.A., Inc. Systems and methods for memory management for rasterization
US8228555B2 (en) * 2008-03-31 2012-07-24 Konica Minolta Laboratory U.S.A., Inc. Systems and methods for parallel display list rasterization
US8817032B2 (en) * 2008-08-29 2014-08-26 Konica Minolta Laboratory U.S.A., Inc. Systems and methods for framebuffer management
US8854680B2 (en) * 2008-09-11 2014-10-07 Konica Minolta Laboratory U.S.A., Inc. Systems and methods for optimal memory allocation units
EP2327060A2 (de) * 2008-09-24 2011-06-01 The Bakery Verfahren und system zum wiedergeben oder interaktiven beleuchten einer komplexen dreidimensionalen szene
US8861014B2 (en) * 2008-09-30 2014-10-14 Konica Minolta Laboratory U.S.A., Inc. Systems and methods for optimized printer throughput in a multi-core environment
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
GB0900700D0 (en) 2009-01-15 2009-03-04 Advanced Risc Mach Ltd Methods of and apparatus for processing graphics
GB201004675D0 (en) 2010-03-19 2010-05-05 Imagination Tech Ltd Memory management system
JP5362915B2 (ja) * 2010-06-24 2013-12-11 富士通株式会社 描画装置および描画方法
GB2487421A (en) 2011-01-21 2012-07-25 Imagination Tech Ltd Tile Based Depth Buffer Compression
US20120218277A1 (en) * 2011-02-25 2012-08-30 ST-Ericcson SA Display list mechanism and scalable display engine structures
GB2494903B (en) * 2011-09-22 2017-12-27 Advanced Risc Mach Ltd Graphics processing systems
JP5910310B2 (ja) 2012-05-22 2016-04-27 富士通株式会社 描画処理装置及び描画処理方法
US9424685B2 (en) 2012-07-31 2016-08-23 Imagination Technologies Limited Unified rasterization and ray tracing rendering environments
DE112013004757T5 (de) * 2012-09-27 2015-08-27 Mitsubishi Electric Corporation Grafik-Rendering-Gerät
US9317948B2 (en) 2012-11-16 2016-04-19 Arm Limited Method of and apparatus for processing graphics
KR102089471B1 (ko) * 2012-11-30 2020-03-17 삼성전자주식회사 타일 기반 렌더링 방법 및 장치
US9293109B2 (en) 2012-12-20 2016-03-22 Nvidia Corporation Technique for storing shared vertices
US9418616B2 (en) 2012-12-20 2016-08-16 Nvidia Corporation Technique for storing shared vertices
DE102013203405A1 (de) 2013-02-28 2014-09-11 Robert Bosch Gmbh Verfahren zum räumlichen Darstellen des Umfelds eines Objekts
JP2014182697A (ja) * 2013-03-21 2014-09-29 Fujitsu Ltd 画像表示装置
GB2506706B (en) 2013-04-02 2014-09-03 Imagination Tech Ltd Tile-based graphics
US10204391B2 (en) 2013-06-04 2019-02-12 Arm Limited Method of and apparatus for processing graphics
US8842117B1 (en) 2014-02-13 2014-09-23 Raycast Systems, Inc. Computer hardware architecture and data structures for lookahead flags to support incoherent ray traversal
US9842424B2 (en) * 2014-02-10 2017-12-12 Pixar Volume rendering using adaptive buckets
US10438312B2 (en) * 2014-04-05 2019-10-08 Sony Interactive Entertainment LLC Method for efficient re-rendering objects to vary viewports and under varying rendering and rasterization parameters
WO2016074087A2 (en) 2014-11-11 2016-05-19 Helio Technology Inc. A method of detecting user input in a 3d space and a 3d input system employing same
US9619937B2 (en) * 2015-03-05 2017-04-11 Arm Limited Methods and apparatus for processing computer graphics primitives in tile-based graphics rendering system
US9601092B2 (en) * 2015-03-19 2017-03-21 Intel Corporation Dynamically managing memory footprint for tile based rendering
US20170016975A1 (en) * 2015-07-17 2017-01-19 Google Inc. Detecting User Content Using Wireless Signal Characteristics
US10095962B2 (en) 2015-12-21 2018-10-09 Canon Kabushiki Kaisha Y-Z banding/layering for complex page rip
CN107180405A (zh) 2016-03-10 2017-09-19 阿里巴巴集团控股有限公司 一种图片处理方法、装置和智能终端
GB2553744B (en) 2016-04-29 2018-09-05 Advanced Risc Mach Ltd Graphics processing systems
US10198674B2 (en) 2016-12-22 2019-02-05 Canon Kabushiki Kaisha Method, apparatus and system for rendering a graphical representation within limited memory
CN107292960A (zh) * 2017-06-30 2017-10-24 浙江科澜信息技术有限公司 一种三维场景中大规模地形渲染的局部刷新方法
EP3515068A1 (de) * 2018-01-19 2019-07-24 Thomson Licensing Verfahren und vorrichtung zur codierung und decodierung dreidimensionaler szenen in und aus einem datenstrom
US11090811B2 (en) * 2018-11-13 2021-08-17 Zebra Technologies Corporation Method and apparatus for labeling of support structures
GB2579112B (en) * 2019-05-31 2021-04-21 Imagination Tech Ltd Graphics processing units and methods using render progression checks
US11972518B2 (en) * 2020-01-20 2024-04-30 Advanced Micro Devices, Inc. Hybrid binning
US11170533B1 (en) * 2020-07-27 2021-11-09 Weta Digital Limited Method for compressing image data having depth information
US20220198735A1 (en) * 2020-12-21 2022-06-23 Intel Corporation Hierarchical tiling mechanism
US20230198548A1 (en) * 2021-12-22 2023-06-22 Intel Corporation Apparatus and method for constant detection during compress operations
GB2611373A (en) * 2022-03-30 2023-04-05 Imagination Tech Ltd Memory management for multicore 3-D graphics rendering
GB2611377B (en) 2022-03-30 2023-11-01 Imagination Tech Ltd Memory allocation for 3-D graphics rendering
GB2611374A (en) * 2022-03-30 2023-04-05 Imagination Tech Ltd Memory management for multicore 3-D graphics rendering
GB2611376B (en) 2022-03-30 2023-11-01 Imagination Tech Ltd Multi-core draw splitting

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB243603A (en) 1925-04-20 1925-12-03 Henry Robinson Improvements in vegetable paring machines
CA1309198C (en) * 1987-12-10 1992-10-20 Carlo J. Evangelisti Parallel rendering of smoothly shaded color triangles with anti-aliased edges for a three dimensional color display
US5295235A (en) * 1992-02-14 1994-03-15 Steve Newman Polygon engine for updating computer graphic display employing compressed bit map data
JP2807608B2 (ja) * 1992-12-29 1998-10-08 株式会社ナムコ ソーティング処理装置、これを用いた画像合成装置及びソーティング処理方法
US5729672A (en) * 1993-07-30 1998-03-17 Videologic Limited Ray tracing method and apparatus for projecting rays through an object represented by a set of infinite surfaces
GB2298111B (en) 1995-01-31 2000-01-19 Videologic Ltd Improvements relating to computer 3d rendering systems
US5729669A (en) * 1994-11-03 1998-03-17 Cyberflix, Inc. Method and apparatus for displaying movies using Z-data information
WO1997006512A2 (en) 1995-08-04 1997-02-20 Microsoft Corporation Method and system for rendering graphical objects to image chunks and combining image layers into a display image
US5852443A (en) * 1995-08-04 1998-12-22 Microsoft Corporation Method and system for memory decomposition in a graphics rendering system
US5886701A (en) * 1995-08-04 1999-03-23 Microsoft Corporation Graphics rendering device and method for operating same
JP3391228B2 (ja) 1996-10-18 2003-03-31 富士ゼロックス株式会社 画像処理方法及び画像処理装置
US6697063B1 (en) * 1997-01-03 2004-02-24 Nvidia U.S. Investment Company Rendering pipeline
JP3102369B2 (ja) * 1997-01-31 2000-10-23 富士通株式会社 データ処理装置
US6008813A (en) 1997-08-01 1999-12-28 Mitsubishi Electric Information Technology Center America, Inc. (Ita) Real-time PC based volume rendering system
FR2768580A1 (fr) * 1997-09-17 1999-03-19 Philips Electronics Nv Utilisation d'un annuleur d'echo pour la detection des signaux cas
CA2267870A1 (en) 1998-04-01 1999-10-01 Scott Hartog A linear surface memory to spatial tiling algorithm/mechanism
US6720964B1 (en) * 1998-08-27 2004-04-13 Ati International Srl Method and apparatus for processing portions of primitives that are being rendered
GB2343603B (en) 1998-11-06 2003-04-02 Videologic Ltd Shading 3-dimensional computer generated images
US6701420B1 (en) * 1999-02-01 2004-03-02 Hewlett-Packard Company Memory management system and method for allocating and reusing memory
US6657635B1 (en) * 1999-09-03 2003-12-02 Nvidia Corporation Binning flush in graphics data processing
US6897858B1 (en) * 2000-02-16 2005-05-24 Enroute, Inc. Partial image decompression of a tiled image

Also Published As

Publication number Publication date
US20020039100A1 (en) 2002-04-04
US20100220106A1 (en) 2010-09-02
US7719539B2 (en) 2010-05-18
US20170193631A1 (en) 2017-07-06
US20040233207A1 (en) 2004-11-25
EP1287494B1 (de) 2007-03-14
JP2003536153A (ja) 2003-12-02
US11004172B2 (en) 2021-05-11
US20160035324A1 (en) 2016-02-04
US20190012764A1 (en) 2019-01-10
EP1287494A1 (de) 2003-03-05
US10102608B2 (en) 2018-10-16
DE60127253T2 (de) 2007-11-22
JP4851049B2 (ja) 2012-01-11
US20070132772A1 (en) 2007-06-14
US10552938B2 (en) 2020-02-04
US9613598B2 (en) 2017-04-04
US20200143509A1 (en) 2020-05-07
WO2001095257A1 (en) 2001-12-13
US9098933B2 (en) 2015-08-04

Similar Documents

Publication Publication Date Title
DE60127253D1 (de) Bildkachelung und -kompression für die 3D-Bilddarstellung
EP1186933A4 (de) Bildanzeige
NO20041915L (no) WEB 3D bildevisningssystem
DE60135889D1 (de) Bildanzeigevorrichtung
GB0031752D0 (en) Displaying an image
HU0000752D0 (en) Pixel element for three-dimensional screen
EP1329759A4 (de) Dreidimensionales bildanzeigesystem
GB2358980B (en) Processing of images for 3D display
GB0008019D0 (en) Display device having current-addressed pixels
AU2000249171A1 (en) Stereoscopic image display device
EP1253578A4 (de) Bildanzeigegerät
DE60118135D1 (de) Bildanzeigegerät
HK1042153A1 (zh) 圖像產生裝置
DE60127211D1 (de) Bildprojektionsanzeigevorrichtung
DE60135624D1 (de) Bildanzeigegerät
GB2368657B (en) Image display apparatus
DE60133693D1 (de) Stereoskopische Bildanzeigevorrichtung
DE60136672D1 (de) Bilddatenkomprimierung
GB0027285D0 (en) Image display apparatus
DE10196378T1 (de) Bildanzeigevorrichtung
GB2366653B (en) Image display system
GB0026909D0 (en) Lenticular image display apparatus
DE60218560D1 (de) Bildkompression
AU6783801A (en) Image forming device
EP1262950A4 (de) Bildanzeigeeinheit

Legal Events

Date Code Title Description
8364 No opposition during term of opposition