Защита курсовой работы

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

С.М.АВДЕЕВА, А.В.КУРОВ

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ КУРСОВОЙ РАБОТЫ ПО ДИСЦИПЛИНЕ «МАШИННАЯ ГРАФИКА»

Москва 1995

ОГЛАВЛЕНИЕ

Стр.

1. Содержание курсовой работы       

2. Требования к оформлению курсовой работы           

3. Пример задания на выполнение курсовой работы .

4. Список рекомендуемых тем курсовых работ

Список литературы, используемой при выполнении

курсовой работы

6. Алгоритмы машинной графики, используемые при вы­
полнении курсовой работы            

6.1. Алгоритм Робертса  

6.2. Алгоритм Варнока   

6.3. Алгоритм Вейлера-Азертона

6.4. Алгоритм, использующий список приоритетов . .

6.5. Алгоритм, использующий 2-буфер     

6.6. Алгоритм построчного сканирования

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

6.8. Алгоритм создания реалистических изображений.

 

 

1. СОДЕРЖАНИЕ КУРСОВОЙ РАБОТЫ

Курсовая работа по дисциплине «Машинная графика» является первой курсовой работой, выполняемой студентами, обучающимися по специальности «Программное обеспечение вычислительной техни-ки и автоматизированных систем». При ее выполнении студент дол­жен продемонстрировать умение применять теоретические знания и практические навыки при разработке законченного программного продукта.

Курсовая работа представляет собой комплексную работу и ее выполнение требует использования знаний, полученных не только в одной конкретной дисциплине, но и в ходе предшествующего изуче­ния как фундаментальных и общеинженерных дисциплин («Высшая ма­тематика», «Физика», «Инженерная графика»), так и дисциплин спе­циальности («Основы информатики», «Типы и структуры данных», «Программирование на языке Си», «Системное программирование», «Об»ектно-ориентированное программирование»).

Курсовая работа должна быть посвящена разработке закончен­ного программного продукта, позволяющего моделировать трехмер­ные и/или реалистические изображения на экране дисплея. Такая направленность работы связана с тем, что алгоритмы нижнего уровня студенты достаточно глубоко и всесторонне изучают в ходе теоретических и практических занятий в течение предыдущего се­местра. Алгоритмы верхнего уровня (предназначенные для изобра­жения трехмерных и реалистических об»ектов) достаточно громозд­ки, программы, их реализующие, об»емны, что практически делает невозможным их разработку и отладку в ходе лабораторных работ.

В ходе выполнения курсовой работы студенты решают задачи, связанные с обоснованием и разработкой новых или модификацией

-2-

и использованием известных методов и алгоритмов представления об»ектов, выбора и обоснования структуры данных, а также техно­логические и эргономические вопросы.

На защиту должны быть представлены: комплекс программ, расчетно-пояснительная записка и графическая часть.

Комплекс программ представляет собой законченный программ­ный продукт, который может настраиваться на конкретную прог-раммно-техническкую среду ЭВМ. Для взаимодействия пользователя с программной системой студент разрабатывает инткрфейс пользо­вателя, включающий простое общепринятое меню, необходимые подс­казки и помощь как по эксплуатации программы, так и для интерп­ретации получаемых результатов.

Расчетно-пояснительная записка должна иметь об»ем 30-40 листов рукописного (или машинописного) текста на листах формата А4. Записка должна содержать следующие разделы:

1)Введение

2)Конструкторский

3)Технологический

4)Экспериментально-исследовательский

5)3аключение

Кроме того, записка должна иметь содержание, список ис­пользованной литературы, а также в нее могут входить различные приложения.

Во введении дается обзор и анализ существующих программных систем в выбранном направлении, обосновывается необходимость разработки нового комплекса программ. Здесь же проводится ана­лиз и краткое описание с указанием их характеристик известных алгоритмов решения стоящей задачи. Об»ем введения 3-5 листов.

-3-

В конструкторской части на основе сделанного во введении обзора проводится выбор и обоснование предлагаемого алгоритма. При использовании известного алгоритма следует более подробно продемонстрировать его преимущества в сравнении с другими из­вестными алгоритмами, указать сложности, особенности его прак­тической реализации, пути решения задач, возникающих в ходе программной реализации.

