CA2449690A1 - Rendering images using a strictly-deterministic methodology for generating a coarse sequence of sample points - Google Patents

Rendering images using a strictly-deterministic methodology for generating a coarse sequence of sample points Download PDF

Info

Publication number
CA2449690A1
CA2449690A1 CA002449690A CA2449690A CA2449690A1 CA 2449690 A1 CA2449690 A1 CA 2449690A1 CA 002449690 A CA002449690 A CA 002449690A CA 2449690 A CA2449690 A CA 2449690A CA 2449690 A1 CA2449690 A1 CA 2449690A1
Authority
CA
Canada
Prior art keywords
sample points
coarse
sequence
halton
generating
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.)
Granted
Application number
CA002449690A
Other languages
French (fr)
Other versions
CA2449690C (en
Inventor
Georgy Abramov
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.)
Nvidia Corp
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2449690A1 publication Critical patent/CA2449690A1/en
Application granted granted Critical
Publication of CA2449690C publication Critical patent/CA2449690C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/506—Illumination models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • 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/55—Radiosity

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Image Generation (AREA)
  • Complex Calculations (AREA)
  • Image Processing (AREA)
  • Electron Beam Exposure (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)
  • Electrophonic Musical Instruments (AREA)
  • Image Analysis (AREA)
  • Measuring And Recording Apparatus For Diagnosis (AREA)
  • Error Detection And Correction (AREA)
  • Color Television Systems (AREA)

Abstract

A system and method for generating sample points that can generate the sample points in parallel. The sample points can be used in processing in parallel, with the results subsequently collected and used as necessary in subsequent rendering operations. Sample points are generated using a coarse Halton sequence, which makes use of coarse radical inverse values Fbi,M (j) as in formula 11. where base "b" is preferably a prime number, but not a divisor of "M" and "i" is an integer. Using this definition, the s-dimensional coarse Halton sequence UsChal,i,M, which may be used to define sample points for use in evaluating integrals, is defined as in formula 12.where b1,...,bs are the first "s" prime numbers that are not divisors of "M". Each value of "i"
defines a subsequence that is a low-discrepancy sequence, and so can be used in connection with processing. Similarly, the union of all subsequences for all values of "i" between "zero" and "M-1" is also a low-discrepancy sequence, so results of processing using the coarse Halton sequences for all such values of "i" can be collected together and used in the same manner as if the results had been generated using a Halton sequence to define the sample points,
CA002449690A 2001-06-07 2002-06-07 Rendering images using a strictly-deterministic methodology for generating a coarse sequence of sample points Expired - Fee Related CA2449690C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US29713901P 2001-06-07 2001-06-07
US60/297,139 2001-06-07
PCT/IB2002/003131 WO2002099751A1 (en) 2001-06-07 2002-06-07 Rendering images using a strictly-deterministic methodology for generating a coarse sequence of sample points

Publications (2)

Publication Number Publication Date
CA2449690A1 true CA2449690A1 (en) 2002-12-12
CA2449690C CA2449690C (en) 2008-03-25

Family

ID=23145021

Family Applications (3)

Application Number Title Priority Date Filing Date
CA002449282A Expired - Fee Related CA2449282C (en) 2001-06-07 2002-06-07 Rendering images using a russian roulette methodology for evaluating global illumination
CA002449690A Expired - Fee Related CA2449690C (en) 2001-06-07 2002-06-07 Rendering images using a strictly-deterministic methodology for generating a coarse sequence of sample points
CA002449684A Abandoned CA2449684A1 (en) 2001-06-07 2002-06-07 Image rendering using strictly deterministic methodologies using recursive rotations for generating sample points

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CA002449282A Expired - Fee Related CA2449282C (en) 2001-06-07 2002-06-07 Rendering images using a russian roulette methodology for evaluating global illumination

Family Applications After (1)

Application Number Title Priority Date Filing Date
CA002449684A Abandoned CA2449684A1 (en) 2001-06-07 2002-06-07 Image rendering using strictly deterministic methodologies using recursive rotations for generating sample points

Country Status (9)

