[논문 리뷰] The size of spanning disks for polygonal knots

Joel Hass, Jack Snoeyink외 1명|arXiv (Cornell University)|1999. 06. 28.

Geometric and Algebraic Topology참고 문헌 2인용 수 10

한 줄 요약

이 논문은 R³ 내에서 최대 11n개의 변을 가진 꼬임이 없는 다각형 곡선의 가족을 구성하며, 이 곡선을 둘러싸는 어떤 조각별 선형 삼각형 메esh도 최소 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³ 내에서 최대 11n개의 변을 가진 꼬임이 없는 다각형 곡선의 수열 Kn을 구성하는 것.
• 위상적 및 조합적 추론을 통해 Kn을 둘러싸는 모든 PL 삼각형 메쉬가 최소 2^(n−1)개의 삼각형을 가져야 한다는 것을 증명하는 것.
• 귀납법과 재귀적 곡선 설계를 통해 최소 둘러싸는 디스크 복잡도가 n에 따라 지수적으로 증가하도록 보장하는 것.
• PL 매장 이론을 적용하여, 어떤 단순한 삼각형 메쉬도 위상적 장애물 없이 곡선을 둘러싸지 못함을 보여주는 것.
• PL 설정 내에서 이산 곡률과 연결수의 추론을 통해 삼각형 메쉬 복잡도를 분석하는 것.

실험 결과

연구 질문

• RQ1 주어진 꼬임이 없는 다각형 곡선을 둘러싸는 조각별 선형 삼각형 메쉬에 필요한 최소 삼각형 수는 얼마인가?
• RQ2 꼬임이 없는 곡선이 선형 수준의 변을 가질 때도 둘러싸는 디스크의 복잡도가 지수적으로 증가할 수 있는가?
• RQ3 일부 꼬임이 없는 곡선에 대해 높은 삼각형 메쉬 복잡도를 강제하는 PL 범주 내의 위상적 장애물이 존재하는가?
• RQ4 다각형 뭉치의 변 수와 둘러싸는 디스크의 최소 삼각형 수 사이의 관계는 어떠한가?

주요 결과

• 모든 정수 n ≥ 1에 대해, R³ 내에서 최대 11n개의 변을 가진 꼬임이 없는 다각형 곡선 Kn이 존재한다.
• Kn을 둘러싸는 모든 PL 삼각형 메쉬는 최소 2^(n−1)개의 삼각형을 가져야 한다.
• 곡선이 꼬임이 없고 변 수가 선형적으로 유계이지만도, 둘러싸는 디스크 복잡도에 대한 지수하한선이 달성된다.
• 이 구성은 위상적 단순성(꼬임이 없음)이 조각별 선형 설정에서 기하학적 단순성과는 일치하지 않음을 보여준다.
• 결과적으로 조각별 선형 위상수학에서 변 수와 최소 둘러싸는 디스크 복잡도 사이에 초다항적 격차가 존재함을 밝혀낸다.