При разработке нового метода или алгоритма следует подроб­но изложить полученные самостоятельно (или недостаточно извест­ные) математические соотношения, положенные в основу решения задачи, а также описать предлагаемый алгоритм. При этом следует четко выделить основные этапы работы алгоритма с указанием не­обходимых исходных данных для его работы и получаемых на каждом этапе результатов.

Как правило, выбор алгоритма тесно связан с используемой структурой данных. Поэтому конструкторская часть должна также содержать обоснование аппроксимации представляемых кривых, по­верхностей тел, граней и т.д. Должны быть указаны исходные дан­ные, с помощью которых задаются отображаемые об»екты, проведено сравнение с другими возможными способами их задания. При этом следует проанализировать избыточность выбранного способа описа­ния об»ектов, показать преимущества или удобства при оперирова­нии этими данными.

На основе выбранных данных для представления об»ектов сту­дент осуществляет последующий выбор и обоснование используемых типов и структур для их машинного представления. При их выборе следует исходить из возможностей языка программирования для их представления, затрат памяти на хранение, времени на обработку,

-4-

размерности данных.

Выбор исходных данных и формы их представления должен увя­зываться с такой характеристикой, как их об»ем и удобства поль­зователя при вводе. В частности, ввод большого количества дан­ных утомляет пользователя и увеличивает вероятность ввода ошибочных данных. В данной части записки могут выполняться рас­четы для определения об»емов памяти, необходимой для хранения исходных данных, промежуточных и окончательных результатов, а также расчеты, позволяющие оценить время решения задачи на ЭВМ. Результаты таких расчетов должны использоваться при сравнении альтернативных вариантов алгоритмов, а также оценки возможности практической реализации стоящей задачи на имеющейся технической базе. Об»ем конструкторской части должен составлять 35-55% все­го об»ема записки.

Технологический раздел должен содержать обоснование техно­логии изготовления комплекса программ: модульная или об»ект-но-ориентированная. Необходимо представить модульную структуру комплекса, обоснование выбранного принципа разбиения программ на модули, назначение, взаимосвязь с другими составными частями каждого модуля. В случае использования об»ектно-ориентированно-го программирования следует обосновать и описать введенные классы об»ектов. В этом же разделе решается вопрос с выбором и обоснованием языка программирования. Большое внимание здесь должно быть также уделено разработке интерфейса пользователя, выбору меню, которое бы в наилучшей степени отвечало характеру работы спроектированного комплекса программ и было удобным и понятным пользователю.

Данный раздел должен заканчиваться изложением руководства программиста, в котором излагаются требования к аппаратным средствам и программному обеспечению ЭВМ, а также излагается порядок работы с комплексом программ. Эта часть оформляется в соответствии с ГОСТ 19.504-79 и она должна содержать следующие разделы:

-назначение и условия применения программы;

-характеристики программы;

-обращение к программе;

-входные и выходные данные;

-сообщения.

В разделе «Назначение и условия применения программы» должны быть указаны назначение и функции, выполняемые програм­мой, условия, необходимые для выполнения программы (объем опе­ративной памяти,требования к составу и параметрам периферийных устройств, требования к программному обеспечению).

В разделе «Характеристики программы» приводится описание основных характеристик и особенностей программы (временные, режим работы, средства контроля правильности выполнения и са­мовосстановления программы).

В разделе «Обращение к программе» должно быть приведено описание процедур вызова программы (способы передачи управле­ния и параметров данных).

В разделе « Выходные данные» должно быть приведено описа­ние используемой входной и выходной информации.

В разделе «Сообщения» должны быть указаны тексты сообще­ний, выдаваемых программой в ходе ее выполнения, описаны их содержание и действия, которые необходимо предпринять по этим сообщениям.

-6-

В приложениях к руководству программиста могут приводиться дополнительные материалы (примеры, иллюстрации, таблицы, графи­ки).

Технологический раздел должен содержать разработанные тес­ты для проверки правильности работы комплекса программ, резуль­таты тестирования на тестовых примерах. Об»ем этой части работы составляет 35-40%.

Исследовательско-экспериментальный раздел является реко­мендуемой частью курсовой работы. Он должен содержать результа­ты теоретического или экспериментального исследования в ходе выполнения курсовой работы. В первом случае это могут быть ре­зультаты, полученные при исследовании математического метода, положенного в основу алгоритма. Во втором случае эксперимен­тально исследуется разработанный комплекс программ с целью по­лучения значений временных, об»емных и иных характеристик комп­лекса программ (алгоритма) в зависимости от количества изображаемых об»ектов, их сложности, точности представления (вида аппроксимации, количества граней, аппроксимирующих криво­линейную поверхность и т.д.).

