Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Сравнительные характеристики трёх наиболее эффективных алгоритмов рисования отрезка

Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка

Введение В современном мире машинная графика находит самое широкое применение в различных областях науки и техники, промышленности, в экономике, управлении, обучении. Выделим важнейшие области применения машинной графики: Автоматизация проектно-конструкторских работ (САПР). Это традиционная область применения, с которой начиналось использование машинной графики. Автоматизация научных исследований (АСНИ). Графические информационные позволяют получать высококачественные тополого-геодезические, географические карта, карты для бурения, погодные карты и т.п. Автоматизация процессов обучения. Издательская деятельность, реклама, компьютерные игры, мультипликация. В зависимости от возможности изменения получаемого изображения машинная графика подразделяется на пассивную и активную. Под пассивной машинной графикой подразумевается способ получения изображения на каком-либо носителе без возможности его динамического изменения. Интерактивная машинная графика позволяет динамически управлять содержанием изображения, его формой, размерами и цветом с помощью интерактивных устройств взаимодействия ( клавиатуры, мыши, джойстика и т.п. ). Интерактивная машинная графика стала стандартной формой связи человека и компьютера. Объектом исследования в нашей работе будут являться методы генерации отрезков. Цель нашей работы – рассмотреть методы генерации отрезков, выделить их основные характеристики, сделать вывод об их эффективности, быстродействии. Для достижения поставленной цели определены следующие задачи: 1. На основе анализа литературы рассмотреть алгоритмы генерации отрезков, выделить их достоинства и недостатки. 2. Разработать приложение, реализующее три метода генерации отрезков и создающее все условия для работы с данными алгоритмами 3. Продемонстрировать различные алгоритмы генерации отрезков. 4. Сравнить быстродействие используемых алгоритмов. 5. Сделать вывод об эффективности различных алгоритмов генерации отрезков. Методы исследования: теоретический, экспериментальный. В данной программе реализованно три алгоритма вычерчивания отрезков: Цифровой дифференциальный анализатор (ЦДА), алгоритм Брезенхема и процедуру Li e o. 1. Теоретическая часть 1.1. Компьютерная графика Различают три вида компьютерной графики: растровая графика, векторная графика и фрактальная графика. Они отличаются принципами формирования изображения при отображении на экране монитора или при печати на бумаге. Растровую графику применяют при разработке электронных (мультимедийных) и полиграфических изданий. Иллюстрации, выполненные средствами растровой графики, редко создают вручную с помощью компьютерных программ. Для этой цели сканируют иллюстрации, подготовленные художником на бумаге, или фотографии. В последнее время для ввода растровых изображений в компьютер нашли широкое применение цифровые фото- и видеокамеры. В Интернете пока применяются только растровые иллюстрации. Программные средства для работы с векторной графикой, наоборот, предназначены для создания иллюстраций и в меньшей степени для их обработки. Такие средства широко используют в рекламных агентствах, дизайнерских бюро, редакциях и издательствах.

