HAL Id: hal-00214274
https://hal.archives-ouvertes.fr/hal-00214274
Submitted on 26 Feb 2008
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of
sci-entific research documents, whether they are
pub-lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
HyperSmooth : calcul et visualisation de cartes de
potentiel interactives.
Christine Plumejeaud, Jean-Marc Vincent, Claude Grasland, Jérôme Gensel,
Hélène Mathian, Serge Guelton, Joël Boulier
To cite this version:
Christine Plumejeaud, Jean-Marc Vincent, Claude Grasland, Jérôme Gensel, Hélène Mathian, et al..
HyperSmooth : calcul et visualisation de cartes de potentiel interactives.. SAGEO 2007, Rencontres
internationales Géomatique et territoire, Jun 2007, France. pp.978-2-85710-078-2. �hal-00214274�
!
"
#
$ %
!" #$ % &' ( )* % + *) ,"- ' * ./ !0 '% 1 2 % 3 )* % + . %* )3 %) -4 ,"4) . & 3/ 3/ #5. 3 . . % 6 3 * ./ . 5% %. ./' $ %% 3 7'3 % 8 6 ' / 3 3 . ) &3 ' . 6 . '% 9 3 3/ * '3/ 5% % % '3/ ' % % * % % %) ' 3/ * % 33 %% 6 : 3 . 3 3 * ' 3 ; ' 6' 3 3 %% 3 ' % ' %) < %. '% % % %% '% % % ' % %. % .. ) = >-=0>) >/ #5. 0 % 3/* . ? %/ % ? 3 * ./3 %. 5%% % 3 % * / . % / * / ) >/ . . % /% / % 6 ? / %. * ./ % 3 %? 5 3 %3 . 3 %3 % * % . % 6 %) : 3 6 33 %% 6 / : * 5 * / 3 5 ) >/ & 3 5 % 3 5 / /*/3 . 7 5 / 3 3 % ? @ * * ) : . % % % 3/ 3/ 3 3/ * . %. 3 6 % / 3 %) "A> !0 4 B 3 * ./ C 5% %. C C %% * %3 C 3 % C . ' % C ? % 6 3 %C A= C ) DEF:A-G B 3 * ./5 C %. 5%%C 3 . * C %3 % / * C % 3 C %@ % C ? % 6 3 %C A= C& ' ! " #" # " #" # $ " # " " % & ' ( " )" # # $ #$ " # *% #+ #" , " # !- " . # " " # " $ # " " /. # " # " % " " # # " " #" # $& $ 0 ) & # " ) " ' " " " # " / & # " " " 0# # " " ##" # # ! # 1 $ #$ # # $ " $ # " & " # ! ' , - " # # #" # $ # " " " # ) " # $%" " ' , " " $ ! ..# , # ! " "% , # $ #" # #2 & , #" " # " " $ " ' ,!-" " #" # # " # " , # " ! # .# "# " # ! ! ## % & " #" " "/ / # ..# $ , " ,! # " "#" . # " " ' ' !- " . " # "#! " " $ 0 % # & "/ / # # " # # ) ! # " ' "$ & # "$ "# . # " # " " # " " " # # " " ! ' + "" "$ #& #" " " " " " " 3"# & ' 4 .. " .. "" "$ % " " # # " " #" # $& " #" 5" & 3 $ # # ) " # " " " " # " "# #" "# " # #" " . " " % ' + " #" # " " 6 ## # ! ' " " "# ) 1 "#! " # # # " / # # " " # " "2 $ " #" # " 7 ! " # " . ) # ' + "" # " " # " # " 1 # #" . " "$ #& " " ! "$ " " " # " "" "$ " " # # & ) " ' " " - " . " #$" " # #" " # " "#" " " ' . # " " "" # " " # " & # " #" & ..#' $"" 188777/ #' '.#8*% #+ #" 8 9 . " # $ # # # #" # " % " " " :# #" # # " # ;< '
*% # "$1 " " #" " " " # " ; ( ) * # # " " #" # $& " $ 0 " ) #" " # #& " ! "# # " " # & " $ " # 0 & " . " # $ 0 " . # #& # " " $ 0 #. # /- " " ##" #' ( " "$ & # " ) "$ "# " " # " $ " ' "$ " ## # $& # & " & " " " " ##" # " # " = # " " " #" # " " $ & " =' #" " " # # 0# #- " # # ) ' " = ! " " ##" # " " ! # " = # "" " ' $ " & .. " " = " " " " " δ "# " " " . " " H " " " " " "#& #1
"
"
=δ
∈=
Φ
' +&, > # ) = " ! # & " ?4@ A ? # # # # " !# # " # " ? #' . " δ B # " " "# " " * " # # " " . & " 3"# "# "# "# "#" . "# " ' ' "#! " " " $ & " " # # . " " # .. " " = " " " " ) " " " . ' > #& " " " #" # #& # # 0"# # / # & " CD " " " 1'
=
-"
"
A
" # ∈=
Φ
= ="
" '
' +(, " " " = " " # " " !" " # "#! " # #' ( " $ # 0 # " H " " ##0" ""# " ) # # # " # ! B " " # " # " # E # Φ' 4 " ##" " # " & H *F # . * # ! " B ' ( & " CD & )" . " "#" . !# " " # " # # !# " " & " ' # " . " * -"0 # $% "$0 # " .. , $ 0 " ' @# 0 . " # "# " # 1 0 #" " & " & #" 0 ) " # " # " # $ # . " ) " " " . 0 " # " #" > #" # " # ' > # ) "" "$ # " # " " # # " " $ " $ 1 # .. ## . # " # " " # #" " " #% " " " " # ) A/ ' " " # " " " # .. # " 0 $ " . " " # " & #' % $ 0 . . " " # " ' #" " . " % " # ' " # . # . " " # " # & " " " " " A 1 +∞
=
=
A
"
A
"
' "
'
.
-π
+., #" " 3"# " ##" $ " # # " " $ ' " . " #" "# " #0" " $% "$0 & " & ) " # " "# " # # " ##" #' #" " & #" ) " " " = .. # " " ##0" " ' > # ) " " Φ> " " # #" # " " Φ #. & " " # #" " . # ' ( " " ## # #" .. # " ' " # "# " # " # # # ' "# " # % "#& " # # " " " .. # " #" ' 4 " $ !8= # #" > ## # G H " " " . ! #" > > I > "# # G # )H " #" > " . #" ' + "% # # " ," # " " , " ##" # " " # " #- & " . ) ) .. # " )*% # "$1 " " #" " " " # " A # ; ' 9 " #" " # # "## #" " & ) # " # " ' / " & = 5% %3 %. 3% % '% . . E . ) 3 % ) ( "# #" . " $ # "% " ' " #" # #" ' > # ) $ " " " " # " "# # . # " ' " #"$ # & " # ) # " " " $ # " @ ##' "# "% $ 0 % " " # #. " # " " " " "# " " " # # ) ' B "# # " " " " #"$ # & '
< " #3" "$ # " - " " # # $ # ; " ) # .. # " " # #" " # # " " J ( # ; 4 # !# $ 0 / & " #" " # " ) ! " & .. " "#! " # " . " " )" " !#" .# " 0# ' > # ) #" # $ " " "% # " "#" " " " 0# & " " # " . 6 " " # " " " " " & "#" ' #" # $ ## " " " # # #" " " # # ) . " ) " " # " = # " " " " " ) " " "% ' 3 # #& " #& " " ) $K #$ "# " " " !# # " "# # 1 # # # " " " #" # " " ) # # # "# # ) $ # " # " # # " " " " ) $K $ # ' # " # # ) # . " & # " ! " #" " "# #" . #" # $ $K & " " # " #" # $ & # #" " ! ' "# # " " " " " $ 0 ) "" "$ # & " #1 / " # 0 " ## 1 - " " #" . " .. # " " " # " " " " " ##" # ) . " . ' 4 ! ) " . # # "#! " " G J ! H # L " " " # #" #" " J # " " . #" " # > " F ' : "## "#! " ) 1 " # #" " " # " ##" # .# 6 " "#" ' M NNO/ NNN # ,9: ? " " #"% , " " ## " " " "# #' "$ " " "# $ # # #-" + M9 9 ' J " / M # " # . " ! 1 % # " # " # #" # # # 0 "$ "# "# " " & # # . " " " " " # 0 #" # :# 6 P/+ NN<
*% # "$1 " " #" " " " # " "$ " " #" "$ # # " # #! 0 " ! " # " " " " ## " . " # " " $ ' + #! 0 " . " = , B 4> # " 0/ * A .. + > " # " "$ & " # # #" " "# " # " C "7 % " ' D' !-" " #" " # # . & " # & " . " # # # " < ' ? # " " # ## #" ) "$ # " " # & & # " # " & ' " " " "#0 .. # " "$ " # " " & "# " Q# % "$ $ # & " " , " " # ! " , # & ) " " # " #" # " " " # # ! # " " " # J " " # # & # #" " .. " " " # " < ' . " #R"# /- " " "# # ## " . # # # & #" ! # " . " $ 0 " # & # " " # " " $ " # " ' " "$ " " " & & =# # ! % " # #" " " # # # " " " # " " # . ## #. " ' "$ " " # 0 .. # # . # . " #" ' "$ # $ " "$ % $% " & @ ! # N N & # ' # " = # " # # $ & . 6 1 # " # " " # # # $ & # ' # # " " # " # % 1 # " " " .. # " # " # & " " " ' + " "$ "# . # " # " " # " #" #! 0 # "# "# "$ ' " # # " # ! # # & "$ " . " # . 6 "# ' " # # " " . " " " # " " # #" #" ' ( #" #" "$ " # S #" " 3"# # "$ #0 ?%& " 1 " ) . " ) ?%& " N O ' . "# $ " # 0 " . # # "# #" $ & " " '
O . 0 "# " # " # # ) # " . " #" " ' #" #" # $& " " " ! P " & " "# " " # " .. " # # # ! " #" > . A &3 =33 %% 3 # " $ 3 3@ 5 ' "# " " " # # " " . 6 # # # " " " # # " ) " & & ' . # " # % # # # " "# " # . " " "" # "' "# " # " " # $ ) "" !# " "% # # "#! " # $ " & " ## # #" #& . # . $ #" )" ! *@B " " # # $& $ & " " # " " ' " " " " # ## " # # "# # " " "K" & . # " >? P> 9:' 9 " # # # " $ " #. # # $& ' / " ( I *' ' % 3 % ' ) # " " "# # . "" " "# & & # # # 0"# # " # . " " # " " #" "# # "' " # " " # 0"# " " ! # "#" #" # # # " "'
*% # "$1 " " #" " " " # " N
M #& # # & "#" & " $ " " "# # $ & #& 3" " ## # " " ! &
" 3"# #/ & # 0"# % ' + " ) #. "2 $ # # # "# & ) " # & ## ) " # # " # #" #" ' # A ' .. " ) #! 0 " #& " " Φ " .0# & " CD 1 #" . " # !# #" " " " "# #" " #"$ # & ; " * " 5" ) & . " " # # # " ' ? # #" & " " & 3 ! !#& ) + "# # " 3 ! "#& # $ & " # #" #% #" " " " " # " " " & . # " " ' ? "# #"$ 3 ! " "$ #& ## $ #$ #!# ' $ & . #!# #. # " " " # # " " =' +$ & " " " # # F # # ' " " Φ " .. " # # " " # " " = ). # # " " "' " $ & !# $ ! # " " " " & #. . " T ! " ! 1 3 ' " U U ≤ Φ −
ε
'
+1, / " . E7 . 3 % 3 J K. %. 3 ' %3 ' %') ; M 1 " #"$ # & "# " " V # # " " V ! ! ##% " ## "# " " " " # " 1 V W # " "V X " "V V/ U #'" " " - " # # 0# #"# " ' > # . " # " . ) 8 " " " = ' . " # " # " ) # " " " # # " " 3"# " # " ! " . 6 . . " ' + "/ / # & # . " # ## " # 0# " . " # " #/ " #" " # . " " #) # ! # . # # & #" "' # "" " ! " " . ) # # 0"# # # ' . . " " # " # # # 0"# " % 1 / . " " # " 1 " # " # " " . " " # # # . # " " )" & # ##" # "' / #" % = 0"# % " ! ## " # #& ' + $ ) " ! # ' / # " " . !# " # # " $ " # # # # " & # #" #" " " ' / # W " ##" # ! # % ## " " " ' 4 J " . # ' / " = # ) " # " # # #" # "# # " # . # " # #" " " ' " " ## # # # "$ " . " " " # # R"# " " = ! ' 4 " " " # $ " " #" . & 1 # # # " " # " " "#" .' "# " # " " # #" Y " " #" # " # " ##" Z ' "# "# " 3 # #" .. # " Y ' . # # " # " "# ) " # .. # 1 Z E Z ' " " # . " J " " " " #" # "' " #" " " . " # " . " # # " " " "#" % ' + #" # " " # " # " " " $ 0 # "#! " # $ & " # " $ J " # $ ) "" "% # # " !# "#! " '
*% # "$1 " " #" " " " # " / " 1 =. 9 3 6 3 < . / % 3 3 * %% . ' 1 @ ) 1 % ! # # # # ) " # $ " / # # "% B > # #" " 0 # " " # " #F O !# # # ! ' # # " ," # . 6 " ## #" " " #. # " "K" ! " " # # " # # #! / # # ) > " F < $J # ' ? !# $ " M " > #" = @ < ; F ); ;A OO F ); N < ; O )< <A < ; F ); A A 2 3 & > .% 3 3 % 3 %% % 6
" " # " ! # . " & # T # # $ J ' . " # " ## " ! # #% " " ! F " # " ; U F ' + " " # "# " #" # " ! . "" " # "#0 " O ' + "" "# " #/ 0 # & " " # $ # 0"# % ! # " # " J " " " $ # 0"# #& 3" ## " . # ) " # " # # "' # " " " " . # # " # U <OO " # " ! /& #" & " & # # " . # # . " # ' > # " ..# " # ## #. # # # ' > # ) " #"$ # & " ! . # #/ " #' "## " . " # ) " # "# ) # $ #$ # " & 3" # "# " # " " !" #" ! " ' ( 3 "# " # . "" " "# # "# # # " $ " # # " " # "# ' 4 #"$ & " " " # " "# " # " # ! #" ' ( "# " & " "# #"$ 3 ! ' 9 " # ## "#" / $ " 1 # ) " # # % & " . ) # #! "# # " #S ! " # " #!# #"
#- & ). #& & . # " #& " "#0 # #' . " " ## " . # 0# " "
$ " #" ' % # " # #
M$K / "# # " . # " " ! '
( . 6 " & & & #" # " #
# " # ' + # ) ## # J " " J "# " " " " # " #. "# " #' ? $ " # " ##" " # " # " 1 & # !# = 0"# "K" & !# " # # ' . " # # " " #! #" # "# ## " ! " . . " # # # " " "#" .' " ..# $ #. ) & # $ " # " #.. " # # . #2 #& 3"
*% # "$1 " " #" " " " # " ; ' .. " " " & " " # . $ " # " - ) "# # " # " " " " " # J # J ' 4 + " #" # " *% # "$ T # " " " " " )" #" # $ " # " ' !- " . " " . # # " ! " " # ! " " # " #" " . " " ' ? "# & "$ " " # " # # " " $ 0 ) # " ) & ' ? & # "# " % " ## " " " # " " . # # $ ) #$ ! # " " # $%" ' # " " #" "% " #. ) " # # #$" " # " " " " # "# % # ..## " " # " ' .. " 5" " "# " . " " # " . . " $ & ' ! "# # " 0# " . & " $ ) #$" " # "#! 1 # #" " # # # # 0 " " " # "# % # " P " " "# ) #" " " " #" # " # " " ! " " #" ) 1 > #% " ' ( " # #2 " " "$ 3 ! !#& " " ! " " #"$ # & '
4 & " ## "$ #& " #"$ & #" # "# " "# " " )" "$ . 6 "## # # " "# & # $& # ' + , "# " $ 0 " 3" ). )"#0 # " V # ; " " # " # # ! "$ # "# & ' > #& " . # " " , " " # " . " # . # " " " # # " " ' ## " "# " " " # " 2" " " " "#0 "" ' + "" . " "$ # # " , " ## . # " " , " " # " # " ' " " & " . " , " # " " ' " # " " # # # # " # #" # #. # " # . # '
F 5 % 3 " V #P' # +' G . #3" . # & " 3" 1 # "# #" % " H 0 >/' ; V 6 ( ' # B ' G 4 # " # # % . # " # / #" "$ # " " 9 " " " ##" # H - 6 ' L I M :# 6 P/+ G ( .. " % & " " 1 0 ,# .# 0 , #" # H " .. L NN< "7 % +' [ ' G + ! 9 " ! " ( " H N / = 3 % 3 =%% 3 6 O L 1 .. 2 !2 P # +' G M $ " " 1 # # " " " # " H " .. L2O . ! 1 ; # +' JJ ' B #" *' B "$ *' Y " P'B ' G *% # #" 1 " % " " # " # # H' PPP P$ 3 =%% 3 3 3 -'* * Q 9 % % " !# ;' # +' # /> :' @ ## #+' G .. " " " # 0 # "# 0# 1 #! 0 ) H =3 % %& ' % "' / * % A/ # +' B #" *' Y " P'B ' P' B "$ *' $ ' + " ' ' JJ ' G #-" *% # #" 1 % " " #" # $ " # " H = EA A/! # +' Y " P'B ' E A< ) ) B Q . / "=, ) ..) 1 ! 2 < # +' ! #" ?' Y " P'B ' G ! # "$ "# " # . # " ##" #% # " " # H ( /9> - * G %. % 0 / % B :/ * % / 4 > # " # #" 9>8V8M 989+8 <\ # "' . # ' + "#! " + # + # # #$ # # @$0 " #" 4 # " > # ;) J B ' ? # :' ]+ " ## & " # "^ ] % ' % J 6 L1 & 6 ?%& " *' G + #" @ @ # $@# @$ #%H 3 *% / % E 3 3 E 3 3% E * % 6 ) O ..) ! 1 " #$ %% > B ' B # > ' # +' + ## +' : ## +' V ' :# $ +' ( ' _9 " . " . # $ # $ # " #J !% )"# "% "$ # 1 "$ Q " %` E7. *5 O!O ..) ! O F @ ! # _ "$ >% % " 9" # " . # # $ M ` N / = 3 % 3 =%% 3 6 ) L 2 ..) 1 O!1 2 " ! # N N