Формула площади Гаусса

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис
Формула шнурования

Формула площади Гаусса (формула землемера или формула шнурования или алгоритм шнурования) — формула определения площади простого многоугольника, вершины которого заданы декартовыми координатами на плоскости. В формуле векторным произведением координат и сложением определяется площадь области, охватывающей многоугольник, а затем из нее вычитается площадь окружающего многоугольника, что дает площадь многоугольника внутри. Также она называется формулой шнурования, так как положительные и отрицательные слагаемые, состоящие из перемножаемых координат, располагаются крест-накрест, как при завязывании шнурков. Она находит применение в геодезии, лесном хозяйстве и других областях.

Формула была описана Мейстером (1724—1788) в 1769 году и Гауссом в 1795 году. Она может быть проверена путём деления многоугольника на треугольники, но её также можно рассматривать как частный случай теоремы Грина.

Формула определения площади определяется путём взятия каждого ребра многоугольника АВ и вычисления площади треугольника АВО с вершиной в начале координат О через координаты вершин. При обходе вокруг многоугольника образуются треугольники, включающие внутреннюю часть многоугольника и расположенные снаружи его. Разница между суммой этих площадей и есть площадь самого многоугольника. Поэтому формула называется формулой геодезиста, так как «картограф» находится в начале координат; если он обходит участок против часовой стрелки, площадь добавляется, если она слева, и вычитается, если она справа с точки зрения из начала координат.

Формула площади верна для любого самопересекающегося многоугольника, который может быть выпуклым или вогнутым.

Определение

Формула может быть представлена следующим выражением:

[math]\displaystyle{ \begin{align} \mathbf{S} &= \frac{1}{2} \left| \sum_{i=1}^{n-1} x_i y_{i+1} + x_n y_1 - \sum_{i=1}^{n-1} x_{i+1} y_i - x_1 y_n \right| = \\ &= \frac{1}{2} |x_1 y_2 + x_2 y_3 + \dots + x_{n-1} y_n + x_n y_1 - x_2 y_1 - x_3 y_2 - \dots - x_n y_{n-1} - x_1 y_n|, \end{align} }[/math]

где

S — площадь многоугольника,
n — количество сторон многоугольника,
(xi, yi), i = 1, 2, …, n — координаты вершин многоугольника.

Другое представление этой же формулы[1][2]:

[math]\displaystyle{ \begin{align} \mathbf{S} &= \frac{1}{2} \left| \sum_{i=1}^{n} x_i(y_{i+1} - y_{i-1}) \right| = \\ &= \frac{1}{2} \left| \sum_{i=1}^n y_i(x_{i+1} - x_{i-1}) \right| = \\ &= \frac{1}{2} \left| \sum_{i=1}^n x_i y_{i+1} - x_{i+1} y_i \right| = \\ &= \frac{1}{2} \left| \sum_{i=1}^n \det \begin{pmatrix} x_i & y_i \\ x_{i+1} & y_{i+1} \end{pmatrix} \right|, \end{align} }[/math]

где

xn+1 = x1, x0 = xn,
yn+1 = y1, y0 = yn.

Если точки пронумерованы последовательно в направлении против часовой стрелки, то детерминанты в формуле выше положительны, и модуль в ней может быть опущен; если они пронумерованы в направлении по часовой стрелке, то детерминанты будут отрицательными. Это происходит потому, что формула может рассматриваться как частный случай теоремы Грина.

Примеры

Для применения формулы необходимо знать координаты вершин многоугольника в декартовой плоскости. Для примера возьмём треугольник с координатами {(2, 1), (4, 5), (7, 8)}. Возьмём первую координату x первой вершины и умножим её на координату y второй вершины, а затем умножим х второй вершины на y третьей. Повторим эту процедуру для всех вершин. Результат может быть определён по следующей формуле[3]:

