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

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

Закраска гранично-заданной области с затравкой, Машинная графика, C++ Builder 4.0

Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТОТЧЕТ ПО КУРСУ “Диалоговые системы и машинная графика” ЗАДАНИЕ № 4 Преподаватель: Курочкин М.А. Студент: Дмитроченко А.А. Группа 4086 2001г. Постановка задачи: Необходимо реализовать алгоритм заливки гранично-заданной области с затравкой. Модель Задается заливаемая (перекрашиваемая) область, код пиксела, которым будет выполняться заливка и начальная точка в области, начиная с которой начнется заливка. По способу задания области делятся на два типа: гранично-определенные, задаваемые своей (замкнутой) границей такой, что коды пикселов границы отличны от кодов внутренней, перекрашиваемой части области. На коды пиксели внутренней части области налагаются два условия - они должны быть отличны от кода пикселов границы и кода пикселя перекраски. Если внутри гранично-определенной области имеется еще одна граница, нарисованная пикселями с тем же кодом, что и внешняя граница, то соответствующая часть области не должна перекрашиваться; внутренне определенные, нарисованные одним определенным кодом пикселя. При заливке этот код заменяется на новый код закраски. В этом состоит основное отличие заливки области с затравкой, от заполнения многоугольника. В последнем случае мы сразу имеем всю информацию о предельных размерах части экрана, занятой многоугольником. Поэтому определение принадлежности пикселя многоугольнику базируется на быстро работающих алгоритмах, использующих когерентность строк и ребер. В алгоритмах же заливки области с затравкой нам вначале надо прочитать пиксель, затем определить принадлежит ли он области и если принадлежит, то перекрасить. Заливаемая область или ее граница - некоторое связное множество пикселей. По способам доступа к соседним пикселям области делятся на 4-х и 8-ми связные. В 4-х связных областях доступ к соседним пикселям осуществляется по четырем направлениям - горизонтально влево и вправо и в вертикально вверх и вниз. В 8-ми связных областях к этим направлениям добавляются еще 4 диагональных. Используя связность, мы можем, двигаясь от точки затравки достичь и закрасить все пиксели области. Важно отметить, что для 4-х связной прямоугольной области граница 8-ми связна и, наоборот, у 8-ми связной области граница 4-х связна. Поэтому заполнение 4-х связной области 8-ми связным алгоритмом может привести к &quo ;просачиванию&quo ; через границу и заливке пикселей в примыкающей области.Построчный алгоритм заливки с затравкой:Использует пространственную когерентность: пиксели в строке меняются только на границах; при перемещении к следующей строке размер заливаемой строки скорее всего или неизменен или меняется на 1 пиксель. Таким образом, на каждый закрашиваемый фрагмент строки в стеке хранятся координаты только одного начального пикселя, что приводит к существенному уменьшению размера стека. Последовательность работы алгоритма для гранично-определенной области следующая: Координата затравки помещается в стек, затем до исчерпания стека выполняются пункты 2-4. Координата очередной затравки извлекается из стека и выполняется максимально возможное закрашивание вправо и влево по строке с затравкой, т.е

. пока не попадется граничный пиксель. Пусть это Хлев и Хправ, соответственно. Анализируется строка ниже закрашиваемой в пределах от Хлев до Хправ и в ней находятся крайние правые пиксели всех, не закрашенных фрагментов. Их координаты заносятся в стек. То же самое проделывается для строки выше закрашиваемой. Реализация Данный алгоритм был реализован в Borla d C Builder 4. При запуске программы пользователю предлагается задать гранично-заданную область. Алгоритм правильно заполняет любую область, включая достаточно сложные области, в которых присутствуют отверстия. Далее необходимо указать начальную точку заливки. В результате работы будет получена закрашенная область. #i clude #pragma hdrs op #i clude &quo ;wi dows.h&quo ; #i clude &quo ;U i 1.h&quo ; #pragma package(smar i i ) #pragma resource &quo ; .dfm&quo ; Form1 Form1; i // переменные для построения графика i x, y,xm,xr,xl,j,c,me a; //Переменные самого алгоритма Color kraska=clRed,bcolor=clBlue, omy,my; s ruc poi { u sig ed i x; u sig ed i y; }; s a ic poi po ; //Матрица реализаций i raz;cel() { Form1->Pai Box1->Ca vas->Pe ->Color = bcolor; } fas call Form1:: Form1( Compo e Ow er) : Form(Ow er) { kraska=RGB(255,0,0);bcolor=RGB(0,0,255); cel(); Edi 1-> ex =&quo ;&quo ;; } Zakras() { xm= x; while(Form1->Pai Box1->Ca vas->Pixels!=bcolor) { Form1->Pai Box1->Ca vas->Pixels=kraska; x= x 1; if ( x420) break; } if(Form1->Pai Box1->Ca vas->Pixels==bcolor) xr= x-1; x=xm; while(Form1->Pai Box1->Ca vas->Pixels!=bcolor) { Form1->Pai Box1->Ca vas->Pixels=kraska; x= x-1; if ( x420) break; } x= x 1; if(Form1->Pai Box1->Ca vas->Pixels==bcolor) xl= x; }S ack() { x=xl; y= y j; while( xPai Box1->Ca vas->Pixels!=bcolor)&& (Form1->Pai Box1->Ca vas->Pixels==bcolor) (Form1->Pai Box1->Ca vas->Pixels->y= y; } x= x 1; { x= x 1;} }}Zaliv() { raz=1; po ->y=y0; while(raz>0) { x=po ->y; raz=raz-1; Form1->Pai Box1->Ca vas->Pixels=kraska; Zakras(); j=1; S ack(); j=-2; S ack(); } Form1->Edi 1-> ex =&quo ;Все закончилось&quo ;; }void fas call Form1::drawi g( Objec Se der, MouseBu o Bu o , Shif S a e Shif , i X, i Y) { if(s ar ==5) {x0=X;y0=Y;Ca vas->Pixels=kraska; Zaliv(); } if((Bu o ==mbLef )&&(s ar !=5)) { Ca vas->Pe ->Color = bcolor; // выбрать цвет контура // Brush->Color = clYellow; // выбрать цвет заливки if(me ka==1) Ca vas->Li e o(X,Y); me ka=1; // нарисовать эллипс x mp=X; y mp=Y; Ca vas->Move o(X,Y); if(s ar ==0) {x0=X,y0=Y;s ar =1;} // ra domize(); //Ca vas->Brush->Color = (Graphics:: Color) $(00FF0000); } if (Bu o ==mbRigh ) { Ca vas->Pe ->Color = bcolor; Ca vas->Li e o(x0,y0); me ka=0; s ar =0; } } void fas call Form1::movexy( Objec Se der, Shif S a e Shif , i X, i Y) { Label2->Cap io =X; Label4->Cap io =Y; // x mp=X;y mp=Y; //Label6->Cap io =Ca vas->Pixels; //Zaliv();} void fas call Form1::vpered( Objec Se der, MouseBu o Bu o , Shif S a e Shif , i X, i Y) { Edi 1-> ex =&quo ; Выберите точку закраски&quo ;; s ar =5; } fas call Form1::rese key( Objec Se der, MouseBu o Bu o , Shif S a e Shif , i X, i Y) { s ar =0; Pai Box1->Visible=false; Pai Box1->Visible= rue; s ar =0; Edi 1-> ex =&quo ;&quo ;; } Вывод В процессе работы разобрался с методами закраски гранично-заданной области, а также отработаны приемы программирования на С .

Произошло более детальное знакомство с Borla d C Builder 4. Используемые источники информации: Математические основы машинной графики (Д. Роджерс, Дж. Адамс) «издательство МИР» Алгоритмические основы машинной графики (Д. Роджерс) «МИР» I er e

Зачем же распускать такие слухи?! Так и напишите в газете: медработник Кузьменко знает по существу, а не по слухам, что опасного для здоровья людей в Киеве ничего нет! Очень прошу вас, напишите... - Постараемся. - Спасибо! - Полина Владимировна направляется к двери, оборачивается: А на улицах весна, ее надо встречать улыбками. В мае Киев всегда неповторим. Цветут каштаны, полыхают белоснежными кронами сады... И все-таки нынешний май особенный. Он иной, чем прошлогодний, хотя по-прежнему людно на улицах, на площадях, готовясь к празднику Победы, репетируют хоровые коллективы, киевляне с огромным интересом следят за велогонкой Мира. Как и прежде, четко работают предприятия, учреждения, магазины, рынки. Но события на Чернобыльской АЭС волнуют всех. И это не просто любопытство - столица Украины всеми силами помогает в борьбе с последствиями аварии, разразившейся на севере области. Нужны машины, и они тотчас же выходят на трассы, ведущие к Чернобылю. Медицинские учреждения помогают пострадавшим, ведут контроль за здоровьем людей, органы внутренних дел обеспечивают порядок

1. Виды графики

2. Графика русского языка до и после Кирилла

3. Возможности графических карт. 3D графика

4. Тенденции развития рынка компьютерной графики и анимации

5. Кадрирование, диаграмма и график. Геометрическое моделирование

6. Разработка образовательной среды для дистанционного обучения по дисциплинам "Компьютерная графика" и "Системы искусственного интеллекта". Геометрические преобразования
7. Графика в Турбо Паскале
8. Проблема эффективности урока графики

9. Статистические таблицы и графики

10. Теодор Жерико (1791-1824) французский живописец и график

11. Поэтическая графика

12. Сетевые графики

13. График

14. Эстетическое воспитание ребенка средствами компьютерной графики

15. Месячный график работы группы судов

16. Рациональные методики поиска оптимальных путей сетевых графиков и их автоматизация на ЭВМ

Сушилка для белья напольная складная "Ника СБ3", 10 м.
Сушилка для белья классическая для любых помещений. Напольная, складная без отлетных деталей. Незаменимый атрибут Вашего дома! Длина
551 руб
Раздел: Сушилки напольные
Кукольная мебель "Шкаф".
Шкаф - один из самых необходимых предметов мебели в любом доме, особенно в кукольном. И хочется, чтобы этот предмет был красивым,
362 руб
Раздел: Гардеробные, прихожие
Подушка детская "Бамбук" 40x60 см, арт. ДТ-ПСБД-4060-1.
Детская подушка "Бамбук", подушка с отстрочкой: с наполнителем из бамбукового волокна 400 г/кв.м, чехол (100% хлопок) - сатин
558 руб
Раздел: Размер 50х70 см, 40х60 см

17. Форматы векторной графики

18. Компьютерная графика укр

19. Построение диаграмм и графиков на основе электронных таблицах Excel

20. Web-графика

21. Компьютерная графика VISIO

22. Трехмерная графика. Теория
23. Использование машинной графики
24. Компьютерная графика и основные графические редакторы

25. Возможности курса "Компьютерная графика" для студентов педагогических вузов

26. Прикладная машинная графика

27. Модели машинной графики

28. Создание изображений в текстовых документах в MS Word; MS Draw. Размещение текста и графики”

29. Компьютерная графика на ПК

30. Сетевые графики

31. Основы: графики

32. Вопросы охраны труда в сетевых графиках и календарных планах

Игровой набор "Фрукты".
Увлекательный детский набор "Фрукты" подарит ребёнку много часов увлекательной игры! Такие игрушки тренируют у детей мелкую
321 руб
Раздел: Продукты
Щетка-сметка для снега со скребком, автомобильная, 850 мм.
Усиленная рукоятка из алюминиевого сплава с удлиненным мягким держателем. Густая распушенная щетина для бережной очистки снега с
521 руб
Раздел: Автомобильные щетки, скребки
Этажерка для обуви разборная, 4 полки, 660x280x700 мм.
Модель предназначена для хранения обуви в прихожей. Она придется особенно кстати, если у вас малогабаритная квартира: она займет минимум
1102 руб
Раздел: Полки напольные, стеллажи

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

34. Графико-орфографический облик современного текста

35. Векторная графика в программе ILLUSTRATOR

36. Виды компьютерной графики и графических файлов

37. Игровая и виртуальная графика

38. Компьютерная графика
39. Оптимизация сетевого графика по времени
40. Особенности компьютерной графики

41. Построение графиков и поверхностей

42. Представление данных в памяти персонального компьютера (числа, символы, графика, звук)

43. Программы для работы с графикой, электронными таблицами, текстом, векторной графикой

44. Работа с текстом, таблицами и графиками в программе Power Point

45. Разработка программного обеспечения по управлению базой данных "График учета рабочего времени на шахте"

46. Расчет затрат на технологические инновации в Excel. Построение графиков и диаграмм

47. Создание 3D-графики средствами языка программирования Visual Basic

48. Создание компьютерной графики при помощи OpenGL

Горка детская (большая).
Предназначена для игры на свежем воздухе или в игровой комнате. Игрушка выполнена из качественного материала. Цвета яркие и
5278 руб
Раздел: Горки
Набор детской складной мебели "Маленькая принцесса".
Комплект складной. Подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с нанесением ярких познавательных
1795 руб
Раздел: Наборы детской мебели
Коробка картонная для цветов с люверсами и ручками "Лайм", 30x30x20 см.
Коробка картонная для цветов с люверсами и ручками. Размер: 30x30x20 см.
493 руб
Раздел: Коробки

49. Технологические возможности редактора векторной графики CorelDraw

50. Вычисление функций в Еxcel и построение графиков

51. Графика и анимация

52. Графика Турбо Паскаля

53. Шагал Марк живописец и график

54. График и его элементы. Классификация видов графиков
55. Исследование функций и построение их графиков
56. Центральная нервная система в графиках и схемах

57. Книжная графика в работе с детьми-дошкольниками

58. Расчёт годового графика ремонта и обслуживания электрооборудования участка зубофрезерных станков

59. Инженерная графика

60. Разработка календарного графика строительства

61. Разработка графика движения электровоза 2ТЭ10В

62. Построение и чтение графиков

63. WINDOWS - средства для создания презентаций

64. Презентация издательства "Дорлинг Киндерсли"

Магниты "Standart", 0,7 кг, 30 мм, темно-синие, 10 штук.
Диаметр: 30 мм. Сила: 0,7 кг. Материал: цельный ферритный магнит. Количество: 10 штук. Цвет: темно-синий.
318 руб
Раздел: Магниты канцелярские
Светильник с датчиком света и движения "Майти лайт".
К сожалению, не всегда при ремонте и проектировании можно предугадать, где Вам понадобится установка светильника. Светильник с датчиком
405 руб
Раздел: Ночники
Игольчатый конструктор "Bloko". 50 деталей в тубе.
Европейский производитель конструкторов Bloko представляет инновационную разработку для обучения детей конструированию с раннего возраста.
1050 руб
Раздел: Прочие

65. Презентация: смысл, назначение, содержание

66. Презентация этноконфессиональных и региональных интересов в политических программах и предвыборных платформах партий

67. Ситуационные методы влияния на презентации

68. Техника подготовки и проведения презентаций

69. PowerPoint97 - работа с текстом в презентациях

70. Как организовать презентацию: ключевые элементы
71. Создание презентаций
72. Настройка и публикация презентации PowerPoint 2007 в Интернет

73. Презентации в PоwеrPоint

74. Разработка тестов с помощью презентации

75. Создание компьютерных презентаций с помощью PowerPoint

76. Создание презентаций в программе Power Point

77. Анализ эффективности презентаций

78. Методика та порядок проведення презентацій

79. Презентация: требования к подготовке и проведению


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