WO1997006512A3 - Method and system for rendering graphical objects to image chunks and combining image layers into a display image - Google Patents

Method and system for rendering graphical objects to image chunks and combining image layers into a display image Download PDF

Info

Publication number
WO1997006512A3
WO1997006512A3 PCT/US1996/012780 US9612780W WO9706512A3 WO 1997006512 A3 WO1997006512 A3 WO 1997006512A3 US 9612780 W US9612780 W US 9612780W WO 9706512 A3 WO9706512 A3 WO 9706512A3
Authority
WO
WIPO (PCT)
Prior art keywords
texture
chunks
fragment
image
gsprites
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.)
Ceased
Application number
PCT/US1996/012780
Other languages
French (fr)
Other versions
WO1997006512A2 (en
Inventor
Nathan P Myhrvold
James T Kajiya
John G Torborg Jr
Mark L Kenworthy
Michael A Toelle
Kent E Griffin
Jerome E Lengyel
Steven A Gabriel
James E Veres
Joseph W Chauvin
Howard Good
William Chambers Powell Iii
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
Original Assignee
Microsoft Corp
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 US08/671,412 external-priority patent/US5867166A/en
Priority claimed from US08/672,347 external-priority patent/US6005582A/en
Priority claimed from US08/672,425 external-priority patent/US5990904A/en
Priority claimed from US08/672,694 external-priority patent/US5949428A/en
Priority claimed from US08/671,506 external-priority patent/US5852443A/en
Priority to AU67660/96A priority Critical patent/AU6766096A/en
Priority to EP96928062A priority patent/EP0850462B1/en
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to DE69636599T priority patent/DE69636599T2/en
Priority to JP50860497A priority patent/JP4540753B2/en
Publication of WO1997006512A2 publication Critical patent/WO1997006512A2/en
Publication of WO1997006512A3 publication Critical patent/WO1997006512A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—Three-dimensional [3D] image rendering
    • G06T15/04—Texture mapping
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—Two-dimensional [2D] image generation
    • G06T11/40—Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—Three-dimensional [3D] image rendering
    • G06T15/005—General purpose rendering architectures

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Processing (AREA)

Abstract

To render a display image, the system serially renders chunks of the gsprites, and composites the gsprites to compute a display image. To reduce rendering overhead, the system can perform affine transformations on gsprites to simulate the motion of a 3D object rather that re-rendering the object for frames animation. Rendering geometry in chunks enables sophisticated fragment list anti-aliasing. The system stores fragments representing partially covered pixel locations or translucent pixels in a fragment buffer. After rasterizing primitives for a chunk, a fragment resolution subsystem resolves the fragments to compute output pixels. The rasterizing component of the system attempts to merge fragments to save fragment memory. If the fragment memory is exceeded, the system can subdivide chunks into smaller regions and render these smaller regions independently. The system supports texture accessed in environments with high latency such as in cases where texture data is compressed. The latency of texture accessing is reduced using either a texture reference or 'pixel queue' to buffer partially rendered pixel data as texture data is fetched from memory, or using a pre-rasterizer to generate texture requests and a post-rasterizer to rasterize primitives completely using texture data fetched as a result of the texture requests generated by the pre-rasterizer. The system support anisotropic filtering of texture data by repetitively sampling texture data along a line of anisotropy computed for pixel location mapped into a texture or MIP mapped textures.
PCT/US1996/012780 1995-08-04 1996-08-02 Method and system for rendering graphical objects to image chunks and combining image layers into a display image Ceased WO1997006512A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP50860497A JP4540753B2 (en) 1995-08-04 1996-08-02 Method and system for rendering graphic objects into image chunks and combining image layers with a display image
DE69636599T DE69636599T2 (en) 1995-08-04 1996-08-02 METHOD AND SYSTEM FOR REPRODUCING GRAPHIC OBJECTS BY DIVISION IN PICTURES AND COMPOSITION OF PICTURES TO A PLAY PICTURE
AU67660/96A AU6766096A (en) 1995-08-04 1996-08-02 Method and system for rendering graphical objects to image chunks and combining image layers into a display image
EP96928062A EP0850462B1 (en) 1995-08-04 1996-08-02 Method and system for rendering graphical objects to image chunks and combining image layers into a display image

Applications Claiming Priority (14)

Application Number Priority Date Filing Date Title
US51155395A 1995-08-04 1995-08-04
US08/511,553 1995-08-04
US56011495A 1995-11-17 1995-11-17
US08/560,114 1995-11-17
US08/671,412 US5867166A (en) 1995-08-04 1996-06-27 Method and system for generating images using Gsprites
US08/671,412 1996-06-27
US08/671,506 US5852443A (en) 1995-08-04 1996-06-27 Method and system for memory decomposition in a graphics rendering system
US08/672,694 US5949428A (en) 1995-08-04 1996-06-27 Method and apparatus for resolving pixel data in a graphics rendering system
US08/672,425 US5990904A (en) 1995-08-04 1996-06-27 Method and system for merging pixel fragments in a graphics rendering system
US08/672,347 1996-06-27
US08/672,347 US6005582A (en) 1995-08-04 1996-06-27 Method and system for texture mapping images with anisotropic filtering
US08/672,425 1996-06-27
US08/671,506 1996-06-27
US08/672,694 1996-06-27

Publications (2)

Publication Number Publication Date
WO1997006512A2 WO1997006512A2 (en) 1997-02-20
WO1997006512A3 true WO1997006512A3 (en) 1997-06-19

Family

ID=27569819

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1996/012780 Ceased WO1997006512A2 (en) 1995-08-04 1996-08-02 Method and system for rendering graphical objects to image chunks and combining image layers into a display image

Country Status (6)

Country Link
EP (1) EP0850462B1 (en)
JP (3) JP4540753B2 (en)
AU (1) AU6766096A (en)
CA (1) CA2229027A1 (en)
DE (1) DE69636599T2 (en)
WO (1) WO1997006512A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9639971B2 (en) 2013-10-08 2017-05-02 Samsung Electronics Co., Ltd. Image processing apparatus and method for processing transparency information of drawing commands

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6204859B1 (en) * 1997-10-15 2001-03-20 Digital Equipment Corporation Method and apparatus for compositing colors of images with memory constraints for storing pixel data
US6771264B1 (en) * 1998-08-20 2004-08-03 Apple Computer, Inc. Method and apparatus for performing tangent space lighting and bump mapping in a deferred shading graphics processor
GB2343603B (en) † 1998-11-06 2003-04-02 Videologic Ltd Shading 3-dimensional computer generated images
AU1178200A (en) 1998-11-12 2000-06-05 Sony Computer Entertainment Inc. Image generation method and image generation device
US6393145B2 (en) * 1999-01-12 2002-05-21 Microsoft Corporation Methods apparatus and data structures for enhancing the resolution of images to be rendered on patterned display devices
AUPP923799A0 (en) 1999-03-16 1999-04-15 Canon Kabushiki Kaisha Method for optimising compilation of compositing expressions
AU744463B2 (en) * 1999-03-16 2002-02-21 Canon Kabushiki Kaisha Method for compiling compositiing expressions for optimised rendering
WO2001001352A1 (en) * 1999-06-28 2001-01-04 Clearspeed Technology Limited Method and apparatus for rendering in parallel a z-buffer with transparency
US6636224B1 (en) * 1999-08-31 2003-10-21 Microsoft Corporation Method, system, and computer program product for overlapping graphics data collection and transmission using a single processor
EP1287494B1 (en) 2000-06-08 2007-03-14 Imagination Technologies Limited Tiling and compression for rendering 3d images
KR100561837B1 (en) * 2001-07-09 2006-03-16 삼성전자주식회사 Method for Representing Information in Image-Based Rendering in Three-Dimensional Environments
WO2003010718A1 (en) * 2001-07-20 2003-02-06 Koninklijke Philips Electronics N.V. Computer graphics system and method of rendering polygons
RU2237283C2 (en) * 2001-11-27 2004-09-27 Самсунг Электроникс Ко., Лтд. Device and method for presenting three-dimensional object on basis of images having depth
RU2237284C2 (en) * 2001-11-27 2004-09-27 Самсунг Электроникс Ко., Лтд. Method for generating structure of assemblies, meant for presenting three-dimensional objects with use of images having depth
JP4467267B2 (en) * 2002-09-06 2010-05-26 株式会社ソニー・コンピュータエンタテインメント Image processing method, image processing apparatus, and image processing system
WO2004093010A1 (en) * 2003-04-15 2004-10-28 Koninklijke Philips Electronics N.V. Computer graphics processor and method for generating a computer graphics image
US8063916B2 (en) 2003-10-22 2011-11-22 Broadcom Corporation Graphics layer reduction for video composition
KR101136688B1 (en) * 2004-09-09 2012-04-18 퀄컴 인코포레이티드 Single-pass image resampling system and method with anisotropic filtering
GB0426170D0 (en) 2004-11-29 2004-12-29 Falanx Microsystems As Processing of computer graphics
JP4660254B2 (en) * 2005-04-08 2011-03-30 株式会社東芝 Drawing method and drawing apparatus
JP4555207B2 (en) 2005-10-18 2010-09-29 Ｎｅｃディスプレイソリューションズ株式会社 Image quality improving apparatus and image quality improving method
GB0524804D0 (en) 2005-12-05 2006-01-11 Falanx Microsystems As Method of and apparatus for processing graphics
JP4827659B2 (en) * 2006-08-25 2011-11-30 キヤノン株式会社 Image processing apparatus, image processing method, and computer program
US9418450B2 (en) 2006-08-31 2016-08-16 Ati Technologies Ulc Texture compression techniques
US9965886B2 (en) 2006-12-04 2018-05-08 Arm Norway As Method of and apparatus for processing graphics
GB2445008B (en) * 2006-12-20 2008-12-31 Sony Comp Entertainment Europe Image compression and/or decompression
US7944453B1 (en) 2007-06-07 2011-05-17 Nvidia Corporation Extrapolation texture filtering for nonresident mipmaps
US7948500B2 (en) * 2007-06-07 2011-05-24 Nvidia Corporation Extrapolation of nonresident mipmap data using resident mipmap data
US8044971B2 (en) 2008-01-31 2011-10-25 Arm Norway As Methods of and apparatus for processing computer graphics
GB0900700D0 (en) 2009-01-15 2009-03-04 Advanced Risc Mach Ltd Methods of and apparatus for processing graphics
JP5371596B2 (en) * 2009-07-13 2013-12-18 キヤノン株式会社 Information processing apparatus, information processing method, and program
KR101609266B1 (en) * 2009-10-20 2016-04-21 삼성전자주식회사 Apparatus and method for rendering tile based
JP5469516B2 (en) * 2010-04-12 2014-04-16 任天堂株式会社 Image display program, image display system, image display method, and image display apparatus
US20130009964A1 (en) * 2010-07-14 2013-01-10 Dale Paas Methods and apparatus to perform animation smoothing
JP5664052B2 (en) * 2010-09-15 2015-02-04 富士通セミコンダクター株式会社 Graphic processing apparatus and graphic processing program
US8701183B2 (en) * 2010-09-30 2014-04-15 Intel Corporation Hardware-based human presence detection
US8463073B2 (en) * 2010-11-29 2013-06-11 Microsoft Corporation Robust recovery of transform invariant low-rank textures
KR101227155B1 (en) * 2011-06-14 2013-01-29 주식회사 넥서스칩스 Graphic image processing apparatus and method for realtime transforming low resolution image into high resolution image
JP5559222B2 (en) * 2012-03-01 2014-07-23 クゥアルコム・インコーポレイテッド Single-pass image warping system and method using anisotropic filtering
JP5907780B2 (en) * 2012-04-02 2016-04-26 富士フイルム株式会社 Ultrasonic diagnostic equipment
CN102930568B (en) * 2012-09-25 2015-01-14 哈尔滨工业大学 Discrete degraded image construction method for uniform motion object in static background
US9317948B2 (en) 2012-11-16 2016-04-19 Arm Limited Method of and apparatus for processing graphics
US9582848B2 (en) 2012-12-28 2017-02-28 Apple Inc. Sprite Graphics rendering system
KR101451813B1 (en) * 2013-02-07 2014-10-16 주식회사 로커스 Method for processing image using top-view matrix when making three-dimensional image and image processing device using the same and record medium having the same
US10204391B2 (en) 2013-06-04 2019-02-12 Arm Limited Method of and apparatus for processing graphics
KR102095702B1 (en) * 2013-09-27 2020-04-14 에스케이플래닛 주식회사 Method and apparatus for playing animation in mobile terminal
US9355464B2 (en) 2014-05-30 2016-05-31 Apple Inc. Dynamic generation of texture atlases
FR3028990B1 (en) 2014-11-21 2018-01-19 Institut National Des Sciences Appliquees De Lyon METHODS OF COMPRESSING AND DECOMPRESSING REPRESENTATIVE DATA OF A DIGITAL THREE DIMENSIONAL OBJECT AND INFORMATION RECORDING MEDIUM CONTAINING THE SAME
KR101617606B1 (en) 2015-05-21 2016-05-03 (주) 비비비 Device and method of generating images
US9990690B2 (en) * 2015-09-21 2018-06-05 Qualcomm Incorporated Efficient display processing with pre-fetching
RU2638014C2 (en) * 2015-09-28 2017-12-08 Общество С Ограниченной Ответственностью "Яндекс" Method and computer device for creating simplified borders of graphic objects
GB2553744B (en) 2016-04-29 2018-09-05 Advanced Risc Mach Ltd Graphics processing systems
CN107452041B (en) * 2016-05-31 2020-07-31 阿里巴巴集团控股有限公司 Picture generation method and device
CN106708623B (en) * 2016-11-23 2021-04-27 腾讯科技（深圳）有限公司 Object resource processing method, device and system
CN108492342B (en) * 2018-03-22 2022-05-03 网易（杭州）网络有限公司 Method, device, processor, storage medium and terminal for merging broken graphs
CN108830916A (en) * 2018-06-27 2018-11-16 河南职业技术学院 A kind of three-dimensional animation manufacturing method and system comprising a large amount of roles
KR102160092B1 (en) * 2018-09-11 2020-09-25 스노우 주식회사 Method and system for processing image using lookup table and layered mask
CN111192351B (en) * 2018-11-14 2023-06-02 芯原微电子(上海)股份有限公司 Edge antialiasing graphics processing method, system, storage medium and apparatus
US10810700B2 (en) * 2019-03-05 2020-10-20 Aspeed Technology Inc. Method of adjusting texture coordinates based on control regions in a panoramic image
CN110765891B (en) * 2019-09-30 2022-05-17 万翼科技有限公司 Engineering drawing identification method, electronic equipment and related product
CN112802165B (en) * 2020-12-31 2024-07-30 珠海剑心互动娱乐有限公司 Game scene snow rendering method, device and medium
US11605364B2 (en) * 2021-05-19 2023-03-14 Cypress Semiconductor Corporation Line-based rendering for graphics rendering systems, methods, and devices
CN115908642A (en) * 2021-09-30 2023-04-04 北京字跳网络技术有限公司 Image editing method and device
CN114253724B (en) * 2021-12-15 2023-10-13 中煤科工重庆设计研究院(集团)有限公司 BIM model rendering method and system
US20230206394A1 (en) * 2021-12-29 2023-06-29 Nvidia Corporation Generating image blending weights
WO2023196163A1 (en) 2022-04-04 2023-10-12 Onxmaps, Inc. Methods and systems for compressing digital elevation model data
CN117251081A (en) * 2022-08-31 2023-12-19 腾讯科技（深圳）有限公司 Detection method, device, computer equipment and storage medium for picking up objects
CN115278264B (en) * 2022-09-26 2023-02-28 杭州雄迈集成电路技术股份有限公司 Image enlargement and OSD overlay coding method and system
CN115766963B (en) * 2022-11-11 2024-10-08 辽宁师范大学 A reversible information hiding method for encrypted images based on adaptive predictive coding
CN116070464B (en) * 2023-03-07 2023-06-06 四川宏华电气有限责任公司 Virtual reality's well drilling well site simulation system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CHAPMAN AND LEWIS: "ADDING PARALLELISM IN OBJECT SPACE TO THE RENDERING PIPE-LINE", EUROGRAPHICS '89, 4 September 1989 (1989-09-04) - 8 September 1989 (1989-09-08), AMSTERDAM, pages 209 - 220, XP000132227 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9639971B2 (en) 2013-10-08 2017-05-02 Samsung Electronics Co., Ltd. Image processing apparatus and method for processing transparency information of drawing commands
US10229524B2 (en) 2013-10-08 2019-03-12 Samsung Electronics Co., Ltd. Apparatus, method and non-transitory computer-readable medium for image processing based on transparency information of a previous frame

Also Published As

Publication number Publication date
WO1997006512A2 (en) 1997-02-20
JP2004102998A (en) 2004-04-02
JPH11511277A (en) 1999-09-28
CA2229027A1 (en) 1997-02-20
JP4540753B2 (en) 2010-09-08
DE69636599D1 (en) 2006-11-16
EP0850462A2 (en) 1998-07-01
AU6766096A (en) 1997-03-05
JP4521167B2 (en) 2010-08-11
EP0850462B1 (en) 2006-10-04
JP2004046886A (en) 2004-02-12
JP3968063B2 (en) 2007-08-29
DE69636599T2 (en) 2007-08-23

Similar Documents

Publication Publication Date Title
WO1997006512A3 (en) Method and system for rendering graphical objects to image chunks and combining image layers into a display image
Torborg et al. Talisman: Commodity realtime 3D graphics for the PC
US9129443B2 (en) Cache-efficient processor and method of rendering indirect illumination using interleaving and sub-image blur
US6268875B1 (en) Deferred shading graphics pipeline processor
US5880737A (en) Method and system for accessing texture data in environments with high latency in a graphics rendering system
KR100478767B1 (en) Graphic processing with deferred shading
US5886701A (en) Graphics rendering device and method for operating same
KR101036434B1 (en) Tiled, prefetched, and cached depth buffer
US7042462B2 (en) Pixel cache, 3D graphics accelerator using the same, and method therefor
KR100856211B1 (en) High speed image processing method and device therefor based on graphic accelerator
CN101201932A (en) Graphics processing system and method
GB2458488A (en) Reduction of parameter and memory usage in tile based rendering system
Lefebvre et al. Unified texture management for arbitrary meshes
EP1434171A2 (en) Method and system for texture mapping a source image to a destination image
KR20180023856A (en) Graphics processing systems and graphics processors
Barkans High quality rendering using the Talisman architecture
KR20220134848A (en) Graphics processing unit and operating method thereof
CN103679786B (en) The texel data structure and its operating method of graphics processing unit programmable shader
Yang et al. Geometry‐aware framebuffer level of detail
Schmitz et al. High-fidelity point-based rendering of large-scale 3-D scan datasets
Van Waveren Software virtual textures
Randall Talisman: Multimedia for the PC
WO2005124692A1 (en) A forward texture mapping 3d graphics system
Smit et al. A shared-scene-graph image-warping architecture for VR: Low latency versus image quality
EP1766584A2 (en) Inverse texture mapping 3d graphics system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2229027

Country of ref document: CA

Ref country code: CA

Ref document number: 2229027

Kind code of ref document: A

Format of ref document f/p: F

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1997 508604

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 1996928062

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1996928062

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1996928062

Country of ref document: EP