Numerical Geometry

lmeca2170  2019-2020  Louvain-la-Neuve

Numerical Geometry
Note from June 29, 2020
Although we do not yet know how long the social distancing related to the Covid-19 pandemic will last, and regardless of the changes that had to be made in the evaluation of the June 2020 session in relation to what is provided for in this learning unit description, new learnig unit evaluation methods may still be adopted by the teachers; details of these methods have been - or will be - communicated to the students by the teachers, as soon as possible.
5 credits
30.0 h + 30.0 h
Legat Vincent; Remacle Jean-François;
Main themes
On completion of the course the students should - have a basic understanding of computational modelling issues and what can be achieved through its use, - be aware of the complexity of some problems, including selection of algorithms, - have a basic knowledge of computer graphics, - be able to code small code with OpenGL, - be aware of the range of applications of computational geometry.

At the end of this learning unit, the student is able to :

1 In consideration of the reference table AA of the program "Masters degree in Mechanical Engineering", this course contributes to the development, to the acquisition and to the evaluation of the following experiences of learning:
  • AA1.1, AA1.2, AA1.3
  • AA2.2, AA2.3, AA2.4
  • AA3.1, AA3.3
  • AA4.1, AA4.2, AA4.3, AA4.4
  • AA5.1, AA5.5, AA5.6
  • AA6.2, AA6.4
The aim of this lecture is to introduce students to the principles and practice of computational geometry. Both theoretical issues and industrial applications will be presented in order to be able to solve some new problems arising a several fields : robotics, pattern recognition, geography, mechanical manufacturing.

The contribution of this Teaching Unit to the development and command of the skills and learning outcomes of the programme(s) can be accessed at the end of this sheet, in the section entitled “Programmes/courses offering this Teaching Unit”.
Computational Geometry is a relatively new field concerned with designing algorithms and computer programs to perform geometric computations. A need for such computations arises in many fields: computer graphics, robotics, pattern recognition, geography, manufacturing, and so on. An example is the following problem that arises in medical imaging. From a CAT or MRI scan, slices through a three-dimensional object are obtained, perhaps a brain tumor. From these slices the object must be "reconstructed." The basic step of this reconstruction is connecting two polygons lying in parallel planes. The connection is effected by finding a collection of triangles that span the two planes, have their corners at vertices of the polygons, and fit together seamlessly to form a closed polyhedron. This basic problem of reconstructing a polyhedron from two parallel polygonal slices has been heavily studied due to its importance, but no completely satisfactory algorithm has been found" (J O'Rourke) As the objective of this course is to give the student a quick overview in the problems of computational geometry, modelling and design, the content of the course is as follows:
- Polygons triangulations and partitions,
- Convex hulls in 2D and 3D
- Voronoi diagrams and Delaunay triangulations
- Infography and interactive computer graphics with OpenGL.
- Solid modelling through Bezier and NURBS curves or surfaces. In addition, a specific variable topic is selected and analyzed.
Other information
Students will use MATLAB, C and OpenGL to explore the basic principles of the computational geometry and computer graphics.
  • J.D. Foley, A. van Dam, S.K. Feiner, J.F. Hughes, Computer Graphics : Principles and Practice, Addison Wesley, (1997).
  • J.D. Foley, A. van Dam, S.K. Feiner, J.F. Hughes, R.L. Phillips, Introduction à l'infographie, Addison Wesley, (1994).
  • P. Bezier, Mathématiques et CAO 4 : Courbes et surfaces, Hermes, (1986).
  • R.H. Bartels, J.C. Beatty, B.A. Barsky, An Introduction to Splines for use in Computer Graphics and Geometric Modeling, Morgan Kaufman, (1987).
  • D.D. Bedworth, M.R. Henderson, P.M. Wolfe, Computer-Integrated Design and Manufacturing, McGraw Hill, (1991).
Faculty or entity

Programmes / formations proposant cette unité d'enseignement (UE)

Title of the programme
Master [120] in Biomedical Engineering

Master [120] in Mechanical Engineering

Master [120] in Computer Science and Engineering

Master [120] in Mathematical Engineering

Master [120] in Electro-mechanical Engineering

Master [120] in Computer Science