HRGP
Hardness Results in Geometry Processing
| Coordinatore | ECOLE POLYTECHNIQUE
Organization address
address: ROUTE DE SACLAY contact info |
| Nazionalità Coordinatore | France [FR] |
| Totale costo | 100˙000 € |
| EC contributo | 100˙000 € |
| Programma | FP7-PEOPLE
Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) |
| Code Call | FP7-PEOPLE-2012-CIG |
| Funding Scheme | MC-CIG |
| Anno di inizio | 2013 |
| Periodo (anno-mese-giorno) | 2013-04-01 - 2017-03-31 |
Partecipanti
| # | ||||
|---|---|---|---|---|
| 1 |
ECOLE POLYTECHNIQUE
Organization address
address: ROUTE DE SACLAY contact info |
FR (PALAISEAU) | coordinator | 100˙000.00 |
Mappa
Word cloud
Esplora la "nuvola delle parole (Word Cloud) per avere un'idea di massima del progetto.
Obiettivo del progetto (Objective)
The aim of this proposal is explore hardness results in the fields of Geometry Processing and Computer Graphics. Traditionally, research in Geometry Processing has concentrated on devising efficient methods for tasks such as shape segmentation, shape matching, reconstruction and analysis of geometric data among others. Unfortunately, the majority of existing techniques are presented in an ad-hoc manner demonstrating their performance only on a handful of examples, and often contain many ad-hoc steps and implicit human intervention. On the other hand, there has been very little systematic study of theoretical hardness of the problems in geometry processing and very few rigorous results exist on the theoretical limitations (i.e. impossibility) of methods that aim to solve problems in Geometry Processing and Computer Graphics. Having such results will not only shed light on the quality of performance of existing methods but also show why and when external (e.g. human) input is sometimes theoretically necessary. The goal of this proposal is to initiate a field-wide study of the inherent difficulty of geometric problems and to establish rigorous impossibility results. This can have an far-reaching impact in fields as diverse as medial imaging and protein structure analysis among many others.