I

IN ST IT UT

DE

E U Q TI A M R

ET

ES M È ST Y S

E N

RE CH ER C H E

R

IN F O

I

S

S IRE O T ÉA AL

A

PUBLICATION INTERNE No 1796

TEMPORAL RADIANCE CACHING

ISSN 1166-8687

PASCAL GAUTRON , KADI BOUATOUCH , SUMANTA PATTANAIK

IRISA CAMPUS UNIVERSITAIRE DE BEAULIEU - 35042 RENNES CEDEX - FRANCE

INSTITUT DE RECHERCHE EN INFORMATIQUE ET SYSTÈMES ALÉATOIRES Campus de Beaulieu – 35042 Rennes Cedex – France Tél. : (33) 02 99 84 71 00 – Fax : (33) 02 99 84 71 71 http://www.irisa.fr


  
  

 
 
  
   




 
   

 

           ! 


 " !    #$  % # # &
!  
    !'  $    ( )$  # $  #  $ $  #  #%  #$   ! #  
 $ * ! $ ( +  !!#% !  #     !$ 

!   $!
$  #   ( , ! $!  # -     $  -# $ # !   ./ *   $    #( )
 $   %  #$
$   0  !$! !$   !  -##  - #  !$  
( % ! $  $  
 
-% !$ $ ( 1# #$    # -$
 $$  
'  $ $ 

$   $ $  # ( 2#%  #$   
! $  3 +  !$ !  (   

$   $ $  # %    % $
    


  

  


   

    

  

Centre National de la Recherche Scientifique (UMR 6074) Université de Rennes 1 – Insa de Rennes

Institut National de Recherche en Informatique et en Automatique – unité de recherche de Rennes

 

 

 




4 !5      5#$ !   $6  *  !$  $ # &5 $  $  

   5(        # $ # $65   $   %  5#$ '!  #5  ! !   $ $  !( 7   !!#%   ! $ 65  5 $     !55$   55 $   $! !   $ $ 6   ( 8 5#$ $ 5 ! $ 5$    ! $    &       5     5 $    5#$( 7 !%  5#$ 6 $    $ $

5 !'(   5& %  $  ! !  9  !   5 5 $     $  $ 5  6 # $ # $65   $   ( 7   !*  %   5    $  ! $     $  $ 5   # $     '!   !  $  !#&(

    $
&

# $65   $   %   %  

 


  
  

:

     ;  !      !'  $         #  !  # #   ! !#( #   # 0$ # 
!! % #   >?% # - #    $     # #     $ ( @-%  # #     $   #    &   / -$   #   $     !( 1# % - !!   '!   $ *  #$ $  !  ! #   ( 8 $   $ $  # 
 $   #  $  !  !   *  $  ="@% B3 ) C% B3) C?(  !  # # !!   #  %   &   $$  $   $ $  #   >?( 1-
  =1 ? !!  - ! #$  !  $  # 

$
  (  # 0 !% #
!  $  #   
#    #  ( 1# %  # % #
!$ # $  # 
 $ # $
   #  !0 ! ( 1# #$ #-  0  !$!%   $     $ -## L #  $  $  #   0 
M( ,#-% #  $  # #   !$  #% $  # !    #   # #$( 1-
  =1 A? !!  $ #   $  #  $  # $!   ( 1# 
 $  ! $  $  $  $ !$$  #  *$0 $ !$ %   $!  $  #   
 #  $
 ( 1# #$ &  # #    
  # 
% /  $;    !'   -# 
$ #   !$( 1# #$ $$  = B7 C?  $   $  $  ( 1#  -  $ #   
 $   $   # $  $ $    & ( 1# % # $   $  # #$ $   ; 
!$$( @-%  # # # #$ !$ # #*&
%  & # '!    # 
 $  ! # $  $%  $ #   # #

  (  # !!% - !   % !  $ 
;  #$ '! ! #   $   $ $  # ="E8>>% B3 ) C?    $
  ( 1# -  !    -  $   $ $  # (

  
  
    

 1# $   $ $  #  #  $  # -  F L#  $     $  #  -
   M ="E8>>?( 1# #$ / $    ! #  
!
!  $  !  $   $ ( $  # ="E8>>?  $ $  # !   $ $>?%    # $  E(p)  !     
F


wk (p)Ek (p) k∈Sr wk (p)

k∈Sr




E(p) =

GH

 &( % Sr !  #   $  $  $ ( 2 # $ k ∈ Sr % wk (p)  # - #    $ k $  !  ( Ek (p)  #  

 $ k  # !$    #  !  (  # ' - ! !#% - 0 $ # $  - #     !  #- #     # $  !$(

   

1# $  #  #  $  #  # #  $ $ tk % -   #     $  $  l  ! 

! $   $ kF ∇tEk

≈

(El − Ek )/(tl − tk )

∇t∇r ∇t∇p

≈

(∇r (tl ) − ∇r (tk ))/(tl − tk )

≈

(∇p (tl ) − ∇p (tk ))/(tl − tk )

GH GH G:H

 $  2  CGH% # $   #  #   
 # 
% #   # ./  ( 1# #$ !$  ! -
 ' $ $  #  $
   $  # % 
 $  ! - #    $ ! $ ( 1#  #   !
 $$ -# 
'  $ $  $  # (  # '  % - $ # !   - !     #$   3 +F #     $   ' %  $ # $

 ! #    $(

!" 

  , #$ #  ! $ -#  3 +*$  $  $   $ $  # ( 2% - $ # !   #   $   
!*  G  A(:H( 1# % - $ #- # 3 +   !
$  #  '  $  # !  $$  $  $ $ # ! (

  ! 1# $  # ! #$ =3B) C?  $ 

 !   # ! - #   $$  ="E8>>?F  GH$  $ k 

    #  #  !  $ $  !#   .   $  pk ( 1# % #  $  #   !     $ 
! # !# ! $  $ k  #   ! ( 2 #    -# # !$ !#%     !   # - #    $ k  $

 

>

       

0 -## $ k  -$     #  $  #  #  !  ! $  #    G& :H( 1# - #$   $$  &

  !$  ! #$-  $ ( 1# #$ -  $!
# # &
       (

  "      

 #-   A(% # !  # ! - #    $ ! $     $ k &    # $  # !  pk  # '  !( 1#    $ # # ! G A(:H% !$$ # # !  #   '  !  / - ( 1# %    ' v  #    $    t% -  # #    ' ! $  # !  $   v   t + 1  / - ( "  # #      #   -( + # #$ $$  =3B) C?%  $ k    $ 
D #       !   !  pk (   0 !% $ # D   t% #$ 

!    # !  $    #   t+ 1  # !    pk   t( 1# !   $       #   $      t + 1( 1#    $    $ !F # !$  !   $  # 0 !   $$   '( #  #      # !# !!    !'*D$ ! ( 1#   # D !     #   $      t+1(   # D  # ! !   
 G
!
64 × 64H% # !   
#  # ! # -#  ( 7 # ! !%     
!(  # # # *    !
$ 
 I*)( ( 1# %  #  %  #$  (  (  # '!%     $   ! 
! at = 0.05%

 


  
  



 $  '  !  20 ( 2   #- # 
  $ -#  $ -# ! $ ( , #$ $ #   
% #  $ #   ./  (  #   !*  ! # 
&$    # $  # $   :> ) GB $  # #H( 

 #$% # 
$      G(A )% (( C B $  # #HH(  #-  2   % # '!$ G*!H ! $     $    
% #  ./   
 (      # # &
 $ % # -     !$ G*!H ! $  -## $   $ $  (

 & '

    G2  GHH  # #    # 

#  '  $
  # ( 1#   # '  $  # # # # #    $  # -# #  #  ( +  #$% #  $  #   -# !*  !
$ !  ./  (   #  #  !$$ 
  % $
  # % #  $  # #  
&/
( 1# % #  !  # $   

#%
$ &  !$  $  ( 8!$  !*  ! %  #$ -   $ #   -# # # &
  ! (

(  

   !$      ' G2  GHH%   #  !$  $ &
! ( 1# $ #- # ! $ 
$ ./*    ( % #  $ !$  6.52×  !$  !*  ! (  #  

  #   % #   # / $  # # !  #  $  #  #  $ ( 1# %   # $   $   ( @-% -# # /  $- %  $
 .

 #   $ -  
( ,  # !$ $  # D  
& 
( 1# % #      # D   !$$    !  $ # $ #  # 0   (  #-  2  %  ! - #   $! # $
!$  # $  #  #    $  # %   # 
 $ !  ; 
(

)    

G B !
 H 1#      # #
$$% $
  G2  G$HH(  #  % 
   $$  $  # % -# * $  #  $   $ $ (  # % # $$   $  # !   
 O  #   #  $ ! (  # # # #$     %   -   
$   % # $ #   $ (

 

       

A

$     # !!% - ! $   #$  '! ! #   #  * '  $   $ $  # ( " !!$  !!#  ! !    $   # ! $ ( " $0 $  ! - #    $ ! $ % -  !  $  !  !    $*   ( 1#  #- #   0  !$!  $   $ &
!$  !*  ! ( % # ! !  # ! $ -   #   $    #        -#  
( 7  #  0 &
!   $ #   !  % -  #  !!#   
  $  !$  $  ;   $   $  ( 2 -/  $ # $      #$  '!$ G*!H ! $ ( #  #$ - 0 $    *#*.
!   $  # $    (  # !  -$    $   ;  #$      # $ $  -
$ $  -## !  #  #  $$( 1# -$ $ # $   *$0 $ ' $
% -#   #       #(


%





 
                 

 

! !"      # $

 


  

   

%&'(%&) %
*+%

, 
  - .  / -  * 0  1    1 - 1 1  1 1 2#   1  1


     

  %3 4(

%+) 3++%
)

, 
  - .   1 ! 1 5 1 2#   1  1 !  1  #   1     - 1  $


   
   %6'(% %)
786)

9   :
  : 7       8  9  *  !  5 ! .2!"  1

9 +%

0 1  


  



0 ;1  # 1   1 1 1    - 1 

   
 3