arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/9906197math.GT
收藏

The size of spanning disks for polygonal curves

Joel Hass, Jack Snoeyink, William P. Thurston

英文摘要:

Let $K$ be a closed polygonal curve in $\RR^3$ consisting of $n$ line segments. Assume that $K$ is unknotted, so that it is the boundary of an embedded disk in $\RR^3$. This paper considers the question: How many triangles are needed to triangulate a Piecewise-Linear (PL) spanning disk of $K$? The main result exhibits a family of unknotted polygons with $n$ edges, $n \to \infty$, such that the minimal number of triangles needed in any triangulated spanning disk grows exponentially with $n$. For each integer $n \ge 0$, there is a closed, unknotted, polygonal curve $K_n$ in $R^3$ having less than $10n+9$ edges, with the property that any Piecewise-Linear triangulated disk spanning the curve contains at least $2^{n-1}$ triangles.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