ASsociate Team On Non-ISH euclIdeaN Geometry
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
|Coordinator: Éric Colin de Verdière|
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.
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.
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.
|April 9 - 20||Monique Teillaud and Iordan Iordanov visit U. Groningen.|
|January 15 - 26||Monique Teillaud and Iordan Iordanov visit U. Groningen.|
|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.|
|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.
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.|