В этой части работы должны быть представлены примеры ис­пользования комплекса программ с изложением постановки конкрет­ной решаемой задачи, описанием конкретных вводимых исходных данных и полученных результатов с указанием значений характе­ристик требуемых ресурсов ЭВМ (затраты памяти, время счета и т. д.). Об»ем этой части записки составляет 10-15%.

В приложении даются листинги программ пакета или его наи­более интересных составляющих частей. Здесь же могут приводить­ся твердые копии изображений, получаемых на экране дисплея и

-7-

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

Все разделы работы должны быть увязаны тесным образом меж­ду собой и представлять собой единое законченное целое.

Материал записки должен излагаться грамотным техническим языком, быть оформлен в соответствии с требованиями ЕСКД, ГОСТ, ЕСПД.

За принятые решения, правильность выполненных расчетов и сделанных выводов ответственность несет автор курсовой рабо-ты-студент.

Графическая часть данной курсовой работы носит иллюстра­тивный, вспомогательный характер. Об»ем ее должен составлять 2-3 листа формата А1.

Основное назначение графической части - помочь студенту наиболее полно в наглядной форме продемонстрировать во время защиты работы существо разработанного программного продукта, изложить основные алгоритмы и математические методы, положенные в основу работы программ.

Графическая часть может выполняться карандашом, тушью или фломастером. При этом все листы должны выполняться однотипно.

На листах графической части должны быть представлены: пос­тановка задачи (в словесной и (или) математической форме), функциональная схема системы, схемы алгоритмов, структура дан­ных, интерфейс пользователя, сравнительные характеристики паке­тов (алгоритмов)-аналогов.

В графической части могут быть также представлены иллюст­рации (копии экранов) полученных в ходе работы комплекса программ результатов, а также выводы по работе.

Защита курсовой работы

Защита курсовой работы подводит итог всей работы студента в течение семестра. Защита курсовых работ проходит, как прави­ло, в период зачетной сессии. Предварительно составляется гра­фик работы комиссий по приему курсовых работ. Обязанность сту­дента записаться на защиту в соответствии с предлагаемым графиком и не допускать переноса срока защиты. Защита осущест­вляется публично, кроме членов комиссии (2-3 преподавателя) и защищающегося, могут присутствовать другие преподаватели, сот­рудники и студенты.

Перед защитой работы студенты должны заблаговременно инс­таллировать на ПЭВМ разработанные программные изделия. В начале защиты студент делает доклад с изложением сути проделанной ра­боты, для иллюстрации основных положений он использует графи­ческий материал. После этого, как правило, следуют вопросы со стороны членов комиссии, на которые студент обязан ответить. Вторая часть защиты заключается в демонстрации комплекса прог­рамм. При этом необходимо пояснить правила взаимодействия пользователя с программой, проиллюстрировать на заранее подго­товленных примерах характерные особенности реализованного мето­да (алгоритма). Затем могут быть заданы вопросы по практической части.

Доклад должен быть кратким (5-7 минут), четким и ясным. В докладе должны быть выделены основные задачи, стоявшие при вы-

-9-

полнении работы, указаны пути их решения и об»яснены полученные результаты. Не следует впадать в излишнюю детализацию, останав­ливаться на второстепенных моментах. Все частности члены комис­сии могут выяснить путем постановки соответствующих вопросов. Заканчиваться доклад должен выводами по проделанной работе.

Защита данной курсовой работы является практически первым публичным выступлением студента, поэтому долг руководителя -помочь студенту в составлении доклада. Нельзя строить доклад как некоторое описание или пояснение графической части. Наобо­рот, графическая часть должна пояснять и помогать в более наг­лядной форме доносить до слушателей мысли выступающего.

Студент должен перед защитой совместно с преподавателем продумать ответы на возможные вопросы, определить основные достоинства и недостатки курсовой работы, что поможет при от­ветах на вопросы.

Оценка курсовой работы складывается из ряда показателей, среди которых можно выделить 1)качество, глубину проработки темы, соответствие работы поставленному техническому заданию; 2)качество, об»ем программного продукта, удобство его эксплуа­тации; 3)качество доклада, правильность ответов на вопросы.

2. ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ КУРСОВОЙ РАБОТЫ

Оформление расчетно-пояснительной записки осуществляется в соответствии с ГОСТ 7.32-81 ЕСКД.

Название разделов и их возможное содержание уже рассмотре­ны, возможные названия подразделов, их об»ем приведены в разде-

- 10-

ле 3.

Все листы записки, включая иллюстрации, расположенные на отдельных листах, имеют сквозную нумерацию. Иллюстрации, вы­полненные на листах, больших чем формат А4, размещаются в кон­це записки после заключения и учитываются как одна страни-ца.Номер ставится в правом верхнем углу. Первым листом являет­ся титульный лист (он не нумеруется). Записка сшивается сту­дентом, причем обложкой является стандартный лист формата АЗ, выдаваемый руководителем. При его отсутствии студент самостоя­тельно изготавливает обложку из ватмана или картона.

Вторым листом является задание на выполнение курсовой ра­боты. Задание оформляется на стандартном бланке и подписывается руководителем. При отсутствии стандартного бланка задание оформляется на обычном листе и должно содержать все необходимые разделы, а также подпись руководителя.

После задания должен размещаться реферат, который должен содержать сведения об об»еме курсовой работы, количестве ил­люстраций, таблиц, количестве использованных источников. Затем приводится перечень ключевых слов (от 5 до 15) в именительном падеже, перечисляемых в строку через запятую. В тексте реферата указываются основные сведения о разработанном комплексе прог­рамм (цель разработки, метод исследования, полученные результа­ты, их новизна, область применения, основные характеристики).

После реферата размещается содержание расчетно-пояснитель-ной записки, которое включает наименования всех разделов, под­разделов и пунктов (если они имеют названия) с указанием номе­ров страниц, где они начинаются.

Далее следует перечень условных обозначений, символов,

 

- 11 -

единиц и терминов. Они размещаются в алфавитном порядке, причем слева приводится сокращение, а справа его расшифровка. Если сокращение используется менее трех раз, то расшифровка может быть дана в тексте.

Вслед за перечнем располагаются введение, основная часть и заключение. В заключении должны содержаться краткие выводы по результатам выполненной работы и предложения по их использова­нию, дальнейшему развитию или модификации разработанного комп­лекса программ. Должно быть указано соответствие технических характеристик разработанного комплекса программ характеристи­кам, указанным в техническом задании. Об»ем заключения 1-2 лис­та.

После заключения должны располагаться список использован­ных литературных источников и приложения.

Сведения об использованных источниках располагаются в том же порядке, что и ссылки на них в тексте записки, список оформляется в соответствии с ГОСТ 7.1-76. В расчетно-поясни-тельной записке ссылки на использованные литературные источни­ки (книги, статьи, стандарты, справочники) даются в местах, где были использованы сведения из этой литературы. Ссылки представляют собой порядковый номер по списку источника, зак­люченный в косые черточки, например, /3,5/.

Библиографическое описание источника составляется на языке текста этого источника . Бибилиографическое описание представ­ляет собой совокупность сведений о документе, необходимых и достаточных для общей характеристики и идентификации документа.

Библиографическое описание состоит из элементов, об»еди-ненных в области, и заголовка. Элементы и области приводятся в

- 12-

последовательности, установленной стандартом. В описании можно выделить следующие составные части: основное заглавие, область издания, область выходных данных, область количественной харак­теристики, т.е. должны указываться сведения об авторе, названии источника, издательстве, месте и дате издания, об»еме.

Каждой области описания (кроме первой) предшествует знак тире и точка. Внутри элемента пунктуация должна соответствовать нормам языка, на котором составлено описание.

В заголовке описания фамилии авторов приводятся в имени­тельном падеже с указанием инициалов после фамилии, фамилии нескольких авторов разделяются запятыми. Если книга имеет бо­лее трех авторов, то сначала располагается название книги, а затем перечисляются авторы, причем в этом случае инициалы предшествуют фамилии. При наличии многих авторов перечисляют первых трех, а затем добавляют слово «и др.».

После заглавия через двоеточие даются сведения, поясняю­щие заглавие, уточняющие назначение, а также могут указываться сведения о дате и месте проведения мероприятия (например,для сборников материалов конференций). Помещаемые после заглавия сведения об ответственности отделяют от заглавия косой чертой.

