Cтраница 1
Блок просмотра группирует данные о всех потенциально видимых объектах для последующего использования блоком решения. Блок решения использует эти данные для определения возможности непосредственного изображения элементов в данном окне. Если блок решения в состоянии их изобразить, то он вызывает блок вывода элемента. Если же блок решения находит ситуацию слишком сложной, то он заявляет об отказе, вследствие чего блок управления производит деление окна на части и передает их на повторное исследование в блок просмотра. Кроме того, блок управления ведет список неисследованных окон. Если блок решения выдает отказ, а размер окна настолько мал, что оно покрывает только один элемент растра экрана, то тогда блок управления вызывает блок вывода точки для отображения на экране отдельной точки. [1]
Блок просмотра накапливает информацию об отношениях между отрезками в интервале. [2]
Блок просмотра извлекает многоугольник из структуры данных, описывающих сцену, и сравнивает его с окном, построенным блоком управления. [3]
Блок просмотра определяет, какой из этих случаев имеет место для каждого многоугольника. [4]
Блок просмотра обрабатывает все многоугольники всех объектов. Неотъемлемой частью алгоритма является сортировка списка многоугольников таким образом, что многоугольник, самая близкая из вершин которого расположена ближе всех остальных аналогичных вершин других многоугольников к глазу, помещается в начало этого списка, а многоугольник с самой удаленной ближайшей вершиной помещается в конец списка. Величина координаты Za ближайшей вершины этого многоугольника обозначается ZMHH. Если значение ZM [ IH следующего по списку многоугольника больше чем ZMHHMaKC TO этот многоугольник полностью закрыт охватывающим многоугольником. Поэтому просмотр упорядоченного списка многоугольников может быть досрочно окончен при обнаружении охватывающего многоугольника. [5]
Блок просмотра информации и обработки запросов пользователя включает средства, обеспечивающие: вывод картй или схемы на экран; увеличение и уменьшение масштаба участков изображения ( зуммирование); перемещение окна просмотра по схеме ( карте) в том случае, если она велика и-не помещается на экране монитора. [6]
Блок просмотра информации и обработки запросов пользователя включает средства, обеспечивающие: вывод карты или схемы на экран; увеличение и уменьшение масштаба участков изображения ( зуммирование); перемещение окна просмотра по схеме ( карте) в том случае, если она велика и не помещается на экране монитора. [7]
Задачей блока просмотра является классификация многоугольников на: 1) охватывающие окно на экране, 2) не связанные с окном и 3) пересекающие данное окно. [8]
Иногда для работы блоков просмотра и решения требуется вычислить глубину многоугольника ( величину Zs) в точке с заданными экранными координатами Xs, Ys. Это вычисление выполняется в экранной системе координат и эквивалентно определению точки пересечения проектирующего луча, проходящего через точку ( Ха, Ys), с плоскостью многоугольника. [9]
Первой операцией, которую блок просмотра проделывает над многоугольником, является проверка на предшествование. Блок просмотра извлекает всю доступную информацию о многоугольнике: например, что данный многоугольник был полностью вне некоторого окна - предшественника данного. В таком случае, конечно, нет необходимости продолжать рассмотрение этого многоугольника. Если же многоугольник охватывает окно, которое является предшественником данного, то он, очевидно, охватывает и данное окно, тогда некоторых вычислений можно избежать. [10]
Блок решения использует результаты работы блока просмотра для генерирования полутонового изображения, если обнаружен простой случай, или для объявления отказ в решении, если блок просмотра обнаруживает сложный случай. [11]
Информация, полученная в результате работы блока просмотра, имеет решающее значение для удаления невидимых линий. [12]
Почему отрезки из SEGACT должны быть обработаны блоком просмотра прежде, чем отрезки из списка XSORT. Как влияет на результат последовательность обработки отрезков 1, 2, 3 блоком просмотра. [13]
Алгоритм Варнока характеризуется пятью основными компонентами, описываемыми в следующих разделах: блоками просмотра, решения, вывода элемента, вывода точки и управления. [14]
Затем отрезок сравнивается с другими отрезками, уже обработанными в данном интервале блоком просмотра. Переменная BOXCOUNT содержит число отрезков в прямоугольнике. [15]