You can manage bookmarks using lists, please log in to your user account for this.
Media type:
E-Article
Title:
Large‐Scale Integer Linear Programming for Orientation Preserving 3D Shape Matching
Contributor:
Windheuser, Thomas;
Schlickwei, Ulrich;
Schimdt, Frank R.;
Cremers, Daniel
Published:
Wiley, 2011
Published in:
Computer Graphics Forum, 30 (2011) 5, Seite 1471-1480
Language:
English
DOI:
10.1111/j.1467-8659.2011.02021.x
ISSN:
0167-7055;
1467-8659
Origination:
Footnote:
Description:
AbstractWe 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.