Note: More information will become available after 2020-12-31

COMP5045: Computational Geometry (2020 - Semester 1)

Unit: COMP5045: Computational Geometry (6 CP)
Mode: Normal-Day
On Offer: Yes
Level: Postgraduate
Faculty/School: School of Computer Science
Unit Coordinator/s: Dr Gudmundsson, Joachim
Session options: Semester 1
Versions for this Unit:
Site(s) for this Unit:
Campus: Camperdown/Darlington
Pre-Requisites: None.
Brief Handbook Description: In many areas of computer science- robotics, computer graphics, virtual reality, and geographic information systems are some examples- it is necessary to store, analyse, and create or manipulate spatial data. This course deals with the algorithmic aspects of these tasks: we study techniques and concepts needed for the design and analysis of geometric algorithms and data structures. Each technique and concept will be illustrated on the basis of a problem arising in one of the application areas mentioned above.
Assumed Knowledge: COMP9103 OR COMP2123 OR COMP2823 OR INFO1105 OR INFO1905. It is assumed that students will have experience with data structures and algorithms as covered in COMP9103 OR COMP2123 OR COMP2823 OR INFO1105 OR INFO1905 (or equivalent UoS from different institutions).