4. Штриховка углов.
Определим координаты отрезков, образующих стороны угла и поделим их на N-частей. Соединим попарно точки раздела сторон угла так, чтобы наиболее удаленная от вершины угла точка на одной стороне соединялась с наименее удаленной точкой на другой стороне. Приведем процедуру штриховки угла.
Procedure UGOL(x1, y1, x2, y2, x3, y3, N: integer);
Var xx1, xx2, yy1, yy2, I: integer; k: real;
begin
for i:= 1 to N+1 do begin k:= (i-1)/N;
xx1:=x1+round((x2-x1)*k); yy1:=y1+round((y2-y1)*k);
xx2:=x2+round((x3-x2)*k); yy2:=y2+round((y3-y2)*k));
line(xx1, yy1, xx2, yy2) { линия штриховки угла }
end;
Здесь x2, y2 - координаты вершины угла, x1, y1, x3, y3 - координаты крайних точек сторон. Коэффициент "k" определяет удаленность точки от вершины угла. Огибающая пересекающихся отрезков образует параболическую границу.
97
Практическое задание N 1. 59
1. Составить программу рисования звезды с N-вершинами, имеющими перекрестную штриховку углов. Звезда получается вращением угла вокруг центра, лежащего на биссектрисе на расстоянии, равном удвоенной длине стороны угла.
2. В предыдущей задаче центр узора располагать на биссектрисе с внешней стороны угла.
5. Использование рекурсии.
В программировании иногда используют рекурсивные операторы, например, процедуры, которые содержат обращение к самим себе. Это обращение может быть прямое - вызовом процедуры внутри самой процедуры, или косвенное - вызовом других процедур, внутри которых есть вызов исходной процедуры.
Рекурсия позволяет компактно реализовать некоторые алгоритмы. При этом нужно корректно определять условие прекращения работы рекурсивной процедуры во избежание зацикливания программы. Приведем пример рекурсивного построения узора последовательным построением отрезков прямых:
Uses Graph;
var Gd, Gm, x1, y1, { x1, y1 - координаты конца отрезка }
l, delta, { l, delta - длина отрезка и ее приращение }
alfa, ugol: integer; { alfa - угол поворота, ugol - текущий угол в градусах }
Procedure OTREZOK(x, y: integer);
begin x1:= x + round(l*cos(ugol*pi/180));
y1:= y - round(l*sin(ugol*pi/180));
line(x, y, x1, y1);
ugol:= ugol + alfa; { изменение угла }
l:= l + delta; { изменение длины отрезка }
{ условие продолжения рекурсии: }
if (x1 > 0) and (x1 < GetMaxX) and (y1 > 0) and (y1 < GetMaxY)
then OTREZOK(x1, y1); { рекурсивный вызов процедуры }
end;
{ (x, y), (x1, y1) - координаты начала и конца отрезка }
begin ugol:= 0; alfa:= 13; l:= 10; delta:= 3;
Gd:= Detect; InitGraph(Gd, Gm, 'с:\tp7\bgi');
OTREZOK(GetMaxX div 2, GetMaxY div 2); { вызов процедуры }
readln; CloseGraph;
end.
Узор получается перемещением отрезка с вращением вокруг точки (x, y). Поскольку внутри процедуры OTREZOK происходит вызов этой же процедуры с фактическими параметрами (x1, y1), то новое построение отрезка начинается с конца предыдущего. Варьируя alfa и delta можно строить различные спиралевидные узоры.
Практическое задание N. 1. 60
1. С использованием процедуры OTREZOK построить (при alfa= 90o) прямоугольный и ромбический спиралевидные лабиринты из отрезков разного цвета.
2. Построить прямоугольник со сторонами разного цвета и основанием, движущимся согласно процедуре OTREZOK.
98
Следующий пример показывает использование рекурсии при построении узоров, напоминающих кружева. Задается размер "стежка" - короткой линии длиной dl, функция варьирования угла перемещения ugol в зависимости от номера шага n.
uses Graph;