arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2609.18788math.NAcs.NA

最大二面角平分算法不能保持四面体剖分的网格正则性

Largest-dihedral-angle bisection algorithm does not preserve mesh regularity for tetrahedral partitions

Sergey Korotov, Jérôme Michaud

首次发表
浏览论文内容

中文总结 AI 辅助

本文构造了一个非退化四面体的反例,证明最大二面角平分算法在每一步选择唯一最大二面角时,其嵌套分支可坍缩至单位边,导致元素退化,从而表明该算法不能保持网格正则性。

中文摘要 AI 辅助

我们给出一个固定的非退化四面体,其嵌套的最大二面角平分分支坍缩到一条单位边上。在每一步平分中,所选二面角都是唯一最大的。该分支元素的某些面角趋于零,相应的直径与内切球半径之比发散,且产生的元素直径不趋于零,尽管每个二面角始终一致远离0和π,且所有面角和二面角满足一致的最大角界。证明基于精确的不变区间论证。此例表明最大二面角平分算法可能产生退化的四面体剖分。

英文摘要

We present a fixed nondegenerate tetrahedron with a nested largest-dihedral-anglebisection branch that collapses onto a unit edge. The selected dihedral angles to bisect are uniquely largest ones at every bisection step. Some face angles of the branch elements tend to zero, the corresponding diameter-to-inradius ratio diverges, and the diameters of the elements produced do not tend to zero, although every dihedral angle stays uniformly away from both 0 and π and all face and dihedral angles satisfy a uniform maximum-angle bound. The proof is based on an exact invariant-range argument. This example shows that the largest-dihedral-angle bisection algorithm can produce degenerating tetrahedral partitions.

↑