WO2002050777A3 - Rasterization of three-dimensional images - Google Patents

Rasterization of three-dimensional images Download PDF

Info

Publication number
WO2002050777A3
WO2002050777A3 PCT/US2001/048880 US0148880W WO0250777A3 WO 2002050777 A3 WO2002050777 A3 WO 2002050777A3 US 0148880 W US0148880 W US 0148880W WO 0250777 A3 WO0250777 A3 WO 0250777A3
Authority
WO
WIPO (PCT)
Prior art keywords
rasterization
dimensional images
coordinate
dimensional
organized
Prior art date
Application number
PCT/US2001/048880
Other languages
French (fr)
Other versions
WO2002050777A2 (en
Inventor
Alan Sullivan
John T Snuffer
Original Assignee
Alan Sullivan
John T Snuffer
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 Alan Sullivan, John T Snuffer filed Critical Alan Sullivan
Priority to EP01987413A priority Critical patent/EP1344189B1/en
Priority to DE60120474T priority patent/DE60120474T2/en
Priority to AU2002239631A priority patent/AU2002239631A1/en
Publication of WO2002050777A2 publication Critical patent/WO2002050777A2/en
Publication of WO2002050777A3 publication Critical patent/WO2002050777A3/en

Links

Classifications

    • 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
    • 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
    • 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
    • G09G5/393—Arrangements for updating the contents of the bit-mapped memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Computer Hardware Design (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Ultra Sonic Daignosis Equipment (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Abstract

Rasterization of three-dimensional images are provided in which three-dimensional image data, which includes at least (x, y, z) coordinate and color information, are generated, organized, and stored at memory locations in one or more frame buffers in accordance with z-coordinate information.
PCT/US2001/048880 2000-12-18 2001-12-18 Rasterization of three-dimensional images WO2002050777A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP01987413A EP1344189B1 (en) 2000-12-18 2001-12-18 Rasterization of three-dimensional images
DE60120474T DE60120474T2 (en) 2000-12-18 2001-12-18 GRINDING OF THREE-DIMENSIONAL PICTURES
AU2002239631A AU2002239631A1 (en) 2000-12-18 2001-12-18 Rasterization of three-dimensional images

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US25638100P 2000-12-18 2000-12-18
US60/256,381 2000-12-18

Publications (2)

Publication Number Publication Date
WO2002050777A2 WO2002050777A2 (en) 2002-06-27
WO2002050777A3 true WO2002050777A3 (en) 2003-01-23

Family

ID=22972039

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/048880 WO2002050777A2 (en) 2000-12-18 2001-12-18 Rasterization of three-dimensional images

Country Status (7)

Country Link
US (1) US7256791B2 (en)
EP (1) EP1344189B1 (en)
CN (1) CN100403339C (en)
AT (1) ATE329330T1 (en)
AU (1) AU2002239631A1 (en)
DE (1) DE60120474T2 (en)
WO (1) WO2002050777A2 (en)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6567099B1 (en) * 2000-11-15 2003-05-20 Sony Corporation Method and system for dynamically allocating a frame buffer for efficient anti-aliasing
US7663642B2 (en) * 2000-11-15 2010-02-16 Sony Corporation Systems and methods for rendering a polygon in an image to be displayed
US7643702B1 (en) * 2004-07-23 2010-01-05 Adobe Systems Incorporated Object detection in images using a graphics processor
US7324706B2 (en) * 2004-09-09 2008-01-29 Silicon Optix Inc. System and method for representing a general two dimensional spatial transformation
JP2008512767A (en) * 2004-09-09 2008-04-24 シリコン オプティックス インコーポレイテッド General two-dimensional spatial transformation expression system and method
US7886094B1 (en) 2005-06-15 2011-02-08 Nvidia Corporation Method and system for handshaking configuration between core logic components and graphics processors
US9092170B1 (en) * 2005-10-18 2015-07-28 Nvidia Corporation Method and system for implementing fragment operation processing across a graphics bus interconnect
US7724211B2 (en) * 2006-03-29 2010-05-25 Nvidia Corporation System, method, and computer program product for controlling stereo glasses shutters
US8169467B2 (en) * 2006-03-29 2012-05-01 Nvidia Corporation System, method, and computer program product for increasing an LCD display vertical blanking interval
US8872754B2 (en) * 2006-03-29 2014-10-28 Nvidia Corporation System, method, and computer program product for controlling stereo glasses shutters
US7750922B2 (en) * 2006-10-24 2010-07-06 Adobe Systems Incorporated Transparency group computation on a graphics processing unit
US8040351B1 (en) 2007-07-31 2011-10-18 Nvidia Corporation Using a geometry shader to perform a hough transform
KR101525874B1 (en) * 2008-11-05 2015-06-04 삼성전자주식회사 Buffer memory for rotating image, image pickup device and display device having the same
CN102543040B (en) * 2008-12-15 2014-10-15 富士通株式会社 Convex polygon interpolation method and system for graphic raster scanning
CN102063733B (en) * 2009-11-18 2015-06-17 新奥特（北京）视频技术有限公司 Z blanking method and device of identical depth
CN102063732B (en) * 2009-11-18 2015-05-27 新奥特（北京）视频技术有限公司 Background image presenting method and device
CN104301586A (en) * 2010-02-12 2015-01-21 佳能株式会社 Device and method for generating luminance signals according to image data
US9053562B1 (en) 2010-06-24 2015-06-09 Gregory S. Rabin Two dimensional to three dimensional moving image converter
CN101937456A (en) * 2010-08-31 2011-01-05 中山大学 Service method and system for realizing 3D roaming on set top box
US9094678B1 (en) 2010-09-29 2015-07-28 Nvidia Corporation System, method, and computer program product for inverting a polarity of each cell of a display device
US9094676B1 (en) 2010-09-29 2015-07-28 Nvidia Corporation System, method, and computer program product for applying a setting based on a determined phase of a frame
CN102354071B (en) * 2011-09-23 2014-03-26 天马微电子股份有限公司 Liquid crystal grating type free stereo display device
US9164288B2 (en) 2012-04-11 2015-10-20 Nvidia Corporation System, method, and computer program product for presenting stereoscopic display content for viewing with passive stereoscopic glasses
US9508119B2 (en) * 2012-07-13 2016-11-29 Blackberry Limited Application of filters requiring face detection in picture editor
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
KR102571080B1 (en) 2016-02-12 2023-08-25 삼성전자주식회사 Method and apparatus for processing holographic image
US10165168B2 (en) 2016-07-29 2018-12-25 Microsoft Technology Licensing, Llc Model-based classification of ambiguous depth image data
JP6985872B2 (en) * 2017-09-22 2021-12-22 株式会社デンソー Vehicle peripheral monitoring device and peripheral monitoring method
US10595015B2 (en) * 2018-06-15 2020-03-17 Lightspace Technologies, SIA Method and system for displaying sequence of three-dimensional images
CN110213554B (en) * 2019-07-03 2021-07-13 大峡谷照明系统（苏州）股份有限公司 Image mapping player and pixel point debugging method
US12079916B2 (en) * 2021-04-26 2024-09-03 The Boeing Company Rendering of persistent particle trails for dynamic displays
US20220343580A1 (en) * 2021-04-26 2022-10-27 The Boeing Company Rendering of persistent particle trails for dynamic displays

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6100862A (en) * 1998-04-20 2000-08-08 Dimensional Media Associates, Inc. Multi-planar volumetric display system and method of operation
US6144383A (en) * 1997-05-30 2000-11-07 Hewlett-Packard Company Volumetric data organization method that allows for cache efficient rendering speedups and efficient graphics hardware design

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH087715B2 (en) 1990-11-15 1996-01-29 インターナショナル・ビジネス・マシーンズ・コーポレイション Data processing device and access control method
US6034674A (en) 1992-06-30 2000-03-07 Discovision Associates Buffer manager
US5801666A (en) * 1993-02-10 1998-09-01 Board Of Regents, The University Of Texas System Three-dimensional monitor
US5613048A (en) 1993-08-03 1997-03-18 Apple Computer, Inc. Three-dimensional image synthesis using view interpolation
JP3311830B2 (en) 1993-09-20 2002-08-05 株式会社東芝 3D video creation device
WO1996007989A1 (en) * 1994-09-06 1996-03-14 The Research Foundation Of State University Of New York Apparatus and method for real-time volume visualization
US6384859B1 (en) * 1995-03-29 2002-05-07 Sanyo Electric Co., Ltd. Methods for creating an image for a three-dimensional display, for calculating depth information and for image processing using the depth information
US5706816A (en) * 1995-07-17 1998-01-13 Aloka Co., Ltd. Image processing apparatus and image processing method for use in the image processing apparatus
US5867166A (en) 1995-08-04 1999-02-02 Microsoft Corporation Method and system for generating images using Gsprites
US6016150A (en) 1995-08-04 2000-01-18 Microsoft Corporation Sprite compositor and method for performing lighting and shading operations using a compositor to combine factored image layers
US5990904A (en) 1995-08-04 1999-11-23 Microsoft Corporation Method and system for merging pixel fragments in a graphics rendering system
US5886701A (en) 1995-08-04 1999-03-23 Microsoft Corporation Graphics rendering device and method for operating same
US5818456A (en) 1996-04-30 1998-10-06 Evans & Sutherland Computer Corporation Computer graphics system with adaptive pixel multisampler
US5751291A (en) 1996-07-26 1998-05-12 Hewlett-Packard Company System and method for accelerated occlusion culling
US5812136A (en) 1996-10-30 1998-09-22 Microsoft Corporation System and method for fast rendering of a three dimensional graphical object
JP4291892B2 (en) 1996-12-06 2009-07-08 株式会社セガ Image processing apparatus and method
US5992111A (en) * 1997-01-15 1999-11-30 Round Top Window Products Inc. Glass block construction kit
US5982375A (en) 1997-06-20 1999-11-09 Sun Microsystems, Inc. Floating point processor for a three-dimensional graphics accelerator which includes single-pass stereo capability
US6052128A (en) 1997-07-23 2000-04-18 International Business Machines Corp. Method and apparatus for clipping convex polygons on single instruction multiple data computers
US6208772B1 (en) 1997-10-17 2001-03-27 Acuity Imaging, Llc Data processing system for logically adjacent data samples such as image data in a machine vision system
JPH11195132A (en) * 1997-10-31 1999-07-21 Hewlett Packard Co <Hp> Buffer for texture mapping and three-dimensional graphics processor and system therefor and method therefor and storage medium for storing processing program
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
CN1231456A (en) * 1999-01-23 1999-10-13 中国科学院固体物理研究所 Stereo picture making process by using computer image-matching and synthesizing method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6144383A (en) * 1997-05-30 2000-11-07 Hewlett-Packard Company Volumetric data organization method that allows for cache efficient rendering speedups and efficient graphics hardware design
US6100862A (en) * 1998-04-20 2000-08-08 Dimensional Media Associates, Inc. Multi-planar volumetric display system and method of operation

Also Published As

Publication number Publication date
CN100403339C (en) 2008-07-16
WO2002050777A2 (en) 2002-06-27
DE60120474T2 (en) 2007-01-04
ATE329330T1 (en) 2006-06-15
AU2002239631A1 (en) 2002-07-01
CN1489753A (en) 2004-04-14
DE60120474D1 (en) 2006-07-20
US7256791B2 (en) 2007-08-14
EP1344189B1 (en) 2006-06-07
EP1344189A2 (en) 2003-09-17
US20020085000A1 (en) 2002-07-04

Similar Documents

Publication Publication Date Title
WO2002050777A3 (en) Rasterization of three-dimensional images
EP1265219A4 (en) Environment adaptive image display system, image processing method and information storing medium
EP1391870A4 (en) Image display system, projector, information storage medium and image processing method
EP1370092A4 (en) Environment-adaptive image display system, information storage medium, and image processing method
CA2321370A1 (en) Graphic accelerator with interpolate function
WO2003096276A3 (en) Graphics engine converting individual commands to spatial image information, and electrical device and memory incorporating the graphics engine
CA2395449A1 (en) A method and system for dynamically allocating a frame buffer for efficient anti-aliasing
EP0891097A3 (en) Video decompression
AU2001247291A1 (en) Displaying images and other information
AU2001241669A1 (en) Workflow system and builder offers image script tools on input data type
WO2002021489A3 (en) Graphics memory system for volumetric displays
AUPQ618500A0 (en) Memory management of compressed images data
EP0953962A3 (en) Display controller for three dimensional display
EP1102237A4 (en) Image display system and information storage medium
EP1502764A4 (en) Information recording/displaying card, image processing method using same, and image processor
EP1502763A4 (en) Information recording/displaying card, image processing method using same, and image processor
EP0987637A3 (en) Image storage method and apparatus
AU1776001A (en) Rendering image data
EP0964266A3 (en) Three-dimensionally designed radar display
GB0109622D0 (en) Rendering animated image data
KR970071365A (en) Computer graphics system
EP1217600A4 (en) Game machine, data storage medium, data transmission medium, and program
EP1117087A3 (en) Data creation device for image display and record medium
ATE225586T1 (en) RECEIVER/DECODER AND METHOD FOR VIDEO DATA PROCESSING
TW349183B (en) Video signal processing apparatus and method thereof

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 BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE 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 NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2001987413

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 018227112

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2001987413

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

WWG Wipo information: grant in national office

Ref document number: 2001987413

Country of ref document: EP