&3 Y;E(S2XW2P92<E&'(N T^ O A F &amp

18  Download (0)

全文

(1)

(2)  Voronoi .  Polya(1957):(. . '(. '(. E:;^ EZ:;^\:;^0\F Y^12<+-E'\3 ^9O3 ^99 4&^956&$'2U&N7\&)2 N0Y7DE-7^. %. -U. 1 E 0HTD ^0T2P&(PN:WOP^  <  E 0E\"W3&(^0E\2FY`&^&-/^ &3 Y;E(S2XW2P92<E&'(N T^ O A F & 0YV`&]^9RS^TYV`'0RS8I 89'0F "M^ Y O  O 0Y=!'(^0Y`OP&RS=!'(^T^0  F " M OY:;+G'('F#:"23B'(N0YE1>? '(N0R O&'(^ S - 2):& U ). 2]J&'(^3T?@M^0Y_ EZ18IW `(^T^A<'0Y4@E9Z'_Z"E ]F?^ &U.   0 & &0&):U'a#$ 2 N U 9. 0YB`1 C+&^a(*AC+KN . $ ( +  0Y#$ ;D. 2(^0Y`3&RS1]^^0Y. -_`1]^^. 112.

(3) . %Schohenfeld(1985)`B:( 1. EFYDN 2. # : a. 1:^QFXA&T:N b. # GHI67FYJN c. K'(1 1.2.3.4.5 EX'``FLM1INN

(4) 3. 8M'( a. V`E KN b. "1OOP-QROS'(&JK7RNN 1. F8C^E&'(N a. `ET&\1Q'(&\N b. OP&RN*'(& N c. "M& N 6. d. `-U&RN!'( (1)F(&. !9N. (2)FLVS9W*SN (3)-0 W:;'B1:;&KLN 2. F:X$4&'( a. ,-_J(EYS  &]^90 \:;)N 7. b. Z'(&8\'B!GB[N c. 7'( :.OPI&P'!E I\ :;N 3. F]$4&'( a. H&@G<&'(N b. 4@2@^;-S@^&>?N c. EYS`XW2<&PN E\9]&23(]^9A:SN 1. 0&:;Y<-U&:^#- ^ a. 0`T'(&+W23 ^. # b. ]^"_"/&U9`^ c. V`E "K

(5) "E/7# V'0&]^&a^ 2. 0&:;Y<-U&J#- ^. $ a.. E&;DF`OP&RN ^. b.. 2KL&;DY:3&'_A@XAI ^. c.. 2:;Y8M. E&]^ ^. d. NEYB:; 1I E&]^ ^. 113.

(6) 

(7)  Voronoi . )#; A1A3. A1. Pizza (,-.. &W2+,_ -./2 Pizza'0 080 Pizza -.G+1

(8) 2' 03452./6 Pizza  &+,NT87/8 Pizza TUV ./ W a. 0(-.G+1

(9) 2)3452./6 Pizza 9^:;^. b. T^ Pizza TU&V-< 30 =$6L'>;0(-.G+1

(10) 2) 3452./6 Pizza 9^:;^. c. T^4?&./6'0(-.G+1

(11) 2)34>2./69^0T? @A?BC^. 114.

(12) . A 2. Pizza (,-./01. a. 03,-D^5IW`&(I,*H2#&)2'(^ aGH-NI&DR^. b. 03+H&5IJ:^a

(13) ,*-N. 115.

(14) 

(15)  Voronoi . A3. Pizza (,-23.45 a. T^0 :;<. 2 Pizza TUV&L]/'03T?G%.M6^. E ^. b. T^+,NNO0 &,^'03T?J/^:;^. c. 2&,:;PN^A^P^a

(16) ,*-N. 116.

(17) . . 87/8 Pizza TUV./ W. 117.

(18) 

(19)  Voronoi . %. N N N. N. N. N. N N. N N N. N. N N. %87/8 Pizza TUV)./)*8. 118.

(20) . 9#; B1B6. B1. Pizza (,-. a. T Pizza TUVQ5RWS./5T-6'T? ^4,* SN. b. Pizza TUVT%S./5T+:6'T? ^4,* SN. c. U Pizza TUVW%2./&VW'+,X Y7-. Pizza V'0T?@A C52./?^4_`4Z9N_:N. d. T^0L]/'03D;[-.G

(21) 2,>2\Z./ A'>2 \Z./ B^4_`4Z9N_:N. 119.

(22) 

(23)  Voronoi . B2. Pizza (,-/01. a. Pizza TUVT)S./5T+:6'T? ^4,* SN. b. Pizza TUVT9S./5T+:6'T? ^4,* SN. c. + ,:;PN^. d. + <=5./6W:;3^D;`N_. 120. !^.

(24) . B3. a67=2 a. &92=&P5T-6'T? ^. b. O+Wa^:;^. c. O+Wa5Convex6^. 121.

(25) 

(26)  Voronoi . B4. 2389. T^RFBC'OFAD'('Pizza TUVW n 2./'NE. <GD . n 2' 2 2./'NET?V 9^ a. 5 Pizza TUVRW%S./5T+:6'0D;V 9^. b. 0D;J:2OP&^. c. 0D;`N_7:. 2^. 122.

(27) . B5. 2389/01. a. U Pizza TUVW)S./5T+:6' 529^.

(28) ,*:;^. b. 0D;`N_7: 2^. c. & Pizza TUV87/ ]W n S./'0D;`N_7: 2 9^. 123.

(29) 

(30)  Voronoi . B6. Voronoi . T P = {p1, p2, …, pn} ?N^-&=&"'&BC&ESG?N  n 2' 2 P ='+ 17&P  Voronoi ' 0T?V. ! Voronoi ^. NVoronoi-Diagram N. N. N. N. N. N. N N. N N N. N. N. N NCenter NVoronoi-Cell NVoronoi-Edge NVoronoi-Vertex. 124.

(31) . <#; C1C5. C1. Voronoi Z: ?N^2" P = {p1, p2, p3, p4 } (T-)'&<`1 P & Voronoi N p1 p2 p4 p3. a. 03E<_` GSP 7 Voronoi  ^ 'a0------>-------a0------->------<------->----Oa0---->-----'Oa0 10. 9. 8. 7. 6. 5. 4. 3. 2. 1. :;^. b. 03E<7 Voronoi  ^ 'a0------>-------a0------->------<------->----Oa0---->-----'Oa0 10. 9. 8. 7. 6. 5. 4. 3. 2. 1. :;^. c. T^_` GSP Voronoi '03O3E<#`2#TU&WX^ 'a0------>-------a0------->------<------->----Oa0---->-----'Oa0 10. 9. 8. 7. 6. 5. 4. 3. 2. 03E<`:;WX9^(T^OE`WX4,*:;^). 125. 1.

(32) 

(33)  Voronoi . C2. Voronoi Z:() a. _` GSP  P = {p1, p2, p3, p4 }& Voronoi '(#='F< Voronoi <=2E)*WI:;39^. b.  0)2G='<]=BWI:;39^. T^-1(empty circles) C(q)'-1T- -1 q =G&O ?" P &G=N c.  11.b 'WI'WIO'O&^:;^ 0F,``W:;KL^. 126.

(34) . C3. ;<= /largest empty circles1. a.  Voronoi (T^)'1I GSP Dhttp://140.122.140.233/voronoi.gsp - ^ 92G=N - ^ )2G=N - ^ %2G=N - ^ 2G=N b. 4,*JPW3^G=&2"G&3^. 127.

(35) 

(36)  Voronoi . C4. *+%,$Voronoi a.  P = {p1, p2, p3, p4}& Voronoi '03O3E`&WX^ 'a0------>-------a0------->------<------->-----Oa0----->---'Oa0 10. 9. 8. 7. 6. 5. 4. 3. 2. 1. 03E<`:;WX9^(T^OE`WX4,*:;^). b.  Voronoi '0DTHN_`%<&RS'WAD RS^5O-<_` GSP  N6 -W--------->--------W-------->------O------>------W------->-------W 10. 9. 8. 7. 6. 5. 4. 3. 2. 1. c. 03E<`3&RS Voronoi  ^ 'a0------>-------a0------->------<------->-----Oa0----->---'Oa0 10. 9. 8. 7. 6. 5. :;^. 128. 4. 3. 2. 1.

(37) . C5. >?@A*5Sweep Line Algorithm6 Chttp://140.122.140.233/voronoi.swf a. <. 2 Flash N+ 17& Voronoi '0. &TI:;^. b. `T#H Flash  & Voronoi '03O3E GSP ^`&WX7L M Voronoi ^ 'a0------>-------a0------->------<------->-----Oa0----->---'Oa0 10. 9. 8. 7. 6. 5. 4. 3. 2. 1. 03E<`:;WX9^(T^OE`WX4,*:;^). c. 0EZ 2 Flash 0K'a-0.F4&9ODRN '0------>-------0------->------<------->-----O0----->---'O0 10. 9. 8. 7. 6. 5. 129. 4. 3. 2. 1.

(38)

數據

Updating...

參考文獻

相關主題 :