Strict minimizers for geometric optimization
Zohar Levi, Denis Zorin
In ACM Transactions on Graphics, 33(6), November 2014.
Abstract: We introduce the idea of strict minimizers for geometric distortion measures used in shape interpolation, deformation, parametrization, and other applications involving geometric mappings. The L∞-norm ensures the tightest possible control on the worst-case distortion. Unfortunately, it does not yield a unique solution and does not distinguish between solutions with high or low distortion below the maximum. The strict minimizer is a minimal L∞-norm solution, which always prioritizes higher distortion reduction. We propose practical algorithms for computing strict minimizers. We also offer an efficient algorithm for L∞ optimization based on the ARAP energy. This algorithm can be used on its own or as a building block for an ARAP strict minimizer. We demonstrate that these algorithms lead to significant improvements in quality.
Article URL: http://dx.doi.org/10.1145/2661229.2661258
BibTeX format:
@article{Levi:2014:SMF,
  author = {Zohar Levi and Denis Zorin},
  title = {Strict minimizers for geometric optimization},
  journal = {ACM Transactions on Graphics},
  volume = {33},
  number = {6},
  pages = {185:1--185:14},
  month = nov,
  year = {2014},
}
Search for more articles by Zohar Levi.
Search for more articles by Denis Zorin.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."