Subversion Repositories wimsdev

Rev

Rev 2930 | Rev 15681 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 2930 Rev 5766
Line 2... Line 2...
2 
Norbert Haider, norbert.haider@univie.ac.at, modified by Ernst-Georg Schmid
 2 
Norbert Haider, norbert.haider@univie.ac.at, modified by Ernst-Georg Schmid
3 
 
 3 
 
4 
:curvecomp
 4 
:curvecomp
5 
Xiao Gang
 5 
Xiao Gang
6 
±È½ÏÁ½ÌõÇúÏß
 6 
±È½ÏÁ½ÌõÇúÏß
7 
ÊäÈë²ÎÊý: »·¾³.<br>  w_curvecomp_1 and w_curvecomp_2: Óû±È½ÏµÄÇúÏß, ×÷ΪµãµÄÁбí.<br>  w_curvecomp_xrange and w_curvecomp_yrange: Á½¸öÕûÊý, ±È½ÏµÄ·¶Î§<br>  w_curvecomp_tolerance: ¾àÀë±È½ÏµÄÈÝÐíÎó²î.
7 
ÊäÈë²ÎÊý: »·¾³.<br/>  w_curvecomp_1 and w_curvecomp_2: Óû±È½ÏµÄÇúÏß, ×÷ΪµãµÄÁбí.<br/>  w_curvecomp_xrange and w_curvecomp_yrange: Á½¸öÕûÊý, ±È½ÏµÄ·¶Î§<br/>  w_curvecomp_tolerance: ¾àÀë±È½ÏµÄÈÝÐíÎó²î.
8 
Êä³ö: ÒÔ¿Õ¸ñ·Ö¸ôµÄ 10 ¸öË«¾«¶ÈÊý:<br>- ÇúÏß 1 ¹ØÓÚÇúÏß 2 µÄƽ¾ù¾àÀë.<br> -  ÇúÏß 2 ¹ØÓÚÇúÏß 1 µÄƽ¾ù¾àÀë.<br> - ÇúÏß 1 ¹ØÓÚÇúÏß 2 µÄ×î´ó¾àÀë.<br> - ÇúÏß 2 ¹ØÓÚÇúÏß 1 µÄ×î´ó¾àÀë.<br> - ÇúÏß 1 ½Ó½üÇúÏß 2 µÄ±ÈÀý.<br> - ÇúÏß 2 ½Ó½üÇúÏß 1 µÄ±ÈÀý.<br> -  ÇúÏß 1 µÄ×î´óÌøÔ¾.<br> - ÇúÏß 2 µÄ×î´óÌøÔ¾.<br> - ÇúÏß 1 µÄÖظ´±È.<br> µÚ 10 ¸öÊý: ÇúÏß 2 µÄÖظ´±È.<br> ´ËÍâ, ÈçÇúÏß 2 ±íʾΪ x (Óë/»ò y) µÄº¯ÊýͼÏñ, Ôò½«³öÏÖ "fnofx" Óë/»ò "fnofy".<br> µ±ÆäÖÐÒ»ÌõÇúÏßÍË»¯Ê±, ·µ»Ø¿Õ.
 8 
