Файл: Клевенский А.Е. Моделирование геометрических понятий и технология проектирования.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 25.07.2024

Просмотров: 96

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

ж у щ е й ся точки будет не на базовом элементе,

а

«над»

или «под» ним по нормали. Естественно,

что

функция

•отклонения

точки F(T) нормирована

по

параметру

Г и

не зависит

от длины элемента. Д л я

нас

ж е главное

со­

стоит в том, что построение такой функции на

базовом

элементе позволяет ослабить ограниченные

по

числу

используемых в описании плоских конфигураций линий.

Функцию

F(T)

 

будем называть

функцией

отклонения

движущейся

точки

от базового элемента

(сокращенно

Ф О Т ) . Ее можно

представить в машине в аналитической

(если известна

ее

закономерность

описания или она

легко описывается посредством сплайн кривой) пли в табличной форме.

Табличная форма представления ФОТ является пер­ вичной,.так как именно в таком виде производится ввод данных при сканировании графического изображения

.линии.

М о ж н о

определить теперь и

обратную процедуру.

Если з а д а н

произвольный без

самопересечений кусок

линии, то всегда можно подобрать одну или несколько базовых линий, д л я которых отдельные части заданного контура могут быть представлены как ФОТ этих базо­ вых линий. Произвольность установки числа и положе­ ния базовых линий относительно заданного контура в

некотором смысле

определяет

свободу действия челове­

ка-оператора,

з а д а ю щ е г о эту

дополнительную

информа­

цию. В этом

есть

некоторые

преимущества.

Единствен­

ное ограничение, которое накладывается на выбор базо­

вого элемента, состоит в том,

что точки контура д о л ж н ы

однозначно проектироваться

на базовый элемент.

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

Описание вида (2) с учетом возможных модификаций базовых элементов м о ж н о расширить на одну компонен­

ту, которая

определяет текущее значение Ф О Т в

какой-

либо

момент

Т. Д л я определения значений

всех

компо­

нент

вектора

необходимо установить систему

координат,

в «которой

з а д а н графический

элемент.

Так как

ФОТ теперь представляет собой автономную

составляющую, то необходимо

установить формальное

п р а в и л о ее

построения на базовом элементе.

22


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

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

для прямой

X (Т)

=

х0 + L0T

 

cos Ч>0 +

F (Т)

sin а|>0,

У СП =

i/o +

L o T s i n 'Фо — F ( Т )

c o

s

для дуги

 

 

 

 

 

 

 

 

X (Г) =

х0

+

0

+

F (Т))

cos

+

%Т),

y(T) =

y0

+

(R0

+

F(T))

sin(4>0

+

0 T).

(4)

(5)

Интересно

сопоставить

записи (4)

и (5) с их матричным

п редста влением :

 

 

 

 

для прямой

 

 

 

1

 

 

 

 

 

х(Т)

k >

А>.

F(T)]

Т

cos (1J)0)

 

 

 

 

 

 

 

sin Сф0)

 

 

 

 

 

