Add to collection(s) Add to saved
  1. No category

Обзор методов визуализации данных о вербальном и

advertisement 
!"#$004.9
%&'()$*+,(-(.$./'012/'13//$-14456$($.+)&1274(*$/$4+.+)&1274(*$
8(.+-+4//$9+2(.+:1
!"#$%& '()(, !"#$%!&'(
)!*+,%! -.$"'+/0(12%!21')$($&*1%/!3$$($(4#%!56+&$789
:1""$79(;<=<<=9(>?(@1")5!9(@ABC($/?(D?E?(F!4/!&!
*+,-./& !()(, "'4,+&'
)!*+,%! -.$"'+/0(12%!21')$($&*1%/!3$$($(4#%!56+&$789
:1""$79(;<=<<=9(>?(@1")5!9(@ABC($/?(D?E?(F!4/!&!
D!4G&0H(%4)151,$'+6IJ(A!#!&K)(L?M?9()?'?&?9(,13+&'(
:1""$79(;<=<<=9(>?(@1")5!9(@ABC($/?(D?E?(F!4/!&!
bknyazev@bmstu.ru
;.+-+4/+
!"#$%&'"$&( )$%*+,-*+( +./$0$,$)12( .+)3&13( )$'$/45,-)+6+( .+'$0$)13( 7$,+'$*58(
9:$'$/45,-)+$( .+'$0$)1$;( – ')$<)33( =+/>5( %"#$%&'+'5)13( 1( ./+3',$)13( .%1?17$%*+6+(
>1/5(,17)+%&1(@ABC(1)01'10"5,-)53D(*+)*/$&)+-7"'%&'$))53(=+/>5(0$2%&'12(1(.+%&".*+'D(
.$/$05'5$>E?( 1)01'10+>( ./1( .+>+#1( )$'$/45,-)E?( %/$0%&'( +4#$)138( @2]. F/1( G&+>(
%"#$%&'"H&(%,$0"H#1$(=+/>E(./+3',$)13()$'$/45,-)E?(%/$0%&'(+4#$)13(@IBJ
!
0'165&$,-)E$( 1,1( *1)$%1*5J( K$%&ED( >1>1*5D( .+LED( .+?+0*5D( 'L6,30D( >5)$/5(
0$2%&'12MC
!
5*"%&17$%*1$(?5/5*&$/1%&1*1(6+,+%5(7$,+'$*5J(75%&+&5D(1)&$)%1')+%&-D(/1&>(1(0/8C
!
&5*&1,-)+-*1)$%&$L17$%*1$C
!
+,-=5*&+/)E$C
!
./+%&/5)%&'$))+-'/$>$))E$(?5/5*&$/1%&1*1;
!
1(0/"61$8
9N$/45,-)+$( .+'$0$)1$;( '*,H75$&( '$/45,-)E$( /$5*O11D( &5*1$( *5*( 6+'+/$)1$D(
/$561/+'5)1$()5(%,+'5D(L5.+>1)5)1$('$/45,-)+6+(>5&$/15,5(1(&808(
P5K053( 1L( .$/$71%,$))E?( =+/>( ./+3',$)13( )$'$/45,-)+6+( 1( '$/45,-)+6+(
.+'$0$)12 >+K$&( 4E&-( ./$0%&5',$)5( '( '10$( ./+O$%%5D( )$./$/E')+( 1L>$)3H#$6+%3( '+(
'/$>$)18( N/$>$))E$( 1( 75%&+&)E$( ?5/5*&$/1%&1*1( 05))E?( ./+O$%%+' +&,175H&%3( 0/"6 +&(
http://sntbul.bmstu.ru/doc/586699.html
0/"658( !"#$%&'"H&( /5L,17)E$( %.+%+4E( /$61%&/5O11( 1( 1L>$/$)13 G&1? ?5/5*&$/1%&1*D
+0)5*+D */52)1$(L)57$)13(./1(G&+>(%,$0"H#1$:
!
75%&+&5(0'1K$)13(.5,-O$'(/"*(T 12 UO(@4,5];
!
75%&+&5 K$%&+' /"* 1(75%&+&5(0'1K$)13('(O$,+> T AV(UO [5-8];
!
75%&+&5 1L>$)$)13(>1>1*1(,1O5(T W(UO [9];
!
%*+/+%&-( 0'1K$)13( 6,5L(
T( XVV(
6/50"%+'Y%$* Z0,1&$,-)+%&-( =1*%5O11 '( +0)+>(
.+,+K$)11([(\]V(>%M [10];
!
+*+,+( ^0% G)$/6$&17$%*+2( %+%&5',3H#$2( /$7$'+6+( %16)5,5(,$K1&( '(015.5L+)$( AVV]VVV(UO [11].
_5*1>( +4/5L+>D( 1L( &$+/$>E P+&$,-)1*+'5 %,$0"$&D( 7&+ 0,3( 1%*,H7$)13
L)571&$,-)E? .+&$/-( 1%?+0)+6+( %16)5,5( 75%&+&5( 01%*/$&1L5O11( 1%%,$0"$>E?( '( 05))+2(
/54+&$( )$'$/45,-)E?( 1( '$/45,-)E?( %16)5,+'( 0+,K)5( 4E&-([( \ 5 *50/+'Y%$*( 1([( AV( PUO(
%++&'$&%&'$))+. `0)5*+ 0,3( 4+,$$( 0$&5,-)+6+( 1%%,$0+'5)13 1( 1%*,H7$)13( .+&$/)$+4?+01>+(.+'E<$)1$(05))E?(75%&+&(0+(AVV(*50/+'Y%$* Z%1%&$>5(abcdefM(1(\V(PUO8
N1L"5,1L5O13( .5/5>$&/+'( 05))E?( %16)5,+'( .+L'+,3$&( .+'E%1&-( G==$*&1')+%&-(
1)&$/./$&5O11( 1( +4g$*&1')+2( +O$)*1( 05))E?8( `4g$*&1')53( +O$)*5( .5/5>$&/+'(
)$'$/45,-)+6+ 1('$/45,-)+6+ %16)5,+' )$+4?+01>5(0,3(/$<$)13 L5057 [12]:
!
4$L+.5%)+%&1 Z+./$0$,$)1$(,K1D('+L4"K0$))+%&1, )5>$/$)12 1(0/8);
!
/5%.+L)5'5)13(3LE*5(K$%&+' [6, 13];
!
>$01O1)%*+2(1(.%1?+,+617$%*+2(0156)+%&1*1 Z4+,$L)-(F5/*1)%+)5 [4], <1L+=/$)13D(
5,*+6+,1L>(@7B(1(0/8M;
!
.+'%$0)$')+6+(+4#$)13 ,H0$2(%(*+>.-H&$/+>(1,1(0/"61>(+4+/"0+'5)1$>C
!
/+4+&+&$?)1*1(1 &808
`4g$*&1')53(
+O$)*5(
>+K$&(
+%"#$%&',3&-%3(
%(
.+>+#-H(
G*%.$/&5(
'(
%++&'$&%&'"H#$2( +4,5%&1( 1,1( >+K$&( 4E&-( 5'&+>5&1L1/+'5)5( %( .+>+#-H( G*%.$/&)E?( 1(
./+0"*O1+))E?(./5'1,(1,1(0/"61?(%.+%+4+'(5'&+>5&1L5O11(./1)3&13(/$<$)138
h,1&$,-)+%&-( 1%%,$0+'5)12D( L5.1%5))E?( )5( '10$+( 1Y1,1( 5"01+( >5&$/15,D( >+K$&(
0+%&165&-( )$%*+,-*1?( 75%+'8( N( +4#$>( %,"75$ *+,17$%&'+( +&%7$&+'( 05))E?( 0,3(
'1L"5,1L5O11 N:
N = 3600 i(F i L &+7$*,
(1)
60$(L – 0,1&$,-)+%&-(1%%,$0+'5)13('(75%5?D(! – 75%&+&5(+&%7$&+'('(%$*")0"8
_5*D( )5./1>$/D( ./1( %&5)05/&)+2( 75%&+&$( '10$+*50/+'( F=25 *50/+'Y%$*( 1(
0,1&$,-)+%&1('10$+>5&$/15,5(L=](75%+'(*+,17$%&'+(&+7$*(0,3(+&+4/5K$)13J
Q+,+0$K)E2()5"7)+-&$?)17$%*12('$%&)1*(R!SS-51038
N = 3600 i(\](i(](j(W8]iAV5 &+7$*8
F/1( %&5)05/&)+2( 75%&+&$( 01%*/$&1L5O11 5"01+ %16)5,5 FN$")%jAAV\]( UO 1(
0,1&$,-)+%&1(5"01+>5&$/15,5(L=5 75%+':
N = 3600 i(AAV\](i(](j(\iAV8 &+7$*8
F/1(G&+>(+4g$>(05))E?(0,3('1L"5,1L5O11J
V = N i BYk(452&D
(2)
60$(B – *+,17$%&'+(41&()5(+01)(+&%7$&(Z5)6,8(bits per sample).
N( 05))+2( /54+&$( ./$0,565$&%3( +4L+/( >$&+0+'( 1 5,6+/1&>+' '1L"5,1L5O11( 05))E?
4+,-<+6+( /5L>$/5D( .+L'+,3H#1? G==$*&1')+( +&+4/5K5&-( +&%7$&E( '$/45,-)+6+( 1(
)$'$/45,-)+6+( .+'$0$)12( *5*( ./+O$%%+'D( 1L>$)3H#1?%3 '+( '/$>$)1C( ./$0%&5',3H&%3(
/$L",-&5&E(/5L/54+&*1(1(1%%,$0+'5)13(?5/5*&$/1%&1*()$*+&+/E?(1L(G&1?(>$&+0+'.
<(-6(-5$:$./'012/'13// -14456 &(27=(>($)1'*+)1
N(*57$%&'$(05))E?(+()$'$/45,-)+>(1,1('$/45,-)+>(.+'$0$)11(>+6"&(4E&-(+&%7$&E(
)$*+&+/+6+( ./+O$%%5( S '+( '/$>$)1D( 6/5=1*( *+&+/+6+( )$+4?+01>+( .+%&/+1&-( Z/1%8( AD( /1%8(
3, 5). N1L"5,1L5O13( 05))+6+( ./+O$%%5( >+K$&( +%"#$%&',3&-%3( %( ">$)-<$)1$>( 1( 4$L(
">$)-<$)13(/5L>$/)+%&1(05))E?(Z&54,8(AM8(!)1K$)1$(/5L>$/)+%&1, '(%'+H(+7$/$0-, >+K$&(
+%"#$%&',3&-%3( )5( "/+')$( '1L"5,1L5O11( 1Y1,1( )5( "/+')$( +4/54+&*1( 05))E?8( F/+4,$>5(
+&+4/5K$)13(05))E?(4$L(1?(./$0'5/1&$,-)+2(+4/54+&*1(1("./+#$)13(*/1'+2(L5*,H75$&%3(
'(+6/5)17$))+%&1(/$%"/%+'(G,$*&/+))+2('E71%,1&$,-)+2(>5<1)E(ZlNQM8(_5*D(./1(B=16 '(
%++&'$&%&'11( %( Z\M( )$+4?+01>+( +&+4/5L1&- V = 2iAV 8i16/8 = iAV
4
1)=+/>5O118
http://sntbul.bmstu.ru/doc/586699.html
8
452&(m( V8IS( U4(
n1%8(18(U/5=1*(1%?+0)E?(05))E?(S; 7$/)E>1(&+7*5>1(.+*5L5)E(&/$4"$>E$(+&%7$&EC(
*/5%)E>1(– )$&+7)+ 'E4/5))E$(+&%7$&E8
F/1( G&+>( +O$)*5( 1%.+,-L+'5)13( /$%"/%+'D( 1%.+,-L"$>E?( lNQ( 0,3( '1L"5,1L5O11D(
.+*5L5,5D( 7&+( ./1( /5L>$/$( 05))E?( '%$6+( AVV( P4( 1?( +&+4/5K$)1$( L5)1>5$&( +*+,+( AVV(
%$*")0D( /5L>$/( 'E0$,$))+2( .5>3&1( `op( +*+,+( WV( Q4( Z/1%8( \D 5M8( _$>( )$( >$)$$D(
'1L"5,1L5O13( 05))E?( >+K$&( +%"#$%&',3&-%3( G==$*&1')+( %( .+>+#-H( '%&/+$))E?( '(
./+6/5>>)"H( %/$0"D( &5*"H( *5*( Microsoft Visual StudioD( %/$0%&'8( :5./1>$/D( *+>41)5O13(
414,1+&$*( Cqq( 1( 8NET Framework .+L'+,3$&( L5.1%E'5&-( +&%7$&E( 05))E?( %( .+>+#-H(
./3>+6+( 0+%&".5( *( .5>3&1( +4g$*&5( &1.5( MapViewOfFile 1( .+%,$0"H#$6+( 0+%&".5( *(
+4g$*&"(1L+4/5K$)13(InteropBitmap Z/1%8(I, 4).
x 10
4
150
4
100
2
50
5.$%6)&7
!"#$%&!'()&*"
6
0
0
2
4
6
+,-%$.&/,0012)&",34
8
0
10
x 10
4
5M
4M
n1%8(28(5M(`O$)*5(./+1L'+01&$,-)+%&1(.+%&/+$)13(05))E?(%(.+>+#-H(ras(%/$0%&'5>1(
8tuv(wxyz{|}x~C(4M(!/5')$)1$(./+1L'+01&$,-)+%&1(./+O$%%+/+'(as(1(ras [14].
_5*K$(%"#$%&'"$&(.5/5,,$,-)53(/$5,1L5O13(05))+6+(>$&+05D(.+L'+,3H#53(%&/+1&-(
1( >5%<&541/+'5&-( 0+( AV8 &+7$*( )5( )+"&4"*$( €{( ‚yƒ„ƒ…†{( €k\V( @15B8( :$0+%&5&+*( 05))+6+(
>$&+05( L5*,H75$&%3( '( &+>D( 7&+( /5L>$/( '1L"5,1L1/"$>E?( 05))E?( +6/5)17$)( /5L>$/+>(
Q+,+0$K)E2()5"7)+-&$?)17$%*12('$%&)1*(R!SS-51038
+.$/5&1')+2(.5>3&1(%1%&$>E(1(./1(.+%&/+$)11(05))E?(.+0(./+O$%%(4"0$&(./+1L'+01&-%3(
.+.E&*5('E0$,$)13(&5*+6+(+4g$>5 .5>3&1D(*5*+2 L5)1>5H&(05))E$D(7&+('EL+'$&(4+,-<"H(
L56/"L*"( +4#$2( `op( 1( "'$,171&( '/$>3( +&+4/5K$)13( 05))E?D( &+( $%&-( %0$,5$&( /54+&"(
./+6/5>>E( )$G==$*&1')+28 _5*K$( )$+4?+01>E( 5,6+/1&>E( .+%&/+$)13( */1'E?( >$K0"(
&+7*5>1D( &5*( *5*( >$&+0( .+L'+,3$&( +&/1%+'E'5&-( &+,-*+( &+7*1. ‡>$H#1$%3( '( +&*/E&+>(
0+%&".$( 414,1+&$*1( 8tuv( 0,3( '1L"5,1L5O11( 05))E?( &5*K$( .+L'+,3H&( ./+1L'+01&-(
G==$*&1')+$(.+%&/+$)1$(6/5=1*+'8(_5*D(%(.+>+#-H(414,1+&$*1(DynamicDataDisplay 4E,+(
.+%&/+$)+(+*+,+(XiAV5 &+7$*8(h/"61$(414,1+&$*1(0$>+)%&/1/"H&(5)5,+617)E$(/$L",-&5&E8
B!26$3!(1
!/5')$)1$(>$&+0+'('1L"5,1L5O11(05))E?
Q$&+0E
F/1>$/(>$&+0+'
F/3>+2(0+%&".(
MapViewOfFile+Inter
*(.5>3&1
opBitmap
414,1+&$*1(8NET
‡>$H#1$%3(
DynamicDataDisplay,
%/$0%&'5
Oxyplot, ZedGraph 1(
0/8
‰../+*%1>5O13
h$O1>5O13(
(downsampling)
h+%&+1)%&'5
F+L'+,3H&(G==$*&1')+(
%&/+1&-(4+,-<1$(
>5%%1'E(&+7$*
ˆE%&/+$(.+%&/+$)1$D(
"0+4)+$(1%.+,-L+'5)1$(
1(/5L/54+&*5(
‰,6+/1&>(byz{x–
o)571&$,-)+$(%)1K$)1$(
Douglas–Peucker
/5L>$/)+%&1
Š5%&+&)E$(>$&+0E
Q$&+0E(56/$65O11
:$L)571&$,-)+$(
%)1K$)1$(/5L>$/)+%&1
:$0+%&5&*1
:$+4?+01>E(
5,6+/1&>E(
.+%&/+$)13(*/1'E?(
>$K0"(&+7*5>1
:$+4?+01>E(
5,6+/1&>E(
">$)-<$)13(
/5L>$/)+%&1(05))E?
F+&$/3(05))E?
F+&$/3(05))E?
o)571&$,-)+$(%)1K$)1$(
N+L>+K)53(.+&$/3(
/5L>$/)+%&1
05))E?
!/$01( >$&+0+'( 5../+*%1>5O11( */1'+2( 5,6+/1&>( Ramer–Douglas–Peucker 1( $6+(
/5L)+'10)+%&1( 0$>+)%&/1/"H&( ,"7<1$( .+*5L5&$,1( &+7)+%&1( 1( ./14,1K$))+%&1( *(
+/161)5,-)+2( */1'+2( @16]. `)( +%)+'5)( )5( /$*"/%1')+>( 'E71%,$)11( .$/.$)01*",3/)+6+(
/5%%&+3)13( >$K0"( 1%?+0)+2( 1( 5../+*%1>1/+'5))+2( */1'+2D( .+%&/+$))+2( %( >$)-<1>(
*+,17$%&'+>( &+7$*( 1( )$( 05,$$D( 7$>( )5 '$,171)" ? +&( 1%?+0)+2( */1'+2D( 60$ ? – '$,171)5
+<14*1D( %( .+>+#-H( *+&+/+2( >+K)+( '5/-1/+'5&-( /5L>$/( 'E?+0)E?( 05))E?8( !,+K)+%&-(
5,6+/1&>5 Ramer–Douglas–Peucker /5')5 O(n· log n) 1 O(n2) '( ,"7<$>( 1( ?"0<$>( %,"753?(
%++&'$&%&'$))+. _5*K$(%"#$%&'"$&(G==$*&1')53(.5/5,,$,-)53(/$5,1L5O13(05))+6+(>$&+05(
http://sntbul.bmstu.ru/doc/586699.html
[17B8( :$%>+&/3( )5( G&+D( )$0+%&5&+*( 05))+6+( 5,6+/1&>5( L5*,H75$&%3( '( %,+K)+%&1(
)5?+K0$)13( +.&1>5,-)+2 '$,171)E ? 0,3( &/$4"$>+2( &+7)+%&1( +&+4/5K$)13( 1( %&$.$)1(
%K5&13( 05))E?. N /$L",-&5&$( 1&+6+'E2( 6/5=1*( >+K$&( 'E6,30$&-( )$&+7)+( ,14+(
*+G==1O1$)&( %K5&13( 4"0$&( )$0+%&5&+7$)( 0,3( 4E%&/+6+( .+%&/+$)13( 1( )5'165O11( .+(
6/5=1*" Z/1%8( ID( '-0). ˆ+,$$( &+6+D( 05))E$( )$0+%&5&*1( "'$,171'5H&%3( %( /5L>$/)+%&-H(
05))E?(SD(&5*(*5*('/$>3(.+1%*5(+.&1>5,-)+2(*/1'+2(3',3$&%3(*5*(>1)1>">(*'50/5&17)+2(
L5'1%1>+%&-H(+&(/5L>$/5(1%?+0)+2(*/1'+2(@16].
Q$&+0E( 0$O1>5O11( L5*,H75H&%3( '( 'E4+/$( *5K0+6+( i-6+( +&%7$&5( %/$01 1%?+0)E?
05))E?( .+( L505))+>"( ./5'1,"( RD( 60$( i L5'1%1&( +&( &+7)+%&1D( *+&+/"H( )$+4?+01>+(
.+,"71&-8( :$0+%&5&+*( 05))E?( >$&+0+'( '( &+>D( 7&+D( *5*( 1( "( 5,6+/1&>+'( 5../+*%1>5O11D(
'5K)E$( G*%&/$>">E( >+6"& 4E&-( ./+."#$)E( ./1( 'E4+/$( )$.+0?+03#$6+( ./5'1,5( R.
:5./1>$/D( ./1 R = i => IndexOf(i) Mod 10 == 0 4"0$&( 'E4/5)( *5K0E2( AV-E2( +&%7$&( 1(
'5K)E$(+&%7$&E(>+6"&(4E&-()$("7&$)E(Z/1%8(1).
Š5%&+&)E$( >$&+0E( '*,H75H&( )1L*+75%&+&)E$( 1( 1L41/5&$,-)E$( =1,-&/ED(
%./+$*&1/+'5))E$( .+0( *+)*/$&)E2( &1.( %16)5,58( N( &+( K$( '/$>3( 1%%,$0+'5)1$(
?5/5*&$/1%&1*('$/45,-)+6+(1()$'$/45,-)+6+(.+'$0$)12(&/$4"$&%3(*5*()5()1L*1?D(&5*(1()5(
'E%+*1?(75%&+&5?8
F+0( 56/$61/+'5)1$>( '( +4#$>( %,"75$( .+)1>5$&%3( +4g$01)$)1$( )$%*+,-*1?(
G,$>$)&+'( '( $01)+$( O$,+$8( `0)1>( 1L( ./5'1,( 56/$61/+'5)13( >+K$&( 4E&-( 'E4+/(
G*%&/$>">+'( )5( ,+*5,-)E?( +4,5%&3?( 6/5=1*58( F/1( &5*+>( .+0?+0$( /5%7$&E( 0,3( *5K0+6+(
4,+*5( 05))E?D( %++&'$&%&'"H#1?( )$*+&+/+2( +4,5%&1( 6/5=1*5D( >+6"&( ./+1L'+01&-%3(
)$L5'1%1>+ +&(0/"61?(4,+*+'. _+605(0,3(/$<$)13(L50571('1L"5,1L5O11(05))E?(%(.+>+#-H
1? ./$0'5/1&$,-)+2(56/$65O11('+L>+K)+(./1>$)$)1$ .5/5,,$,-)E?(>$&+0+'D(&5*(*5*(+)1(
[14]:
!
./$0)5L)57$)E(0,3('E71%,$)13()$L5'1%1>E?(4,+*+'(05))E?C
!
1>$H&( )$+4?+01>"H( 0,3( 05))+2( L50571 ./+."%*)"H( %.+%+4)+%&-( .5>3&1( Z0+( XI8W(
U4Y%$*(0,3(6/5=17$%*+6+(./+O$%%+/5(G80);
!
./1(*+//$*&)+> 1%.+,-L+'5)11 /$%"/%+'(GPU L)571&$,-)+(Z0+(AVV(/5LM(./$'+%?+03&(
/$L",-&5&E(O$)&/5,-)+6+(./+O$%%+/58
_5*D( .1*+'53( ./+."%*)53( %.+%+4)+%&-( ./+O$%%+/5( GkV( 0+%&165$&( 346 GFLOPS
(346iAV9 +.$/5O12( %( .,5'5H#$2( L5.3&+2( '( %$*")0"M, '( &+ ('/$>3( *5*( 0,3 ./+O$%%+/5 CPU
Intel ES]VV(+)5(0+%&165$& 23 GFLOPS Z/1%8(2D(4M8
Q+,+0$K)E2()5"7)+-&$?)17$%*12('$%&)1*(R!SS-51038
5M N = 2048
4M MapViewOfFile+InteropBitmap
'M N = AWI\D(‹ = 1
6M N = kWID(‹ = 3
0M N = \\VD(‹ = 10
n1%8(3. n$5,1L5O13(5,6+/1&>+'(%/$0%&'5>1(8NET:
5M(1%?+0)E2()$%K5&E2(6/5=1*C(4M(6/5=1*D(+&+4/5K$))E2(>$&+0+>(./3>+6+(0+%&".5(*(
+4g$*&"(1L+4/5K$)13C(')-0M(6/5=1*1D(5../+*%1>1/+'5))E$ 5,6+/1&>+>(Ramer–Douglas–
Peucker % .5/5>$&/5>1(N 1(‹
@1:2A9+4/+
N( 05))+2( /54+&$( ./1'$0$)( +4L+/( 1( */5&*12( 5)5,1L >$&+0+' 1( 5,6+/1&>+'
'1L"5,1L5O11(05))E?(4+,-<+6+(/5L>$/5D(&5*1?(*5*(05))E?(+('$/45,-)+>(1()$'$/45,-)+>(
.+'$0$)13?8( `4+%)+'5)5( 5*&"5,-)+%&-( 1%%,$0+'5)13( 05))E?( >$&+0+'C( ./+5)5,1L1/+'5)E
'%&/+$))E$('(./+6/5>>)"H(%/$0"(%/$0%&'5D(>$&+0E(./3>+6+(0+%&".5(*(.5>3&1 1(+4g$*&5>(
1L+4/5K$)13D( >$&+0E( 0$O1>5O11( 1( 56/$65O11( 05))E?D( 5( &5*K$( >$&+0E( 5../+*%1>5O11(
*/1'E?D( *+&+/E$( G&1( 05))E$( ./$0%&5',3H&C( /5L/54+&5)5( ./+6/5>>)53( /$5,1L5O13(
5,6+/1&>5( Ramer–Douglas–Peucker 1( >$&+05( ./3>+6+( 0+%&".5( *( +4g$*&"( 1L+4/5K$)138(
‡%%,$0"$>E$( >$&+0E( )$( ./+0$>+)%&/1/+'5,1( &/$4"$>+2( 0,3( 05))+2( L50571( %*+/+%&1( 1(
&+7)+%&1( .+%&/+$)13D( .+G&+>"( ' *57$%&'$( )514+,$$( .$/%.$*&1')+6+( >$&+05( ./$0,+K$)(
http://sntbul.bmstu.ru/doc/586699.html
>$&+0( .5/5,,$,-)+2( 56/$65O11( 05))E?8( N( .+%,$0"H#1?( /54+&5?( ./$0,565$&%3(
1%.+,-L+'5)1$( CUDA API 0,3( /$5,1L5O11( .5/5,,$,-)+6+( >$&+05( reduction tree %( O$,-H(
/5L/54+&*1(G==$*&1')+6+(>$&+05('1L"5,1L5O11(05))E?.
B8/C(:$2/,+)1,0)5
1.
Œ54")%*53( N8( ‰8( :$'$/45,-)+$( .+'$0$)1$( Z%+O15,-)+-.$/O$.&1')E2( .+0?+0M8(
n+%&+'-)5-h+)"J(9R$)1*%;, A^kk8(\WX(%8
2.
U+/$,+'(‡8(:8(:$'$/45,-)E$(*+>.+)$)&E(*+>>")1*5O118(Q8J(:5"*5, A^kV8(\Ik(%8(
3.
ˆ+05,$'(‰8‰8(N+%./13&1$(1(.+)1>5)1$(7$,+'$*5(7$,+'$*+>. Q8J(‡L0-'+(Q+%*8(")-&5D(
A^k\8(\VV(%8
4.
Analysis of finger-tapping movement// Jobbagy A. [et al.] Neurosci Methods. 2005.
141(1). p. 29-39
5.
‡,-1)(8(F8(F%1?+>+&+/)53(+/65)1L5O13(7$,+'$*5J(p7$4)1*(0,3('"L+'8(!F4.: F1&$/,
1-$ 1L05)1$, 2003. 384%.
6.
Wilbur R.B., Martinez A.M. Physical Correlates of Prosodic Structure in American Sign
Language// Chicago Linguistic Society, 2002
7.
York JL, Biederman I. Hand movement speed and accuracy in detoxified alcoholics//
Alcohol Clin Exp Res. 1991. 15. p. 982-990
8.
Are listeners paying attention to the hand gestures of an anthropomorphic agent: An
evaluation using a gaze tracking method// S. Nobe [et al.] Lecture Notes in Computer
Science. Springer Verlag Heidelberg. 1998. Vol. 1371. p. 49-59
9.
B. Fasel, J. Luettin. Automatic facial expression analysis: a survey// Pattern Recognition.
2003. Vol. 36, Iss. 1. p. 259-275
10.
Quantitative measurement of saccade amplitude, duration, and velocity// Baloh R.W. [et
al.] Neurology. 1975. 25. p. 1065-1070
11.
!5.+K*+'(Q8‰8(l,$*&/+5*"%&1*58(p7$4)1*(0,3('"L+'8(Q8J(!'3L-, 1978. 272 c.
12.
‰,=1>O$'( ‰8:8( n5L/54+&*5( 1( 1%%,$0+'5)1$( >$&+0+'( L5?'5&5D( +&%,$K1'5)13( 1(
/5%.+L)5'5)13(01)5>17$%*1?(K$%&+'J(h1%8(*5)08&$?)8)5"*8(Q+%*'5D(\VVkD(AXS(%8
13.
h$'3&*+' N8N8D(
‰,=1>O$'(
‰8:8(
n5%.+L)5'5)1$(
>5)1.",3&1')E?(
K$%&+'YY(
N$%&)1* QU_p 1>8(:8l8(ˆ5">5)58(!$/8(F/14+/+%&/+$)1$8(\VVS8(_8(XkD(Ž(I8(!8(]X-75.
14.
David B. Kirk, Wen-mei W. Hwu.
Programming Massively Parallel Processors: A
Hands-on Approach. San Francisco: Morgan Kaufmann Publishers Inc., CA, USA, 2010,
280 p.
Q+,+0$K)E2()5"7)+-&$?)17$%*12('$%&)1*(R!SS-51038
15.
How
to:
High
performance
graphics
in
WPF//Tamir
Khason
code.2008.URL.http://khason.net/blog/how-to-high-performance-graphics-in-wpf/
–
Just
(05&5
+4/5#$)13: 03.03.2013)
16.
P. Heckbert, M. Garland. Survey of Polygonal Surface Simplification Algorithms. New
York: ACM Press, Siggraph 97 Course Notes, No. 25, 1997.
17.
A real-time parallelimplementation of Douglas-Peucker polyline simplificationalgorithm
on shared memory multi-core processorcomputers. // J. Ma [et al.] 2010 International
Conference on Computer Application and System Modeling (ICCASM), 2010. Vol. 4, p.
647-652.
http://sntbul.bmstu.ru/doc/586699.html
Download
advertisement