Циљ предмета је упознавање и савлађивање геометријских проблема помоћу компјутера као и савремени начин приказивања геометријских објеката.
Теоријска настава
- Аналитичка геометрија у равни: права, криве II реда.
- Графови: основни појмови, употреба графова у програмирању.
- Налажење највећег конвексног подскупа у равни.
- Проблем визуелизације у графу (проблем налажења најкраћег пута).
- Воронојев дијаграм у равни.
- Дисекција скупа тачака у равни.
- Конструкција конвексног затворења у равни.
- Налажење најближих суседа у равни.
- Облик скупа тачака.
- Полигон: основни појмови.
- Познати примери триангулације у равни.
- Триангулација применом Воронојевог дијаграма.
- Уопштење рађених проблема на тродимензиони простор.
- Полиедар. Проблеми триангулације у простору.
- Израда семинарског рада.
Практична настава
- Предвиђа се да тема на часовима вежби буде усклађена са одговарајућом, на часовима предавања.
Литература
- Edelsbrunner, H., Algorithms in Combinatorial Geometry, Springer – Verlag, Heidelberg, 1987.
- Драган Ацкета, Снежана Матић – Кекић, Геометрија за информатичаре, Универзитет у Новом Саду, Природно – математички факултет, Нови Сад 2000.