Country Link
US (3) US6911976B2 (en)
EP (3) EP1419485B1 (en)
JP (3) JP4100625B2 (en)
AT (3) ATE402458T1 (en)
AU (3) AU2002329516B2 (en)
CA (3) CA2449282C (en)
DE (3) DE60222437T2 (en)
ES (3) ES2290320T3 (en)
WO (3) WO2002101657A1 (en)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7502027B1 (en) * 1999-09-13 2009-03-10 Solidworks Corporation Electronic drawing viewer
US7952583B2 (en) * 2000-06-19 2011-05-31 Mental Images Gmbh Quasi-monte carlo light transport simulation by efficient ray tracing
US7499053B2 (en) * 2000-06-19 2009-03-03 Mental Images Gmbh Real-time precision ray tracing
US8248416B2 (en) * 2000-06-19 2012-08-21 Mental Images Gmbh Efficient ray tracing without acceleration data structure
US7659894B2 (en) * 2000-06-19 2010-02-09 Mental Images Gmbh Terminating spatial partition hierarchies by a priori bounding memory
US8188997B2 (en) * 2000-06-19 2012-05-29 Mental Images Gmbh Accelerated ray tracing using shallow bounding volume hierarchies
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
US7773088B2 (en) * 2000-06-19 2010-08-10 Mental Images Gmbh Simultaneous simulation of markov chains using quasi-monte carlo techniques
CA2495277A1 (en) * 2002-05-15 2003-11-27 Mental Images Gmbh Evaluating integrals using stratification of integration domain using rank-1 lattices
US7589729B2 (en) * 2002-05-15 2009-09-15 Mental Images Gmbh Image synthesis by rank-1 lattices
US7567248B1 (en) * 2004-04-28 2009-07-28 Mark William R System and method for computing intersections between rays and surfaces
US7298370B1 (en) * 2005-04-16 2007-11-20 Apple Inc. Depth ordering of planes and displaying interconnects having an appearance indicating data characteristics
US8698844B1 (en) 2005-04-16 2014-04-15 Apple Inc. Processing cursor movements in a graphical user interface of a multimedia application
JP4972642B2 (en) * 2005-06-23 2012-07-11 メンタル イメージス， ゲーエムベーハー High-precision real-time ray tracing
CA2660190A1 (en) * 2006-08-15 2008-02-21 Alexander Keller Simultaneous simulation of markov chains using quasi-monte carlo techniques
WO2008076852A1 (en) * 2006-12-14 2008-06-26 Mental Images Gmbh Computer graphics using meshless finite elements for light transport
US7755628B2 (en) * 2006-12-29 2010-07-13 Intel Corporation Method and apparatus for multi-level ray tracing
WO2009006604A1 (en) * 2007-07-03 2009-01-08 Pioneer Surgical Technology, Inc. Bone plate system
US9619917B2 (en) 2008-10-03 2017-04-11 Apple Inc. Depth of field for a camera in a media-editing application
US8131770B2 (en) 2009-01-30 2012-03-06 Nvidia Corporation System, method, and computer program product for importance sampling of partitioned domains
US8266623B2 (en) 2009-04-29 2012-09-11 Nvidia Corporation System, method, and computer program product for decomposing a sampling task into a plurality of jobs
KR101661166B1 (en) * 2010-06-14 2016-09-29 연세대학교 산학협력단 Method and apparatus for ray tracing in three-dimension image system
US8860725B2 (en) 2010-08-13 2014-10-14 Nvidia Corporation System, method, and computer program product for deterministically simulating light transport
JP2012181825A (en) * 2011-02-09 2012-09-20 Canon Inc Image processing device and method thereof
JP5839907B2 (en) * 2011-09-15 2016-01-06 キヤノン株式会社 Image processing apparatus and image processing method
US8847957B1 (en) * 2011-10-05 2014-09-30 Nvidia Corporation Divide-and-conquer system, method, and computer program product for providing photon mapping
CN102496173A (en) * 2011-12-06 2012-06-13 阳赛 Digimigration method used for separating sampling points
CN102496170A (en) * 2011-12-06 2012-06-13 阳赛 Method for decomposing sampling task
US9202139B2 (en) * 2012-07-18 2015-12-01 Nvidia Corporation System, method, and computer program product for generating a subset of 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
KR102223064B1 (en) * 2014-03-18 2021-03-04 삼성전자주식회사 Image processing apparatus and method
US9679398B2 (en) * 2015-10-19 2017-06-13 Chaos Software Ltd. Rendering images using color contribution values of render elements
CN114646290B (en) * 2022-03-02 2023-08-25 中国地质调查局西安矿产资源调查中心 Geophysical exploration field point position lofting method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997050060A1 (en) * 1996-06-25 1997-12-31 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
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
GB9713186D0 (en) 1997-06-24 1997-08-27 Univ Sheffield Artificial joints
US6664961B2 (en) * 2000-12-20 2003-12-16 Rutgers, The State University Of Nj Resample and composite engine for real-time volume rendering

