Процедура - отсечение
Cтраница 1
Процедура отсечения становится понятной на следующем примере. Так как достижение gz делает излишней цель gzs, последняя отсекается. [1]
Как отмечалось выше, процедура отсечения из разд. [2]
Так как в большинстве случаев все многоугольники являются выпуклыми, то в результате требуется процедура отсечения одного выпуклого многоугольника по другому выпуклому многоугольнику. [3]
Полная последовательность перспективных преобразований состоит из преобразования проектирования Y, трех перечисленных шагов и процедуры отсечения. [4]
Использование СПГД ДИФОР позволяет сократить трудоемкость программирования графического диалога за счет программирования на языке высокого уровня с применением готовых процедур отсечения, преобразования координат, генерации дисплейного файла УПГИ и других. [5]
Для канонизации входного кода необходимо или генерировать все множество возможных кодов на языке ПНК, или же указать процедуру отсечения без генерации некоторого подмножества указанного множества. [6]
Для этого во множестве решений R комбинаторной задачи выделяется подмножество перспективных решений R y которому принадлежит оптимальное решение, что позволяет ограничить перебор. Подмножество R в ходе поиска оптимального решения сокращается, так как отсекаются неперспективные решения. Для выполнения процедуры отсечения неперспективных вариантов решения задачи компоновки по минимуму КЭ (3.1) используются верхняя граничная оценка ( ВГ) Qo и нижняя граничная оценка ( НГ) Q. При поиске оптимального решения задачи компоновки по минимуму КЭ (3.1) исходная величина ВГ равна значению КЭ для некоторого произвольного решения задачи. Величина НГ равна как значению КЭ для некоторого промежуточного незавершенного, так и для любого завершенного альтернативного варианта решения задачи. [7]
Если Ze - 0, то единственным допустимым значением Хен У е является 0 и, дополнительно определяя О / О 0, получим правильное перспективное изображение. Однако в упражнении 13.1 предложено разработать метод выполнения процедуры отсечения после-выполнения деления. [8]
 |
Линейный рисунок поверхности. [9] |
Проблема кадрирования возникает не только в связи с преобразованиями из мировой области в экранную, но также и в тех случаях, когда геометрические преобразования применяются к объектам, уже определенным в экранной области. Это происходит всякий раз, когда в результате применения преобразований поворота, масштабирования или переноса некоторая часть объекта оказывается за пределами экрана. Обычно эта проблема решается посредством выделения большей области для задания объектов, чем реальная площадь экрана. Тогда экранная область будет некоторой подобластью этой области определения образа, и с помощью процедуры отсечения можно получить дисплейный файл для изображения, в котором удалены все части объектов, лежащие за пределами экрана. [10]
 |
Генерация дисплейного файла при наличии преобразований изображения ( неинтерактивный режим работы. [11] |
Второй способ кажется более эффективным, поскольку в первом случае некоторые преобразованные объекты могут оказаться впоследствии отсеченными. Если же сначала выполнить отсечение, то объекты, полностью лежащие вне окна, преобразовывать уже не нужно, и на этом можно существенно сэкономить процессорное время. Однако для выполнения комбинированной операции вторым способом необходимо осуществить обратное отображение рабочей области в мировое пространство. Следовательно, если среди геометрических преобразований есть преобразование вращения, то окно получается повернутым, а это сильно усложняет процедуру отсечения. Поэтому обычно отдают предпочтение первому способу, особенно если среди геометрических преобразований содержится преобразование вращения. На рис. 1.7 приведена модификация блок-схемы, показанной на рис. 1.5. Если используется второй способ, то изменяется очередность выполнения кадрирования и преобразований. Если кадрирование следует за преобразованиями, эффективность программы можно повысить с помощью процедуры предварительного отсечения в мировом пространстве, заключающейся в отбрасывании до выполнения преобразований всех объектов, лежащих за пределами некоторой области интереса. Геометрическим преобразованиям подвергаются лишь оставшиеся объекты, а результат с помощью функции кадрирования отображается на соответствующую область визуализации экранной области. [12]
 |
Генерация дисплейного файла при наличии преобразований изображения ( неинтерактивный режим работы. [13] |
Второй способ кажется более эффективным, поскольку в первом случае некоторые преобразованные объекты могут оказаться впоследствии отсеченными. Если же сначала выполнить отсечение, то объекты, полностью лежащие вне окна, преобразовывать уже не нужно, и на этом можно существенно сэкономить процессорное время. Однако для выполнения комбинированной операции вторым способом необходимо осуществить обратное отображение рабочей области в мировое пространство. Следовательно, если среди геометрических преобразований есть преобразование вращения, то окно получается повернутым, а это сильно усложняет процедуру отсечения. Поэтому обычно отдают предпочтение первому способу, особенно если среди геометрических преобразований содержится преобразование вращения. На рис. 1.7 приведена модификация блок-схемы, показанной на рис. 1.5. Если используется второй способ, то изменяется очередность выполнения кадрирования и преобразований. Если кадрирование следует за преобразованиями, эффективность программы можно повысить с помощью процедуры предварительного отсечения в мировом пространстве, заключающейся в отбрасывании до выполнения преобразований всех объектов, лежащих за пределами некоторой области интереса. Геометрическим преобразованиям подвергаются лишь оставшиеся объекты, а результат с помощью функции кадрирования отображается на соответствующую область визуализации экранной области. [14]
Страницы: 1