Оформительские работы, основанные на применении шрифтов и простейших геометрических элементов, решаются средствами векторной графики проще. Имеются примеры высокохудожественных произведений, созданных средствами векторной графики, но они скорее исключение, чем правило. Программные средства для работы с фрактальной графикой предназначены для автоматической генерации изображений путем математических расчетов. Создание фрактальной художественной композиции состоит не в рисовании или оформлении, & в программировании. Фрактальную графику чаще используют в развлекательных программах. 1.2 Растровая графика В растровой графике основным элементом является точка. При экранном изображение эта точка называется пикселем. Основная проблема и недостаток при использовании растровых изображений - это большие объемы данных. Для работ с большеразмерными иллюстрациями типа журнальной полосы требуются компьютеры с большими размерами оперативной памяти (128 Мбайт и более). Такие компьютеры, естественно, должны при этом иметь и высокопроизводительные процессоры. Вторым недостатком растровых изображений является невозможность их увеличения для рассмотрения деталей. Так как изображение состоит из точек, то увеличение изображения приводит только к тому, что эти точки становятся крупнее. Никаких дополнительных деталей при увеличении растрового изображения рассмотреть не удается. Само увеличение точек растра визуально искажает иллюстрацию и делает ее грубой. Этот эффект называется пикселизацией. Любое изображение, в том числе и трехмерное, состоит из графических примитивов, поэтому необходимо знать специальные методы генерации изображения, вычерчивание прямых и кривых линий, закраски многоугольников, создающей впечатление сплошных объектов. Рассмотрим некоторые из этих методов. Алгоритмы вычерчивания отрезков. Экран дисплея можно рассматривать как матрицу дискретных элементов (пикселей), каждый из которых может быть подсвечен. В связи с этим нельзя непосредственно провести отрезок из одной точки в другую. Процесс определения пикселей, наилучшим образом аппроксимирующих заданный отрезок, называется разложением в растр. Для горизонтальных, вертикальных и наклоненных под углом 45° отрезков выбор растровых элементов очевиден. При любой другой ориентации выбрать нужные пиксели труднее. Существует несколько алгоритмов выполняющих эту задачу, например, цифровой дифференциальный анализатор и алгоритм Брезенхема. Алгоритм Брезенхема для генерации окружностей. В растр нужно разлагать не только линейные, но и другие, более сложные функции. Разложению конических сечений, т.е. окружностей, эллипсов, парабол, гипербол, посвящено значительное число работ. Наибольшее внимание уделено окружности. Один из наиболее эффективных и простых для понимания алгоритмов генерации окружности принадлежит Брезенхему. Вначале необходимо сгенерировать только одну восьмую часть окружности. Остальные ее части могут быть получены последовательными отражениями. Если сгенерирован первый октант (от 0° до 45° против часовой стрелки), то второй октант можно получить зеркальным отражением относительно прямой у = х, что дает в совокупности первый квадрант.

Первый квадрант отражается относительно прямой х = 0 для получения соответствующей части окружности во втором квадранте. Верхняя полуокружность отражается относительно прямой у = О для завершения построения. Растровая развертка сплошных областей. Возможность представления сплошных областей в растровом графическом устройстве является его уникальной характеристикой. Генерация сплошных областей из простых описаний ребер или вершин называется растровой разверткой сплошных областей, заполнением многоугольников или заполнением контуров. Для этого можно использовать несколько методов, которые обычно делятся на две широкие категории: растровая развертка и затравочное заполнение. В методах растровой развертки пытаются определить в порядке сканирования строк, лежит ли точка внутри многоугольника или контура. Эти алгоритмы обычно идут от "верха" многоугольника или контура к "низу". В методах затравочного заполнения предполагается, что известна некоторая точка (затравка) внутри замкнутого контура. В алгоритмах ищут точки, соседние с затравочной и расположенные внутри контура. Если соседняя точка расположена не внутри, значит, обнаружена граница контура. Если же точка оказалась внутри контура, то она становится новой затравочной точкой и поиск продолжается рекурсивно. Растровая развертка многоугольников. Можно разработать эффективный метод растровой развертки многоугольников, если воспользоваться тем фактом, что соседние пиксели, вероятно, имеют одинаковые характеристики (кроме пикселов граничных ребер). Это свойство называется пространственной когерентностью. Алгоритм с упорядоченным списком ребер. Используя эти методы, можно разработать эффективные алгоритмы растровой развертки сплошных областей, называемые алгоритмами с упорядоченным списком ребер. Эффективность этих алгоритмов зависит от эффективности сортировки. Алгоритм заполнения по ребрам. Алгоритм, использующий список ребер и флаг, является двухшаговым. Первый шаг состоит в обрисовке контура, в результате чего на каждой сканирующей строке образуются пары ограничивающих пикселов. Второй шаг состоит в заполнении пикселов, расположенных между ограничивающими. Алгоритмы заполнения с затравкой. В рассмотренных алгоритмах заполнение происходит в порядке сканирования. Иной подход используется в алгоритмах заполнения с затравкой. В них предполагается, что известен хотя бы один пиксель из внутренней области многоугольника. Алгоритм пытается найти и закрасить все другие пиксели, принадлежащие внутренней области. Области могут быть либо внутренние, либо гранично-определенные. Если область относится к внутренне-определенным, то все пиксели, принадлежащие внутренней части, имеют один и тот же цвет или интенсивность, а все пиксели, внешние по отношению к области, имеют другой цвет. Если область относится к гранично-определенным, то все пиксели на границе области имеют выделенное значение или цвет. Алгоритмы, заполняющие внутренне-определенные области, называются внутренне-за-полняющими, а алгоритмы для гранично-определенных областей - гранично-заполняющими. 1.3 Векторная графика Как в растровой графике основным элементом изображения является точка, так в векторной графике основным элементом изображения является линия, при этом не важно, прямая это линия или кривая.

