HRGP

Hardness Results in Geometry Processing

Coordinatore	ECOLE POLYTECHNIQUE    more  Organization address address: ROUTE DE SACLAY city: PALAISEAU postcode: 91128 contact info Titolo: Ms. Nome: Laurence Cognome: Roulet Email: send email Telefono: 33169333254
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

#	participant	country	role	EC contrib. [€]
1	ECOLE POLYTECHNIQUE  Organization address address: ROUTE DE SACLAY city: PALAISEAU postcode: 91128 contact info Titolo: Ms. Nome: Laurence Cognome: Roulet Email: send email Telefono: 33169333254	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.