[math]\displaystyle{ \mathbf{S}_\text{tri.} = \frac{1}{2} |x_1 y_2 + x_2 y_3 + x_3 y_1 - x_2 y_1 - x_3 y_2 - x_1 y_3|, }[/math]

где xi и yi обозначают соответствующую координату. Эту формулу можно получить, раскрыв скобки в общей формуле для случая n = 3. По этой формуле можно обнаружить, что площадь треугольника равна половине суммы 10 + 32 + 7 − 4 − 35 − 16, что даёт 3.

Число переменных в формуле зависит от числа сторон многоугольника. Например, в формуле для площади пятиугольника будут использоваться переменные до x5 и y5:

[math]\displaystyle{ \mathbf{S}_\text{pent.} = \frac{1}{2} |x_1 y_2 + x_2 y_3 + x_3 y_4 + x_4 y_5 + x_5 y_1 - x_2 y_1 - x_3 y_2 - x_4 y_3 - x_5 y_4 - x_1 y_5|. }[/math]

S для четырехугольника — переменные до x4 и y4:

[math]\displaystyle{ \mathbf{S}_\text{quad.} = \frac{1}{2} |x_1 y_2 + x_2 y_3 + x_3 y_4 + x_4 y_1 - x_2 y_1 - x_3 y_2 - x_4 y_3 - x_1 y_4|. }[/math]

Более сложный пример

Рассмотрим многоугольник, представленный на рисунке и заданный точками (3, 4), (5, 11), (12, 8), (9, 5), (5, 6):

Пример иногоугольника

Площадь этого многоугольника:

[math]\displaystyle{ \begin{align} \mathbf{S} &= \frac{1}{2} |3 \times 11 + 5 \times 8 + 12 \times 5 + 9 \times 6 + 5 \times 4 - {} \\ &\qquad - 4 \times 5 - 11 \times 12 - 8 \times 9 - 5 \times 5 - 6 \times 3| = \\ &= \frac{60}{2} = 30. \end{align} }[/math]

Объяснение названия

Формула называется «формулой шнурков» из-за общего метода, используемого для её вычисления. Этот метод использует матрицу. В качестве примера возьмём треугольник с вершинами (2, 4), (3, −8), (1, 2). Затем построим следующую матрицу, «обходя вокруг» треугольника и заканчивая начальной точкой:

[math]\displaystyle{ \begin{bmatrix} 2 & 4 \\ 3 & -8 \\ 1 & 2 \\ 2 & 4 \end{bmatrix}. }[/math]

Сначала проведём диагональ вниз и вправо косой чертой, как показано ниже:

и перемножим пары чисел, соединённых чертой, а затем сложим все суммы:

(2 × −8) + (3 × 2) + (1 × 4) = −6.

Сделаем то же самое, проводя косую черту по диагонали вниз и влево, как показано ниже:

(4 × 3) + (−8 × 1) + (2 × 2) = 8.

Затем вычтем сумму второй группы из первой и возьмём модуль:

|(−6) − (8)| = 14.

Деление результата на два даёт площадь. Организация чисел в матрицу с диагональными линиями упрощает запоминание формулы. В результате проделанной операции с рисованием диагональных (косых) линий матрица с числами напоминает зашнурованную обувь, отсюда и происходит название «алгоритма шнурования».

Хорошее описание "Шнуровки Гаусса" представлено в видео на канале Wild Mathing [1]

См. также

Примечания

  1. Shoelace Theorem Архивная копия от 23 сентября 2020 на Wayback Machine, Art of Problem Solving Wiki.
  2. Weisstein, Eric W. Polygon Area. Wolfram MathWorld. Дата обращения: 24 июля 2012. Архивировано 12 мая 2012 года.
  3. Richard Rhoad; George Milauskas; Robert Whipple. Geometry for Enjoyment and Challenge. — new. — McDougal Littell[англ.], 1991. — С. 717—718. — ISBN 0-86609-965-4.