Так образовался порочный круг, из которого нет выхода в рамках существующих в радиолокации способов обработки принятого сигнала. В этом и заключается суть причины, из-за которой многолетние попытки повысить обнаружительную эффективность ЗГРЛС не давали положительных результатов. Использование регуляризирующих алгоритмов как средства достижения максимально возможных обнаружительных характеристик ЗГРЛС требует опорных сведений о свойствах доплеровского спектра цели и о свойствах источников, искажающих как этот спектр, так и радиолокационную задержку принимаемых сигналов. Используя эти сведения, регуляризирующие алгоритмы приводят принятый искаженный сигнал к неискаженному виду (восстанавливают). Имеющееся количество опорных сведений можно оценить как приближенно достаточное для построения регуляризирующих алгоритмов. Дальнейшие процедуры обнаружения, после восстановления сигнала, можно производить общепринятыми методами. Теория этих алгоритмов разработана в последние 15-20 лет советскими математиками. Наиболее эффективным является метод «регуляризации по Тихонову», требующий незначительного объема опорных сведений и дающий высокую точность восстановления

1. Сравнительная характеристика описаний идеального государства Конфуция, Лао Цзы и Платона

2. Распределенные алгоритмы

3. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

4. Описание технологии подготовки и проведения концерта в культурно-досуговых учреждениях

5. Разработка алгоритмов контроля и диагностики системы управления ориентацией космического аппарата

6. Краткое описание происхождения птиц и описание некоторых птиц кайнозойской эры
7. Гражданская оборона: устойчивость лаборатории к воздействию Электромагнитного Импульса(ЭМИ)
8. Шпора по РПС (Распределение Производственных Сил) (Шпаргалка)

9. Описание шлифа по петрографии метаморфических пород

10. Алгоритмы экономической (кадастровой) оценки городских земель и территориально-экономического зонирования

11. Организационные основы проведения налоговых проверок

12. Право на забастовку организация и процедура её проведения в РФ

13. Сравнительное описание слоговых структур английского и каракалпакского языков

14. Методическое руководство по проведению занятия по русскому языку в рамках аудиовизуального курса для студентов-иностранцев с использованием видеозаписи мультфильма "Мороз Иванович".

15. Сравнительное описание слоговых структур английского и каракалпакского языков

16. Рекурсивные алгоритмы

Бумага для струйных принтеров "Lomond", 140 г/м, 100 листов, матовая, односторонняя, А4.
Изображение отпечатанное на матовой бумаге, не бликует, линии высококонтрастные, чистые тона имеют характерную бархатистую
375 руб
Раздел: Фотобумага для цветной печати
Микрофон "Караоке новогоднее".
Какая игрушка превратит любой день в праздник? Конечно, удивительный микрофон-караоке! Подпевая любимым мультяшкам, малыши смогут
301 руб
Раздел: Микрофоны
Карандаши цветные "Замок", 24 цвета + 3 двухцветных карандаша, точилка.
Яркие, насыщенные цвета. Отстирываются с большинства обычных тканей. Специальная технология вклеивания (SV) предотвращает поломку
513 руб
Раздел: Более 24 цветов

17. Разработка схемы топологии локальной корпоративной сети, описание ее технических характеристик и решаемых задач

18. Динамическое распределение памяти

19. Принцип программного управления. Микропроцессор. Алгоритм работы процессора

20. Алгоритм Кнута-Морриса-Пратта

21. Описание языка Turbo Basic для студентов всех специальностей

22. Синтаксический анализ языка НОРМА. Разбор описания
23. VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования
24. Применение самоорганизующихся карт Кохонена для классификации и анализа пространственно распределенных неполных данных по окружающей среде

25. Алгоритм создания базы данных складского учета

26. Билеты для проведения контрольных мероприятий по Turbo Pascal для начинающих

27. Архитектура аппаратно-программных средств распределенной обработки информации для интранет-технологии

28. Описание Adobe Acrobat

29. Применение метода частотных диаграмм к исследованиям устойчивости систем с логическими алгоритмами управления

30. Алгоритм компактного хранения и решения СЛАУ высокого порядка

31. Оценивание параметров и проверка гипотез о нормальном распределении (WinWord, Excel)

32. Исследование распределения температуры в тонком цилиндрическом стержне

