arrow
Return

Large-Scale Bounded Distortion Mappings

delete2015-11-02
delete69
PRE
AI
S
Shahar Z. Kovalsky *
N
Noam Aigerman
R
Ronen Basri
Y
Yaron Lipman
DOI:10.1145/2816795.2818098delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose an efficient algorithm for computing large-scale bounded distortion maps of triangular and tetrahedral meshes. Specifically, given an initial map, we compute a similar map whose differentials are orientation preserving and have bounded condition number. Inspired by alternating optimization and Gauss-Newton approaches, we devise a first order method which combines the advantages of both. On the one hand, its iterations are as computationally efficient as those of alternating optimization. On the other hand, it enjoys preferable convergence properties, associated with Gauss-Newton like approaches. We demonstrate the utility of the proposed approach in efficiently solving geometry processing problems, focusing on challenging large-scale problems.
Keywords:
optimization
first order methods
bounded conformal distortion
bounded distortion mappings
simplicial meshes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

W
Weizmann Institute of Science
Scholars:
1.3W
Papers: 1.1W
Citations: 2.3W