| Предмет | Основи компјутерске геометрије |
|---|---|
| Модул | Информациони системи и технологије |
| Статус предмета | Изборни |
| Катедра | Катедра за математику |
| Број ЕСПБ бодова | 4 |
Савремени начин приказивања геометријских објеката. Решавање геометријских проблема
помоћу компјутера.
Студенти ће моћи самостално да креирају алгоритме и пишу програме за решавање
геометријских проблема
Менторски рад или класичан начин.
Теоријска настава 1.Аналитичка геометрија у равни: права, криве ΙΙ реда
- Графови: основни појмови, употреба графова у програмирању
- Налажење највећег конвексног подскупа у равни
- Проблем визуелизације у графу (проблем налажења најкраћег пута)
- Воронојев дијаграм у равни
- Дисекција скупа тачака у равни
- Конструкција конвексног затворења у равни
- Налажење најближих суседа у равни
- Облик скупа тачака.
- Полигон: основни појмови
- Познати примери триангулације у равни
- Триангулација применом Воронојевог дијаграма
- Уопштење рађених проблема на тродимензиони простор
- Полиедар. Проблеми триангулације у простору
- Израда семинарског рада
Практична настава:Вежбе, Други облици наставе, Студијски истраживачки рад
Предвиђа се да тема на часовима вежби буде усклађена са одговарајућом, на часовимапредавања.
- Edelsbrunner, H., Algorithms in Combinatorial Geometry, Springer – Verlag, Heidelberg, 1987.
- Драган Ацкета, Снежана Матић – Кекић, Геометрија за информатичаре, Универзитет у Новом Саду,
Природно – математички факултет, Нови Сад 2000. - Trott, Michael, The Mathematica guide book for graphics, Springer, 2004.