Копилка декоративная "Дружок", 12,5x10x12 см.
Копилка декоративная. Материал: полистоун. Размер: 12,5x10x12 см.
334 руб
Раздел: Копилки
Набор для резки сыра из 4-х приборов и деревянной доски «Рокфор».
Сыр - продукт, требующий трепетного к себе отношения. Его производство может занимать долгие месяцы, а порой и годы. Однако если сделать
1430 руб
Раздел: Кухня
Магнитная игра "Тангос. Парадокс".
Игры «Тангос» – это компактные головоломки, которые имеют многовековую историю и предназначены для изучения детьми геометрических фигур и
471 руб
Раздел: Игры на магнитах

33. Применение алгоритма RSA для шифрования потоков данных

34. Описанные и вписанные окружности

35. Бруцеллез. Этиология и географическое распределение, профилактика болезни

36. ТЕОРЕТИЧЕСКИЙ АНАЛИЗ РАСПРЕДЕЛЕНИЯ ФУНКЦИЙ УПРАВЛЕНИЯ В ПОДРАЗДЕЛЕНИЯХ ОМОН И ВНУТРЕННИХ ВОЙСКАХ МВД РОССИИ (низшие структурные подразделения: отделение, взвод)

37. Использование алгоритмов при изучении орфографии в начальных классах

38. Цель и задачи проведения предпрактики
39. Методика проведения контроля знаний по курсу "Основы экономики"(Контроль знань з курсу "Основи економЁки")
40. Лазерная медицинская установка "Импульс-1"

41. Разработка модернизированного лабораторного стенда по проведению лабораторных работ в лаборатории импульсной техники

42. Бизнес-план создания городских распределенных цифровых радиосетей на базе коммуникационных узлов mpHUB

43. Описание работы электрической схемы охранного устройства с автодозвоном по телефонной линии

44. Проектирование участка по изготовлению широкодиапазонного генератора импульсов

45. Разработка средств оценки эффективности алгоритмов поиска и обнаружения целей прицельных радиоэлектронных комплексов

46. Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры

47. ИДИР. Прибор для измерения количества и длительности импульса на координатных АТС

48. Проект социологического иследования на тему "Изменение отношения жителей Москвы к работе милиции в 1990 - 2000 гг."

Светильник LED "Снеговик" (цвет: серебристый, 15 см).
Такой абажур станет отличным дополнением интерьера комнаты во время волшебных новогодних праздников. Его можно поставить на полку или же
426 руб
Раздел: Необычные светильники
Экспресс-скульптор "Эврика", средний.
Настоящее искусство в Ваших руках! Экспресс-скульптор - это не только стимулятор творческих способностей, но и точечный
943 руб
Раздел: Антистрессы
Велосипед Jetem "Lexus Trike Next Generation" (цвет: красный).
Jetem Lexus Trike Next Generation — это детский велосипед с ручкой-толкателем для родителя. Одна из лучших моделей по соотношению
2488 руб
Раздел: Трехколесные

49. Изучение законов нормального распределения и распределения Релея

50. Расчет времени откачки распределенных вакуумных систем

51. Методика составления и проведения простейших самостоятельных занятий физическими упражнениями гигиенической и тренировочной направленности

52. Технология проведения маркетинговых исследований рынка банковских товаров и услуг

53. Учет финансовых результатов и распределение прибыли

54. Приемы и способы проведения аудиторской проверки
55. Теория распределения Д. Рикардо
56. Каналы распределения и товародвижения

57. Наблюдение и его роль в проведении маркетинговых исследований

58. Рациональное распределение ресурсов как один из важнейших аспектов системы финансового менеджмента

59. Проведение и оценка эффективности рекламной кампании в сети Internet

60. Формирование и распределение прибыли предприятия

61. Анализ распределения и использования прибыли

62. Работа по оргтехнике: описание художественного салона

63. Распределение доходов

64. Массовый утилитаризм как импульс динамики качественных сдвигов в мышлении и деятельности

