Astonishing

ASsociate Team On Non-ISH euclIdeaN Geometry



Principal investigators
(Vegas, then) Gamble common project-team
INRIA Nancy -- Grand Est, LORIA
Coordinator: Monique Teillaud
---
Johann Bernouilli Institute of Mathematics and Computer Science
University of Groningen
Coordinator: Gert Vegter
Other participating sites
Mathematics Research Unit
University of Luxembourg
Coordinator: Jean-Marc Schlenker
---
Laboratoire d'Informatique Gaspard Monge
Marne-la-Vallée
Coordinator: Éric Colin de Verdière


[Scientific Objectives] - [Workshops] - [News] - [Publications]

Scientific Objectives

We aim at studying various structures and algorithms in other spaces than Rd, from a computational geometry viewpoint. Proposing algorithms operating in such spaces requires a prior deep study of the mathematical properties of the objects considered, which raises new fundamental and difficult questions that we want to tackle.

Methodology. A key characteristic of the project is its interdisciplinarity: it gathers approaches, knowledge, and tools in mathematics and computer science.
A mathematical study of the considered objects will be performed, together with the design of algorithms when applicable. Algorithms will be analyzed both in theory and in practice after prototype implementations. In the long term, implementations should be improved whenever it makes sense to target longer-term integrations into CGAL, in order to disseminate our results to end-users.

Challenges. The global difficulty of this project is intrinsic to the differences between the classical Euclidean spaces and the spaces that we consider (to spot only one concrete example: translations in the hyperbolic plane do not commute). This prevents known algorithms of computational geometry from naturally extending to other spaces. The mathematical difficulties are real and new ideas will be necessary. The challenge is to provide new mathematical foundations for computational geometry, in order to allow the emergence of algorithms that will be both efficient in theory and effective in practice.


Workshops


News

All visits to/from Groningen are partially supported by the University of Groningen.
All visits to/from Luxembourg are partially supported by the University of Luxembourg.

2018  
April 9 - 20 Monique Teillaud and Iordan Iordanov visit U. Groningen.
January 15 - 26 Monique Teillaud and Iordan Iordanov visit U. Groningen.
 
2017  
October 23 - 25 Vincent Despré visits U. Luxembourg.
October 9 - 11 Vincent Despré visits U. Luxembourg.
October 9 Monique Teillaud visits U. Luxembourg.
October 1st Vincent Despré starts a PostDoc at INRIA.
September 25 - 29 Matthijs Ebbens visits INRIA.
September 25 - 26 Astonishing workshop at INRIA
September 18 - October 6 Gert Vegter visits INRIA.
September 1st Matthijs Ebbens starts his PhD in Groningen.
May 8 - 19 Monique Teillaud visits U. Groningen.
May 15 - 19 Iordan Iordanov visits U. Groningen.
March 29 - 31 Iordan Iordanov visits U. Luxembourg.
January 30 Astonishing is accepted as an INRIA Associate Team.
 
2016
December 15 - 16 Monique Teillaud visits U. Luxembourg.
November 14 - 18 Andrew Yarmola visits INRIA.
He gives a talk: "Hyperbolic 3-manifolds with low cusp volume".
October 27 - 28 Monique Teillaud visits U. Luxembourg.
September 19 - 30 Monique Teillaud visits U. Groningen.
September 19 - 23 Iordan Iordanov visits U. Groningen.
September 1st Matthijs Ebbens starts his Master in Groningen.
June 14 - 18 Monique Teillaud attends SoCG in Boston. She gives the talk on our accepted paper.
June 1st - 30 Iordan Iordanov visits U. Luxembourg.
Apr 18 - May 13 Gert Vegter visits INRIA.
The visit is supported by the University of Lorraine.
February 18 Monique Teillaud and Iordan Iordanov visit U. Luxembourg.
Monique Teillaud gives a talk: "CGAL, geometry made practical" at the seminar Computer Science meets Mathematics.
January 30 Astonishing is accepted as a NEAT [Nancy Emerging] ASsociate Team supported by INRIA Nancy -- Grand Est.
January 1st Iordan Iordanov starts his PhD at INRIA.


Publications



Monique Teillaud
Last modified: Thu Oct 12 14:28:40 CEST 2017