fig8.eps

生成直角Steiner树的程序包

%!PS-Adobe-2.0
%%BoundingBox: 0 0 200 200
/box
{
0.4 setgray
newpath
moveto
0 2 rlineto
4 0 rlineto
0 -4 rlineto
-4 0 rlineto
closepath
fill
stroke
} def
/tri
{
0.5 setgray
newpath
moveto
2 0 rlineto
-2 4 rlineto
-2 -4 rlineto 
closepath
fill
stroke
}def
%x axis
20 20 moveto
220 0 rlineto
stroke
%x arrow
gsave
0 setgray
newpath
240 20 moveto
-10 3  rlineto
0 -6 rlineto
closepath
fill 
stroke
grestore
/Times-Roman findfont %Get the basic font
8 scalefont %scale the font to 10 points
setfont
210 10 moveto
(increment)show

45 20 moveto
0  3  rlineto
stroke
37 12 moveto
(2 to 3)show

70 20 moveto
0  3  rlineto
stroke
62 12 moveto
(3 to 4)show

95 20 moveto
0  3  rlineto
stroke
87 12 moveto
(4 to 5)show

120 20 moveto
0  3  rlineto
stroke
112 12 moveto
(5 to 6)show

145 20 moveto
0  3  rlineto
stroke
137 12 moveto
(6 to 7)show

170 20 moveto
0  3  rlineto
stroke
162 12 moveto
(7 to 8)show

195 20 moveto
0  3  rlineto
stroke
187 12 moveto
(8 to 9)show


%y axis
20 20 moveto
0 120 rlineto
stroke
%y arrow
gsave
0 setgray
newpath
20 140 moveto
3 -10 rlineto
-6 0 rlineto
closepath
fill
stroke
grestore 
/Times-Roman findfont %Get the basic font
8 scalefont %scale the font to 10 points
setfont
10 145 moveto
(Time (CPU seconds))show

20 30 moveto
-5 0 rlineto
stroke
3 28 moveto
(0.4)show

20 40 moveto
-5 0 rlineto
stroke
3 38 moveto
(0.8)show

20 50 moveto
-5 0 rlineto
stroke
3 47 moveto
(1.2)show

20 60 moveto
-5 0 rlineto
stroke
3 57 moveto
(1.6)show

20 70 moveto
-5 0 rlineto
stroke
3 67 moveto
(2.0)show

20 80 moveto
-5 0 rlineto
stroke
3 77 moveto
(2.4)show

20 90 moveto
-5 0 rlineto
stroke
3 87 moveto
(2.8)show

20 100 moveto
-5 0 rlineto
stroke
3 97 moveto
(3.2)show

20 110 moveto
-5 0 rlineto
stroke
3 107 moveto
(3.6)show

20 120 moveto
-5 0 rlineto
stroke
3 117 moveto
(4.0)show

45   34.2       tri
43.5 33.645     box
0.3 setgray
45   28.105  2 0 360 arc
fill
stroke 

70   42.58      tri
68.5 39.79    box
0.3 setgray
70   33.345  2 0 360 arc
fill
stroke

95   52.795     tri
93.5 45.945     box
0.3 setgray
95   38.28  2 0 360 arc
fill
stroke

120   67.223     tri
118.5 53.72    box
0.3 setgray
120   43.8325  2 0 360 arc
fill
stroke

145   80.065    tri
143.5 57.29     box
0.3   setgray
145   46.64  2 0 360 arc
fill
stroke

170   93.65   tri
168.5 61.065   box
0.3 setgray
170   50.6  2 0 360 arc
fill
stroke

195   110.9525   tri
193.5 65.9775   box
0.3 setgray
195   54  2 0 360 arc
fill
stroke

gsave
1 setlinewidth
45    28.105   moveto
70    33.345   lineto
95    38.28    lineto
120   43.8325  lineto
145   46.64    lineto
170   50.6     lineto
195   54       lineto
stroke

gsave
[2 2 4 1] 0 setdash  % set dashed line
1 setlinewidth
45  33.645     moveto
70  39.79      lineto
95  45.945     lineto
120 53.72      lineto
145 57.29      lineto
170 61.065     lineto
195 65.9775    lineto
stroke
grestore

gsave
[2 2] 0 setdash  % set dashed line
1 setlinewidth
45    35.2      moveto
70    43.58     lineto
95    53.795    lineto
120   68.223    lineto
145   81.065    lineto
170   94.65     lineto
195   111.9525  lineto
stroke
grestore
gsave
[2 2] 0 setdash  % set dashed line
1 setlinewidth
225 130 moveto
30  0   rlineto
stroke
240 128.5 tri
grestore
225 120 moveto
(Piegl and Tiller algorithm)show
gsave
[2 2 4 1] 0 setdash  % set dashed line
1 setlinewidth
225 110 moveto
30  0   rlineto
stroke
238 110 box
grestore
225 100 moveto
(Prautzsch and Piper algorithm)show
gsave
225 90 moveto
30  0   rlineto
stroke
240 90 2 0 360 arc fill stroke
grestore
225 80 moveto
(Our algorithm)show
showpage