Also Published As

Publication number Publication date
JP4100625B2 (en) 2008-06-11
US7046244B2 (en) 2006-05-16
JP2005506607A (en) 2005-03-03
JP2005503607A (en) 2005-02-03
US20030034968A1 (en) 2003-02-20
EP1405271B1 (en) 2008-07-23
EP1419485A1 (en) 2004-05-19
ATE373288T1 (en) 2007-09-15
CA2449690C (en) 2008-03-25
DE60227811D1 (en) 2008-09-04
ES2311067T3 (en) 2009-02-01
ATE402458T1 (en) 2008-08-15
US20030052874A1 (en) 2003-03-20
WO2002099754A1 (en) 2002-12-12
WO2002099751A1 (en) 2002-12-12
DE60222437D1 (en) 2007-10-25
ATE409928T1 (en) 2008-10-15
CA2449282C (en) 2010-01-05
EP1397782A1 (en) 2004-03-17
DE60229129D1 (en) 2008-11-13
CA2449282A1 (en) 2002-12-19
WO2002101657A1 (en) 2002-12-19
EP1419485B1 (en) 2007-09-12
EP1397782B1 (en) 2008-10-01
EP1405271A1 (en) 2004-04-07
AU2002319869B2 (en) 2008-10-02
ES2315396T3 (en) 2009-04-01
US6911976B2 (en) 2005-06-28
AU2002348894B2 (en) 2008-10-16
JP2005505810A (en) 2005-02-24
US6885370B2 (en) 2005-04-26
AU2002329516B2 (en) 2008-10-02
US20030063082A1 (en) 2003-04-03
JP4344606B2 (en) 2009-10-14
DE60222437T2 (en) 2008-06-12
JP4133806B2 (en) 2008-08-13
ES2290320T3 (en) 2008-02-16
CA2449684A1 (en) 2002-12-12

Similar Documents

Publication Publication Date Title
CA2449690A1 (en) Rendering images using a strictly-deterministic methodology for generating a coarse sequence of sample points
Hart Perlin noise pixel shaders
US8094164B1 (en) Decompression of block encoded texture data
ATE305602T1 (en) METHOD FOR ESTIMATING PROPERTIES OF A MULTI-COMPONENT FLUID USING PSEUDOCOMPONENTS
JP2004532577A5 (en)
JPH11501428A (en) Texture synthesis apparatus and method
NZ568993A (en) Transforms with common factors
WO2002088907A3 (en) Method and apparatus for efficiently encoding chromatic images using non-orthogonal basis functions
Nair Hamiltonian analysis of the effective action for hard thermal loops in QCD
Hunt et al. A comparison of discrete orthogonal basis functions for image compression
Drost et al. A hybrid system for real-time lossless image compression
Griess Jr et al. Finite simple groups which projectively embed in an exceptional Lie group are classified!
Primbs Worst-case error analysis of lifting-based fast DCT-algorithms
WO2013097557A1 (en) Quasi-random number generation method for image rendering
Larson Frames and operator theory in analysis and signal processing: AMS-SIAM Special Session, January 12-15, 2006, San Antonio, Texas
Dâsĉlescu et al. Some remarks on a theorem of H.-J. Schneider
Park et al. Volume Visualization System Using an Analytical Ray Casting
Wu The Transformation Between Positional Space and Texture Space
Assmann Algorithmic use of the Mal'cev correspondence
Kumar et al. Implementation of Color Image Enhancement using DCT on TMS320C6713
WO2013082992A1 (en) Digimigration method used for splitting sampling points
EP0817130A3 (en) Apparatus and method for calculating specular lighting
Vrhel et al. Projection-based prefiltering for initializing multiwavelet algorithms
Chen et al. Fast and compact volume rendering in the compressed transform domain
JPH05347708A (en) Image converter

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20130607