Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Методичка

.pdf
Скачиваний:
5
Добавлен:
29.05.2015
Размер:
635.4 Кб
Скачать
. 12. / "

6, * * %= ! '* " % !,! % < % %6 <% *% " 6.

,

 

?

P

 

 

 

 

 

 

 

 

 

 

%$ ( . . 12,

 

 

 

 

 

 

 

 

 

 

* – % * %= !&

PD

 

 

E1

 

 

 

 

 

 

'* " , a MR – % * %=-

 

t

E0

 

 

 

 

P0

 

 

 

 

 

 

 

* & * , %= ! '-

 

 

 

 

 

 

 

 

 

PS

 

 

 

 

 

 

 

 

 

 

6

* !

 

 

 

 

 

 

 

MC + t

 

 

 

 

 

 

 

 

). @ * % , -

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

t

 

 

 

 

 

 

 

 

 

 

 

MC

% * %" % = -

 

 

 

 

 

 

 

 

 

S

 

 

 

 

 

MR

 

 

 

 

 

 

 

 

 

 

 

D

? $ % ' t

 

 

 

 

 

 

 

* * ",

 

%

 

 

 

Q1

 

Q0

 

 

 

 

Q

 

 

 

 

 

 

 

 

 

* %= !& ( * &) '* "t * " !& * & % " ( * + t).

' , % % D , % - % * = , % % % MR. ! % , ' H * " Q ' * *% , * %= !$ * & *. MR = MC,& * * % % % % !* MR % 6 t, a P, % * %= , = * .

, %$ $ ? !, $ % * " % , ! %= % -* %= !& ( * &) '* " , % % % .& * , % * %= !& '* " - ' %= . # ' , % * = - %$ % = % % .

! "* !$ * '*$ % '! = % * %= * % 0, % ! = , ! ! = * % %= ! '* " . % < ! "* = H * ", * % ' & *% <% ! % . ' %= ' "% 6 . «[ %$» ( D) ! * %$ ! ( 0), « * » ( S) " P0.

> , % * %= ! '* " = 6 * ", ! ! ! 6 , - & !& % &, %= !, - * %= !& '* " .

G ' * % % % " - % * % . < ! *, % * , * , = * , % *% % ! "

81

% !% ( %=$ !). '= ! *% % " * %-%= & * = %=$ , < ' % !!& % & * ! . >*-! * % * & * * ' 6 ' . @ < , * " % % - ! , « %$» ' = , - % % , % " %$ & " %! : H * ", & !& % &, = , % .

& ! % * % * * %= ! % – %$ $ $. P % ! % '- , " = , 6-' 6 ! * < * , ! * 6 . , *% = % ! = * '*$ % . # * % %$. >* < * % H * ". P % " * ! -& = ' * ! ! "- = * " , & * = % .

@ %= <% = *% " 6 6 %= ? ? *$ % , !$ *- % 6 ! , *% !& & ! ! ! <%-$. , 6 *=, ! * . "* , ! * % " $ = ' %=$ -% , "* % % " '$ % !.

@ =, ! * $ % '. " <% = *% " * '% !& ' & ! " ! = % " %=$, %=$.

E . 13 ' " ! * , * L – % % ' ! * , – , . . '$ %- !, S – *% " * . @ ! & & ( ". 13) *% " * ! !. >* * %=$ % * , = - 6 '! = & !& . ., ! , ,* 6 ! * . @ % * & * , * =%= , % ! $ ' * & % = ' % * '! = % * %=' !, * * & '$ % !& * 6. ,

82

* % $ S, /, L ! , <% = *% " < %= . E , * ! & & *% " % ' : ! * 6 ,%6 !& %= & % ! * =,6 * *% *( , 8 * =). G , ! / %-

S % '

% .

 

 

 

 

 

 

 

 

 

P % * %

P

S

 

 

 

 

 

 

% %

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

% 6 "

 

B

 

 

 

 

 

 

% !

P0

 

E0

 

E1S

 

/, %-

PD

 

 

 

 

 

 

 

 

& * -

PS

 

 

 

E1S

D

 

" ,

!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

 

! . -

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D1

 

 

 

 

 

 

 

 

*

*

 

 

 

 

 

 

 

 

" , -

 

 

 

 

 

 

 

 

L

 

 

L0

 

 

 

L1

* % "* * (-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

. 13. 7$

 

! ) -

 

 

% ( * % ) -

 

"

 

<%$ *% " . P % " * & , %% =6 % " , %= <%- = *% " * * % % ' %6. >* ** % % % & */, ' ? . G " ? % !, & * * % % , % % * % *% " * . 6 '! %-$ ** " = ! !$ = * & * , "*= * % %= ! ' . @ < % % * L1 > L0.