(6>

 

 

 

 

 

1

У(Т)

= [у0,

L 0 , F (Т)]

 

• sin(i|j0 )

для дуги

х(Т) = [х0, В, В

У(Т) = [у0,

В,

В]

costy0 ) J

1

cos (со0Т) • cos (а|з0)

. — sin(cû0 T) -sin(ap0)

1

-, (7>

cos (co0T) • sin

(%)

- s i n ( œ 0 7 ) . ( - cos(!>„)) J

где Я*=Ro + F(T).

 

.

В ы р а ж е н и я (6) и

(7) имеют

более идентичную струк ­

туру, чем (4) и (5). .

 

Таким образом,

элементы

графического описания-

плоских фигур можно считать

определенными.


4. Преобразование элементов

графического описания

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

Главная цель приведенного ниже описания схем вы­

полнения операций

состоит в том,

чтобы

определить

основные ф а з ы процесса в той

ее части,

которая

возла­

гается на машину. Если четко определена

схема выполне­

ния процедуры и р е ш а е м а я ею

задача, то более

подроб­

ное описание алгоритма, по-видимому,

является

у ж е не

столь существенной

деталью .

Кроме

того, в

различных

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

смене класса

объекта проектирования.

Однако

следует

подчеркнуть,

что

целевые

значения

выполняемых

фаз

процесса

во

всех

случаях

сохраняются,

меняются

лишь

способы

достижения цели.

Это

обстоятельство

еще р а з

подчеркивает

нецелесообразность

детального

описания

алгоритмов выполнения большинства операций, так как

основная з а д а ч а заключается в том, чтобы

определить,

что достигается

в результате

выполнения

фазы

на данном

этапе решения,

а не каким

образом она

выполняется.

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

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

24


Преобразование одноименных элементов описания

Смысл преобразования одного элемента описания в дру­

гой

состоит в том, что любой точке

одного

элемента

ста­

вится в однозначное

соответствие

 

определенная

точка

другого элемента, причем обе точки

определяются

одним

и тем ж е значением параметра

Т.

 

 

 

 

 

 

 

Допустим,

что первый

 

элемент

описания

представлен

вектором W0,

и его состояние принято

за исходное.

 

 

Состояние элемента WQ количественно выразим через

признак 5 = 0. Соответственно конечный вид элемента

(он

соответствует

описанию

второго

элемента)

обозначим

Wk

и его состояние количественно выразим

через признак

S = l . Тогда промежуточные виды элемента

описания, со­

ответствующие состояниям

5 6(0,1),

определяются

по

формуле

 

 

 

 

 

 

 

 

 

 

 

 

 

Ws = W0

+ (Wk-W0)

 

S,

 

 

 

(8)

где

разность

(Wh

Wo)

представляет

собой

вектор

того

ж е

порядка, что и W, компоненты

которого

есть разность

соответствующих компонент векторов

Wh и W0 '.

 

 

 

Значение формулы (8)

состоит в том, что по этой

 

фор­

муле видны основные операции преобразования, а имен­ но: сложение и вычитание векторов, умножение вектора на число. При оценке основных процедур процесса обра­ ботки вводимой в машину графической информации вскрытие таких операций имеет существенное значение.

Некоторые из таких операций у ж е были

определены вы­

р а ж е н и я м и (6) и (7).

Преобразование разноименных элементов описания

П р е ж д е чем перейти к преобразованию

разноименных

элементов описания, определим смысловое значение век­

тора W,

имеющего

следующий набор

компонент:

W=

= < 0 , х 0

, уо, 0, 0, 0

> . Такой

элемент описания будем

на­

зывать

вырожденным, он

представляет

точку на

пло­

скости.

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

1 Д л я элемента типа дуги компонента Шо берется по абсолютной ве­ личине.

25


операции состоит в определении значения параметра Т,

д л я которого нормаль

в

точке х(Т),

у(Т)

базового

эле­

мента проходит через

заданйую точку А.

Если

значение

п а р а м е т р а Т не л е ж и т

в

промежутке

[0;

1], то

это

озна­

чает, что точка А не проектируется на элемент описания. Координаты х(Т), у(Т) являются координатами проек­ ции точки А на базовый элемент. Исходными данными та­ кой процедуры будут координаты точки А и компоненты

вектора

W.

 

 

 

 

П р о г р а м м а , выполняющая заданную процедуру, со­

стоит из

двух частей: общей и частной для каждого

ба­

зового

элемента.

 

 

 

В общей

части

выполняются

следующие операции:

вычисляется

длина

вектора D

по данным л'0 , Уо и ха,

уа

(координат начальной и конечной точек вектора); опре­

деляется

направленность в е к т о р а , т . е. угол

а,

образован ­

ный направлением вектора и положительным

направле ­

нием

оси

абсцисс.

 

 

 

 

 

В

частной части, программы

вычисляются

 

значения

для

прямой

D • cos (г|>0

а) €[0,1],

 

 

 

 

 

 

 

 

(9)

для дуги

 

 

 

 

 

 

 

 

a - u

. п — г|)0

 

 

 

 

 

 

T=

 

6 [0,1], л =

0;

1.

(10)

to,

Заметим, что д л я дуги точка А может проектировать­ ся д в а ж д ы (при /і = 0 и / г = 1 ) .

При решении практических задач синтеза формы кон­ струкции большое значение имеет параметр, который бу­ дем называть параметром инцидентности точки. Этот па­ раметр вычисляется по формуле

 

 

Fa=[xa-x(T),

уа-у(Т)}

^

,

(11)

где

х(Т),

у(Т) — к о о р д и н а т ы

проекции

точки А.

 

 

Угол

ß д л я разных

базовых элементов

вычисляется

для

прямой .

 

 

 

 

 

для

дуги

 

ß =

% ,

 

 

 

 

 

 

 

 

 

 

 

а

л .

 

 

 

26