More Spaces for Computational Geometry

Geometric problems are central in many areas of science and engineering. Computational geometry, the study of combinatorial and algorithmic problems in a geometric setting, has tremendous practical applications in areas such as computer graphics, computer vision and imaging, scientific visualization, geographic information systems,...
Traditionally, the scope of computational geometry research has been limited to manipulation of geometric elements in the Euclidean space Rd.
Due to the recent emergence of standardized software libraries, in particular the Computational Geometry Algorithms Library CGAL, developed in the framework of an Open Source Project, the so-far mostly theoretical results developed in computational geometry are being used and extended for practical use like never before.
To fulfill the promise of applicability of these results for the benefit of both researchers in academia and of the industry, and to expand the scope of some initial efforts, it is important to extend the traditional focus on Rd to encompass other geometric spaces. Impact is expected in various fields like simulation of fluid dynamics, chemical engineering, astronomy, cristallography, computer graphics, computer vision...


[ Related publications ]
OrbiCG/Triangles Workshop on Computational Geometry, INRIA Sophia Antipolis - Méditerranée, 8 - 10 Dec 2010
Subdivide and Tile: Triangulating spaces for understanding the world, Lorentz Center, Leiden, The Netherlands, 16 - 20 Nov 2009
CGAL Prospective Workshop on Geometric Computing in Periodic Spaces, INRIA Sophia Antipolis - Méditerranée, 20 October 2008

This work was partially supported by the Triangles contract of the ANR (2007-2010) and of the OrbiCG partnership of the Program "Associate Team" of INRIA (2009-2011).

Software Project OrbiCGAL (2013-2015).




Monique Teillaud