Фролов С.А. Начертательная геометрия 1983 (С.А. Фролов - Начертательная геометрия), страница 48

Поэтому не представляется возможным составить алгоритм опознавания, а следовательно, и моделировать его на машине, Из сказанного следует, что решение задачи, исходные данные которой представлены в графической форме, невозможно осуществить на ЭЦВМ, используя только аналитический или графический методы в их "чистом" виде. Необходимо разработать новый метод решения задач, учитывающий характер задания исходных данных и возможности вычислительной машины. Этот метод должен отвечать двум основным требованиям: во-первых, решение должно осуществляться без каких-либо геометрических построений; во-вторы, обходиться без определения уравнений геометрических образов, заданных на чертеже (за исключением прямых и окружностей). Для решения графическим методом не требуется знание уравнений геометрических образов; при аналитическом решении нет необходимости в геометрических построениях.

Поэтому, если воспользоваться этими свойствами графического и аналитического методов, то можно с их помощью создать новый метод, удовлетворяющий отмеченным требованиям. Для этого достаточно, чтобы логика нового метода строилась на базе графического метода решения, а необходимые геометри- аПодробио аспекты мепзрииого "чтения" чертежа, а также другие вопросы автоматизации процессе графического решения задач изложены в книге С. А. Фролова "Кибернетика и инженерная графика". М.: Машиностроение, 1974. язегодмашинного решения задач 229 ческие построения заменялись алгебраическими решениями, характерными для аналитического метода. В новом методе фигурирует алгебра, но эта алгебра качественно отличается от той, с которой приходится иметь дело в аналитическом методе.

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

Иначе говоря, основной, наиболее существенной отличительной особенностью графического метода является выполнение в определенной логической последовательности операций по определению точки (точек) пересечения двух линий. Решение задач на ЭЦВМ новым методом не противоречит принципам ее работы, так как этот метод позволяет использовать ее не в качестве чертежного агрегата, а как машину для определения координат точек пересечения двух линий, в общем случае заданных значением координат некоторой последовательности приналдежащих им точек (растрэлементов), выявленных в процессе автоматического "чтения" исходных данных. Если при решении задачи по определению точки пересечения двух линий "вручную" не имеет значения„какие линии пересекаются, то для машинного решения мы должны четко различать следующие случаи: 1) пересечение двух прямых; 2) пересечение прямой с кривой (в частном случае с окружностью); 3) пересечение двух кривых (в частности, двух окружностей) . Иногда операция по нахождению координат точки пересечения двух прямых или прямой и кривой, если прямая занимает горизонтальное или вертикальное положение, может быть заменена определением на линии точки с заданным значением абсциссы (ординаты), если известна величина ее ординаты (абсциссы) .

Итак, для автоматизации процесса графического решения задач с помощью ЭЦВМ ее функции могут быть сведены к выполнению арифметических операций по определению координат точки пересечения двух линий и решению логических задач, связанных с нахождением последовательности, в которой определяются координаты точек.

Если логическая схема решения (алгоритм) всецело зависит от условий поставленной задачи и вида исходных данных, то определение координат точек пересечения линий для всех задач одинаково. Отличие может состоять лишь в том, с каким из отмеченных выше случаев пересечения приходится иметь дело. В отличие от человека для машины определение точки пересечения двух линий является не элементарной операцией, а задачей. Число и характер команд, которые должна выполнить машина для ее решения, во всех перечисленных выше случаях будут различными.

Если для определения координат точки пересечения двух прямых (случай 1), или пересечения прямой и окружности, или двух окружностей (частные варианты случаев 2 н 3) машине достаточно решить систему уравнений, которыми описываются эти линии, то в общем варианте случая 2 (рис.

321) машина должна сначала на кривой выделить точки 1 и 2, расположенные ближе к прямой (множество М, ~ ... ~), чем любые другие точки множества М, ( ... ); составить уравнение прямой, проходящей через эти точки, и лишь после этого приступить к определению координат точки 230 Иенолизоаание 31(32ч дчш графическою решения задан Ч,) д ° ~ Рис. 323 Рис.

321 Рис. 322 пересечения К. В случае 3 (рис. 322) машина предварительно должна выделить две пары таких точек (по одной паре из каждого множества М,( ...) и М, ) ... ~), чтобы расстояние между ними было наименьшим из всех возможных в данной ситуации, и только после этого приступить к составлению уравнений прямых, проходящих через эти точки 1, 2 и 3, 4, и совместному решению этих уравнений. Ясли одна из координат искомой точки известна, то в зависимости от того, на какой линии — прямой или кривой — определяется недостающая координата точки, возможны два варианта решения.

В первом варианте (прямая линия) задача решается подстановкой значения х (илн у) в уравнение прямой и решения этого уравнения относительно у (илн х) . Во втором варианте (кривая линия) отыскания в множестве М, 1 ..~ точки (растрзлемента) с абсциссой х является случайностью (рнс, 323) . Как правило, такой точки в М, 1 ... 1 не будет, поэтому можно говорить только о нахождении в М, ( ... ~ точек 1 и 2, у которых абсолютное значение разности !хк - х, ! и !хз — хр) меньше наперед заданной величины Ьч(.

Затем машина составляет уравнение прямой, проходящей через выявленные точки 1 и 2, и на ней определяет искомую точку (так, как зто делается в первом варианте) . Геометрические построения при графическом способе решения задач выполняются с помощью линейки и циркуля, т. е. приведением простейших линий — прямых и окружностей. Для ЭЦВМ "провести" прямую нлн окружность означает составить ее уравнение. Проведение прямых нужно для того, чтобы в дальнейшем выделить на них какие-либо точки (в частности, точки пересечения с другими линиями); проведение окружностей необходимо для решения таких задач, как: 1) определение на заданной линии точек, удаленных от данной точки на расстояние е(; 2) определение на плоскости точек, удаленных от данной точки А на расстояние е(, и от точки В на расстояние е(з .

При решении метрических задач машина должна уметь определять расстояние между двумя точками, делить отрезок в данном отношении. Для того чтобы ЭЦВМ можно было поручить решать задачу, необходимо, чтобы она умела выполнять элементарные графические операции, входящие составной частью в решение этих задач. В табл. 10 приведен перечень операций, которые должна "уметь" выполнять ЭЦВМ. Запрограммировав перечисленные в табл. 10 операции, мы получим подпрограммы (операторы), с помощью которых можно составить компилирующую программу, пригодную для решения любой задачи, исходные данные которой представлены в графической форме. Составление меженных алгоритмов 231 решения задач Таблица 1О Обозначение Содержание операции Число команд Определить уравнение прямой, проходящей через две данные точки Определить уравнение прямой, параллельной данной, проходящей через заданную точку................

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

Найти на заданной кривой две точки, ближайшие к дан- ной прямой Найти на двух заданных кривых по паре тачек, чтобы две тачки, ньщеленные на одной криной, являлись бли- жайшими к двум выделенным точкам другой кривой .. Найти на заданной кривой точки, расстояние ат кото- рых до данной точки ближе всего к заданному расстоя- нию 10 Н1 1Ч Ч Ч!а Ч16 ЧН ЧН! 10 8 5 !Х 40 1Хб Х! 26 ХН, 25 Найти точки пересечения кривой с окружностью, прове- денной из заданного центра данным радиусом........ Определить уравнение прямой по совокупности ее точек Х!16 19 ХН1 9 75.