| dc.contributor.author | Windheuser, Thomas | en_US |
| dc.contributor.author | Schlickewei, Ulrich | en_US |
| dc.contributor.author | Schmidt, Frank R. | en_US |
| dc.contributor.author | Cremers, Daniel | en_US |
| dc.contributor.editor | Mario Botsch and Scott Schaefer | en_US |
| dc.date.accessioned | 2015-02-27T15:03:10Z | |
| dc.date.available | 2015-02-27T15:03:10Z | |
| dc.date.issued | 2011 | en_US |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1111/j.1467-8659.2011.02021.x | en_US |
| dc.description.abstract | We study an algorithmic framework for computing an elastic orientation-preserving matching of non-rigid 3D shapes. We outline an Integer Linear Programming formulation whose relaxed version can be minimized globally in polynomial time. Because of the high number of optimization variables, the key algorithmic challenge lies in efficiently solving the linear program. We present a performance analysis of several Linear Programming algorithms on our problem. Furthermore, we introduce a multiresolution strategy which allows the matching of higher resolution models. | en_US |
| dc.publisher | The Eurographics Association and Blackwell Publishing Ltd. | en_US |
| dc.subject | I.3.5 [Computer Graphics] | en_US |
| dc.subject | Computational Geometry and Object Modeling | en_US |
| dc.title | Large-Scale Integer Linear Programming for Orientation Preserving 3D Shape Matching | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
