fig7.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
200 0 rlineto
stroke
%x arrow
gsave
0 setgray
newpath
220 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
(4 to 5)show

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

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

120 20 moveto
0  3  rlineto
stroke
112 12 moveto
(4 to 8)show

145 20 moveto
0  3  rlineto
stroke
137 12 moveto
(4 to 9)show

170 20 moveto
0  3  rlineto
stroke
162 12 moveto
(4 to 10)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.5)show

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

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

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

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

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

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

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

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

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

45   31.778       tri
43.5 30.42    box
0.3 setgray
45   29.34  2 0 360 arc
fill
stroke 

70   34.782      tri
68.5 42.51    box
0.3 setgray
70   30.276  2 0 360 arc
fill
stroke

95   38.188     tri
93.5 58.488     box
0.3 setgray
95   31.936  2 0 360 arc
fill
stroke

120   41.172     tri
118.5 73.6    box
0.3 setgray
120   33.5  2 0 360 arc
fill
stroke

145   44.316    tri
143.5 93.34     box
0.3   setgray
145   35.18  2 0 360 arc
fill
stroke

170   47.644   tri
168.5 114.3   box
0.3 setgray
170   36.704  2 0 360 arc
fill
stroke

gsave
1 setlinewidth
45    29.34 moveto
70    30.276 lineto
95    31.936 lineto
120   33.5 lineto
145   35.18 lineto
170   36.704   lineto
stroke

gsave
[2 2 4 1] 0 setdash  % set dashed line
1 setlinewidth
45  30.42    moveto
70  42.51    lineto
95  58.488    lineto
120 73.6   lineto
145 93.34    lineto
170 114.3   lineto
stroke
grestore

gsave
[2 2] 0 setdash  % set dashed line
1 setlinewidth
45    32.778      moveto
70    35.782     lineto
95    39.188    lineto
120   42.172    lineto
145   45.316    lineto
170   48.644   lineto
stroke
grestore
gsave
[2 2] 0 setdash  % set dashed line
1 setlinewidth
200 130 moveto
30  0   rlineto
stroke
215 128.5 tri
grestore
200 120 moveto
(Piegl and Tiller algorithm)show
gsave
[2 2 4 1] 0 setdash  % set dashed line
1 setlinewidth
200 110 moveto
30  0   rlineto
stroke
213 110 box
grestore
200 100 moveto
(Prautzsch and Piper algorithm)show
gsave
200 90 moveto
30  0   rlineto
stroke
215 90 2 0 360 arc fill stroke
grestore
200 80 moveto
(Our algorithm)show
showpage