Универсальные сменные пакеты для дорожного горшка, 15 штук.
Отправляясь с ребенком в путешествие, важно позаботиться о том, чтобы под рукой всегда был горшок для малыша. С дорожными горшками
328 руб
Раздел: Прочие
Ручка перьевая "Silk Prestige", синяя, 0,8 мм, корпус черный/хром.
Перьевая ручка Silk Prestige. Цвет корпуса: черный/хром. Материал корпуса: металл. Материал пера: иридий.
375 руб
Раздел: VIP-ручки
Средство для мытья посуды Finish "All in 1 Shine&Protect", (лимон), 65 штук.
Средство для посудомоечных машин с функцией "блеск и защита" обеспечивает сверкающую чистоту и блеск посуды, а также защищает
880 руб
Раздел: Для посудомоечных машин

65. Описания компьютеpов с нетpадиционной аpхитектуpой (70-е и 80-е годы)

66. Алгоритм Кнута-Морриса-Прата

67. Описание процессоров семейства ADSP

68. Различные формы проведения досуга

69. Принципы синхронного описания языка

70. Эпоха царствования Александра II и появление "новых людей", описанных в романе Чернышевского
71. К описанию поэтики стихотворения Марины Цветаевой "Пела рана в груди у князя"
72. Эпоха царствования Александра II и появление “новых людей”, описанных в романе Н. Чернышевского “Что делать?”

73. Современные тенденции развития каналов распределения

74. Математика и проблема адекватного описания реальности

75. Нормальные Алгоритмы Маркова. Построение алгоритмов из алгоритмов.

76. Оценивание параметров и проверка гипотез о нормальном распределении

77. Модель управления конфликтными потоками в классе алгоритмов

78. Исследование распределения температуры в тонком цилиндрическом стержне

79. Нечетко-логические модели и алгоритмы

80. Единый алгоритм эволюции вселенной

Стиральный порошок "Аистенок", 4 кг.
Бесфосфатное экологическое средство для стирки одежды и белья детей и людей с очень чувствительной кожей. Специальные непылящие гранулы
446 руб
Раздел: Для стирки детских вещей
Напольный пазл "Машинки".
Способствует развитию сенсорных навыков, внимания. Материал: плотный картон. В наборе: 8 игровых фигур, 34 элемента пазла. Размер
641 руб
Раздел: Напольные пазлы
Стул детский Ника "СТУ3" складной моющийся (цвет: розовый, рисунок: сердечки).
Мягкая моющаяся обивка. Особенности: - стул складной; - предназначен для детей от 3 до 7 лет; - металлический каркас; - на ножках стула
562 руб
Раздел: Стульчики

81. Ортогональные полиномы и кривые распределения вероятностей

82. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

83. Градиентный алгоритм для систем независимости с отрицательными весами

84. Ортогональные полиномы и кривые распределения вероятностей

85. Практика проведения иммунизации педиатрами и семейными врачами в Соединенных Штатах

86. Распределение уровней внутриглазного давления в нормальной популяции
87. Анализ проведенной фармакотерапии
88. Проведение комбинированной общей анестезии с применением наркотического анальгетика просидола

89. Санитарно-гигинеическое описание: ресторан Москва

90. Современные алгоритмы антибактериальной терапии сепсиса

91. Описание системы Бянь Чжичжуна

92. Алгоритмы выполнения манипуляций

93. Подготовка и проведение бизнес-переговоров

94. Психологические особенности проведения деловых бесед

95. Конструктор из процессных технологий (как составить план проведения изменений на предприятии)

96. Распределение рабочего времени руководителей российских промышленных предприятий

Этикетка самоклеящаяся, А4, 1 этикетка, 210х297 мм, белая, 100 листов.
Размер этикетки: 210х297 мм. 1 этикетка на листе А4. Плотность бумаги: 70 г/м2. Верхнее и нижнее поле (отступ от края листа до этикетки):
660 руб
Раздел: Бейджи, держатели, этикетки
Игровой набор "My Little Pony. Мерцание". Пинки Пай.
Игровой набор "Мерцание" из серии "Май Литл Пони" от популярного бренда Hasbro представляет собой всеми любимую
2018 руб
Раздел: Игрушки
Фоторамка на 7 фотографий С31-017 "Alparaisa", бронзовый, 43x42,5 см.
Размеры рамки: 43х42,5 cм. Размеры фото: - 10х15 см (3 штуки), - 15х10 см (1 штука), - 9х9 см (3 штуки). Фоторамка-коллаж для 7-ми
586 руб
Раздел: Мультирамки

97. Основы менеджмента: Теория и методика проведения преобразований

98. Планирование и распределение рабочего времени руководителя

99. Как распределение ролей в команде влияет на успех общего дела


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.