Файл: Фролов, С. А. Кибернетика и инженерная графика.pdf

П'п; ///{гз, ПОтмеченные упрощения распростра­ няются также и на решение второй части задачи (рис. 81),

на рис. 84. Такой вид исходных данных обеспечивает опре­ деленную последовательность считывания линий а', £>',..., е'к, F12 и размещения данных о них в фиксирован­ ных ячейках оперативной памяти ЭЦВМ. Это дает воз­ можность при составлении программы легко составить

125

рекомендации; на какие образы и в какой последователь­ ности распространяется выполнение операторов VI6 и VIа.

Блок-схема программы решения первого этапа задачи по определению точки, принадлежащей кривой моновари­ антных равновесий, приведена на рис. 85.

Следует отметить, что геометрический закон образова­ ния нелинейных образов, входящих в состав химических диаграмм, обычно неизвестен; для них можно эксперимен­ тальным путем определить только отдельные точки. В связи с этим положение каждой из прямых а', Ь', . . ., е'и, f'n (рис. 80) задают координатами двух принадлежащих им точек. При решении этой задачи, в отличие от ранее рас­ смотренных случаев, исходные данные вводят в вычисли­ тельную машину с помощью перфокарты или перфоленты без вычерчивания, соблюдая при этом последовательность ввода, которая имела бы место при автоматическом вводе (считывании). Для получения достаточного количества точек, определяющих кривые моновариантных равновесий, рассмотренная задача решается много раз для различных положений гиперплоскостей (прямых а', Ь', . . ., е'и, f'12).

§ 14. О НЕКОТОРЫХ СВОЙСТВАХ ПРЯМЫХ, ПРЕДСТАВЛЕННЫХ В ДИСКРЕТНОЙ ФОРМЕ

Рассмотренный (§ 6) метод машинного решения задач, исходные данные которых представлены в графической форме, содержит элементы аналитического метода в виде совместного решения уравнений прямых линий и требует определения уравнений заданных прямых и вспомога­ тельных, появляющихся в процессе решения. Определен­ ный интерес представляет установление рекомендаций, позволяющих машине осуществлять решение без определе­ ния уравнений прямых. Поиск таких рекомендаций при­ водит к необходимости исследовать свойства линий, пред­ ставленных в дискретной форме.

Рассматривая прямую не как непрерывную последова­ тельность математических точек, а как область, образован­ ную множеством непосредственно примыкающих друг к другу элементарных площадок, конгруэнтных растрэлементам, удается обнаружить упрямой новые качества 1 . Осуществляя перевод чертежа в систему чисел, мы пре­ образуем непрерывные функции в последовательность ди-

1 При графическом задании функции мы имеем дело именно с та­ кими материальными образами.

126

скретно изменяющихся величин. Если изобразить эту последовательность в виде элементарных площадок (растрэлементов), то мы вновь получим линию, которая, сохра­ няя все свойства исходной линии, приобретает новые ка­ чества, которыми не обладала первообразная (исходная) линия. Взаимное расположение растрзлементов, принад­ лежащих линии, и растр- *

Рис. 86 Рис. 87

для разных линий различно. Оно будет различно и для прямых, наклоненных под разными углами.

и вычерчены черной тушью на хорошей бумаге опытным чертежником (рис. 86). Без учета угла наклона прямых эти отрезки воспринимаются человеком как одинаковые, ничем не отличающиеся друг от друга. Преобразуем каж­ дый из этих отрезков в последовательность чисел (коор­ динат растрзлементов) и изобразим каждый растрэлемент в виде элементарной площадки (рис. 87). Легко обнаружить существенное различие между отрезками (для наглядности чертеж на рис. 87 выполнен в увеличенном масштабе). Если на рис. 86 границей между отрезками и окружающим их полем чертежа служат прямые, то на рис. 87 границей

127

является ломаная линия. Теперь уже нельзя утверждать, что все отрезки, показанные на рис. 87, одинаковые. Каждый из них имеет свою, характерную только для него, форму ограничивающей его ломаной линии. Кроме того, на рис. 87 выявляется «структура строения» прямой. Ис­ следования формы, ломаной линии, ограничивающей пря­ мые и «структуры строения» прямых позволяют выявить ряд закономерностей и на их основе сделать выводы, практически полезные для машинизации решения задачи.

I. Х А Р А К Т Е Р И С Т И К А ФАСАДА ПРЯМОЙ (Хф)

Характеристикой фасада прямой будем называть набор периодически повторяющихся чисел, каждое из которых показывает количество растрэлементов в строке (столбце), принадлежащих прямой и не имеющих хотя бы с одной стороны смежных растрэлементов, также принадлежащих той же прямой.

Прямая I Хф 2;1;2

или 2;2;1 1;2;2

Прямая Л Хф 2;3

Р и с . 88

Минимальную длину отрезка прямой, на которой вы­ является ее характеристика фасада, условимся считать базисом полного изображения прямой. Для прямых, изо­ браженных на рис. 88, базисом будут являться: для пря­

Характеристика фасада есть не что иное, как своеобраз­ ная интерпретация тангенса угла наклона прямой. Если рассматривать прямую как непрерывную функцию, то

128

в пределах одной прямой Хф представится числом, 'по­ стоянным для любого участка прямой. Осуществляя «счи­ тывание» чертежа посредством развертки, мы преобра­ зуем непрерывно меняющуюся величину в дискретную. При этом различие в смежных значениях уже дискретной последовательности может быть только целым числом. При таких условиях обеспечить постоянство Хф возможно только для прямых, у которых значение тангенса может

п — любое целое число. Такие прямые будем называть базисными, а соответствующие им характеристики фа­ сада — стандартными. На рис. 89 показаны ломаные ли­ нии, ограничивающие области темных растрэлементов, образующих прямые, для которых tg угла наклона опре-

а,

деляется отношением где а и о — простые натураль­ ные числа от 1 до 9. Жирными линиями отмечены базисные прямые. Из определения Хф следует, что по формальным признакам на плоскости всегда можно провести четыре прямые, имеющие одинаковую Хф. Например, прямые I , 77, III, IV (рис. 90), наклоненные к оси абсцисс под углом Ф = 18° 30', 71° 30', 108° 30', 161° 30', имеют одинаковую Хф = 3. Если для остальных, не базисных прямых невбзможно получить Хф, определяемую всегда одним и тем же числом, то это можно сделать посредством ряда це­ лых чисел, периодически повторяющихся в строго опре­ деленной последовательности. • Исследование характери­ стики фасада прямых позволило обнаружить существова­ ние следующей теоремы: Характеристика фасада любой,

не базисной прямой, состоит из последовательности только двух отличающихся на единицу чисел.

Для доказательства теоремы покажем:

Во-первых, любую прямую, угол наклона которой

,а

определяется tg <р = - у , можно представить в виде лома­ ной линии, каждое из звеньев которой является отрезками прямых, наклоненных под углами ср2 и ср2, причем tg cpx =

Пусть К и L — произвольные точки, взятые на прямой.