 | | |
| INFO2046-2 | Computational geometry
|
|
| Duration : | 30h Th, 90h Proj. |
|
| Number of credits : |
| Master in Aerospace Engineering, research focus, 2nd year | | 5 |
|
| Master of science in computer science and engineering, research focus, 1st year | | 5 |
|
| Master of science in computer science and engineering, research focus, 2nd year | | 5 |
|
| Master in Computer science, Research Focus, 1st year | | 5 |
|
| Master in Computer science, Research Focus, 2nd year | | 5 |
|
| Master in Mechanical Engineering, research focus, 2nd year | | 5 |
|
| Master in Engineering Physics, research focus, 2nd year | | 5 |
|
| Master of science in computer science and engineering, professional focus in management, 1st year | | 5 |
|
| Master in Computer Science, Professional Focus (Management), 1st year | | 5 |
|
|
|
| Lecturer : | Eric Béchet |
|
Language(s) of instruction :
|
| English language |
|
Organisation and examination :
|
| All year long |
|
Course contents :
|
| Some classical algorithms in computational geometry are presented, along with methods on how to tacke new problems. |
|
Learning outcomes of the course :
|
| Capacity to analyze a geometric problem in order to give an algorithmic answer that
- answers to the problem
- is efficient, also on big sets of input data
- is robust with respect to degenerate cases
- is robust with respect to errors in floating point arithmetic |
|
Prerequisites and co-requisites/ Recommended optional programme components :
|
| Basics in geometry
Algorithms
Programming language (C / C++) |
|
Planned learning activities and teaching methods :
|
| Miniprojetcs along the year + 1 large project |
|
Mode of delivery (face-to-face ; distance-learning) :
|
| Lessons in lecture room (face-to-face) |
|
Recommended or required readings :
|
| Computational Geometry ,Algorithms and Applications
de Berg, M., Cheong, O., van Kreveld, M., Overmars, M., 3rd ed. 2008, Springer
(electronic copy available at the library) |
|
Assessment methods and criteria :
|
| Miniprojects - 10 %
Final project - 90 % |
|
Work placement(s) :
|
| |
|
Organizational remarks :
|
| |
|
Contacts :
|
| eric.bechet@ulg.ac.be |
|
|
| Items online : |
|
| Course website |
| Course website |
|
|
