На плоскости задана замкнутая ломаная с самопересечениями (необязательно простая). Объясните, как корректно определить ориентированную площадь такой фигуры, какие инварианты сохраняются при гомотопии без разрывов и как это используется в задачах на вычисление площади
Определение ориентированной (алгебраической, signed) площади и ключевые свойства. - Формулировка через кривую. Для замкнутой кусочно-гладкой ломаной (параметрически γ(t)=(x(t),y(t)), t∈[0,1], γ(0)=γ(1)\gamma(t)=(x(t),y(t)),\ t\in[0,1],\ \gamma(0)=\gamma(1)γ(t)=(x(t),y(t)),t∈[0,1],γ(0)=γ(1)) ориентированная площадь задаётся как криволинейный интеграл A(γ)=12∮γ(x dy−y dx).
A(\gamma)=\frac12\oint_\gamma (x\,dy-y\,dx). A(γ)=21∮γ(xdy−ydx).
Этот интеграл даёт положительную величину для обхода против часовой стрелки, отрицательную для обхода по часовой стрелке; при самопересечениях части области суммируются с учётом знака. - Формула для ломаной (shoelace). Для вершины Vk=(xk,yk), k=1,…,nV_k=(x_k,y_k),\ k=1,\dots,nVk=(xk,yk),k=1,…,n (индексация по кругу, Vn+1=V1V_{n+1}=V_1Vn+1=V1) ориентированная площадь равна A(γ)=12∑k=1n(xkyk+1−xk+1yk).
A(\gamma)=\frac12\sum_{k=1}^n (x_k y_{k+1}-x_{k+1} y_k). A(γ)=21k=1∑n(xkyk+1−xk+1yk).
Эта формула остаётся корректной при самопересечениях и даёт алгебраическую площадь. - Формулировка через число обёртываний (winding number). Для точки p∉γp\notin\gammap∈/γ определим целое w(γ,p)w(\gamma,p)w(γ,p) — число обёртываний кривой вокруг ppp. Тогда A(γ)=∬R2w(γ,p) dp,
A(\gamma)=\iint_{\mathbb R^2} w(\gamma,p)\,dp, A(γ)=∬R2w(γ,p)dp,
где dpdpdp — элемент площади на плоскости. Это подчёркивает, что каждая точка плоскости вносит вклад в площадь с кратностью w(γ,p)w(\gamma,p)w(γ,p); точки с w=0w=0w=0 не вносят вклад. Инварианты при гомотопии без разрывов. - Инвариантность числа обёртываний по компонентам. Для любой фиксированной точки ppp число w(γ,p)∈Zw(\gamma,p)\in\mathbb Zw(γ,p)∈Z остаётся неизменным при гомотопии кривой, которая не проходит через ppp (т.е. при гомотопии в R2∖{p}\mathbb R^2\setminus\{p\}R2∖{p}). Следствие: на каждой связной компоненте дополнения R2∖γ\mathbb R^2\setminus\gammaR2∖γ число обёртываний постоянно и не меняется, пока гомотопия не «пересечёт» эту компоненту. - Что может и что не может меняться. Ориентированная (алгебраическая) площадь A(γ)=∬w(γ,p) dpA(\gamma)=\iint w(\gamma,p)\,dpA(γ)=∬w(γ,p)dp меняется только тогда, когда в процессе гомотопии части кривой проходят через те точки плоскости, для которых ранее было w=0w=0w=0 (или наоборот) — т.е. когда значения w(γ,p)w(\gamma,p)w(γ,p) на некотором множестве точек изменяются. Если гомотопия сохраняет на каждой компоненте дополнения прежнее значение www, то A(γ)A(\gamma)A(γ) остаётся неизменной. В частности, гомотопии, не меняющие класс в π1(R2∖{p})\pi_1(\mathbb R^2\setminus\{p\})π1(R2∖{p}) для всех ppp внутри рассматриваемых компонент, сохраняют локальные вклады и сумму. Как это используется при вычислении площади. - Вычисление «алгебраической» площади: применяют интеграл или формулу гаусса/shoelace напрямую — не надо разрезать ломаную на простые куски: shoelace даёт ответ сразу, считая области с учётом знака. - Вычисление геометрической (вне пересечений) площади множества точек, которые лежат «внутри» кривой в обычном смысле: берут множество точек с w(γ,p)≠0w(\gamma,p)\neq0w(γ,p)=0 и вычисляют Areageom=∬1{w(γ,p)≠0} dp.
\text{Area}_{\text{geom}}=\iint 1_{\{w(\gamma,p)\neq0\}}\,dp. Areageom=∬1{w(γ,p)=0}dp.
Практически это делается разбиением плоскости по компонентам дополнения, определением ненулевых www на каждой компоненте и суммированием абсолютных площадей этих компонент. - Разложение по простым петлям: в задачах часто разрезают ломаную в точках пересечения на простые замкнутые петли; каждой петле ставят знак (ориентацию) и суммируют её ориентированные площади — это эквивалентно использованию w(γ,⋅)w(\gamma,\cdot)w(γ,⋅). Короткие рекомендации при решении задач: - Для конкретной ломаной сначала примените shoelace; если нужно «геометрическое» внутрение множество, найдите компоненты дополнения и их www, затем суммируйте площади компонент с w≠0w\neq0w=0. - При деформациях следите за точками, через которые кривая проходит: только тогда меняются локальные www и, соответственно, ориентированная площадь.
- Формулировка через кривую. Для замкнутой кусочно-гладкой ломаной (параметрически γ(t)=(x(t),y(t)), t∈[0,1], γ(0)=γ(1)\gamma(t)=(x(t),y(t)),\ t\in[0,1],\ \gamma(0)=\gamma(1)γ(t)=(x(t),y(t)), t∈[0,1], γ(0)=γ(1)) ориентированная площадь задаётся как криволинейный интеграл
A(γ)=12∮γ(x dy−y dx). A(\gamma)=\frac12\oint_\gamma (x\,dy-y\,dx).
A(γ)=21 ∮γ (xdy−ydx). Этот интеграл даёт положительную величину для обхода против часовой стрелки, отрицательную для обхода по часовой стрелке; при самопересечениях части области суммируются с учётом знака.
- Формула для ломаной (shoelace). Для вершины Vk=(xk,yk), k=1,…,nV_k=(x_k,y_k),\ k=1,\dots,nVk =(xk ,yk ), k=1,…,n (индексация по кругу, Vn+1=V1V_{n+1}=V_1Vn+1 =V1 ) ориентированная площадь равна
A(γ)=12∑k=1n(xkyk+1−xk+1yk). A(\gamma)=\frac12\sum_{k=1}^n (x_k y_{k+1}-x_{k+1} y_k).
A(γ)=21 k=1∑n (xk yk+1 −xk+1 yk ). Эта формула остаётся корректной при самопересечениях и даёт алгебраическую площадь.
- Формулировка через число обёртываний (winding number). Для точки p∉γp\notin\gammap∈/γ определим целое w(γ,p)w(\gamma,p)w(γ,p) — число обёртываний кривой вокруг ppp. Тогда
A(γ)=∬R2w(γ,p) dp, A(\gamma)=\iint_{\mathbb R^2} w(\gamma,p)\,dp,
A(γ)=∬R2 w(γ,p)dp, где dpdpdp — элемент площади на плоскости. Это подчёркивает, что каждая точка плоскости вносит вклад в площадь с кратностью w(γ,p)w(\gamma,p)w(γ,p); точки с w=0w=0w=0 не вносят вклад.
Инварианты при гомотопии без разрывов.
- Инвариантность числа обёртываний по компонентам. Для любой фиксированной точки ppp число w(γ,p)∈Zw(\gamma,p)\in\mathbb Zw(γ,p)∈Z остаётся неизменным при гомотопии кривой, которая не проходит через ppp (т.е. при гомотопии в R2∖{p}\mathbb R^2\setminus\{p\}R2∖{p}). Следствие: на каждой связной компоненте дополнения R2∖γ\mathbb R^2\setminus\gammaR2∖γ число обёртываний постоянно и не меняется, пока гомотопия не «пересечёт» эту компоненту.
- Что может и что не может меняться. Ориентированная (алгебраическая) площадь A(γ)=∬w(γ,p) dpA(\gamma)=\iint w(\gamma,p)\,dpA(γ)=∬w(γ,p)dp меняется только тогда, когда в процессе гомотопии части кривой проходят через те точки плоскости, для которых ранее было w=0w=0w=0 (или наоборот) — т.е. когда значения w(γ,p)w(\gamma,p)w(γ,p) на некотором множестве точек изменяются. Если гомотопия сохраняет на каждой компоненте дополнения прежнее значение www, то A(γ)A(\gamma)A(γ) остаётся неизменной. В частности, гомотопии, не меняющие класс в π1(R2∖{p})\pi_1(\mathbb R^2\setminus\{p\})π1 (R2∖{p}) для всех ppp внутри рассматриваемых компонент, сохраняют локальные вклады и сумму.
Как это используется при вычислении площади.
- Вычисление «алгебраической» площади: применяют интеграл или формулу гаусса/shoelace напрямую — не надо разрезать ломаную на простые куски: shoelace даёт ответ сразу, считая области с учётом знака.
- Вычисление геометрической (вне пересечений) площади множества точек, которые лежат «внутри» кривой в обычном смысле: берут множество точек с w(γ,p)≠0w(\gamma,p)\neq0w(γ,p)=0 и вычисляют
Areageom=∬1{w(γ,p)≠0} dp. \text{Area}_{\text{geom}}=\iint 1_{\{w(\gamma,p)\neq0\}}\,dp.
Areageom =∬1{w(γ,p)=0} dp. Практически это делается разбиением плоскости по компонентам дополнения, определением ненулевых www на каждой компоненте и суммированием абсолютных площадей этих компонент.
- Разложение по простым петлям: в задачах часто разрезают ломаную в точках пересечения на простые замкнутые петли; каждой петле ставят знак (ориентацию) и суммируют её ориентированные площади — это эквивалентно использованию w(γ,⋅)w(\gamma,\cdot)w(γ,⋅).
Короткие рекомендации при решении задач:
- Для конкретной ломаной сначала примените shoelace; если нужно «геометрическое» внутрение множество, найдите компоненты дополнения и их www, затем суммируйте площади компонент с w≠0w\neq0w=0.
- При деформациях следите за точками, через которые кривая проходит: только тогда меняются локальные www и, соответственно, ориентированная площадь.