WikiDer > Многогранник Шёнхардта
В геометрия, то Многогранник Шёнхардта самый простой невыпуклый многогранник этого не может быть триангулированный в тетраэдры без добавления новых вершин. Назван в честь немецкого математика. Эрих Шёнхардт, описавший его в 1928 г. Эти же многогранники изучались также в связи с Теорема Коши о жесткости Например, многогранники двух разных форм имеют грани одинаковой формы.
Строительство
Многогранник Шёнхардта может быть образован двумя конгруэнтный равносторонние треугольники в двух параллельных плоскостях, так что линия, проходящая через центры треугольников, перпендикулярна плоскостям. Два треугольника должны быть скручены относительно друг друга, чтобы они не были переводит друг друга, ни отражения друг друга на 180 градусов.
В выпуклый корпус из этих двух треугольников образует выпуклый многогранник что комбинаторно эквивалентно правильный октаэдр; наряду с краями треугольника он имеет шесть ребер, соединяющих два треугольника друг с другом, с двумя разными длинами, и три внутренних диагонали. Многогранник Шёнхардта образуется удалением трех самых длинных соединительных ребер и заменой их тремя диагоналями выпуклой оболочки. Эквивалентная процедура - начать с правильного октаэдра и скрутить одну грань в его плоскости, не нарушая никаких ребер. При повороте на 60 ° образуется треугольная призма; при повороте на 120 ° два тетраэдра разделяют центральную вершину; любое отклонение между этими двумя случаями дает многогранник Шёнхардта.
В качестве альтернативы, многогранник Шёнхардта может быть образован путем удаления трех непересекающихся тетраэдров из этой выпуклой оболочки: каждый из удаленных тетраэдров представляет собой выпуклую оболочку из четырех вершин из двух треугольников, по две из каждого треугольника. Это удаление приводит к замене более длинной из трех соединительных кромок на три новых кромки с вогнутой двугранные углы, образующий невыпуклый многогранник.
Характеристики
Многогранник Шёнхардта комбинаторно эквивалентен многограннику правильный октаэдр: его вершины, ребра и грани могут быть помещены во взаимно однозначное соответствие с особенностями правильного октаэдра. Однако, в отличие от правильного октаэдра, три его ребра имеют вогнутую форму. двугранные углы, и эти три ребра образуют идеальное соответствие графика октаэдра; этого факта достаточно, чтобы показать, что его нельзя триангулировать.
Шесть вершин многогранника Шёнхардта можно использовать для образования пятнадцати неупорядоченных пар вершин. Двенадцать из этих пятнадцати пар образуют ребра многогранника: в двух гранях равностороннего треугольника шесть ребер и шесть ребер, соединяющих два треугольника. Остальные три ребра образуют диагонали многогранника, но целиком лежат вне многогранника.
Невозможность триангуляции
Разбить многогранник Шёнхардта на тетраэдры вершины которого являются вершинами многогранника. Более того, не существует тетраэдра, который целиком лежит внутри многогранника Шёнхардта и имеет вершины многогранника в качестве его четырех вершин. Ведь среди любых четырех вершин многогранника Шёнхардта хотя бы одна пара вершин из этих четырех вершин должна быть диагональю многогранника, лежащего целиком вне многогранника.
Прыгающий многогранник
В связи с теорией изгибаемые многогранники, экземпляры многогранника Шёнхардта образуют «прыгающий многогранник»: многогранник, который имеет два разных жестких состояния, оба имеют одинаковые формы граней и одинаковую ориентацию (выпуклую или вогнутую) каждого ребра. Модель, поверхность которой сделана из жесткого, но несколько деформируемого материала, такого как картон, может «прыгать» между двумя формами, хотя твердотельная модель или модель, сделанная из более жесткого материала, такого как стекло, не может изменять форму в Сюда. Это контрастирует с Теорема Коши о жесткости, согласно которому для каждого выпуклый многогранник, нет другого многогранника с такой же формой граней и ориентацией ребер (Грюнбаум 1975).
Связанные конструкции
Это было показано Рамбау (2005) что многогранник Шёнхардта можно обобщить на другие многогранники, комбинаторно эквивалентные антипризмы, которые нельзя триангулировать. Эти многогранники образованы соединением правильных k-угольники в двух параллельных плоскостях, закрученные друг относительно друга таким образом, что k из 2k края, соединяющие два k-угольники имеют вогнутые двугранные. Другой многогранник, который нельзя триангулировать, - это Икосаэдр Джессена, комбинаторно эквивалентно правильный икосаэдр.
В другом направлении, Багемиль (1948) построил многогранник, который разделяет с многогранником Шёнхардта то свойство, что он не имеет внутренних диагонали. В тетраэдр и Многогранник Часара вообще не имеют диагоналей: каждая пара вершин в этих многогранниках образует ребро. Остается открытым вопрос, существуют ли другие многогранники (с многообразие граница) без диагоналей (Циглер 2008), хотя существуют немногообразные поверхности без диагоналей и с любым числом вершин больше пяти (Сабо1984, 2009).
Приложения
Рупперт и Зайдель (1992) использовали многогранник Шёнхардта как основу для доказательства того, что он НП-полный чтобы определить, можно ли триангулировать невыпуклый многогранник.
Рекомендации
- Багемиль, Ф. (1948), «О неразложимых многогранниках», Американский математический ежемесячный журнал, 55 (7): 411–413, Дои:10.2307/2306130, JSTOR 2306130
- Грюнбаум, Бранко (1975), Лекции по потерянной математике (PDF), стр. 41–42.
- Рамбау, Дж. (2005), «Об одном обобщении многогранника Шёнхардта» (PDF), в Гудман, Джейкоб Э.; Пах, Янош; Вельцль, Эмо (ред.), Комбинаторная и вычислительная геометрия, Публикации ИИГС, 52, Кембридж: Издательство Кембриджского университета, стр. 501–516.
- Ruppert, J .; Зайдель, Р. (1992), «О сложности триангуляции трехмерных невыпуклых многогранников», Дискретная и вычислительная геометрия, 7: 227–253, Дои:10.1007 / BF02187840
- Шёнхардт, Э. (1928), "Über die Zerlegung von Dreieckspolyedern in Tetraeder", Mathematische Annalen, 98: 309–312, Дои:10.1007 / BF01451597
- Сабо, Шандор (1984), «Многогранники без диагоналей», Periodica Mathematica Hungarica, 15 (1): 41–49, Дои:10.1007 / BF02109370
- Сабо, Шандор (2009), «Многогранники без диагоналей II», Periodica Mathematica Hungarica, 58 (2): 181–187, Дои:10.1007 / s10998-009-10181-x
- Циглер, Гюнтер М. (2008), «Полиэдральные поверхности высокого рода», Бобенко, А. И .; Schröder, P .; Салливан, Дж. М.; и другие. (ред.), Дискретная дифференциальная геометрия, Обервольфахские семинары, 38, Springer-Verlag, стр. 191–213, arXiv:математика / 0412093, Дои:10.1007/978-3-7643-8621-4_10, ISBN 978-3-7643-8620-7, math.MG/0412093
внешняя ссылка
- Три нетраэдрических объекта, Д. Эппштейн. Включает вращающуюся 3D-модель многогранника Шёнхардта.