Êä³ö: ÒÔ¿Õ¸ñ·Ö¸ôµÄ 10 ¸öË«¾«¶ÈÊý:<br/>- ÇúÏß 1 ¹ØÓÚÇúÏß 2 µÄƽ¾ù¾àÀë.<br/> -  ÇúÏß 2 ¹ØÓÚÇúÏß 1 µÄƽ¾ù¾àÀë.<br/> - ÇúÏß 1 ¹ØÓÚÇúÏß 2 µÄ×î´ó¾àÀë.<br/> - ÇúÏß 2 ¹ØÓÚÇúÏß 1 µÄ×î´ó¾àÀë.<br/> - ÇúÏß 1 ½Ó½üÇúÏß 2 µÄ±ÈÀý.<br/> - ÇúÏß 2 ½Ó½üÇúÏß 1 µÄ±ÈÀý.<br/> -  ÇúÏß 1 µÄ×î´óÌøÔ¾.<br/> - ÇúÏß 2 µÄ×î´óÌøÔ¾.<br/> - ÇúÏß 1 µÄÖظ´±È.<br/> µÚ 10 ¸öÊý: ÇúÏß 2 µÄÖظ´±È.<br/> ´ËÍâ, ÈçÇúÏß 2 ±íʾΪ x (Óë/»ò y) µÄº¯ÊýͼÏñ, Ôò½«³öÏÖ "fnofx" Óë/»ò "fnofy".<br/> µ±ÆäÖÐÒ»ÌõÇúÏßÍË»¯Ê±, ·µ»Ø¿Õ.
9 
curvecomp_1=0,92,1,92,2,92,3,92\\curvecomp_2=46,41,48,41,50,45\\curvecomp_tolerance=40\\curvecomp_xrange=11,208\\curvecomp_yrange=0,220
 9 
curvecomp_1=0,92,1,92,2,92,3,92\\curvecomp_2=46,41,48,41,50,45\\curvecomp_tolerance=40\\curvecomp_xrange=11,208\\curvecomp_yrange=0,220
10 
xx
 10 
xx
11 
 
 11 
 
12 
:cyclicode
 12 
:cyclicode
13 
Xiao Gang
 13 
Xiao Gang
14 
´Ë³ÌÐò´ÓÒ»¸öËØÊýÓòÉϵĶàÏîʽÉú³ÉÑ­»·Âë. Ëü²¢²»¼ìÑé´Ë¶àÏîʽÊÇ·ñ±¾Ô­»ò²»¿ÉÔ¼.
14 
´Ë³ÌÐò´ÓÒ»¸öËØÊýÓòÉϵĶàÏîʽÉú³ÉÑ­»·Âë. Ëü²¢²»¼ìÑé´Ë¶àÏîʽÊÇ·ñ±¾Ô­»ò²»¿ÉÔ¼.
15 
¿É½ÓÊܵIJÎÊý: 3 ¸ö´Ê<br> µÚ 1 ¸ö´Ê: ÓòµÄÌØÕ÷, ÏÞÓÚ 2,3,5,7<br> µÚ 2 ¸ö´Ê: ¶àÏîʽµÄϵÊý (³ýÊ×ÏîϵÊýÍâ, ´ÓµÍ´Îµ½¸ß´Î).<br>µÚ 3 ¸ö´Ê: ³õʼ״̬ (´ÓµÚÒ»¸ö bit ¿ªÊ¼).
 15 
¿É½ÓÊܵIJÎÊý: 3 ¸ö´Ê<br/> µÚ 1 ¸ö´Ê: ÓòµÄÌØÕ÷, ÏÞÓÚ 2,3,5,7<br/> µÚ 2 ¸ö´Ê: ¶àÏîʽµÄϵÊý (³ýÊ×ÏîϵÊýÍâ, ´ÓµÍ´Îµ½¸ß´Î).<br/>µÚ 3 ¸ö´Ê: ³õʼ״̬ (´ÓµÚÒ»¸ö bit ¿ªÊ¼).
16 
 
 16 
 
17 
 
 17 
 
18 
3 22 10
 18 
3 22 10
19 
 
 19 
 
20 
:dicfind
 20 
:dicfind
Line 27... Line 27...
27 
ÓÃÓÚ adm Ä£¿é
 27 
ÓÃÓÚ adm Ä£¿é
28 
 
 28 
 
29 
:huffman
 29 
:huffman
30 
Xiao Gang
 30 
Xiao Gang
31 
±¾³ÌÐòÀûÓà Huffman Ëã·¨ÔÚ¸ø³öµÄ¸ÅÂÊ·Ö²¼Ï¼ÆËã×î¼ÑµÄ¿É±ä³¤¶ÈÂë.
 31 