Область выходных данных содержит сведения о том, где, кем и когда была опубликована книга. Название места издания приво­дят в именительном падеже. В качестве даты приводится год из­дания. Область количественной характеристики содержит об»ем книги в страницах или начальную и конечную страницы расположе­ния для статей, тезисов докладов и т.д.

Сведения о документе, в котором помещена составная часть (например, статья из сборника), располагаются после сведений о

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

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

Каждое приложение следует начинать с нового листа с указа­нием в правом верхнем углу слова «ПРИЛОЖЕНИЕ». Приложение должно иметь содержательный заголовок. Каждое приложение имеет свой порядковый номер, для нумерации используются арабские циф­ры. Нумерация разделов, таблиц, рисунков, формул ведется в пре­делах каждого приложения. Располагаемые в приложениях распечат­ки программ должны быть сложены по формату А4.

Текст расчетно-пояснительной записки располагается на стандартных листах бумаги формата А4 с одной стороны, должны выдерживаться следующие размеры полей: левое - 30 мм, правое -10 мм, верхнее - 15 мм, нижнее - 20 мм. Заголовки разделов рас­полагаются симметрично тексту прописными буквами. Заголовки подразделов располагают с абзацным отступом строчными буквами (кроме первой прописной). Перенос слов в заголовках не допуска­ется, точка в конце не ставится.

Каждый раздел должен начинаться с нового листа. Номера разделов обозначаются арабскими цифрами с точкой в конце, под­разделы нумеруют арабскими цифрами в пределах каждого раздела (состоит из номера раздела и подраздела, разделенных точкой, в конце ставится точка), например, 2.3. Пункты нумеруют арабскими цифрами в пределах каждого подраздела, например, 2.3.1.

Иллюстрации обозначают словом «Рис.» и нумеруют последо­вательно арабскими цифрами в пределах раздела, при этом номер рисунка состоит из номера раздела и номера рисунка, например,

- 14-

рис. 2.3. Иллюстрации должны иметь наименование. При необходи­мости их снабжают поясняющими данными. Наименование иллюстра­ции помещают над ней, поясняющую надпись - под ней.Номер ри­сунка помещается ниже поясняющей надписи.

Таблицы нумеруют аналогично, при этом вверху таблицы справа пишут слово «Таблица» и указывают номер. Каждая таблица должна иметь заголовок. Заголовок и слово Таблица начинают с прописной буквы. Заголовки граф пишут с прописных букв, подза­головки - со строчных, если они составляют одно предложение с заголовком. Если подзаголовки имеют самостоятельное значение, то они пишутся с прописных букв. Графы таблиц делить по диаго­нали не допускается.

Иллюстрации и таблицы располагают в тексте после первой ссылки на них так, чтобы их можно было читать без поворота за­писки или с поворотом по часовой стрелке на 90 градусов.

Формулы нумеруют арабскими цифрами в пределах раздела, при этом номер состоит из номера раздела и порядкового номера фор­мулы и помещается в круглых скобках у правого поля листа на строке самой формулы. Под формулой располагают пояснение значе­ний символов в той же последовательности, что и в формуле. Зна­чение каждого символа пишется с новой строки, первому символу предшествует слово «где» без двоеточия. Ссылка на формулу про­изводится путем указания ее номера в круглых скобках.

При изображении схем следует руководствоваться правилами оформления, изложенными в действующих ГОСТ, ЕСКД, ЕСПД. Часть графического материала должна дублироваться в записке. Это тре­бование является обязательным, так как расчетно-пояснительная записка является самостоятельным документом и ее содержание

- 15-

должно быть понятно и без графической части.

Расчетно-пояснительная записка подписывается студентом, а затем преподавателем - руководителем курсовой работы. Подпись руководителя означает допуск студента к защите курсовой работы.

3. ПРИМЕР ЗАДАНИЯ НА ВЫПОЛНЕНИЕ КУРСОВОЙ РАБОТЫ

ЗАДАНИЕ НА КУРСОВОЕ ПРОЕКТИРОВАНИЕ ПО КУРСУ «МАШИННАЯ ГРАФИКА»

СТУДЕНТА ГРУППЫ ИУ7 - 51 СИДОРОВА С.Н. ТЕМА КУРСОВОЙ РАБОТЫ

