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.8K
Citations:
3.6W

Organization

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

Cited Papers

A Simple Geometric Model for Elastic Deformations
err2010-07-26
err239
errOAAI
errChao, Isaac; Pinkall, Ulrich; Sanan, Patrick; Schroeder, Peter
errShare
errSave
Deviations from the O 3 –NO–NO 2 photo-stationary state in Delhi, India
err2014-10-01
err0
PREAI
errDilip M. Chate; Sachin D. Ghude; Gurfan Beig; Anoop S. Mahajan; Chinmay Jena; Reka Srinivas; Anita Dahiya; Nandini Kumar
errShare
errSave
Semen dilution for assessment of boar ejaculate quality in pig IVM and IVF systems
err1996-12-01
err0
PREAI
errX. Xu; P.C. Seth; D.S. Harbison; A.P. Cheung; G.R. Foxcroft
errShare
errSave
2-D Material Molybdenum Disulfide Analyzed by XPS
err2014-07-09
err0
PREAI
errD. Ganta; S. Sinha; Richard T. Haasch
errShare
errSave
SCAPE: Shape Completion and Animation of People
err2005-07-01
err1.4K
PREAI
errAnguelov, D; Srinivasan, P; Koller, D; Thrun, S; Rodgers, J; Davis, J
errShare
errSave
Form-finding with Polyhedral Meshes Made Simple
err2014-07-27
err74
PREAI
errTang, Chengcheng; Sun, Xiang; Gomes, Alexandra; Wallner, Johannes; Pottmann, Helmut
errShare
errSave
Controlling Singular Values with Semidefinite Programming
err2014-07-27
err62
PREAI
errKovalsky, Shahar Z.; Aigerman, Noam; Basri, Ronen; Lipman, Yaron
errShare
errSave
researcher View more