(40-735)
Computational Geometry
) $ %
&' :"#
‫ﮐﻠﻴﺎﺕ‬
*& + , - ( .%
#& '( #$ !
:
/5 !7 + ,89
'/ 4/.
"
!. /0( " 4/5 !6 *23
!. /0( " 1 2,
$!
. !/6 ( !; <
(
‫ﺭﻳﺰ ﻣﻮﺍﺩ‬
(
1)
.1
*
•
(
" '!() *
7. -1/ " )45 1)' ! 2. 3 ( 0.
%&
$
%&
3) -
$
1- >. )=/ 8#' 9:. ,
"4
2 A,
/ 3
(
< " 8#' 9:. •
,; /
2)
$
3$
" # !
5 " )45
< , 8) @E 8#' 9:.
(
L;
EB / " E " , , .
2) 8 9: 6 7 0 45 *
N'.O . 8#' 9:. ? M; G )- L;
%& $,
>
$;<= 0
N'.O .-
/ 3
&
.6
U' E •
B " /W X
"
•
/ 3 •
4) 9: ?@#
M; "O'
IE 8#' 9:. , )9 " ,L
2 3 H3
•
" # ! /? E . •
IE 8#' 9:. $
(
\ '
0#0 #
AV', " , , .
8#' 9:. 2Y Z. ; ,
"
.5
P;D ! RS @E •
8#' 9:.
B " /W X , " , , .
1)' ! " 4
+ .4
IE 8#' 9:. •
J-2 3 H3
' 45 ,
2 )-
,
•
E ) )3 E A )F)! •
"D
3)
.3
. /0
12 # -
(
P; Q' ,
1)
)' ! , 'B / " + ! ? @ 2 A,
F)!, 3 8#' 9:. G'
EB / " 4
- •
". / +,
(
" /
•
" # !"
" # !"
+ .2
,
,
IE " . /
$ .7
/ U' E •
8#' 9:. •
8#' 9:. •
M)
"D '. 1' EQ- 3
M; "O'
/ / )J
(
2) 8 *
IE N'.O . 8#' 9:. ". @ >,^ " N@
\ '
" 3 N/Y D> / L;
"
+ / L;
P;D ! L;
$;<=
IE 8#' 9:. " / @ >,^ +,
" /W X "
(
3)
•
8#' 9:. •
,
2) 3<% 7
" :A" a
.8
$ @.
< , 8) @E +,
Q' E _3 3 " ,L
(
•
)$
•
/ 3 •
C0ABC .10
3 L; :
# " D> / •
>. . L;
3 " D> / •
L' :,. " ,L
L;
.9
" /D d ! •
‫ ﺗﻤﺮﻳﻦ – ﭘﺮﻭﮊﻩﻱ ﭘﮋﻭﻫﺸﻲ‬- ‫ﺁﺯﻣﻮﻥ‬
(D
10) e E 2 ' ! , e E 2 ) " 2 >Y
(D
6) " f 1' E =- , <
(D
4) N ,V! "Dg, !
•
•
•
‫ﻣﺮﺟﻊ ﺍﺻﻠﻲ‬
•
M. de Berg, O. Cheong, M. van Kreveld, M. Overmars, Computational Geometry: Algorithms
and Applications, 3rd edition, Springer, 2008.
‫ﻣﺮﺟﻊ ﮐﻤﮑﻲ‬
•
J. O'Rourke, Computational Geometry in C, 2nd edition, Cambridge University Press, 1998.
٢