«Разработка ППП, моделирующего движение группы динамичес­ких объектов в пространстве и синтезирующего их изображе­ние на экране дисплея.»

ТЕХНИЧЕСКОЕ ЗАДАНИЕ

Промоделировать движение и получить изображение на экране графического дисплея группы объектов (от 1 до 10), совершающих управляемые маневры в пространстве. Объекты описываются коор­динатами вершин (x,y,z), ребрами и гранями. В качестве управля­ющих сигналов задаются значения векторов угловой и линейной скоростей:

W = F(t) , t [tO,tk];

· 16-

V = F(t) , t [tO,tk],

где [tO,tk] -интервал времени моделирования.

Предполагается, что картинная плоскость изображения сов­падает с экраном графического дисплея. Частота смены изображе­ния не менее 25 Гц.

При работе с изображением реализовать процедуру « Быстро­го перемещения изображения объекта».

Требования к процедуре «Быстрого перемещения изображения об»екта»:

1. Изображение объекта задается битовой картой.

2. Смена номера изображения производится под управлением
вызывающей программы в процессе настройки.

3. После переноса изображения управление передается вызы­
вающей программе для расчета нового положения объекта.

4. В процедуру передаются следующие параметры:

 

- координаты центра изображения (хс,ус);

- номер объекта ( номер группы битовой карты);

- номер объекта в группе;

- адреса всех битовых карт;
при необходимости:

- текущие координаты изображения ( проекции (xvi, yvi)
объектов на картинную плоскость);

5. Размер изображения:

- max: 32 * 20 пикселов;

- min: 8*5 пикселов.

6. Интерфейс процедуры должен соответствовать стандарту
языка Паскаль.

- 17-

СОСТАВ КУРСОВОЙ РАБОТЫ Расчетно-пояснительная записка. Графическая часть. Пакет программ. ПРИМЕРНОЕ СОДЕРЖАНИЕ СОСТАВНЫХ ЧАСТЕЙ РАБОТЫ:

1. ВВЕДЕНИЕ

2. КОНСТРУКТОРСКИЙ РАЗДЕЛ

 

2.1. Обзор и анализ существующих программных систем
и обоснование необходимости разработки.

2.2. Выбор, обоснование и описание метода моделирования и ал­
горитма        

3. ТЕХНОЛОГИЧЕСКИЙ РАЗДЕЛ

3.1 Выбор и обоснование языка программирования         

3.2. Интерфейс пользователя     

3.3. Хранение и обмен данными в системе            

3.4. Разработка и отладка текста программы      

3.5. Требования к аппаратуре   

3.6. Требования к программному обеспечению  

3.7. Порядок работы     

3.8. Обращение к программе      

3.9. Входные и выходные данные            

3.10.Сообщения системы              

4. ЭКСПЕРИМЕНТАЛЬНО-ИССЛЕДОВАТЕЛЬСКИЙ РАЗДЕЛ

4.1. Тестирование программы   

4.2. Примеры использования программы              

 

5. СПИСОК ЛИТЕРАТУРЫ

6. ПРИЛОЖЕНИЯ

- 18-

П.1. Листинг программы

П.2. Копии экрана           

П.З. Распечатки результатов       

ГРАФИЧЕСКАЯ ЧАСТЬ

1. Постановка задачи

2. Математические методы решения задачи               

3. Функциональная схема системы 

4. Схема алгоритма             

5. Сравнительные характеристики аналогов              

6. Листинг программы ( фрагмент ) 

7. Интерфейс пользователя

8. Иллюстрация работы с примером задания исходных данных         

На защиту должны быть представлены:

1. Пояснительная записка объемом 25 - 30 страниц.

2. Графическая часть - 3 листа формата А1.

4. СПИСОК РЕКОМЕНДУЕМЫХ ТЕМ КУРСОВЫХ РАБОТ

1. Реализация алгоритма Робертса для об»ектов, описываемых
полигональными моделями.

2. Реализация алгоритма Варнока для об»ектов, описываемых
полигональными моделями.

3. Реализация алгоритма с приоритетами для об»ектов, опи­
сываемых полигональными моделями.

4. Реализация алгоритма Z-буфера для об»ектов, описываемых
полигональными моделями.

- 19-

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

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

7. Реализация алгоритма трассировки лучей с учетом источ­
ников освещения и специальными эффектами (учет прозрачности,
отражения, преломления).

