Cтраница 2
Блок решения использует результаты работы блока просмотра для генерирования полутонового изображения, если обнаружен простой случай, или для объявления отказ в решении, если блок просмотра обнаруживает сложный случай. [16]
Функционально информационно-графическая система ( ИГС) Graphlnf состоит из следующих - основных блоков: блок ввода информации в графическую базу данных; блок работы с базой текстовых данных; блок просмотра информации и обработки запросов пользователя; блок вывода информации. [17]
Первой операцией, которую блок просмотра проделывает над многоугольником, является проверка на предшествование. Блок просмотра извлекает всю доступную информацию о многоугольнике: например, что данный многоугольник был полностью вне некоторого окна - предшественника данного. В таком случае, конечно, нет необходимости продолжать рассмотрение этого многоугольника. Если же многоугольник охватывает окно, которое является предшественником данного, то он, очевидно, охватывает и данное окно, тогда некоторых вычислений можно избежать. [18]
Функцией блока решения является решение проблемы удаления невидимых линий. Если блок просмотра не обнаружил ни одного многоугольника, охватывающего или пересекающего окно, то окно определенно пусто. [19]
В приложении приводится описание реализации алгоритма Вар-нока, краткая характеристика которого дана в гл. Вначале описываются специализированные вычисления в блоках просмотра и решения, затем приводится текст программы на языке SAIL в том виде, как он получен из ЭВМ. [20]
Сканирующая строка делится на интервалы, и задача удаления невидимых линий решается для каждого интервала. Обработка выполняется двумя основными блоками: блоком просмотра и блоком решения. Функции их во многом напоминают функции аналогичных блоков алгоритма Варнока. Блок просмотра обрабатывает каждый отрезок, который полностью или частично лежит внутри обрабатываемого интервала; этот блок запоминает информацию, достаточную для определения в блоке решения, какой из перечисленных в разд. Блок решения активизируется после того, как все вероятные отрезки обработаны блоком просмотра; блок решения определяет, имеет ли место простой случай ( случаи 1 - 3 в разд. Однако если блок просмотра и блок решения определяют сложный случай, то вырабатывается признак отказ, что вызывает деление интервала. [21]
Почему отрезки из SEGACT должны быть обработаны блоком просмотра прежде, чем отрезки из списка XSORT. Как влияет на результат последовательность обработки отрезков 1, 2, 3 блоком просмотра. [22]
Неявное ребро обычно образует также и пробную точку. Неявными являются ребра, появившиеся в результате пересечения двух многоугольников. Блок просмотра обрабатывает такие случаи особым образом. [23]
Например, если многоугольник охватывает какую-то область экрана, он определенно охватывает и все части этой области. Поэтому нет смысла устанавливать факт охвата многоугольником окна, если известно, что многоугольник охватывает некоторое окно, являющееся предшественником данного. Когда блок просмотра определяет, что некоторый многоугольник охватывает окно, этот факт записывается таким образом, что не возникает необходимости в повторении вычислений для вновь образованных окон. Важно также записывать факт несвязности многоугольника и окна, поскольку многоугольник не будет связан ни с одним из окон, образованных из него. Данные, определяющие охват и несвязность многоугольников с определенными окнами экрана, записываются в таблицу многоугольников. [24]
Сканирующая строка делится на интервалы, и задача удаления невидимых линий решается для каждого интервала. Обработка выполняется двумя основными блоками: блоком просмотра и блоком решения. Функции их во многом напоминают функции аналогичных блоков алгоритма Варнока. Блок просмотра обрабатывает каждый отрезок, который полностью или частично лежит внутри обрабатываемого интервала; этот блок запоминает информацию, достаточную для определения в блоке решения, какой из перечисленных в разд. Блок решения активизируется после того, как все вероятные отрезки обработаны блоком просмотра; блок решения определяет, имеет ли место простой случай ( случаи 1 - 3 в разд. Однако если блок просмотра и блок решения определяют сложный случай, то вырабатывается признак отказ, что вызывает деление интервала. [25]
Время вычисления, затраченное алгоритмом Варнока, приблизительно пропорционально сложности конечной картины, а не сложности самой сцены. Подразделение всегда приводит к появлению отображаемых элементов где-то в пределах подразделенной области, поэтому время вычисления пропорционально визуальной сложности изображения. В зависимости от процедуры решения, принятой в блоках просмотра и решения, можно ускорить обработку различных классов изображений; как было показано выше, блок просмотра для обработки пересекающихся многоугольников более сложен, чем простой блок просмотра. [26]
Время вычисления, затраченное алгоритмом Варнока, приблизительно пропорционально сложности конечной картины, а не сложности самой сцены. Подразделение всегда приводит к появлению отображаемых элементов где-то в пределах подразделенной области, поэтому время вычисления пропорционально визуальной сложности изображения. В зависимости от процедуры решения, принятой в блоках просмотра и решения, можно ускорить обработку различных классов изображений; как было показано выше, блок просмотра для обработки пересекающихся многоугольников более сложен, чем простой блок просмотра. [27]
Блок просмотра группирует данные о всех потенциально видимых объектах для последующего использования блоком решения. Блок решения использует эти данные для определения возможности непосредственного изображения элементов в данном окне. Если блок решения в состоянии их изобразить, то он вызывает блок вывода элемента. Если же блок решения находит ситуацию слишком сложной, то он заявляет об отказе, вследствие чего блок управления производит деление окна на части и передает их на повторное исследование в блок просмотра. Кроме того, блок управления ведет список неисследованных окон. Если блок решения выдает отказ, а размер окна настолько мал, что оно покрывает только один элемент растра экрана, то тогда блок управления вызывает блок вывода точки для отображения на экране отдельной точки. [28]
Сканирующая строка делится на интервалы, и задача удаления невидимых линий решается для каждого интервала. Обработка выполняется двумя основными блоками: блоком просмотра и блоком решения. Функции их во многом напоминают функции аналогичных блоков алгоритма Варнока. Блок просмотра обрабатывает каждый отрезок, который полностью или частично лежит внутри обрабатываемого интервала; этот блок запоминает информацию, достаточную для определения в блоке решения, какой из перечисленных в разд. Блок решения активизируется после того, как все вероятные отрезки обработаны блоком просмотра; блок решения определяет, имеет ли место простой случай ( случаи 1 - 3 в разд. Однако если блок просмотра и блок решения определяют сложный случай, то вырабатывается признак отказ, что вызывает деление интервала. [29]
Сканирующая строка делится на интервалы, и задача удаления невидимых линий решается для каждого интервала. Обработка выполняется двумя основными блоками: блоком просмотра и блоком решения. Функции их во многом напоминают функции аналогичных блоков алгоритма Варнока. Блок просмотра обрабатывает каждый отрезок, который полностью или частично лежит внутри обрабатываемого интервала; этот блок запоминает информацию, достаточную для определения в блоке решения, какой из перечисленных в разд. Блок решения активизируется после того, как все вероятные отрезки обработаны блоком просмотра; блок решения определяет, имеет ли место простой случай ( случаи 1 - 3 в разд. Однако если блок просмотра и блок решения определяют сложный случай, то вырабатывается признак отказ, что вызывает деление интервала. [30]