Delaunay Hodge Star
Delaunay Hodge Star
AI总结:
本文定义了环绕对偶网格在所有维度上的有符号对偶体积,证明了在温和边界条件下成对Delaunay三角剖分的这些有符号对偶体积为正,从而允许将此类Delaunay网格用于离散外微积分(DEC),因为离散Hodge星算子现在可以正确定义。
摘要:
我们定义了环绕对偶网格在所有维度上的有符号对偶体积。我们证明了在温和边界条件下,成对Delaunay三角剖分的这些有符号对偶体积为正。这使得此类Delaunay网格可以用于离散外微积分(DEC),因为离散Hodge星算子现在可以正确定义。该算子对DEC至关重要,是一个对角矩阵,对角线上是原始体积和对偶体积的比值。正确定义要求所有条目为正。DEC是一个用于在网格上数值求解微分方程和几何处理任务的框架,在计算机图形学和科学计算中产生了相当大的影响。我们的结果允许DEC使用比以前认为可能的更大类别的网格。
英文摘要:
We define signed dual volumes at all dimensions for circumcentric dual meshes. We show that for pairwise Delaunay triangulations with mild boundary assumptions these signed dual volumes are positive. This allows the use of such Delaunay meshes for Discrete Exterior Calculus (DEC) because the discrete Hodge star operator can now be correctly defined for such meshes. This operator is crucial for DEC and is a diagonal matrix with the ratio of primal and dual volumes along the diagonal. A correct definition requires that all entries be positive. DEC is a framework for numerically solving differential equations on meshes and for geometry processing tasks and has had considerable impact in computer graphics and scientific computing. Our result allows the use of DEC with a much larger class of meshes than was previously considered possible.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。