8. Реализация простого алгоритма закраски.

9. Реализация алгоритма закраски по методу Гуро.

10. Реализация алгоритма закраски по методу Фонга.

11. Реализация и сравнительное исследование алгоритмов зак­
раски - простой, по методу Гуро и по методу Фонга.

12.Построение реалистических изображений с учетом теней.

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

14. Пакет деловой графики (двух- и трехмерный варианты).

15. Пакет для изображения и манипуляции с трехмерным
(об»емным) шрифтом.

16. Пакет для изображения рельефа местности на основе ли­
ний уровня.

17. Обучающий пакет для об»яснения происхождения коничес­
ких и цилиндрических сечений.

18. Пакет для изображения поверхностей вращения по задан­
ной образующей.

19. Графическая библиотека примитивов для построения
трехмерных об»ектов.

5. СПИСОК ЛИТЕРАТУРЫ, ИСПОЛЬЗУЕМЫЙ ПРИ ВЫПОЛНЕНИИ

-20-

КУРСОВОИ РАБОТЫ

1. Аммерал Л. Машинная графика на языке Си.-М.:СолСистем,
1992.

Т. 1 :Принципы программирования в машинной графике.-224 с. Т.2:Машинная графика на персональных компьютерах.-232 с. Т.З.'Интерактивная трехмерная машинная графика.-317 с. Т.4:Программирование графики на Турбо Си.-221 с.

2. Булатов В., Дмитриев В. Увидеть невидимое // Компьютер-
npecc.-1993.-N4.-C.3-10.

3. Булатов В., Дмитриев В. Искусство преображения информации.

4.1 // КомпьютерПресс.-1993.-N4.-C.11-16.

4. Булатов В., Дмитриев В. Искусство преображения информации.

4.2 // КомпьютерПресс.-1993.-N5.-C.20-26.

5. Гардан И., Люка М. Машинная графика и автоматизация конс­
труирования.-М.:Мир.-1987.-272 с.

6. Геометрический процессор синтезирующей системы визуализации
/ В.А.Бурцев, С.В.Власов, С.И.Вяткин и др. // Автомет­
рия.-1986.-N4.-C.3-8.

7. Гилой В. Интерактивная машинная графика.-М.:Мир, 1981.-380 с.

8. Ковалев A.M., Талныкин Э.А. Машинный синтез визуальной
обстановки // Автометрия.-1984.-N4.-С.67-76.

9. Курковский С. Интервальные методы в компьютерной графике //
MoHHTOp.-1993.-N7-8.-C.76-85.

Ю.Ньюмен У., Спрулл Р. Основы интерактивной машинной графики.-М.:Мир,1976.-573с.

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

-21 -

12.Роджерс Д., Адаме Дж. Математические основы машинной графики.

-М.:Мир, 1980.-240с. 13.Роджерс Д. Алгоритмические основы машинной графики.-М.:Мир,

1989.-512с. И.Уокер Б.С., Гурд Дж., Дроник Е.А. Интерактивная машинная

графика.-М. :Машиностроение, 1980.-168с. 15.Фоли Дж., вэн Дэм А. Основы интерактивной машинной графики.

-М.:Мир,1985.-Т.1:375 с.,Т.2:368 с. 16.Фролов А.Г., Фролов Г.В. Программирование видеоадаптеров

CGA, EGA и VGA. - М.: Диалог - МИФИ, 1992.-28S с.

17. Хирн Д., Бейкер М. Микрокомпьютерная графика.-М.:Мир, 1987.
-352с.

18. ШикинЕ.В., Боресков А.В., Зайцев А.А. Начала компьютерной
графики.-М.: Диалог-МИФИ, 1993.-138 с.

19. Эгрон Ж. Синтез изображений. Базовые алгоритмы.-М.:Радио и
связь, 1993.-216с.

20. Эйнджел И. Практическое введение в машинную графи-
ку.-М.:Радио и связь, 1984.-135 с.

21. Эндерле Г., Кэнси К., Пфафф Г. Программные средства машинной
графики. Международный стандарт GKS. - М.:Радио и связь,

1988.-479 с.

6. АЛГОРИТМЫ МАШИННОЙ ГРАФИКИ, ИСПОЛЬЗУЕМЫЕ ПРИ ВЫПОЛНЕНИИ

