[论文解读] The size of spanning disks for polygonal knots

Joel Hass, Jack Snoeyink+1 more|arXiv (Cornell University)|Jun 28, 1999

Geometric and Algebraic Topology参考文献 2被引用 10

一句话总结

本文构建了 R³ 中一类具有至多 11n 条边的无纽结多边形曲线，使得任何以该曲线为边界的分段线性三角剖分曲面至少需要 2^(n−1) 个三角形。该结果展示了对于某些多边形纽结，其边界曲面复杂度存在指数级下界，凸显了分段线性嵌入中几何复杂度与拓扑平凡性之间的显著差距。

ABSTRACT

For each integer n ≥ 1 we construct a closed unknotted Piecewise Linear curve Kn in R 3 having less than 11n edges with the property that any Piecewise Linear triangluated disk spanning the curve contains at least 2 n−1 triangles. 1 Introduction. We show the existence of a sequence of unknotted simple closed curves Kn in R 3 having the following properties: • The curve Kn is a polygon with at most 11n edges. • Any Piecewise Linear (PL) embedding of a triangulated disk into R 3 with

研究动机与目标

• 研究在 R³ 中以无纽结多边形曲线为边界的分段线性（PL）三角剖分曲面的最小复杂度。
• 证明某些边数较少的无纽结曲线，其任何 PL 边界曲面均需包含指数级数量的三角形。
• 在拓扑简单性与几何复杂度之间建立定量分离，即无纽结性并不意味着几何结构简单。

提出的方法

• 通过分段线性拓扑方法，构造 R³ 中的一系列无纽结多边形曲线 Kn，其边数至多为 11n。
• 通过拓扑与组合论证，证明任何以 Kn 为边界的 PL 三角剖分曲面必须包含至少 2^(n−1) 个三角形。
• 利用归纳法与递归曲线设计，确保最小边界曲面复杂度随 n 呈指数级增长。
• 应用 PL 嵌入理论，表明若不引入拓扑障碍，则无法用更简单的三角剖分来界定该曲线。
• 通过离散曲率与链数论证，在分段线性设定下分析三角剖分的复杂度。

实验结果

研究问题

• RQ1 对于 R³ 中给定的无纽结多边形曲线，其 PL 三角剖分曲面至少需要多少个三角形？
• RQ2 即使无纽结曲线的边数为线性数量，其边界曲面的复杂度是否仍可能呈指数级增长？
• RQ3 在 PL 范畴中，是否存在某种拓扑障碍，导致某些无纽结曲线的三角剖分复杂度必然很高？
• RQ4 多边形纽结的边数与其最小边界曲面三角形数之间存在何种关系？

主要发现

• 对每个整数 n ≥ 1，存在一个 R³ 中的无纽结多边形曲线 Kn，其边数至多为 11n。
• 任何以 Kn 为边界的 PL 三角剖分曲面至少包含 2^(n−1) 个三角形。
• 尽管该曲线无纽结且边数线性有界，其边界曲面复杂度的指数下界仍可被实现。
• 该构造表明，拓扑平凡性（无纽结性）在分段线性设定下并不意味着几何简单性。
• 该结果在分段线性拓扑中建立了边数与最小边界曲面复杂度之间的超多项式差距。