Advanced Geometric Computing and Critical Applications

Collaborative Research Project, January 2012 – September 2015.

thales GeomComp is part of the Thales program of the Greek Ministry of Education, funded by EU and Greek funds (Budget: 520,000 Euro — abruptly reduced by 10% in September 2014). It is coordinated by Ioannis Emiris (U. Athens) and involves 3 Greek teams and several external collaborators (see People).

Our aim is to employ a modern, multi-disciplinary approach, at the intersection of Computer Science, Engineering, and Computational Mathematics. We expect to deliver algorithmic results for representative and important problems in Geometric Computing, along with robust implementations (often integrated in the CGAL library), leading to the practical solution of specific, critical applications.

In particular, research involves:

  • Computational geometry and generalizations: convex geometry with extensions to higher dimensions and nonlinear objects, Voronoi diagrams in 2D with extensions to 3D and curved objects, visibility with linear obstacles with extensions to nonlinear obstacles, nearest-neighbor queries with extensions to data-mining, approximate geometric optimization with extensions to massive data.
  • Nonlinear computational geometry, Computer-aided geometric design, and Geometric modeling, including the development of the required mathematical tools.
  • Software development and applications to critical questions in structural bioinformatics, molecular modeling, and industrial design, such as VLSI and ship design.
  • Our progress and current projects are presented here.


    This research has been co-financed by the European Union (European Social Fund – ESF) and Greek national funds through the Operational Program “Education and Lifelong Learning” of the National Strategic Reference Framework (NSRF) – Research Funding Program: THALIS –UOA (MIS 375891).