arrow
返回

Differentiable Surface Triangulation

delete2021-12-10
delete3
delete
OA
AI
N
Noam Aigerman
N
Niloy J. Mitra
M
Maks Ovsjanikov
P
Paul Guerrero
DOI:10.1145/3478513.3480554delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Triangle meshes remain the most popular data representation for surface geometry. This ubiquitous representation is essentially a hybrid one that decouples continuous vertex locations from the discrete topological triangulation. Unfortunately, the combinatorial nature of the triangulation prevents taking derivatives over the space of possible meshings of any given surface. As a result, to date, mesh processing and optimization techniques have been unable to truly take advantage of modular gradient descent components of modern optimization frameworks. In this work, we present a differentiable surface triangulation that enables optimization for any per-vertex or per-face differentiable objective function over the space of underlying surface triangulations. Our method builds on the result that any 2D triangulation can be achieved by a suitably perturbed weighted Delaunay triangulation. We translate this result into a computational algorithm by proposing a soft relaxation of the classical weighted Delaunay triangulation and optimizing over vertex weights and vertex locations. We extend the algorithm to 3D by decomposing shapes into developable sets and differentiably meshing each set with suitable boundary constraints. We demonstrate the efficacy of our method on various planar and surface meshes on a range of difficult-to-optimize objective functions. Our code can be found online: https://github.com/mrakotosaon/diff-surface-triangulation.
Keyword:
meshing
geometry processing
surface representation
neural networks

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.8K
被引数:
3.6W

机构

U
University College London
学者数:
7.9W
论文数: 6.2W
被引数: 15.7W
U
university of london
学者数:
21.5W
论文数: 19.7W
被引数: 305
E
Ecole Polytechnique
学者数:
6.6K
论文数: 4.8K
被引数: 211
I
institut polytechnique de paris
学者数:
1.3W
论文数: 1.0W
被引数: 6
学者 查看更多机构
引用论文

引用论文

The Influence of Religion on Sexual HIV Risk
err2014-02-09
err0
errOAAI
errStacey A. Shaw; Nabila El-Bassel
err分享
err收藏
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
err分享
err收藏
New lithostratigraphical, sedimentological, mineralogical and palaeontological data on the Mesozoic of Belgian Lorraine: a progress report
err2007-09-09
err0
errOAAI
errFrédéric BOULVAIN; Isabelle BELANGER; Dominique DELSATE; Danièle DOSQUET; Pierre GHYSEL; Pascal GODEFROIT; Martin LALOUX; Marc ROCHE; Hervé TEERLYNCK; Jacques THOREZ
err分享
err收藏
Blue Noise through Optimal Transport
err2012-11-01
err139
errOAAI
errde Goes, Fernando; Breeden, Katherine; Ostromoukhov, Victor; Desbrun, Mathieu
err分享
err收藏
Appelmans protocol – A directed in vitro evolution enables induction and recombination of prophages with expanded host range
err2024-01-01
err0
errOAAI
errThao Nguyen Vu; Justin Ryan Clark; Eris Jang; Roshan D'Souza; Le Phuong Nguyen; Naina Adren Pinto; Seongjun Yoo; Ricardo Abadie; Anthony William Maresso; Dongeun Yong
err分享
err收藏
学者 查看更多内容