ADVANCED GEOMETRIC COMPUTING AND CRITICAL APPLICATIONS

Abstract: 

Geometric Computing is a very dynamic field between Computational Geometry, Geometric Modeling, and Computer-Aided Geometric Design (CAGD). Besides the design of efficient algorithms and data-structures, it stresses implementations and real-world applications.

Our proposal offers a modern, multi-disciplinary approach at the crossroads of Computer Science, Engineering and Computational Math. We deliver top-level algorithmic results for representative and important problems, along with robust implementations, leading to the practical solution of specific, critical applications. Our open source software, often integrated in the CGAL library, shall be instrumental for dissemination and educational purposes.

  1. WP1: Coordination, supervision, reporting, meetings' organization.
  2. WP2. Computational Geometry and extensions. We draw upon our experience in Computational Geometry, an area with impressive advances in the last 30 years, but limited to 2D and 3D. We tackle questions in high dimensions and massive data-sets, by employing new paradigms, such as approximation algorithms, and new computational models, such as the I/0 model.
  3. WP3. Geometry of curved objects. By exploiting our expertise in CAGD, we extend Computational Geometry to curves and surfaces in visibility, proximity and convexity questions. We also enhance CAGD with the veracity of Computational Geometry in problems such as surface reconstruction from 2D sections, applied to medical imagery. These results are based on developing advanced algebraic tools, adapted to the requirements of the geometry.
  4. WP4. Critical applications. In Structural Bioinformatics, we apply our results to predicting molecular interactions including protein docking; we exploit discrete representations of macromolecules for applications to modeling and computing 3D protein structure. In Industrial Design we focus on VLSI design; we also enhance ship design with virtual reality technology to address safety requirements.

Project info

Acronym:
GeomComp
Scientific Coordinator:
Emiris Ioannis
Research Team 2 Leader:
Kaklis Panagiotis
Research Team 3 Leader:
Karavelas Menelaos

Stats

I.D.:
798
Mis:
375891
Budget:
600 000.00

Document Library

News