arrow
返回

HOT: Hodge-Optimized Triangulations

delete2011-07-25
delete57
PRE
AI
P
Pooran Memari
F
Fernando de Goes
M
Mathieu Desbrun
DOI:10.1145/1964921.1964998delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We introduce Hodge-optimized triangulations (HOT), a family of well-shaped primal-dual pairs of complexes designed for fast and accurate computations in computer graphics. Previous work most commonly employs barycentric or circumcentric duals; while barycentric duals guarantee that the dual of each simplex lies within the simplex, circumcentric duals are often preferred due to the induced orthogonality between primal and dual complexes. We instead promote the use of weighted duals (power diagrams). They allow greater flexibility in the location of dual vertices while keeping primal-dual orthogonality, thus providing a valuable extension to the usual choices of dual by only adding one additional scalar per primal vertex. Furthermore, we introduce a family of functionals on pairs of complexes that we derive from bounds on the errors induced by diagonal Hodge stars, commonly used in discrete computations. The minimizers of these functionals, called HOT meshes, are shown to be generalizations of Centroidal Voronoi Tesselations and Optimal Delaunay Triangulations, and to provide increased accuracy and flexibility for a variety of computational purposes.
Keyword:
Optimal triangulations
Discrete Exterior Calculus
Discrete Hodge Star
Optimal Transport
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

C
California Institute of Technology
学者数:
2.9W
论文数: 2.5W
被引数: 4.9W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Variational tetrahedral meshing变分四面体网格划分
err2005-07-01
err237
errOAAI
errAlliez, P; Cohen-Steiner, D; Yvinec, M; Desbrun, M
err分享
err收藏
Stable, circulation-preserving, simplicial fluids
err2007-01-01
err126
PREAI
errElcott, Sharif; Tong, Yiying; Kanso, Eva; Schroder, Peter; Desbrun, Mathieu
err分享
err收藏
WELL-CENTERED TRIANGULATION
err2010-01-01
err44
errOAAI
errVanderzee, Evan; Hirani, Anil N.; Guoy, Damrong; Ramos, Edgar A.
err分享
err收藏
Short-term, moderate exercise is capable of inducing structural, bdnf-independent hippocampal plasticity
err2011-11-01
err0
errOAAI
errAna F.B. Ferreira; Caroline C. Real; Alice C. Rodrigues; Adilson S. Alves; Luiz R.G. Britto
err分享
err收藏
err分享
err收藏
学者 查看更多内容