Выполнение работы

9
8
7							o
6
5
4
3
2		o
1
0
	0	1	2	3	4	5	6	7	8	9

Рис.1 Дискретное рабочее поле

2.1Волновой алгоритм с.Ли

9	8	9	10	9	10
8	7	8	9	8	9
7	6		8	7	8	9	o
6	5			6	7		9	10
5	4	3		5	6		8	9	10
4	3	2	3	4	5	6	7	8	9	10
3	2	1	2		6		8		10
2	1	o	1		7		9
1	2	1					8	9	10
0	3	2	3	4	5	6	7	8	9	10
	0	1	2	3	4	5	6	7	8	9

9
8	6	6	6	6	6
7	5		5	5	5	5	o
6	4			4	4		6	6
5	3	3		3	3		5	6
4	2	2	2	2	3	4	5	6
3	1	1	1		3		5
2	1	o	1				6
1	1	1					6
0	2	2	2	3	4	5	6
	0	1	2	3	4	5	6	7	8	9

Рис.2 Трассировка в 4 направления Рис.3 Трассировка в 8 направлениях

2.2Алгоритм Акерса 2.3 Лучевой алгорим

9	2	1	1	1	1
8	2	2	1	2	1
7	1		2	2	2	1	o
6	1			1	2		1	1
5	2	2		1	1		2	1	1
4	2	1	2	2	1	1	2	2	1	1
3	1	1	1		1		2		1
2	1	o	1		2		1
1	1	1					2	1	1
0	2	1	2	2	1	1	2	2	1	1
	0	1	2	3	4	5	6	7	8	9

9
8
7							o
6
5
4
3
2		o
1
0
	0	1	2	3	4	5	6	7	8	9

Рис.4 Трассировка в 4 направлениях Рис.5 Трассировка в 4 направлениях