JP4072209B2 - 画素値を発生する装置および方法 - Google Patents

画素値を発生する装置および方法 Download PDF

Info

Publication number
JP4072209B2
JP4072209B2 JP50405499A JP50405499A JP4072209B2 JP 4072209 B2 JP4072209 B2 JP 4072209B2 JP 50405499 A JP50405499 A JP 50405499A JP 50405499 A JP50405499 A JP 50405499A JP 4072209 B2 JP4072209 B2 JP 4072209B2
Authority
JP
Japan
Prior art keywords
value
point
computer graphics
function
sequence
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
JP50405499A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002508096A5 (enExample
JP2002508096A (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 JP2002508096A publication Critical patent/JP2002508096A/ja
Publication of JP2002508096A5 publication Critical patent/JP2002508096A5/ja
Application granted granted Critical
Publication of JP4072209B2 publication Critical patent/JP4072209B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/50—Lighting effects
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/506—Illumination models
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/55—Radiosity

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Holo Graphy (AREA)
JP50405499A 1997-06-23 1998-06-23 画素値を発生する装置および方法 Expired - Lifetime JP4072209B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/880,418 US6529193B1 (en) 1996-06-25 1997-06-23 System and method for generating pixel values for pixels in an image using strictly deterministic methodologies for generating sample points
US08/880,418 1997-06-23
PCT/IB1998/001015 WO1998059322A1 (en) 1997-06-23 1998-06-23 System and method for generating pixel values

Publications (3)

Publication Number Publication Date
JP2002508096A JP2002508096A (ja) 2002-03-12
JP2002508096A5 JP2002508096A5 (enExample) 2005-12-22
JP4072209B2 true JP4072209B2 (ja) 2008-04-09

Family

ID=25376240

Family Applications (1)

Application Number Title Priority Date Filing Date
JP50405499A Expired - Lifetime JP4072209B2 (ja) 1997-06-23 1998-06-23 画素値を発生する装置および方法

Country Status (8)

Country Link
US (4) US6529193B1 (enExample)
EP (1) EP0992024B1 (enExample)
JP (1) JP4072209B2 (enExample)
AT (1) ATE236439T1 (enExample)
AU (1) AU759796B2 (enExample)
CA (1) CA2294995C (enExample)
DE (1) DE69812947T2 (enExample)
WO (1) WO1998059322A1 (enExample)

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6529193B1 (en) * 1996-06-25 2003-03-04 Mental Images Gmbh & Co. Kg System and method for generating pixel values for pixels in an image using strictly deterministic methodologies for generating sample points
US7184042B2 (en) * 2000-06-19 2007-02-27 Mental Images Gmbh Computer graphic system and computer-implemented method for generating images using a ray tracing methodology that makes use of a ray tree generated using low-discrepancy sequences and ray tracer for use therewith
US7659894B2 (en) * 2000-06-19 2010-02-09 Mental Images Gmbh Terminating spatial partition hierarchies by a priori bounding memory
EP1628263B1 (en) * 2000-06-19 2011-12-07 Mental Images GmbH Generating pixel values using strictly deterministic methodologies for generating sample points
US8411088B2 (en) * 2000-06-19 2013-04-02 Nvidia Corporation Accelerated ray tracing
US7187379B2 (en) * 2000-06-19 2007-03-06 Mental Images Gmbh Generating an image using sample points determined on a sub-pixel grid offset using elements of a low-discrepancy sequence
US8188997B2 (en) * 2000-06-19 2012-05-29 Mental Images Gmbh Accelerated ray tracing using shallow bounding volume hierarchies
US7230618B2 (en) * 2000-06-19 2007-06-12 Mental Images Gmbh Generating images using multiple photon maps
US7432935B2 (en) * 2002-11-19 2008-10-07 Mental Images Gmbh Image synthesis methods and systems for generating sample points in a graphics scene
US7499053B2 (en) * 2000-06-19 2009-03-03 Mental Images Gmbh Real-time precision ray tracing
US7495664B2 (en) * 2000-06-19 2009-02-24 Mental Images Gmbh Instant ray tracing
US7773088B2 (en) * 2000-06-19 2010-08-10 Mental Images Gmbh Simultaneous simulation of markov chains using quasi-monte carlo techniques
US7167175B2 (en) * 2000-06-19 2007-01-23 Mental Images Gmbh System and computer-implemented method for evaluating integrals using a quasi-Monte Carlo methodology in which sample points represent dependent samples generated using a low-discrepancy sequence
AU2002210811A1 (en) * 2000-06-19 2002-01-14 Mental Images Gmbh And Co. Kg. Generating pixel values using strictly deterministic methodologies for generating sample points
US20050275652A1 (en) * 2000-06-19 2005-12-15 Alexander Keller Computer graphics system and computer-implemented method for simulating participating media using sample points determined using elements of a low-discrepancy sequence
US8248416B2 (en) * 2000-06-19 2012-08-21 Mental Images Gmbh Efficient ray tracing without acceleration data structure
US7952583B2 (en) * 2000-06-19 2011-05-31 Mental Images Gmbh Quasi-monte carlo light transport simulation by efficient ray tracing
US20090141026A1 (en) * 2000-06-19 2009-06-04 Matthias Raab Computer graphics with enumerating qmc sequences in voxels
US7046243B1 (en) 2000-11-21 2006-05-16 Microsoft Corporation Rendering volumetric fog and other gaseous phenomena
US6940504B1 (en) 2000-11-21 2005-09-06 Microsoft Corporation Rendering volumetric fog and other gaseous phenomena using an alpha channel
US6807305B2 (en) * 2001-01-12 2004-10-19 National Instruments Corporation System and method for image pattern matching using a unified signal transform
US7034831B2 (en) * 2001-02-05 2006-04-25 National Instruments Corporation System and method for generating a low discrepancy curve in a region
US6950552B2 (en) * 2001-02-05 2005-09-27 National Instruments Corporation System and method for precise location of a point of interest
US6959104B2 (en) * 2001-02-05 2005-10-25 National Instruments Corporation System and method for scanning a region using a low discrepancy sequence
US6917710B2 (en) * 2001-02-05 2005-07-12 National Instruments Corporation System and method for scanning a region using a low discrepancy curve
US6909801B2 (en) * 2001-02-05 2005-06-21 National Instruments Corporation System and method for generating a low discrepancy curve on an abstract surface
EP1258837A1 (en) * 2001-05-14 2002-11-20 Thomson Licensing S.A. Method to generate mutual photometric effects
US6885370B2 (en) * 2001-06-07 2005-04-26 Mental Images Gmbh System and method for rendering images using a Russian roulette methodology for evaluating global illumination
US7127100B2 (en) * 2001-06-25 2006-10-24 National Instruments Corporation System and method for analyzing an image
EP1646174A1 (en) * 2004-10-07 2006-04-12 Axalto SA Method and apparatus for generating cryptographic sets of instructions automatically and code generation
ATE516562T1 (de) * 2005-08-18 2011-07-15 Nvidia Corp Verfahren und system zur bildsynthese
US7702131B2 (en) * 2005-10-13 2010-04-20 Fujifilm Corporation Segmenting images and simulating motion blur using an image sequence
US7589725B2 (en) * 2006-06-30 2009-09-15 Microsoft Corporation Soft shadows in dynamic scenes
US7408550B2 (en) * 2006-07-24 2008-08-05 Bunnell Michael T System and methods for real-time rendering of deformable geometry with global illumination
US8674987B2 (en) * 2006-09-19 2014-03-18 Caustic Graphics, Inc. Dynamic ray population control
US7969434B2 (en) 2006-09-19 2011-06-28 Caustic Graphics, Inc. Method, apparatus, and computer readable medium for accelerating intersection testing in ray-tracing rendering
US9478062B2 (en) 2006-09-19 2016-10-25 Imagination Technologies Limited Memory allocation in distributed memories for multiprocessing
US7742060B2 (en) * 2006-09-22 2010-06-22 Autodesk, Inc. Sampling methods suited for graphics hardware acceleration
US8102394B2 (en) * 2006-12-14 2012-01-24 Mental Images Gmbh Computer graphics using meshless finite elements for light transport
US8396290B1 (en) 2007-03-09 2013-03-12 Pixar Saturation varying color space
US8942476B1 (en) * 2007-03-09 2015-01-27 Pixar Saturation varying and lighting independent color color control for computer graphics
US7752580B2 (en) * 2007-07-26 2010-07-06 International Business Machines Corporation Method and system for analyzing an integrated circuit based on sample windows selected using an open deterministic sequencing technique
US7932905B2 (en) * 2007-10-15 2011-04-26 Caustic Graphics, Inc. Method, apparatus, and computer readable medium for light energy accounting in ray tracing
US20090102843A1 (en) * 2007-10-17 2009-04-23 Microsoft Corporation Image-based proxy accumulation for realtime soft global illumination
US8237711B2 (en) * 2007-11-19 2012-08-07 Caustic Graphics, Inc. Tracing of shader-generated ray groups using coupled intersection testing
WO2010033942A1 (en) 2008-09-22 2010-03-25 Caustic Graphics, Inc. Systems and methods for a ray tracing shader api
US8319798B2 (en) * 2008-12-17 2012-11-27 Disney Enterprises, Inc. System and method providing motion blur to rotating objects
US8842931B2 (en) 2011-02-18 2014-09-23 Nvidia Corporation System, method, and computer program product for reducing noise in an image using depth-based sweeping over image samples
US10061618B2 (en) 2011-06-16 2018-08-28 Imagination Technologies Limited Scheduling heterogenous computation on multithreaded processors
GB2529074A (en) 2011-06-16 2016-02-10 Imagination Tech Ltd Graphics processor with non-blocking concurrent architecture
US9041721B2 (en) * 2012-02-13 2015-05-26 Nvidia Corporation System, method, and computer program product for evaluating an integral utilizing a low discrepancy sequence and a block size
US9424685B2 (en) 2012-07-31 2016-08-23 Imagination Technologies Limited Unified rasterization and ray tracing rendering environments
US9229907B2 (en) * 2012-11-01 2016-01-05 Nvidia Corporation System, method, and computer program product for evaluating an integral utilizing a low discrepancy sequence
US9367955B2 (en) * 2012-11-26 2016-06-14 Nvidia Corporation System, method, and computer program product for tiled screen space sample scrambling for parallel deterministic consistent light transport simulation
GB2544931B (en) 2013-03-15 2017-10-18 Imagination Tech Ltd Rendering with point sampling and pre-computed light transport information
EP3057067B1 (en) * 2015-02-16 2017-08-23 Thomson Licensing Device and method for estimating a glossy part of radiation
US9679398B2 (en) * 2015-10-19 2017-06-13 Chaos Software Ltd. Rendering images using color contribution values of render elements
WO2017209787A1 (en) * 2016-06-02 2017-12-07 Shell Oil Company Method of processing a geospatial dataset
US10235601B1 (en) * 2017-09-07 2019-03-19 7D Labs, Inc. Method for image analysis
US11334762B1 (en) 2017-09-07 2022-05-17 Aurora Operations, Inc. Method for image analysis
US12412250B2 (en) * 2022-06-22 2025-09-09 Nvidia Corporation Rendering along a space-filling curve

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5025400A (en) * 1985-06-19 1991-06-18 Pixar Pseudo-random point sampling techniques in computer graphics
US5239624A (en) * 1985-06-19 1993-08-24 Pixar Pseudo-random point sampling techniques in computer graphics
US5613048A (en) * 1993-08-03 1997-03-18 Apple Computer, Inc. Three-dimensional image synthesis using view interpolation
US6058377A (en) * 1994-08-04 2000-05-02 The Trustees Of Columbia University In The City Of New York Portfolio structuring using low-discrepancy deterministic sequences
CA2198611A1 (en) * 1994-09-06 1996-03-14 Arie E. Kaufman Apparatus and method for real-time volume visualization
WO1996018144A1 (en) * 1994-12-05 1996-06-13 International Business Machines Corporation QUASI-RANDOM NUMBER GENERATION APPARATUS AND METHOD, AND MULTIPLE INTEGRATION APPARATUS AND METHOD OF FUNCTION f
US5790442A (en) * 1995-03-14 1998-08-04 International Business Machines Corporation Method and apparatus for generating low-discrepancy sequence, as well as apparatus and method for calculating multiple integral of function f
US6529193B1 (en) * 1996-06-25 2003-03-04 Mental Images Gmbh & Co. Kg System and method for generating pixel values for pixels in an image using strictly deterministic methodologies for generating sample points
US6028606A (en) * 1996-08-02 2000-02-22 The Board Of Trustees Of The Leland Stanford Junior University Camera simulation system

Also Published As

Publication number Publication date
DE69812947T2 (de) 2003-11-13
DE69812947D1 (de) 2003-05-08
US20070018978A1 (en) 2007-01-25
US7479962B2 (en) 2009-01-20
EP0992024A1 (en) 2000-04-12
AU759796B2 (en) 2003-05-01
JP2002508096A (ja) 2002-03-12
CA2294995A1 (en) 1998-12-30
US6529193B1 (en) 2003-03-04
US7760202B2 (en) 2010-07-20
AU7785798A (en) 1999-01-04
US20090153558A1 (en) 2009-06-18
CA2294995C (en) 2007-05-01
ATE236439T1 (de) 2003-04-15
EP0992024B1 (en) 2003-04-02
US20030095122A1 (en) 2003-05-22
US7071938B2 (en) 2006-07-04
WO1998059322A1 (en) 1998-12-30

Similar Documents

Publication Publication Date Title
JP4072209B2 (ja) 画素値を発生する装置および方法
US7515151B2 (en) Generating images using sub-domain photon maps
US7358971B2 (en) Generating images using ray tracing and ray tree generated using low-discrepancy sequences
CA2449690C (en) Rendering images using a strictly-deterministic methodology for generating a coarse sequence of sample points
US7499054B2 (en) Generating images using multiple photon maps
US7453461B2 (en) Image generation using low-discrepancy sequences
US20090122063A1 (en) Computer Graphics Methods and Systems Using Quasi-Monte Carlo Methodology
AU2002329516A1 (en) Rendering images using a strictly-deterministic methodology for generating a coarse sequence of sample points
US20070211051A1 (en) Computer Graphics Systems, Methods and Computer Program Products Using Sample Points Determined Using Low-Discrepancy Sequences
JP4291395B2 (ja) 標本点を発生するための厳密に決定論的な方法を用いて画像中の画素の画素値を発生する装置及び方法

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20040304

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050622

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050622

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070320

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20070620

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20070806

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070920

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080121

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20110125

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20110125

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120125

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130125

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130125

Year of fee payment: 5

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

EXPY Cancellation because of completion of term