Главная » Информационные системы » Компьютерная геометрия и графика » Двумерные алгоритмы. Окна и Области вывода. Отсечение линий (общее представление, простой алгоритм). Автоматический подборразмеров и позиций.

Двумерные алгоритмы. Окна и Области вывода. Отсечение линий (общее представление, простой алгоритм). Автоматический подборразмеров и позиций.

2.Двумерные алгоритмы. Окна и Области вывода. Отсечение линий (общее представление, простой алгоритм). Автоматический подбор размеров и позиций.

ОКНА

Часто встречаются ситуации. Когда требуется вычертить объекты, размеры которых заданы в единицах, совершенно не совместимых с экранной системой координат.

Проблемно-ориентированные размеры выражаются в так называемых мировых координатах.(х,у).

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

  Необходимо также задать прямоугольную область на экране, которая  определит размеры желаемой картинки. Эта область называется областью вывода. Она задается аналогично окну, то есть указываются минимальное и максимальное значения по координатным осям Х и У в единицах измерения на экране, значения которых будут определяться прописными буквами Х и У. Теперь окно нужно отобразить на область вывода. Вначале вычисляются коэффициенты масштабирования по осям:

 

              fx= 

 

               fy=

Затем расстояние X-Xmin точки изображения от левого края области вывода вычисляется умножением коэффициента fx  на соответствующее расстояние  х-хmin

От исходной точки до левого края окна. Расстояние Y – Ymin Следовательно, координаты точки изображения будут определены из соотношений

                  X = Xmin + fx (x  - xmin)

                   Y = Ymin + fy (y – ymin)

Сделаем замечания.

  1. Окно не обязательно должно охватывать весь объект.
  2. fx  и fy  могут быть различны, но если углы на  изображении должны бытьтакими же как на объекте, то их надо установить равными, выбрав меньший из коэффициентов

 

ОТСЕЧЕНИЕ ЛИНИЙ

редположим, что мировые и экранные координаты одинаковые, то есть совпадают:

На рисунке показан прямоугольник ABCD, который является окном. В видимые отрезки и линии должны лежать внутри окна. То есть при вычерчивании отрезка прямой линии части, лежащие вне окна, должны быть отсечены. Процесс отсечения должен выполняться автоматически.

   На рисунке прямоугольник ABCD вычерчивается раньше, чем треугольник PQR, так что вместо этого треугольника надо вычертить ломаную PP’Q’Q.

   Поскольку заданы только три точки  P, Q и R, координатная пара (xp, yp) должна быть вычислена из значений координат точек (xp, yp)  и (xR,yR).Из рисунка видно, что наклон отрезка PR можно вычислить двумя способами,  что приводит к следующему уравнению

                            

Совмещая это с соотношением

                              yp = ymax

получим

xp=  xp

Отсюда легко вычисляются координаты точки P’, если известно, что концевая точка Р находится внутри окна, а другая концевая точка R (xR, yR) удовлетворяет неравенствам

     xmin < xR < xmax

     yR > xmax

Однако необходимо рассмотреть значительно больше ситуаций. Представим их в таблице

1001

0001

0101

1000

0000

0100

1010

0010

0110

 В этой таблице с любой точкой P (x, y) ассоциируется четырехбитовый код

b3b2b1b0, где bi т быть либо 0, либо 1.

Запишем значения битов используя выражения языка Pasxal

b3 = (x < xmin)

b2 = (x > xmax)

b1 = (y < ymin)

b0 = (y > ymax)

 

АВТОМАТИЧЕСКИЙ ПОДБОР РАЗМЕРОВ И ПОЗИЦИЙ

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

1)      Объект будет вычерчиваться целиком, так что отсечение не понадобится;

2)      Окно будет определено расчетом, а не задано заранее;

3)      при отражении окна на область вывода будет использоваться одинаковый коэффициент масштабирования по обеим осям.

Из первого пункта следует, что объект должен быть конечным.

Пункт 2 может быть реализован путем двойного просмотра данных, описывающих объект. Во время первого просмотра определяются границы окна xmin, xmax, ymin, ymax,

Вычерчивание производится во время второго просмотра. Пункт 3 означает, что любой треугольник на картинке будет подобен исходному треугольнику на объекте, что означает неизменность угловых соотношений при отображении.

    В качестве коэффициента масштабирования  f выберем наименьшее из значений fx, fy:    f = min (fx, fy).

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

 xc = (xmin + xmax) / 2

 yc = (ymin + ymax) / 2

Xc = (Xmin + Xmax) / 2

Yc  = (Ymin + Ymax) / 2

Cx = Xc – f xc

Cy = Yc – f yc

 Для любой точки объекта (x, y)

   X = fx +cx

Y = fy + cy


Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.

Поделиться
Дисциплины