±¾³ÌÐòÀûÓà Huffman Ëã·¨ÔÚ¸ø³öµÄ¸ÅÂÊ·Ö²¼Ï¼ÆËã×î¼ÑµÄ¿É±ä³¤¶ÈÂë.
32 
Á½¸ö»·¾³±äÁ¿<br> wims_exec_parm ÊÇÓöººÅ·Ö¸ôµÄ¸ÅÂÊ·Ö²¼±í<br> ×î´óÏîÊýÊÇ MAX_ITEMS<br>ÊäÈëµÄÊý¾Ý½«±»Ëõ·Åµ½×ܺ͵ÈÓÚ 1<br> w_huffman_radix ÊDZàÂëµÄ»ùÊý, È¡Öµ 2 µ½ MAX_RADIX.
 32 
Á½¸ö»·¾³±äÁ¿<br/> wims_exec_parm ÊÇÓöººÅ·Ö¸ôµÄ¸ÅÂÊ·Ö²¼±í<br/> ×î´óÏîÊýÊÇ MAX_ITEMS<br/>ÊäÈëµÄÊý¾Ý½«±»Ëõ·Åµ½×ܺ͵ÈÓÚ 1<br/> w_huffman_radix ÊDZàÂëµÄ»ùÊý, È¡Öµ 2 µ½ MAX_RADIX.
33 
Á½ÐÐ<br> µÚ 1 ÐÐ: ÒÔ¶ººÅ·Ö¸ôµÄƽ¾ùÂ볤µÄìØ<br> µÚ 2 ÐÐ: ÒÔ¶ººÅ·Ö¸ôµÄÂë±í.
 33 
Á½ÐÐ<br/> µÚ 1 ÐÐ: ÒÔ¶ººÅ·Ö¸ôµÄƽ¾ùÂ볤µÄìØ<br/> µÚ 2 ÐÐ: ÒÔ¶ººÅ·Ö¸ôµÄÂë±í.
34 
huffman_radix=4
 34 
huffman_radix=4
35 
0.16, 0.39, 0.55
 35 
0.16, 0.39, 0.55
36 
:lceb
 36 
:lceb
37 
Lucas Nussbaum <lucas@lucas-nussbaum.net>
 37 
Lucas Nussbaum <lucas@lucas-nussbaum.net>
38 
ÓÎÏ·
 38 
ÓÎÏ·
Line 49... Line 49...
49 
 
 49 
 
50 
 
 50 
 
51 
:shortpath
 51 
:shortpath
52 
Xiao Gang
 52 
Xiao Gang
53 
ÕÒ³öÁ¬½Ó¸ø¶¨µãµÄ×î¶Ì·¾¶
 53 
ÕÒ³öÁ¬½Ó¸ø¶¨µãµÄ×î¶Ì·¾¶
54 
wims_exec_parm ÊÇ ... . w_shortpath_style : 0: ·µ»ØÆðµã<br> 1: ÈÎÒâ²»±ÕºÏµÄ·¾¶<br> 2: Ö¸¶¨ÆðµãµÄ²»±ÕºÏ·¾¶<br> 3: Ö¸¶¨ÖÕµãµÄ²»±ÕºÏ·¾¶<br> 4: Ö¸¶¨ÆðµãÓëÖÕµãµÄ²»±ÕºÏ·¾¶
 54 
wims_exec_parm ÊÇ ... . w_shortpath_style : 0: ·µ»ØÆðµã<br/> 1: ÈÎÒâ²»±ÕºÏµÄ·¾¶<br/> 2: Ö¸¶¨ÆðµãµÄ²»±ÕºÏ·¾¶<br/> 3: Ö¸¶¨ÖÕµãµÄ²»±ÕºÏ·¾¶<br/> 4: Ö¸¶¨ÆðµãÓëÖÕµãµÄ²»±ÕºÏ·¾¶
55 
 
 55 
 
56 
shortpath_style=0
 56 
shortpath_style=0
57 
1,3\\5,1\\3,4\\1,1\\3,1\\4,5
 57 
1,3\\5,1\\3,4\\1,1\\3,1\\4,5
58 
 
 58 
 
59 
 
 59 
 
60 
:voronoi
 60 
:voronoi
61 
Steve J. Fortune
 61 
