WO2008022173A3 - Simulation simultanée de chaines de markov en utilisant des techniques de quasi-monte carlo - Google Patents

Simulation simultanée de chaines de markov en utilisant des techniques de quasi-monte carlo Download PDF

Info

Publication number
WO2008022173A3
WO2008022173A3 PCT/US2007/075966 US2007075966W WO2008022173A3 WO 2008022173 A3 WO2008022173 A3 WO 2008022173A3 US 2007075966 W US2007075966 W US 2007075966W WO 2008022173 A3 WO2008022173 A3 WO 2008022173A3
Authority
WO
WIPO (PCT)
Prior art keywords
markov chains
quasi
monte carlo
simulating
sorting
Prior art date
Application number
PCT/US2007/075966
Other languages
English (en)
Other versions
WO2008022173A2 (fr
Inventor
Alexander Keller
Carsten Waechter
Original Assignee
Mental Images Inc
Alexander Keller
Carsten Waechter
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 Mental Images Inc, Alexander Keller, Carsten Waechter filed Critical Mental Images Inc
Priority to CA002660190A priority Critical patent/CA2660190A1/fr
Priority to EP07814103A priority patent/EP2052366A2/fr
Priority to JP2009524776A priority patent/JP4947394B2/ja
Publication of WO2008022173A2 publication Critical patent/WO2008022173A2/fr
Publication of WO2008022173A3 publication Critical patent/WO2008022173A3/fr

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/06—Ray-tracing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Image Analysis (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

L'invention concerne des procédés, des systèmes, un appareil et des produits de logiciel informatique/code informatique opérationnels pour permettre à des systèmes graphiques informatiques de simuler plus efficacement des chaînes de Markov (et ainsi des trajectoires de photons et analogues), comprenant une simulation et/ou des moyens pour simuler des chaînes de Markov en utilisant une méthodologie de quasi-Monte Carlo, la simulation des chaînes de Markov comprenant des tris d'états, et le tri comprenant un tri de proximité.
PCT/US2007/075966 2006-08-15 2007-08-15 Simulation simultanée de chaines de markov en utilisant des techniques de quasi-monte carlo WO2008022173A2 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CA002660190A CA2660190A1 (fr) 2006-08-15 2007-08-15 Simulation simultanee de chaines de markov en utilisant des techniques de quasi-monte carlo
EP07814103A EP2052366A2 (fr) 2006-08-15 2007-08-15 Simulation simultanée de chaines de markov en utilisant des techniques de quasi-monte carlo
JP2009524776A JP4947394B2 (ja) 2006-08-15 2007-08-15 準モンテカルロ法を使用するマルコフ連鎖の同時シミュレーション

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US82241706P 2006-08-15 2006-08-15
US60/822,417 2006-08-15

Publications (2)

Publication Number Publication Date
WO2008022173A2 WO2008022173A2 (fr) 2008-02-21
WO2008022173A3 true WO2008022173A3 (fr) 2008-12-04

Family

ID=39083085

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/075966 WO2008022173A2 (fr) 2006-08-15 2007-08-15 Simulation simultanée de chaines de markov en utilisant des techniques de quasi-monte carlo

Country Status (4)

Country Link
EP (1) EP2052366A2 (fr)
JP (1) JP4947394B2 (fr)
CA (1) CA2660190A1 (fr)
WO (1) WO2008022173A2 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8131770B2 (en) 2009-01-30 2012-03-06 Nvidia Corporation System, method, and computer program product for importance sampling of partitioned domains
JP5633961B2 (ja) * 2010-05-19 2014-12-03 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ シミュレーション・システム、方法及びプログラム
US20130033507A1 (en) * 2011-08-04 2013-02-07 Nvidia Corporation System, method, and computer program product for constructing an acceleration structure
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
CN114528728B (zh) * 2022-01-20 2024-05-28 北京航空航天大学 一种行播水生植被冠层反射的蒙特卡罗计算机模拟方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030052874A1 (en) * 2001-06-07 2003-03-20 Georgy Abramov System and method for rendering images using a Russian Roulette methodology for evaluating global illumination
US20040051783A1 (en) * 2002-08-23 2004-03-18 Ramalingam Chellappa Method of three-dimensional object reconstruction from a video sequence using a generic model
US20040125103A1 (en) * 2000-02-25 2004-07-01 Kaufman Arie E. Apparatus and method for volume processing and rendering

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125103A1 (en) * 2000-02-25 2004-07-01 Kaufman Arie E. Apparatus and method for volume processing and rendering
US20030052874A1 (en) * 2001-06-07 2003-03-20 Georgy Abramov System and method for rendering images using a Russian Roulette methodology for evaluating global illumination
US20040051783A1 (en) * 2002-08-23 2004-03-18 Ramalingam Chellappa Method of three-dimensional object reconstruction from a video sequence using a generic model

Also Published As

Publication number Publication date
WO2008022173A2 (fr) 2008-02-21
CA2660190A1 (fr) 2008-02-21
JP4947394B2 (ja) 2012-06-06
JP2010501100A (ja) 2010-01-14
EP2052366A2 (fr) 2009-04-29

Similar Documents

Publication Publication Date Title
WO2009044282A3 (fr) Simulation de la propagation de la lumière par la méthode quasi-monte carlo utilisant un tracé des rayons efficace
EP1894086A4 (fr) Dispositif d'entree, procede d'experience simulee et systeme d'amusement
WO2007117586A3 (fr) Procédé et système de simulation interactive de matériaux
WO2007109237A3 (fr) Procédé de commande de conte interactif par la manipulation d'état mental de personnages simulé
WO2008022173A3 (fr) Simulation simultanée de chaines de markov en utilisant des techniques de quasi-monte carlo
GB2456925B (en) System and method for performing oilfield simulation operations
EP2041549B8 (fr) Appareil de mesure, procede et programme informatique
WO2012103143A3 (fr) Procédé et appareil pour compiler des expressions régulières
GB0808531D0 (en) Computer-aided method and system for guided teaching and learning
WO2006096726A8 (fr) Commande d'un procede assiste par ordinateur
GB0901335D0 (en) System and method for performing oilfield simulation operations
WO2012026674A3 (fr) Procédé, appareil et système pour l'analyse d'un plan d'apprentissage
EP1955238A4 (fr) Systeme et procede de simulation
EP2116021A4 (fr) Procédés, systèmes, et produits de programme informatique permettant d'examiner le solde du compte de prépaiement
WO2007135555A3 (fr) Procédé et système permettant d'obtenir un environnement graphique d'ensemble d'utilitaires avec des plugiciels intelligents
WO2007005931A3 (fr) Procede et appareil pour une modelisation, une simulation et une analyse integrees de systemes chimiques et biologiques ayant une sequence de reactions simulees a un moment de reaction determine en fonction de la cinetique de reaction
WO2007124043A8 (fr) Simulation d'étoffe dirigée vers un but
WO2012048336A3 (fr) Gestion d'objets inchangés
EP2446261A4 (fr) Système, procédé, et environnement de simulation par ordinateur pour essais en éprouvette concernant le pré-diabète et le diabète de type 2
IL213142A (en) Method, system and simulation or analysis template for information processing
IL173711A (en) Real time simulating method and system
EP1794605A4 (fr) Systemes d'exploitation et de maintenance orientes objet et procedes et programmes informatiques associes
GB2424738B (en) Controller, system and method for identifying a number of interactions with a computer input area
WO2006078436A3 (fr) Procedes et systemes servant a modeliser un comportement simultane
EP2065696A4 (fr) Simulateur, procede et programme de simulation

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07814103

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2660190

Country of ref document: CA

REEP Request for entry into the european phase

Ref document number: 2007814103

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007814103

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2009524776

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU