4.2 Варианты курсовой работы

1. “Периметр”. Нарисовать на экране круг и эллипс. Осуществить обход этих фигур по контуру и вычислить их периметры. Построить зависимость относительной ошибки вычисления периметров этих фигур от их размеров.

2. Разработатать программу для обработки текстурных изображений. Вычислить «центры тяжести» крупных объектов. Demo: square.exe, midkont.exe, number.exe, sqmed.exe, kform.exe, gabarit.exe, center.exe.

3. Написать программу, реализующую волновой алгоритм Ли трассировки печатных плат. Литература: 1. Норенков И.П., Маничев В.Б. Системы автоматизированного проектирования электронной и вычислительной аппаратуры. Высшая школа, 1983. 2. Селютин В.А. Машинное конструирование электронных устройств. Советское радио, 1977. Demo: platadem.exe; plata2.exe; pltext.exe.

4. Разработать программную модель перцептрона. Литература: Бонгард М. Проблемы узнавания. Наука, М., 1967. стр. 34.

5. На горизонтальной поверхности находится додекаэдр, который вращается вокруг некоторой оси и может перемещаться в плоскости (x,y). Додекаэдр освещается точечным источником света S(x,y,z). Написать программу, позволяющую получить изображение сцены с учетом освещенных и неосвещенных граней и возникающей тени. Demo: ddcdr7.exe.

6. Разработать программу скелетного преобразования изображений. Литература: Бутаков Е.А., Островский В.И., Фадеев И.Л. Обработка изображений на ЭВМ. Радио и связь, М., 1987. стр. 64-69. Demo: scel2.exe.

7. Разработать программу реализующую пребразования сдвига, поворота и изменеия масштаба полутонового изображения. Demo: rms1.exe.

8. Разработать программу контурного преобразования изображений. Литература: Павлидис Т. Алгоритмы машинной графики и обработки изображений. Радио и связь, М., 1986. стр. 153.

9. Реализовать алгоритм распознавания изображений по коэффициенту формы для системы технического зрения. Литература: Полоник В.С. Телевизионная автоматика. М., Энергия. Стр. 65. Demo: letter.exe.

10. Разработать программу кодирования (декодирования) бинарных изображений тетрарными деревьями. Исследовать операции на объектах, представленных линейными тетрарными деревьями. Литература: Чэн Ш.-К. Принципы проектирования систем визуальной информации. М., Мир, 1994, стр. 151. Demo: kurs2.exe.

11. Разработать программное обеспечение системы технического зрения робота, обеспечивающего выборку деталей из конвейера. Номенклатура деталей - (6-10) шт. Деталь на конвейере может иметь произвольную ориентацию.

12. На горизонтальной поверхности находится куб, который вращается вокруг некоторой оси и может перемещаться в плоскости (x,y). Куб освещается точечным источником света S(x,y,z). Написать программу, позволяющую получить изображение сцены с учетом освещенных и неосвещенных граней и возникающей тени. Demo: tencub0.exe. Литература: Хорн Б.К. Зрение роботов. М. , Мир, 1989.

13. Реализовать программно функции калькулятора, выполняющего арифметические операции над вещественными числами. Арифметические операции реализовать на Ассемблере. Литература: Савельев А.Я. Прикладная теория цифровых автоматов. Высшая школа, 1987. Demo: calc.exe.

14. Реализовать алгоритм медианной фильтрации для полутоновых и бинарных изображений. Литература: Путятин Е.П., Аверин С.И. Обработка изображений в робототехнике. М., Машиностроение, 1990, стр. 44-51. Demo: filtrmed.exe.

15. Разработать и исследовать алгоритм кодирования (декодирования) изображений бинарными деревьями. Литература: Павлидис Т. Алгоритмы машинной графики и обработки изображений. Радио и связь, М., 1986. стр. 123. Demo: kurs2.exe.

16. Разработатать программу для обработки текстурных изображений. Выделить обьект с наибольшим периметром. Demo: square.exe, midkont.exe, number.exe, sqmed.exe, kform.exe, gabarit.exe, center.exe.

17. Задана функциональная схема логического устройства, имеющего n входов (x1,x2,...,xn) и m выходов (y1,y2,...,ym). Схема построена на элементах “И”, “ИЛИ”, “НЕ”. Связи между элементами отражены в таблице связей. Составить программу, печатающую логическую функцию yk(x1,x2,…,xn) для каждого из m выходов. Число элементов схемы L > = 10. Demo: shemobj1.exe.

18. Реализовать алгоритм полигональной аппроксимации контуров фигур. Литература: Бутаков Е.А., Островский В.И., Фадеев И.Л. Обработка изображений на ЭВМ. Радио и связь, М., 1987. стр. 27. Demo: approx.exe.

19. Разработать программную модель зрительного анализатора робота для подсчета числа связных объектов в поле зрения робота. Demo: svjz_vol.exe.

20. На горизонтальной поверхности находится икосаэдр, который вращается вокруг некоторой оси и может перемещаться в плоскости (x,y). Икосаэдр освещается точечным источником света S(x,y,z). Написать программу, позволяющую получить изображение сцены с учетом освещенных и неосвещенных граней и возникающей тени. Demo: icsdr6.exe.

21. Разработать программную систему восстановления одномерного зашумленного сигнала с использованием усредняющих фильтров. На экране отобразить:

- меню;

- сигнал источника;

- зашумленный сигнал;

- отфильтрованный сигнал;

-сигнал рассогласования.

Demo: filtr.exe.

22. Разработать программную модель 4-тактного двигателя внутреннего сгорания. Demo: dvc4.exe.

23. Написать программу «Читающий автомат».

Исходные данные:

- изображение двузначного числа:

- набор эталонных изображений цифр:

Распознавание исходного двузначного числа осуществляется путем сопоставления с эталонами цифр. Литература: Ковалевский В.А. Методы оптимальных решений в распознавании изображений. Наука, М., 1976, стр. 144-153.

24. Разработать графическую программу игры в «Tetris».

25. Разработатать программу для обработки текстурных изображений. Выделить объект с наибольшим коэффициентом формы среди крупных объектов. Demo: square.exe, midkont.exe, number.exe, sqmed.exe, kform.exe, gabarit.exe, center.exe.

26. Написать программу, осуществляющую следующие преобразования изображения:

- сдвиг изображения на заданную величину по осям Х и Y;

- поворот изображения на заданный угол fi;

- изменение масштаба mx, my по осям Х и Y (mx<>my).

Преобразования исходного изображения осуществить попиксельно. Литература: 1. Выгодский М.Я. Справочник по высшей математике. Наука, 1966, стр. 48-50. 2. Моденов П.С. Аналитическая геометрия. Demo: rms1.exe.

27. Разработать программную модель движения тележки по пересеченной местности с учетом различного диаметра передних и задних колес. velo0.exe, velo00.exe (совместно с файлом velo2.dat).

28. Разработать программную модель движения танка на гусеничном ходу по пересеченной местности. Demo: tank9.exe; tankdemo.exe (совместно с файлом tank.dat).

29. Разработать программную модель работы зрительного анализатора робота, собирающего с пола разбросанные спички и складывающего их в коробок. Demo: rrobot.exe.

30. На горизонтальной поверхности находится шар, который может перемещаться в плоскости (x,y). Шар освещается точечным источником света S(x,y,z). Написать программу, позволяющую получить изображение сцены с учетом освещенных и неосвещенных частей шара и возникающей тени. Demo: tensha3.exe.

31. Разработать программную модель велосипедиста, движущегося по пересеченной местности. Demo: velo0.exe, velo00.exe (совместно с файлом velo2.dat).

32. Разработать и исследовать алгоритм кодирования (декодирования) изображений бинарными деревьями. Литература: Павлидис Т. Алгоритмы машинной графики и обработки изображений. Радио и связь, М., 1986. стр. 123. Demo: kurs2.exe.

33. Разработатать программу для обработки текстурных изображений. Вычислить среднее значение периметра для крупных объектов. Demo: square.exe, midkont.exe, number.exe, sqmed.exe, kform.exe, gabarit.exe, center.exe.

34. Разработать программную модель движения n шариков (n = 10…15) в замкнутом пространстве. Demo: shariki.exe, shariki0.exe, shariki3.exe, shariki4.exe, sharsor2.exe (совместно с файлом sferebst).

35. Разработать программную модель движения колеса овальной формы по пересеченной местности. Demo: oval2.exe, oval3.exe.

36. Разработать программную модель игры в бильярд.

37. Разработать программную модель мяча, подпрыгивающего на рельефной поверхности под действием сил гравитации. Demo: ball1.exe, ball2.exe.

38. Разработатать программу для обработки текстурных изображений. Выделить объект с наибольшими габаритами. Demo: square.exe, midkont.exe, number.exe, sqmed.exe, kform.exe, gabarit.exe, center.exe.

39. Разработатать программу для обработки текстурных изображений. Определить количество крупных объектов .Demo: square.exe, midkont.exe, number.exe, sqmed.exe, kform.exe, gabarit.exe, center.exe.

40. Разработать программу скелетного преобразования изображений. Литература: Павлидис Т. Алгоритмы машинной графики и обработки изображений. Радио и связь, М., 1986. стр. 200-217. Demo: scel2.exe.

41. Разработать программную модель движения тележки с рулевым управлением передних колес. Отображать на экране в плане (вид сверху). Demo: avto3.exe, avto4exe.

42. Разработать программу скелетного преобразования изображений методом “степного пожара”. Литература: Прэтт У. Цифровая обработка изображений. Т.2. Мир, М., 1982. стр. 541-542 (рис. 18.2.3). Demo: scel2.exe., scpozh3.exe.

43. Разработатать программу для моделирования движения по пересеченной местности тележки с квадратными колесами. Demo: telega2.exe.

44. Разработать программу скелетного преобразования изображений. Литература: Кучуганов В.Н. Классификация объектов сложной конфигурации. Сб. «Автоматические устройства учета и контроля», вып. 4. Ижевск, 1969. стр. 162-164. Demo: scel2.exe.

45. Разработать программу кодирования (декодирования) бинарных изображений по одномерной схеме. Провести исследования коэффициента сжатия информации для различных изображений. Литература: Чэн Ш.-К. Принципы проектирования систем визуальной информации. М., Мир, 1994, стр. 151.

46. Разработать и исследовать алгоритм кодирования (декодирования) бинарных изображений по двумерной схеме. Исследовать коэффициент сжатия информации для различных изображений. Литература: Чэн Ш.-К. Принципы проектирования систем визуальной информации. М., Мир, 1994, стр. 125.

47. Получить на экране фигуры Лиссажу. Demo: lissagy1.exe, lissaju.exe.

48. Разработать программную модель движения квадратного колеса по пересеченной местности. Отображение с помощью 2-х видеостраниц с синхронизацией. Demo: kwadrat1.exe, squ_roll.exe.

49. Разработать и исследовать алгоритмы выделения характерных фрагментов изображений. Литература: Завалишин Н.В., Мучник И.Б. Модели зрительного восприятия и алгоритмы анализа изображений. М., Наука, 1974, стр. 150.

50. Разработатать программу для обработки текстурных изображений. Выделить объект с наибольшей площадью. Demo: square.exe, midkont.exe, number.exe, sqmed.exe, kform.exe, gabarit.exe, center.exe.

51. Реализовать алгоритмы Брозенхэма для отрезков прямых и окружности. Литература: Дж. Фолли и др. Основы интерактивной машинной графики. Т.2. М., Мир, 1985, стр.140-148. Demo: bl2.exe, brcircle.exe.

52. Реализовать алгоритм определения проекций при анализе формы объектов. Реализовать алгоритм восстановления изображений с помощью обратных проекций. Литература: Павлидис Т. Алгоритмы машинной графики и обработки изображений. Радио и связь, М., 1986. стр. 101-102.

53-60. Разработать программную модель взаимного качения двух объектов согласно рисунка. Demo: ovaloval.exe, ovalkwa.exe, kwaoval.exe, kwaoval2.exe.

53	54	55	56
57	58	59	60