F D, 6 L1, * % $ PD, - 6 * % ( % * ) ! % = * % . " %= * 6 $ * S.$ %$ S D1. ' = (PD – PS) * % $ % t.

F , , *% "-6 %= 6 <% = , %= E1SE1D & * " E0. # ' , « * »,

83

$ ? 6 %= ! * & *! , %t " * %$ ! 0.

Q " %$ * , * %$, -% 6 ' " = 6$ & E1D %= , "* , % * . , , * ' " = % = ' * , <$ ' %6 = *- % %= ! ! * ! * % .

>* * !$ ! * ! = ! , % =

,

* % ' ! = * , ' *

=6 * % %= !& ' * . G 6 % * % -

* = * 6,

% ! L = L1, " ,

% L = L0? A % , ! * !? > ! -" ! *% & % % % " *- %$. "* , ' , * , & %= , %- " & * 6 * 6, *% " .

, , ! % * % 6 ! , %= ! * & *! !& = % = * % % . < % ' ! - * % * ' ? @ * % % % L & L0 !$ H ' * % ' " ! * *% * %$ ' * & ? ' * *-* ?

, % * % = ? *$ % , * * = % ' %* ' % ! .

> * % !$ * % * % %% % " , , % - * " =. F* = " * % 6 % <% =*% " . # , *% " ' % %6 <% , - < % % " ' % . E % " %! H ! * " *% %=' %$ " %= , -<% ! % " %= . @ %-' ' ! % , %-*% %= !. @ < * !$ % * % ' . % % , %= " %= % % $ & * * %= !$ * & * &$ ' * * ! , ! .

84

6.4. -" & B'$ ' 3 4$ ")$*7

! % % " , ! % , % "* = * * ' = %% - * , % < " = = % . ' %= < ? ' * % , ! -!, ' ! . K < , 6 *=, ' - " %% $ <?? . ! %=' 6 <?? . A * ! % % " * %"-= ! , 6 & %= ' " %= '*$. % < & * % !$ - % ' < & % *$.

%$ & $ " 6 *$ % %- " % 6 ! * ( E ). E '* % 6.3

. 10 * % %= abc. %= * %-$ ' "* ! '% % ' * % $ %$ 6*" * % .

E , '% % * ' " = *- = * " ! " ! $ % '-& %$ * ! * & ' , *- % $ . '% ' * % '! ! * " !& * & * ' * %$ * & - ! '* " . E $ & '% % %%6-P0P1ab, '% ' * % – P0P2cb. G ! * % ! %= P1P2cba. & *! * % – < %= P1P2ca. # ' , - ! = * * & * – < %= abc.

< ' , * % " 6 % = , 6 % % %= . ' < ' ,% % % % " ' * %= ! ? F* = -=, % – < ? - , ' $ ' * !& % ' " . Q ' % % ' 6 '% ! * % %= ! - !, ! !, "* , *% , <?? . %=' & * % ? ,! % , " ! , ' '% - % . @ < % * % % , - % * % !& % . E , % * %= , * ! %6. O " ! =, '% ' !& %- &, <?? % % " – < , ! ' = E . G % ' %= % *$, -

85

* !& GJK, "*!$ * % %= !$ * %% , % !$ *- , & * % % %= ? 1,2–1,4 * %., % = ' ! 6.

6.5. 3 4 7 / 3 &

E % % * % ! %=$ *% *! % % " . @ < % % % " * % 6 ? * !& ? % %-$ ! . , "* , %% , - * % %= % ' ? .

% % %% 6 <?? = % ! " ' % E , % = *!* - ? . > %= % % " ' E * !& &.

' " = % ' * % %= !& %$ " ! = '$ % . % < - & * ! ' = ? 6 %!& * %$ *% :

maxW

% T(t1... tn ) R,

{t1... tn}

* W – = % ; t1 … tn – % %- " '% !& H ( , % , * & * , * * %=-. *.); n – % H , !& * * ?- ? % !& ' %= ; T(t1 … tn) – ? , ! " 6-' = % !& %$ ; R – , , ! ? = * ! & *! ' -< .

# * % 6 ! = * ! , , , ' ! * %= * ! *- % * & * .

@ % '$ ? * ' ,% , -!&, * %" ! % =6 ! = = *- &, ! & * ! * *% ! % ? $.-!&, % ! % 6 ? 6 !& % ''*$= !$ ' !& * & < -% . , % % -% < .

6 L . . . C. 231.

86

G * %= !& *& * %$ % . @ !$ *& * * & < $ *% " , * '! 6 «$% ». > * = % !& %$ '! ' %=' %- !& %= , , ! % %$ !< % % %= % , -* % ( . $%= %$ !'* % *$ !).

