Lorentz Center - Geometric Algorithms in the Field from 23 Jun 2014 through 27 Jun 2014
  Current Workshop  |   Overview   Back  |   Home   |   Search   |     

    Geometric Algorithms in the Field
    from 23 Jun 2014 through 27 Jun 2014


Description and aim



Geometric algorithms are important. We live in a three-dimensional world, and geometric problems arise naturally in a multitude of applications domains, ranging from molecular biology to astronomy and from medical engineering to art and design. The ongoing digitisation of the world creates an ever-increasing demand for solving these problems automatically and efficiently.

Geometric algorithms are complex. The multi-dimensional nature of geometric data makes it truly different from non-geometric data, such as numbers and graphs, and the design and careful analysis of specialistic algorithms is necessary. Computational geometry emerged in the 70s as an independent research field that studies the theory behind geometric algorithms. Over the last four decades, a rich theory has evolved, spanning many subfields and communities world-wide.

The theory developed in computational geometry has already had a large impact on many application areas. However, there is an even larger potential for many more areas. Part of the reason for this unutilised potential is limited awareness and communication between researchers in computational geometry and people active in various application domains.


The aim of the workshop is two-fold. The first aim is to showcase successful application of geometric algorithms in practical situations, both to researchers in computational geometry and to application practitioners. The second aim is to stimulate discussion between geometers and domain experts, to identify novel ways to apply existing theory to solve real-world geometric problems, and to focus the direction of geometric research by discovering problems for which the existing theory is insufficient.

The idea of the workshop is not to focus on a single application domain, but rather to highlight the entire spectrum of geometric problems and stimulate interchange of ideas across application domains. However, the number of application domains is too large to cover in a single workshop, so we identify four representative key domains: robotics and automation, information visualisation, meshing and surface reconstruction, and geographical information analysis.


The workshop will be a one-week event. On the first day and a half, we will focus on introducing the workshop topic and participants. We will schedule overview talks by prominent researchers active in the four key application domains, both from a computational geometry and an applied perspective. The remaining time will be mostly dedicated to hands-on work in small groups and free discussion. There will be two plenary progress report sessions, where the working groups present their findings to each other.