Формализуйте и докажите утверждение: сумма внешних углов простого многоугольника при обходе в одном направлении равна 360°; обсудите, как формулировка меняется для самопересекающихся многоугольников и почему
Формулировка. Пусть задан простой (не самопересекающийся) замкнутый многоугольник с вершинами v1,…,vnv_1,\dots,v_nv1,…,vn в порядке обхода. Определим при вершине viv_ivi ориентированный угол поворота (внешний угол, turning angle) Δi\Delta_iΔi как угол, на который поворачивает направленный отрезок vivi+1v_i v_{i+1}vivi+1 при переходе к направленному отрезку vi+1vi+2v_{i+1} v_{i+2}vi+1vi+2; принимаем знак положительным для левого поворота, отрицательным для правого, причем Δi∈(−π,π]\Delta_i\in(-\pi,\pi]Δi∈(−π,π]. Тогда для обхода в фиксированном направлении справедливо ∑i=1nΔi=2π(то есть 360∘).
\sum_{i=1}^n \Delta_i = 2\pi \quad(\text{то есть }360^\circ). i=1∑nΔi=2π(тоесть360∘). Доказательство (два пояснения). 1) Через сумму внутренних углов. Обозначим внутренний угол при viv_ivi через αi\alpha_iαi (в радианах). Для любого вершины связаны углы αi+Δi=π\alpha_i+\Delta_i=\piαi+Δi=π. Суммируя по всем вершинам получаем ∑i=1nαi+∑i=1nΔi=nπ.
\sum_{i=1}^n \alpha_i + \sum_{i=1}^n \Delta_i = n\pi. i=1∑nαi+i=1∑nΔi=nπ.
Для простого nnn-угольника известна формула суммы внутренних углов ∑i=1nαi=(n−2)π\sum_{i=1}^n \alpha_i = (n-2)\pi∑i=1nαi=(n−2)π. Откуда (n−2)π+∑i=1nΔi=nπ⇒∑i=1nΔi=2π.
(n-2)\pi + \sum_{i=1}^n \Delta_i = n\pi \quad\Rightarrow\quad \sum_{i=1}^n \Delta_i = 2\pi. (n−2)π+i=1∑nΔi=nπ⇒i=1∑nΔi=2π. 2) Через суммарное вращение касательной (обобщённый геометрический аргумент). Рассмотрим ориентированный вектор направления ребра ei=vivi+1e_i=v_i v_{i+1}ei=vivi+1 и его полярный угол θi\theta_iθi. Тогда Δi\Delta_iΔi есть ориентированная разность θi+1−θi\theta_{i+1}-\theta_iθi+1−θi, взятая с учётом прибавления/вычитания целых кратных 2π2\pi2π так, чтобы лежать в (−π,π](-\pi,\pi](−π,π]. Сумма всех изменений направлений равна итоговому изменению аргумента направления после обхода: ∑Δi=θn+1−θ1+2kπ\sum \Delta_i = \theta_{n+1}-\theta_1 + 2k\pi∑Δi=θn+1−θ1+2kπ. Так как после полного обхода направление ребра вернулось к исходному, θn+1=θ1\theta_{n+1}=\theta_1θn+1=θ1 и остаётся целочисленный множитель 2kπ2k\pi2kπ. Число kkk — число оборотов направляющего вектора, оно совпадает с индексов (winding number) обхода относительно любой точки внутри многоугольника. Для простого замкнутого контура индекс равен ±1\pm1±1 (по теореме о Jordan-кривой внутри обходится один раз), поэтому ∑Δi=±2π\sum \Delta_i = \pm 2\pi∑Δi=±2π; знак «+» соответствует обходу против часовой стрелки, «−» — по часовой. При принятом положительном направлении обхода получаем 2π2\pi2π. Как меняется формулировка для самопересекающихся многоугольников. Для самопересекающихся (непростых) многоугольников сумма ориентированных поворотов по определению остаётся кратной 2π2\pi2π: ∑i=1nΔi=2πk,
\sum_{i=1}^n \Delta_i = 2\pi k, i=1∑nΔi=2πk,
где k∈Zk\in\mathbb{Z}k∈Z — индекс (winding number) кривой относительно точки, взятой вне особых точек. Для разных самопересекающихся контуров kkk может быть любым целым (пример: «звезда» даёт ∣k∣>1|k|>1∣k∣>1, «восьмерка» даёт k=0k=0k=0). Поэтому нужно: - чётко определять внешний угол как ориентированный угол поворота (signed turning angle); - тогда общее утверждение: сумма ориентированных внешних углов равна 2π2\pi2π умноженному на индекс обхода. Если же под «внешним углом» понимать неориентированную величину π−αi\pi-\alpha_iπ−αi без учёта знака, то для самопересекающегося контура суммирование таких величин даёт неоднозначный результат и неравно 2π2\pi2π в общем случае; для простого контура обе трактовки совпадают по сумме и дают 2π2\pi2π.
∑i=1nΔi=2π(то есть 360∘). \sum_{i=1}^n \Delta_i = 2\pi \quad(\text{то есть }360^\circ).
i=1∑n Δi =2π(то есть 360∘).
Доказательство (два пояснения).
1) Через сумму внутренних углов. Обозначим внутренний угол при viv_ivi через αi\alpha_iαi (в радианах). Для любого вершины связаны углы αi+Δi=π\alpha_i+\Delta_i=\piαi +Δi =π. Суммируя по всем вершинам получаем
∑i=1nαi+∑i=1nΔi=nπ. \sum_{i=1}^n \alpha_i + \sum_{i=1}^n \Delta_i = n\pi.
i=1∑n αi +i=1∑n Δi =nπ. Для простого nnn-угольника известна формула суммы внутренних углов ∑i=1nαi=(n−2)π\sum_{i=1}^n \alpha_i = (n-2)\pi∑i=1n αi =(n−2)π. Откуда
(n−2)π+∑i=1nΔi=nπ⇒∑i=1nΔi=2π. (n-2)\pi + \sum_{i=1}^n \Delta_i = n\pi \quad\Rightarrow\quad \sum_{i=1}^n \Delta_i = 2\pi.
(n−2)π+i=1∑n Δi =nπ⇒i=1∑n Δi =2π.
2) Через суммарное вращение касательной (обобщённый геометрический аргумент). Рассмотрим ориентированный вектор направления ребра ei=vivi+1e_i=v_i v_{i+1}ei =vi vi+1 и его полярный угол θi\theta_iθi . Тогда Δi\Delta_iΔi есть ориентированная разность θi+1−θi\theta_{i+1}-\theta_iθi+1 −θi , взятая с учётом прибавления/вычитания целых кратных 2π2\pi2π так, чтобы лежать в (−π,π](-\pi,\pi](−π,π]. Сумма всех изменений направлений равна итоговому изменению аргумента направления после обхода: ∑Δi=θn+1−θ1+2kπ\sum \Delta_i = \theta_{n+1}-\theta_1 + 2k\pi∑Δi =θn+1 −θ1 +2kπ. Так как после полного обхода направление ребра вернулось к исходному, θn+1=θ1\theta_{n+1}=\theta_1θn+1 =θ1 и остаётся целочисленный множитель 2kπ2k\pi2kπ. Число kkk — число оборотов направляющего вектора, оно совпадает с индексов (winding number) обхода относительно любой точки внутри многоугольника. Для простого замкнутого контура индекс равен ±1\pm1±1 (по теореме о Jordan-кривой внутри обходится один раз), поэтому ∑Δi=±2π\sum \Delta_i = \pm 2\pi∑Δi =±2π; знак «+» соответствует обходу против часовой стрелки, «−» — по часовой. При принятом положительном направлении обхода получаем 2π2\pi2π.
Как меняется формулировка для самопересекающихся многоугольников. Для самопересекающихся (непростых) многоугольников сумма ориентированных поворотов по определению остаётся кратной 2π2\pi2π:
∑i=1nΔi=2πk, \sum_{i=1}^n \Delta_i = 2\pi k,
i=1∑n Δi =2πk, где k∈Zk\in\mathbb{Z}k∈Z — индекс (winding number) кривой относительно точки, взятой вне особых точек. Для разных самопересекающихся контуров kkk может быть любым целым (пример: «звезда» даёт ∣k∣>1|k|>1∣k∣>1, «восьмерка» даёт k=0k=0k=0). Поэтому нужно:
- чётко определять внешний угол как ориентированный угол поворота (signed turning angle);
- тогда общее утверждение: сумма ориентированных внешних углов равна 2π2\pi2π умноженному на индекс обхода.
Если же под «внешним углом» понимать неориентированную величину π−αi\pi-\alpha_iπ−αi без учёта знака, то для самопересекающегося контура суммирование таких величин даёт неоднозначный результат и неравно 2π2\pi2π в общем случае; для простого контура обе трактовки совпадают по сумме и дают 2π2\pi2π.