K $ < K ?? *% " % ? , - !$ '! % 6 ' = "* %% ! % * !$ 6*" . G %?? , % %= % = ' , - % % !$ , " % " ! ' %=- . * ?? ' %=$ !% % ! %- !& ? &, * !& GJK 1981 . 1986 . ' %= < !% %= * ' , % . ? 6*" %== % , = ' %= ! . E % ' !% * % ! *, " % * -<?? % %$ % = * % . >* * * %= & %%6 ? , *% - ' * & * * = " ' = %-

! , $ ,

*% * ' <

* %=$.

 

 

 

 

$ *& * %=$

t

 

$ *-

 

 

 

% . > * % * ?-

100

K

? 6 % , %='-

70

 

% !&

% !&

 

 

 

%= ! & & %-

50

M

!& &. *& * *-

% % -

 

 

% 6 & -

30

L

*

< $ * %= .

 

E % ! %= ! – < % !

 

T

* ( ! ! ' % -

>

 

% * & * ), % ! * !,

 

. 14. 0 9 > '' :

% %

"*-

 

% . @ %

t – $9;

 

T – " & "

" !* % = * !& *

 

 

 

% !& %= – * % % ' *-$ * %= $ * %= , *$ – -

87

* % !& %= !& ' * . = ! * , "* - , % % " 6 !% . = ! * 6! ! % , * % - * % ! % .

@ ? %$ % ' % = *$ % % " . P % % % " & ' =6 %-, – =6. , '% & '*$ ! ! % . % % " % %=$ , - , H '*$ % -? % % ? %$ % , % % " – < ' %= -! ! % % , !$ % ' ' * 6 ' %= 6 .

' , % % %= * % '- % . @ < <?? ! ( * - ) % % % ' %= . G =6 % % ! " * ! ! * % ' & ' - 6 ?$ %$ % %= .< % !$ ! %$ ? ! % - * % 6 6 6 ? 6, " %= $ ! – ! .

>* ! % $ & ' * % 6 * & *! - ' : ! – * !& ! , % $ & ' , - % 6$ * % * & * %$ %= % &, * "*!$ % * ! - % , – !& * ! . G ! ! , ! = % $ * , %= '- ! % * . < %

' ! "* % "* % % %=

-

% . $ %$ ? *

-

* %=$ * , * -' %$ ! !& * . , % -*$ < & % & * % .

A * ! " %6 %= ' %$, - % * %= * * % * & * "* '- % ! 6 %= % , - "* * "$ %=$ ? % , "* *-

88

* % %6*$. @ <?? *- % * *% ' !& % % .

@ * % * & * =6 & ' %- % " * % $ *$6 6 %% % '% !& !& %. ' % ( " % % %= )! * & * ! 6 ' % % " , ' * % * & * ! !& % %%=' % !&. > & %= %=-$ *% < % . ' % ( " % %- %= ) ! * & * * 6 % ' & , * %= ! % ! ! 6 ' =$ H * % * & * . > – ' % % " * 6 * %= = < % ( %=- ) * ! $ ! .

% % " ' = %& % % . @ " %-( %= ) %$ - % , '! , * $ ? * "%$ ? , * 6 % %= -%$ ? !. < % % $ & -* %6*$.

% , * 6 %6*$ $ '-% ' =, % « = &, " %». % , * % 6 = ' %$- % % %= % ' 6 % % % "- , ' ! % * & * , ' " '$ %$ ! !$, ' * % %= !&$ %=$ ? .

$!$ * % * & * & « %= », %=$ %=$ *% -% < & % - * * %= $ * %= , , , " < 6 ' % !& %$. ' %= < '-H & * = ? %$ !, & * $ * % , $ % < $ <?? & '$ $ * %= .

! %=$ ! % % " * % %-$ % !$ !$ % ' "* % - ! % %=' %= % & * %$. # $ % ' * ' % % % < -.

89

/) % -0 ' 7 43$ 6

1.Q % ! ? ?

2.@ % *! % * ! "* '

* . ' !& $ & % ! ,

– ! ?

3.* %=$ *$ ! % % " & ! *% !&, !& %= !& % ?

4." % '* = %= 6 % 6 *% & ?

5.' 6 "* '% ! % % " ?

6.! " " 6 '*$ % ?

7.& ' % " % ?

8.% % " %

%= ! ?

9.Q * % $ ' ! % ? - ! * % 6 % ?

10.= $ ?? ? > , %= *% *% $ .

11.@ , ' & * ! ?-%= *% * % .

1.?? '! '= "*

) % % ! % 6*" ;

b)! ! *% " ;

c)?%$ '$;

d)* & * & * ;

e)$ $ .

2.@ ! %$ $ ? % '-! !

) 6 % % ;

b)% % ;

c)= % ! % ;

d)= % % " * .

3.* % % % %6$ <%-

& * % * 6 ' : ) ' * %= % %= , %=;

b)= % % %=;

c)= % % ' * %=;

d)% * % "* ' * % % ;

e)' * %= % %= , %=.

90