КУРСОВОЙ РАБОТЫ

Алгоритмы машинной графики можно разделить на два уровня: нижний и верхний. Группа алгоритмов нижнего уровня иредназначе-

-22-

на для реализации графических примитивов. Они достаточно под­робно изучаются во время лекционных занятий и реализуются сту­дентами на практических занятиях. Эти алгоритмы или подобные им воспроизведены в графических библиотеках языков высокого уров­ня, реализованы аппаратно в графических процессорах и графичес­ких рабочих станциях.

Однако для конкретных случаев можно написать программу, существенно более эффективную по времени. Среди алгоритмов ниж­него уровня можно выделить группу простейших в смысле использу­емых математических методов и отличающихся простотой реализа­ции.

Как правило, такие алгоритмы не являются наилучшими по объему выполняемых вычислений или требуемым ресурсам памяти. Поэтому можно выделить вторую группу алгоритмов, использующих более сложные математические предпосылки и отличающихся большей эффективностью.

К третьей группе следует отнести алгоритмы, которые могут быть без больших затруднений реализованы аппаратно (допускающие распараллеливание, рекурсивные, реализуемые в простейших коман­дах). В эту группу могут попасть и алгоритмы, представленные в первых двух группах.

Наконец, к четвертой группе можно отнести алгоритмы со специальными эффектами, например, с устранением лестничного эф­фекта.

К алгоритмам верхнего уровня относятся в первую очередь алгоритмы удаления невидимых линий и поверхностей. Задача уда­ления невидимых линий и поверхностей продолжает оставаться центральной в машинной графике. От эффективности алгоритмов,

-23-

позволяющих решить эту задачу, зависят качество и скорость построения трехмерного изображения.

Однако при этом не следует забывать, что вывод объектов обеспечивается примитивами, реализующими алгоритмы нижнего уровня, поэтому нельзя игнорировать проблему выбора и разработ­ки эффективных алгоритмов нижнего уровня.

Для разных областей применения машинной графики на первый план могут выдвигаться разные свойства алгоритмов. Для научной графики большое значение имеет универсальность алгоритма, быст­родействие может отходить на второй план. Для систем моделиро­вания, воспроизводящих движущиеся объекты, быстродействие ста­новится главным критерием, поскольку требуется генерировать изображение практически в реальном масштабе времени.

В данном пособии рассматривается ряд алгоритмов верхнего уровня, рассчитанных на работу с примитивами, позволяющих полу­чить хорошие результаты при небольших затратах памяти и процес­сорного времени.

К задаче удаления невидимых линий и поверхностей примыкает задача построения реалистических изображений, т.е. учета явле­ний, связанных с количеством и характером источников света, учета свойств поверхности тела (прозрачность, преломление, от­ражение света).

В пособии рассматриваются алгоритмы двух последних групп, поскольку усилия студентов во время выполнения курсовой работы сосредоточиваются именно на реализации и использовании данных алгоритмов.

Сложность задачи удаления невидимых линий и поверхностей привела к появлению большого числа различных способов ее реше-

-24-

ния, различных алгоритмов, но наилучшего решения поставленной задачи не существует. Главным недостатком всех алгоритмов явля­ется значительный объем вычислений, необходимых для определения удаляемых линий и поверхностей.

Вначале реализации любого алгоритма удаления невидимых ли­ний и поверхностей для повышения эффективности его работы обыч­но проводится сортировка координат объектов синтезируемой сце­ны. Основная идея сортировки заключается в том, что, чем дальше расположен объект от точки визирования, тем больше вероятность того, что он будет полностью или частично экранироваться одним из объектов, более близких к точке наблюдения.

Алгоритмы удаления невидимых линий и поверхностей классифи­цируются по способу выбора систем координат или пространства, в котором они работают. Первый класс - это алгоритмы, работающие в объектном пространстве, имеющие дело с физической системой коор­динат (мировые координаты), в которой они описаны. Второй класс алгоритмов работает в пространстве изображения и имеет дело с системой координат того устройства, на котором эти объекты синте­зируются. Алгоритмы первого класса используются в тех случаях, когда требуется высокая точность изображения объектов. Синтезиру­емые в этом случае изображения можно свободно увеличивать (умень­шать) во много раз, сдвигать или поворачивать. Точность вычисле­ний алгоритмов второго класса