Drove Re@uTUTenee al Bre Ssenhom's Jone

algoru thwm tor all possi bleslope langeS

Brressen drawin alaoruthm 1

ham 's me O

COvet-
w'aheticient ineremental nethod tor 9 aM -
Bn fu's
iIvadnes. thm h e J u ' n e sHat
algoru
Srom
Tom iwal poim ond Hhen
ib ehosen Cwbo
Hhe meNt pmel
ha t
ha Dowest dislonee TLO
totom

dle aclual pat h. Tkee

PC
could be fow aase loeoe we
or-te s lo pe
Case-1 O<m<i) Let, H wUevt pinel poivd P()
Now e Ment point e ul S orn1,g+1)
Let
dl- he dislawee gtom He acloaline to (+1, )
o he. U o(1 8+1)
94 (d-du) 20 dhen The met point will be
C ,1) else o41,)

So to O bilary Poimt or e me
Pk) e e t point @an be
 And
dl -
fmn) +L-8k
du 1 -(1) +
dl-du=2m t1)+2b2
-1
l-du 2 ( 1 ) +2b -2
A
-> nn 0-du) - 2 ny o,+1) -2 Axt 20
deei ss ion paramelerr Dk
-

Here, A(AI-du) ds 1e
Da
+2Au -2 ArUlet2b A
-

D 2y y

2 . 7 - 2 AA e+C +2bhn- Am =E
Let, 2 A

Dk 2A ka12
2 D enkk)
k-K)
Dkan D= 2Ay
2 A (et )
De+ D +2 Aa

Dk+2(Ay-A Dk 0
9o Dui DE2A
D
Base Case Do
du 2mn +1)+2b-2 -1
Ar
AnCdd-du) -s2m(nt)+2b -2
t 2b -24-1 A
2mkt2m
A S 2 mr 42b-2kO
2m-1) Da
Do2m-A)A.
Case-2 CA Sm<O)
I +ws Case, we cwlU slart

drawin n e etom (
and he lope ol e ne
Js M(-1<m <0). So he Me
Pinel poimt will be either fptps

Now, if CdN-du) <0,4hen the nert pimel point

Aen
tuill be 6a1,) ovd it(dI-d d)o
Hhe t poivt wi be (Mia )

dl= -mtMu)+b
du sm (1yta) +b-(U
1
dl-du 24 2m (MutA)-2b
dk2 t 1 ) -2b4
A
-2bnx-7

D d i - d ) 2y, A +2 MA1)
Aa
Heu, Anldl-du s dedeeissio n parameler Dk

Dx 2. A 2AgAy2n -2b An-A

Now Ag7=
Ho, 2 Dy-2bnM-COn
Du 2 A m t 2 A 1K slom

De+1 2 DV 2 k
) +2D(MK k)
De1-Dx= 2 AnCe
 Dk1 Dje 2ny+2 D (Ski1
9o, S Die+2A-2Dm D'k 20
Dea 1
DD 42n
+2D DeO
D
Base Case Do

dl-dn 2u,-2m ( 1 ) -2b-1

2m - 2 b-1) D
Rm(AI-du) (2-2m t
-

A
2 Ce-mlk -b)-2m -18

- 2 m 1 )Dn

2 )-
Do 2A
we Col sart
Case-3 (-1(m<) In Ius Cane
orawIa m e torom

dope ol ht ine p m
Cm< 9obe mext Pinel
du
poind 0iU be ether (k k+
OT k+A, t )
NO, 8f (A-du) < 0 ,ten ne pim el pa
Poin wi'U be 8 K A ) Ovr (AN-d) 20
t u n t e e t Piel point uwilbe
be
(y48u+1).
Hene b
dl kt1
-

dlu p
t1-b
du t -

d 2 (+1) m
2b 2 e 1
oll-du2
A -2b A - 2 \
-dldue 2.(t1)
2 (y1) A- 2b D-22k Ay -Ag
Aydl-du) -
ka
2 . n k 2 4 + 2 D - 2 b n - A U

2AM--2bAx- Au
2A 2A L
is+he diei'ssion paTANNeHeTDk.
Herte A (dl-du)

. D k 20 a -2 A L A s 2D -2bD-D
Costav

Dk4n 20m 2h8netn tC

oD Dx =2 An (k+1 - k-2D (Meti

Deo
S Dk+ 2 (9M-Ag)
Dkt DA2An Dz <0
Base Cace Do
dl-due 2. dkt1 2 2 k -1
D
n y Cdl-du) Ova-b-K

2-1 A
-E-1
ny(Adu-e
Do (- 1) A
2- 1)-Ay
A
2 . A 4+ A
we utll ar-+
e<me-1) In s
Case,
,Case-4 (- fha
rom (MY) ovd
he alope al
drawiv une

ve i m Km<1). So
next Pinel poinf wi I1 be

( i4)
Now, Bf (dJ-dy <o ,then, 4e mext pimelPoimt
twill be ( k 41) and it C81-du) 6 en e
net PiMed poivt ufIl be A 8)
 Hene
-

o e i i - b

-du)-oe +2t
-d
+2.kt +
)+2% (
(dl-du) =-2
An2, A +A
A 2b
2
Ay (aJ-du) Av+AA20n
2DM +2 gMk-2b
(dl-du)
= 2
paTOYmeter
paramef Dk
de
s sc
isis
s slio
onn
is he
(dl-dgu)
Heru Ay -2A
COnSovt
Aa b +D
LHee 2
+
k4 2.Hg AK+1
Du1 = 2. 4
)+2. (Mki Mk)
2 At (bt1
N Dk=
Dk
D e t 2 A n ) ; Dk20
D O27 D k <0
Base Cose Do

dl-du -2(d b)42. +1

Dy CAl-du)--2 1
D

Do 4207