Министерство образования Республики Беларусь
Учреждение образования
«Белорусский государственный университет
информатики и радиоэлектроники»
Кафедра интеллектуальных информационных технологий
С. А. Самодумкин, М. Д. Степанова, Д. Г. Колб
Р
УИ
БГ
ПРАКТИКУМ ПО КОМПЬЮТЕРНОЙ ГРАФИКЕ
В 3-х частях
а
ек
Часть 3
т
Под редакцией
ио
профессора В. В. Голенкова
Рекомендовано УМО по образованию
бл
в области информатики и радиоэлектроники
в качестве учебно-методического пособия
для специальности 1-40 03 01 «Искусственный интеллект»
Би
Минск БГУИР 2014
УДК 004. 92(076)
ББК 32. 973. 26-018. 2я73
С17
Р е ц е н з е н т ы:
кафедра информационно-вычислительных систем учреждения образования
«Военная академия Республики Беларусь»
(протокол №2 от 1 октября 2012г. );
профессор кафедры интеллектуальных систем
Белорусского государственного университета, кандидат технических наук,
доцент В. С. Садов
Р
УИ
БГ
а
Самодумкин, С. А. С17 Практикум по компьютерной графике. В 3 ч. Ч. 3 : учеб. -метод. посо-
ек
бие / С. А. Самодумкин, М. Д. Степанова, Д. Г. Колб; под ред. проф. В. В. Голенкова. – Минск : БГУИР, 2014. – 78 с. : ил. ISBN 978-985-488-911-5 (ч. 3). т
Практикум содержит теоретические сведения и задания для выполнения лабо-
ио
раторных занятий по дисциплине «Графический интерфейс интеллектуальных си-
стем». В третью часть практикума включены полигональные алгоритмы компью-
терной графики и когнитивная графика. бл
Часть 1-я издана в БГУИР в 2007 г. УДК 004. 92 (076. 5)
Би
ББК 32. 973. 26-018. 2 я 73
ISBN 978-985-488-911-5 (ч. 3) © Самодумкин С. А. , Степанова М. Д. ,
ISBN 978-985-488-173-7 Колб Д. Г. , 2014
© УО «Белорусский государственный
университет информатики
и радиоэлектроники», 2014
2
СОДЕРЖАНИЕ
1.
ТРИАНГУЛЯЦИЯ. ПОСТРОЕНИЕ ДИАГРАММЫ ВОРОНОГО ... ... ... ... ... ... ... 4
1. 1. Общие сведения о триангуляции Делоне ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 4
1. 2. Инкрементальный алгоритм триангуляции Делоне ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 6
1. 3.