Documente Academic
Documente Profesional
Documente Cultură
x1 y1 1
last( x)
1 x 1
• FuncŃia arie, funcŃie obiectiv A( x , y) :=
2
⋅
∑ y
k−1 k−1
k =3 xk yk 1
∑u ( k − 1 ) ⋅ π
• Valorile iniŃiale ale vârfurilor r := 0.5 m := 7 k := 1 .. m gu := x := gu + r⋅ cos2
last( u ) k m
∑v ( k − 1 ) ⋅ π
gv := y := gv + r⋅ sin2 ⋅
last( v) k m
6
y
2
−2 0 2
U, x
F050317.xmcd 1/12/2010 2 (2)
Given
• CondiŃii ca puntele (xk,yk), k=1,...,m, să fie în interiorul poligonului gazd ă.
d ( x1 , y1 , 1 ) d ( x1 , y1 , 2 ) d ( x1 , y1 , 3 ) d ( x1 , y1 , 4 ) d ( x1 , y1 , 5 )
d(x , y , 1) d(x , y , 2) d(x , y , 3) d(x , y , 4) d(x , y , 5)
2 2 2 2 2 2 2 2 2 2
d ( x3 , y3 , 1 ) d ( x3 , y3 , 2 ) d ( x3 , y3 , 3 ) d ( x3 , y3 , 4 ) d ( x3 , y3 , 5 )
d ( x4 , y4 , 1 ) ≥ 0 d ( x4 , y4 , 2 ) ≥ 0 d ( x4 , y4 , 3 ) ≥ 0 d ( x4 , y4 , 4 ) ≥ 0 d ( x4 , y4 , 5 ) ≥ 0
( 5 5 ) ( 5 5 ) ( 5 5 ) ( 5 5 ) ( 5 5 )
d x ,y ,1 d x ,y ,2 d x ,y ,3 d x ,y ,4 d x ,y ,5
d x ,y ,1 d x ,y ,2 d x ,y ,3 d x ,y ,4 d x ,y ,5
( 6 6 ) ( 6 6 ) ( 6 6 ) ( 6 6 ) ( 6 6 )
d(x , y , 1) d(x , y , 2) d(x , y , 3) d(x , y , 4) d(x , y , 5)
7 7 7 7 7 7 7 7 7 7
• RelaŃii de mărime între laturile poligonului căutat
S := Maximize ( A , x, y)
T
• Aria poligonului gazdă: A( u , v) = 16.1
• Aria maximă a poligonului căutat: A( S , T) = 13.798
• Pregătiri pentru realizarea graficului (
S := stack S , S
1) (
T := stack T , T
1)
• Poligonul gazdă cu linie întreruptă
• Poligonul căutat cu linie subŃire
continuă 6
T
2
−2 0 2
U, S