Section: Partnerships and Cooperations

National Initiatives


The white ANR grant PRESAGE brings together computational geometers (from the VEGAS and GEOMETRICA projects of Inria) and probabilistic geometers (from Universities of Rouen, Orléans and Poitiers) to tackle new probabilistic geometry problems arising from the design and analysis of geometric algorithms and data structures. We focus on properties of discrete structures induced by random continuous geometric objects.

The project, with a total budget of 400kE, started on Dec. 31st, 2011 and ended in March 2016. It is coordinated by Xavier Goaoc who moved from the Vegas team to Marne-la-Vallée university in 2013.

Project website: https://members.loria.fr/GMoroz/ANR-Presage/.


The objective of the young-researcher ANR grant SingCAST is to intertwine further symbolic/numeric approaches to compute efficiently solution sets of polynomial systems with topological and geometrical guarantees in singular cases. We focus on two applications: the visualization of algebraic curves and surfaces and the mechanical design of robots.

After identifying classes of problems with restricted types of singularities, we plan to develop dedicated symbolic-numerical methods that take advantage of the structure of the associated polynomial systems that cannot be handled by purely symbolic or numerical methods. Thus we plan to extend the class of manipulators that can be analyzed, and the class of algebraic curves and surfaces that can be visualized with certification.

This is a 3.5 years project, with a total budget of 100kE, that started on March 1st 2014, coordinated by Guillaume Moroz.

The project funded the postdoc position of Rémi Imbach from November 2014 until October 2016. We organized two workshops in 2016 with the OPTI team in Nantes, on certified surface continuation.

Project website: https://project.inria.fr/singcast/.