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