Сегменты замкнутой многоугольной цепи называются ее ребрами или сторонами . Точки, где встречаются два ребра, являются вершинами или углами многоугольника . N -угольник — это многоугольник с n сторонами; например, треугольник — это 3-угольник.
Простой многоугольник — это тот, который не пересекает сам себя. Точнее, единственными допустимыми пересечениями между отрезками линий, которые составляют многоугольник, являются общие конечные точки последовательных отрезков в многоугольной цепи. Простой многоугольник — это граница области плоскости, которая называется сплошным многоугольником . Внутренняя часть сплошного многоугольника — это его тело , также известное как многоугольная область или многоугольная область . В контекстах, где речь идет только о простых и сплошных многоугольниках, многоугольник может относиться только к простому многоугольнику или к сплошному многоугольнику.
Полигон — это двумерный пример более общего многогранника в любом количестве измерений. Существует множество других обобщений полигонов, определенных для различных целей.
Этимология
Слово polygon происходит от греческого прилагательного πολύς ( polús ) 'много', 'много' и γωνία ( gōnía ) 'угол' или 'колен'. Было высказано предположение, что γόνυ ( gónu ) 'колено' может быть источником gon . [1]
Классификация
Количество сторон
Многоугольники в первую очередь классифицируются по количеству сторон.
Выпуклость и пересечение
Многоугольники можно охарактеризовать по типу их выпуклости или невыпуклости:
Выпуклый : любая линия, проведенная через многоугольник (и не касательная к ребру или углу), пересекает его границу ровно дважды. Как следствие, все его внутренние углы меньше 180°. Эквивалентно, любой отрезок прямой с конечными точками на границе проходит только через внутренние точки между его конечными точками. Это условие справедливо для многоугольников в любой геометрии, а не только евклидовой. [2]
Невыпуклый: может быть найдена линия, которая пересекает свою границу более двух раз. Эквивалентно, существует отрезок линии между двумя граничными точками, который выходит за пределы многоугольника.
Простой : граница многоугольника не пересекает саму себя. Все выпуклые многоугольники являются простыми.
Вогнутый : Невыпуклый и простой. Есть по крайней мере один внутренний угол больше 180°.
Звездообразный : вся внутренняя часть видна как минимум из одной точки, не пересекая ни одного края. Многоугольник должен быть простым и может быть выпуклым или вогнутым. Все выпуклые многоугольники имеют звездообразную форму.
Самопересекающийся : граница многоугольника пересекает саму себя. Термин «комплексный» иногда используется в противопоставлении « простой» , но такое использование рискует спутать с идеей сложного многоугольника как того, который существует в комплексной плоскости Гильберта , состоящей из двух комплексных измерений.
Звездчатый многоугольник : многоугольник, который самопересекается правильным образом. Многоугольник не может быть одновременно звездой и иметь форму звезды.
Изогональный или вершинно-транзитивный : все углы лежат в пределах одной и той же орбиты симметрии . Многоугольник также является вписанным и равноугольным.
Изотоксальный или транзитивный по ребру : все стороны лежат в пределах одной и той же орбиты симметрии . Многоугольник также равносторонний и касательный.
Свойство регулярности можно определить и другими способами: многоугольник является правильным тогда и только тогда, когда он является одновременно изогональным и изотоксальным, или, что эквивалентно, он является одновременно вписанным и равносторонним. Невыпуклый правильный многоугольник называется правильным звездчатым многоугольником .
Разнообразный
Прямолинейный : стороны многоугольника пересекаются под прямым углом, т.е. все его внутренние углы равны 90 или 270 градусов.
Монотонно относительно заданной прямой L : каждая прямая, ортогональная L, пересекает многоугольник не более двух раз.
У любого многоугольника столько же углов, сколько и сторон. Каждый угол имеет несколько углов. Два самых важных из них:
Внутренний угол – Сумма внутренних углов простого n -угольника равна ( n − 2) × π радиан или ( n − 2) × 180 градусов . Это связано с тем, что любой простой n -угольник (имеющий n сторон) можно считать составленным из ( n − 2) треугольников, каждый из которых имеет сумму углов π радиан или 180 градусов. Мера любого внутреннего угла выпуклого правильного n -угольника равнарадианам илиградусам. Внутренние углы правильных звездчатых многоугольников были впервые изучены Пуансо в той же статье, в которой он описал четыре правильных звездчатых многогранника : для правильного-угольника ( p -угольника с центральной плотностью q ) каждый внутренний угол равенрадианам илиградусам. [3]
Внешний угол – внешний угол является дополнительным углом к внутреннему углу. При обходе выпуклого n -угольника угол, «повернутый» на углу, является внешним или внешним углом. Обход всего многоугольника делает один полный оборот , поэтому сумма внешних углов должна быть 360°. Этот аргумент можно обобщить для вогнутых простых многоугольников, если внешние углы, которые поворачиваются в противоположном направлении, вычесть из общего поворота. При обходе n -угольника в общем случае сумма внешних углов (общая величина, на которую один поворот совершается в вершинах) может быть любым целым числом, кратным d 360°, например, 720° для пентаграммы и 0° для угловой «восьмерки» или антипараллелограмма , где d — плотность или число поворотов многоугольника.
Область
В этом разделе вершины рассматриваемого многоугольника считаются упорядоченными. Для удобства в некоторых формулах также будет использоваться обозначение ( x n , y n ) = ( x 0 , y 0 ) .
Простые многоугольники
Если многоугольник не является самопересекающимся (то есть простым ), то площадь со знаком равна
Площадь со знаком зависит от порядка вершин и ориентации плоскости . Обычно положительная ориентация определяется вращением (против часовой стрелки), которое отображает положительную ось x в положительную ось y . Если вершины упорядочены против часовой стрелки (то есть в соответствии с положительной ориентацией), площадь со знаком положительна; в противном случае она отрицательна. В любом случае формула площади верна по абсолютной величине . Это обычно называется формулой шнурка или формулой геодезиста . [6]
Площадь A простого многоугольника также можно вычислить , если известны длины сторон a 1 , a 2 , ..., a n и внешние углы θ 1 , θ 2 , ..., θ n , из:
Формула была описана Лопшицем в 1963 году. [7]
Если многоугольник можно нарисовать на равноотстоящей сетке так, чтобы все его вершины были точками сетки, теорема Пика дает простую формулу для площади многоугольника на основе количества внутренних и граничных точек сетки: первое число плюс половина второго числа, минус 1.
В каждом многоугольнике с периметром p и площадью A выполняется изопериметрическое неравенство . [8]
Для любых двух простых многоугольников равной площади теорема Бойяи–Гервина утверждает, что первый можно разрезать на многоугольные части, которые затем можно собрать во второй многоугольник.
Длины сторон многоугольника в общем случае не определяют его площадь. [9] Однако, если многоугольник простой и вписанный, то стороны определяют площадь. [10] Из всех n -угольников с заданными длинами сторон, тот, у которого наибольшая площадь, является вписанным. Из всех n -угольников с заданным периметром, тот, у которого наибольшая площадь, является правильным (и, следовательно, вписанным). [11]
Площадь правильного многоугольника определяется через радиус r вписанной в него окружности и его периметр p по формуле
Этот радиус также называется апофемой и часто обозначается как .
Площадь правильного n -угольника через радиус R описанной окружности можно выразить тригонометрически как: [12] [13]
Площадь правильного n- угольника, вписанного в окружность единичного радиуса со стороной s и внутренним углом, можно также выразить тригонометрически как:
Используя формулы для простых многоугольников, мы допускаем, что отдельные области внутри многоугольника могут иметь свою площадь, умноженную на коэффициент, который мы называем плотностью области . Например, центральный выпуклый пятиугольник в центре пентаграммы имеет плотность 2. Две треугольные области крестообразного четырехугольника (например, цифры 8) имеют противоположные знаки плотности, и сложение их площадей может дать общую площадь, равную нулю, для всей фигуры. [14]
Рассматривая замкнутые области как множества точек, мы можем найти площадь замкнутого множества точек. Это соответствует площади плоскости, охватываемой многоугольником, или площади одного или нескольких простых многоугольников, имеющих тот же контур, что и самопересекающийся. В случае перекрестного четырехугольника он рассматривается как два простых треугольника. [ необходима цитата ]
Центроид
Используя то же соглашение для координат вершин, что и в предыдущем разделе, координаты центра тяжести сплошного простого многоугольника равны
В этих формулах необходимо использовать знаковое значение площади .
Для треугольников ( n = 3 ) центры тяжести вершин и объемной фигуры совпадают, но, в общем случае, это неверно для n > 3. Центр тяжести множества вершин многоугольника с n вершинами имеет координаты
Обобщения
Идея многоугольника была обобщена различными способами. Вот некоторые из наиболее важных:
Сферический многоугольник — это контур дуг больших окружностей (сторон) и вершин на поверхности сферы. Он допускает двуугольник , многоугольник, имеющий только две стороны и два угла, что невозможно на плоскости. Сферические многоугольники играют важную роль в картографии (составлении карт) и в построении Витхоффом однородных многогранников .
Косой многоугольник не лежит в плоскости, а зигзагообразен в трех (или более) измерениях. Многоугольники Петри правильных многогранников являются хорошо известными примерами.
Апейрогон — это бесконечная последовательность сторон и углов, которая не замкнута, но и не имеет концов, поскольку простирается бесконечно в обоих направлениях.
Косой апейрогон — это бесконечная последовательность сторон и углов, которые не лежат в одной плоскости.
Многоугольник с отверстиями — это связный по площади или многосвязный плоский многоугольник с одной внешней границей и одной или несколькими внутренними границами (отверстиями).
Абстрактный многоугольник — это алгебраическое частично упорядоченное множество , представляющее различные элементы (стороны, вершины и т. д.) и их связность. Реальный геометрический многоугольник называется реализацией соответствующего абстрактного многоугольника. В зависимости от отображения все описанные здесь обобщения могут быть реализованы.
Многогранник — это трехмерное тело, ограниченное плоскими многоугольными гранями, аналогично многоугольнику в двух измерениях. Соответствующие формы в четырех или более измерениях называются многогранниками . [15] (В других соглашениях слова многогранник и многогранник используются в любом измерении, с тем различием между ними, что многогранник обязательно ограничен. [16] )
Нейминг
Слово polygon происходит от позднелатинского polygōnum (существительное), от греческого πολύγωνον ( polygōnon/polugōnon ), существительного, использующего средний род от πολύγωνος ( polygōnos/polugōnos , прилагательное мужского рода), что означает «многоугольный». Отдельные многоугольники называются (и иногда классифицируются) в соответствии с числом сторон, комбинируя греческий -производный числовой префикс с суффиксом -gon , например, pentagon , dodecagon . Треугольник , четырехугольник и девятиугольник являются исключениями.
Помимо декагонов (10-угольников) и додекагонов (12-угольников), математики обычно используют числовые обозначения, например, 17-угольник и 257-угольник. [17]
Исключения существуют для количества сторон, которые легко выразить в словесной форме (например, 20 и 30), или которые используются нематематиками. Некоторые специальные многоугольники также имеют свои собственные названия; например, правильный звездный пятиугольник также известен как пентаграмма .
Чтобы составить имя многоугольника с более чем 20 и менее чем 100 ребрами, объедините префиксы следующим образом. [21] Термин «kai» применяется к 13-угольникам и выше и использовался Кеплером , а также пропагандировался Джоном Х. Конвеем для ясности конкатенированных префиксных чисел в именовании квазиправильных многогранников , [25] хотя не все источники используют его.
Многоугольники встречаются в горных породах, чаще всего в виде плоских граней кристаллов , где углы между сторонами зависят от типа минерала, из которого сделан кристалл.
В биологии поверхность восковых сот, созданных пчелами, представляет собой массив шестиугольников , а стороны и основание каждой ячейки также являются многоугольниками.
Компьютерная графика
В компьютерной графике полигон — это примитив, используемый в моделировании и рендеринге. Они определяются в базе данных, содержащей массивы вершин (координаты геометрических вершин , а также другие атрибуты полигона, такие как цвет, затенение и текстура), информацию о связях и материалы. [44] [45]
Любая поверхность моделируется как тесселяция, называемая полигональной сеткой . Если квадратная сетка имеет n + 1 точек (вершин) на сторону, то в сетке есть n квадратных квадратов или 2 n квадратных треугольников, поскольку в квадрате два треугольника. На треугольник приходится ( n + 1) 2 / 2( n 2 ) вершин. Когда n велико, это приближается к половине. Или каждая вершина внутри квадратной сетки соединяет четыре ребра (линии).
Система визуализации вызывает из базы данных структуру полигонов, необходимых для создания сцены. Она передается в активную память и, наконец, в систему отображения (экран, телевизионные мониторы и т. д.), чтобы сцену можно было просматривать. Во время этого процесса система визуализации визуализирует полигоны в правильной перспективе, готовой к передаче обработанных данных в систему отображения. Хотя полигоны являются двумерными, через системный компьютер они размещаются в визуальной сцене в правильной трехмерной ориентации.
В компьютерной графике и вычислительной геометрии часто необходимо определить, лежит ли заданная точка внутри простого многоугольника, заданного последовательностью отрезков. Это называется тестом точки в многоугольнике . [46]
Кромвель, П.; Многогранники , CUP hbk (1997), pbk. (1999).
Грюнбаум, Б.; Ваши многогранники такие же, как мои многогранники? Дискретная и вычислительная геометрия: сборник Гудмена-Поллака , под ред. Аронова и др. Springer (2003) стр. 461–488. (pdf)
Примечания
^ Крейг, Джон (1849). Новый универсальный этимологический, технологический и орфоэпический словарь английского языка. Оксфордский университет. С. 404.Выдержка из стр. 404
^ Магнус, Вильгельм (1974). Неевклидовы мозаики и их группы. Чистая и прикладная математика. Т. 61. Academic Press. С. 37.
^ Каппрафф, Джей (2002). За пределами меры: экскурсия по природе, мифу и числу. World Scientific. стр. 258. ISBN978-981-02-4702-7.
^ Б.Сз. Надь, Л. Редей: Eine Verallgemeinerung der Inhaltsformel von Heron. Опубл. Математика. Дебрецен 1, 42–50 (1949)
^ Бурк, Пол (июль 1988 г.). "Вычисление площади и центра масс многоугольника" (PDF) . Архивировано из оригинала (PDF) 16 сентября 2012 г. . Получено 6 февраля 2013 г. .
^ Барт Брейден (1986). «Формула площади геодезиста» (PDF) . The College Mathematics Journal . 17 (4): 326–337. doi :10.2307/2686282. JSTOR 2686282. Архивировано из оригинала (PDF) 2012-11-07.
^ AM Лопшиц (1963). Вычисление площадей ориентированных фигур . переводчики: J Massalski и C Mills Jr. DC Heath and Company: Boston, MA.
↑ Роббинс, «Многоугольники, вписанные в окружность», American Mathematical Monthly 102, июнь–июль 1995 г.
^ Пак, Игорь (2005). «Площадь циклических многоугольников: недавний прогресс в гипотезах Роббинса». Advances in Applied Mathematics . 34 (4): 690–696. arXiv : math/0408104 . doi :10.1016/j.aam.2004.08.006. MR 2128993. S2CID 6756387.
^ Чакериан, ГД «Искаженный взгляд на геометрию». Гл. 7 в Mathematical Plums (редактор Р. Хонсбергер). Вашингтон, округ Колумбия: Математическая ассоциация Америки, 1979: 147.
^ Площадь правильного многоугольника – вывод из Math Open Reference.
^ Правильный многоугольник с бесконечным числом сторон — это окружность: .
^ Де Вильерс, Майкл (январь 2015 г.). «Уничтожение геометрического «монстра»: нахождение площади пересеченного четырехугольника» (PDF) . Изучение и преподавание математики . 2015 (18): 23–28.
^ Грюнбаум, Б.; «Ваши многогранники такие же, как мои многогранники», Дискретная и вычислительная геометрия: сборник Гудмена-Поллака , под ред. Аронова и др., Springer (2003), стр. 464.
^ Хасс, Джоэл; Морган, Фрэнк (1996). «Геодезические сети на 2-сфере». Труды Американского математического общества . 124 (12): 3843–3850. doi : 10.1090/S0002-9939-96-03492-2 . JSTOR 2161556. MR 1343696.
^ abcdefghijklmnopqrstu vwxy Саломон, Дэвид (2011). Руководство по компьютерной графике. Springer Science & Business Media. С. 88–90. ISBN978-0-85729-886-7.
^ abc Бенджамин, Эллиот; Снайдер, К. Математические труды Кембриджского философского общества 156.3 (май 2014 г.): 409–424.; https://dx.doi.org/10.1017/S0305004113000753
^ ab Артур Барагар (2002) Построения с использованием циркуля и линейки с двумя зазубринами, The American Mathematical Monthly, 109:2, 151–164, doi :10.1080/00029890.2002.11919848
^ abcdef Новые элементы математики: алгебра и геометрия Чарльза Сандерса Пирса (1976), стр.298
^ ab "Именование многоугольников и многогранников". Спросите доктора Математики . Форум математики – Университет Дрекселя . Получено 3 мая 2015 г.
^ Сепкоски, Дэвид (2005). «Номинализм и конструктивизм в математической философии семнадцатого века». Historia Mathematica . 32 : 33–59. doi : 10.1016/j.hm.2003.09.002 .
↑ Готфрид Мартин (1955), Метафизика и теория науки Канта , Manchester University Press, стр. 22.
↑ Дэвид Юм, Философские труды Дэвида Юма , том 1, Black and Tait, 1826, стр. 101.
^ Дарлинг, Дэвид Дж., Универсальная книга математики: от Абракадабры до парадоксов Зенона , John Wiley & Sons, 2004. стр. 249. ISBN 0-471-27047-4 .
^ Дугопольски, Марк, Колледж алгебры и тригонометрии , 2-е изд., Addison-Wesley, 1999. стр. 505. ISBN 0-201-34712-1 .
↑ Маккормик, Джон Фрэнсис, Схоластическая метафизика , Издательство университета Лойолы, 1928, стр. 18.
^ Меррилл, Джон Кэлхун и Оделл, С. Джек, Философия и журналистика , Longman, 1983, стр. 47, ISBN 0-582-28157-1 .
^ Хосперс, Джон, Введение в философский анализ , 4-е изд., Routledge, 1997, стр. 56, ISBN 0-415-15792-7 .
^ Мандик, Пит, Ключевые термины в философии разума , Continuum International Publishing Group, 2010, стр. 26, ISBN 1-84706-349-7 .
^ Кенни, Энтони, Расцвет современной философии , Oxford University Press, 2006, стр. 124, ISBN 0-19-875277-6 .
↑ Балмс, Джеймс, «Фундаментальная философия», т. II , Sadlier and Co., Бостон, 1856, стр. 27.
^ Поттер, Винсент Г., О понимании понимания: философия знания , 2-е изд., Fordham University Press, 1993, стр. 86, ISBN 0-8232-1486-9 .
^ Рассел, Бертран, История западной философии , переиздание, Routledge, 2004, стр. 202, ISBN 0-415-32505-6 .
^ Хит, сэр Томас Литтл (1981). История греческой математики, том 1. Courier Dover Publications. стр. 162. ISBN978-0-486-24073-2.Перепечатка оригинальной публикации 1921 года с исправленными опечатками. Хит использует латинизированное написание имени художника по вазам «Aristophonus».
^ Кратер с ослеплением Полифема и морским сражением Архивировано 2013-11-12 в Wayback Machine , Залы Кастеллани, Капитолийский музей, доступ 2013-11-11. Две пентаграммы видны около центра изображения,
^ Шепард, GC; "Правильные комплексные многогранники", Труды Лондонского Математического Общества, Серия 3, Том 2, 1952, стр. 82–97
^ "спецификация вершин OpenGL".
^ "Direct3D-рендеринг на основе вершин и треугольников". 6 января 2021 г.
^ Ширра, Стефан (2008). «Насколько надежны практические стратегии «точка в многоугольнике»?». В Гальперин, Дэн; Мельхорн, Курт (ред.). Алгоритмы — ESA 2008: 16-й ежегодный европейский симпозиум, Карлсруэ, Германия, 15–17 сентября 2008 г., Труды . Конспект лекций по информатике. Том 5193. Springer. стр. 744–755. doi :10.1007/978-3-540-87744-8_62. ISBN978-3-540-87743-1.
Внешние ссылки
Найдите понятие «многоугольник» в Викисловаре, бесплатном словаре.
На Викискладе есть медиафайлы по теме «Многоугольники» .
Что такое многогранники?, с греческими числовыми префиксами
Полигоны, типы полигонов и свойства полигонов с интерактивной анимацией
Как рисовать монохромные ортогональные многоугольники на экранах, Герберт Гларнер
comp.graphics.algorithms Часто задаваемые вопросы, решения математических задач по вычислению 2D и 3D полигонов
Сравнение различных алгоритмов для операций с булевыми значениями полигонов, сравнение возможностей, скорости и численной надежности.
Сумма внутренних углов многоугольников: общая формула. Предоставляет интерактивное исследование Java, которое расширяет формулу суммы внутренних углов для простых замкнутых многоугольников, включая в нее пересекающиеся (сложные) многоугольники.