Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Топ:
Оснащения врачебно-сестринской бригады.
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Дисциплины:
2018-01-13 | 390 |
5.00
из
|
Заказать работу |
|
|
- окружность с центром в начале координат.
1 способ: - решение уравнения относительно y. Чтобы изобразить четвертую часть окружности, будем изменять x с единичным шагом от 0 до R и на каждом шаге вычислять y.
2 способ: использование вычислений x и y по формулам x = R cosα, y = R sinα при пошаговом изменении угла α от 0 до 90 градусов.
Окружность симметрична относительно координатных осей и прямых . В случае, когда центр окружности не совпадает с началом координат, эти прямые необходимо сдвинуть параллельно так, чтобы они прошли через центр окружности. Тем самым достаточно построить растровое представление для 1/8 части окружности, а все оставшиеся точки получить симметрией.
Алгоритм Брезенхейма (для участка окружности из второго октанта ).
Рассмотрим небольшой участок сетки пикселов, а также возможные способы (от A до E) прохождения истинной окружности через сетку (см. рис. ниже).
Предположим, что точка была выбрана как ближайшая к окружности при . Теперь найдем, какая из точек ( или ) расположена ближе к окружности при .
Заметим, что ошибка при выборе точки была равна .
Запишем выражение для ошибок, получаемых при выборе точки или :
, .
Если , то ближе к реальной окружности, иначе выбирается .
Введем .
Опуская алгебраические преобразования, запишем и для разных вариантов выбора точки или ():
Если выбирается (), то .
Если выбирается (), то .
Закраска области, заданной цветом границы.
Рассмотрим алгоритм заполнения области с затравкой. В этих алгоритмах предполагается, что граница области задана на растровой плоскости и указана одна из внутренних точек области, которая называется затравочной. Требуется заполнить определенным цветом связную компоненту области, содержащую затравочную точку. Под связностью будем понимать 4-х или 8-ми связности, определенные выше.
|
Заполнение многоугольника.
Часто возникает задача заполнения многоугольников, заданных набором вершин.
Задача заполнения многоугольников решается в два этапа:
1) сначала проводится операция отсечения многоугольника;
2) затем производится заполнение полученных многоугольников.
Методы устранения ступенчатости.
Основная причина появления лестничного эффекта заключается в том, что отрезки, ребра многоугольника, цветовые границы и пр. имеют непрерывную природу, тогда как растровые устройства дискретны.
Метод увеличения частоты выборки.
Увеличение частоты выборки достигается с помощью увеличения разрешения растра. Таким образом учитываются более мелкие детали (размер картинки не меняется).
Метод, основанный на использовании полутонов.
В этом эвристическом методе интенсивность пикселя на ребре устанавливается пропорционально площади части пикселя, находящегося внутри многоугольника.
|
|
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!