Steve J. Fortune
62 
¼ÆËã Voronoi ͼ»ò Delaunay Èý½Ç»¯. ´Ó±ê×¼ÊäÈë¶ÁÈëƽÃæµã¼¯, È»ºó´Ó±ê×¼Êä³öд³ö Voronoi ͼ»ò Delaunay Èý½Ç»¯.
 62 
¼ÆËã Voronoi ͼ»ò Delaunay Èý½Ç»¯. ´Ó±ê×¼ÊäÈë¶ÁÈëƽÃæµã¼¯, È»ºó´Ó±ê×¼Êä³öд³ö Voronoi ͼ»ò Delaunay Èý½Ç»¯.
63 
ÿ¸öÊäÈëÐÐÓÉÁ½¸öÓÿոñ·Ö¸ôµÄʵÊý¹¹³É.
 63 
ÿ¸öÊäÈëÐÐÓÉÁ½¸öÓÿոñ·Ö¸ôµÄʵÊý¹¹³É.
64 
Èç¹ûʹÓÃÁËÑ¡Ïî -t, ÔòÉú³É Delaunay Èý½Ç»¯. ÿ¸öÊä³öÐж¼ÊÇÈýÔª×é	i j k ËüÃÇÊÇ Delaunay Èý½Ç»¯ÀïÈý¸öµãµÄ±êºÅ.<br> ´Ó 0 ¿ªÊ¼¼ÆÊý. <br>Èç¹û´ËÑ¡Ïî²»³öÏÖ, ÔòÉú³É Voronoi ͼ.<br> ÓÐËÄÖÖÊä³ö¼Ç¼ÀàÐÍ.<br> 	s a b ±íʾ´Ë×ø±êµÄÊäÈëµã  	l a b c ±íʾ·½³ÌΪ ax + by = c µÄÖ±Ïß.<br> 	v a b ±íʾÔÚ a b µÄ¶¥µã.<br> 	e l v1 v2 ±íʾһ¸ö Voronoi ¶Î(segment), ËüÊÇµÚ l ÌõÖ±ÏßµÄ×Ó¶Î; ¶Ëµã±àºÅΪ v1 Óë v2.<br>  Èç v1 »ò v2 ÊÇ -1, ±íʾֱÏßÉìÕ¹ÖÁÎÞÏÞ.
 64 
Èç¹ûʹÓÃÁËÑ¡Ïî -t, ÔòÉú³É Delaunay Èý½Ç»¯. ÿ¸öÊä³öÐж¼ÊÇÈýÔª×é	i j k ËüÃÇÊÇ Delaunay Èý½Ç»¯ÀïÈý¸öµãµÄ±êºÅ.<br/> ´Ó 0 ¿ªÊ¼¼ÆÊý. <br/>Èç¹û´ËÑ¡Ïî²»³öÏÖ, ÔòÉú³É Voronoi ͼ.<br/> ÓÐËÄÖÖÊä³ö¼Ç¼ÀàÐÍ.<br/> 	s a b ±íʾ´Ë×ø±êµÄÊäÈëµã  	l a b c ±íʾ·½³ÌΪ ax + by = c µÄÖ±Ïß.<br/> 	v a b ±íʾÔÚ a b µÄ¶¥µã.<br/> 	e l v1 v2 ±íʾһ¸ö Voronoi ¶Î(segment), ËüÊÇµÚ l ÌõÖ±ÏßµÄ×Ó¶Î; ¶Ëµã±àºÅΪ v1 Óë v2.<br/>  Èç v1 »ò v2 ÊÇ -1, ±íʾֱÏßÉìÕ¹ÖÁÎÞÏÞ.
65 
 
 65 
 
66 
-t 5 7\\2 8\\7 6\\3 5\\1 2\\8 1\\4 3\\6 4
 66 
-t 5 7\\2 8\\7 6\\3 5\\1 2\\8 1\\4 3\\6 4
67 
 
 67 
 
68 
:translator
 68 
:translator
69 
Xiao Gang
 69 
Xiao Gang