WikiDer > Шарнирное рассечение
А шарнирное рассечение, также известный как распашное вскрытие или же Рассечение Дудени,[1] это своего рода геометрическое рассечение в котором все части соединены в цепочку "шарнирными" точками, так что переход от одной фигуры к другой может быть выполнен путем непрерывного качания цепи без разрыва каких-либо соединений.[2] Обычно предполагается, что детали могут перекрываться в процессе складывания и разворачивания;[3] это иногда называют «шатко-шарнирной» моделью шарнирного рассечения.[4]
История
Идею шарнирного рассечения популяризировал автор математические головоломки, Генри Дудени. Он представил знаменитое разрезание квадрата на треугольник (на фото) в своей книге 1907 года. Пазлы Кентербери.[5] В Теорема Уоллеса – Больяи – Гервиена., впервые доказанный в 1807 году, утверждает, что любые два многоугольника одинаковой площади должны иметь общее рассечение. Однако вопрос о том, должны ли два таких многоугольника также иметь общий навесной рассечение оставалось открытым до 2007 г., когда Эрик Демейн и другие. доказал, что такие шарнирные рассечения должны существовать всегда, и предоставил конструктивный алгоритм их создания.[4][6][7] Это доказательство справедливо даже при предположении, что части не могут перекрываться во время качания, и может быть обобщено на любую пару трехмерных фигур, имеющих общее рассечение (см. Третья проблема Гильберта).[6][8] Однако в трех измерениях детали не могут качаться без перекрытия.[9]
Другие петли
В контексте вскрытия рассматривались и другие типы «петель». А диссекция поворотным шарниром это тот, который использует трехмерный "шарнир", который размещается на краях частей, а не на их вершинах, что позволяет их "переворачивать" в трехмерном пространстве.[10][11] По состоянию на 2002 г. вопрос о том, должны ли какие-либо два многоугольника иметь общее вскрытие с поворотными петлями, остается нерешенным.[12]
Рекомендации
- ^ Акияма, Джин; Накамура, Гисаку (2000). Дудени Рассечение полигонов. Дискретная и вычислительная геометрия. Конспект лекций по информатике. 1763. С. 14–29. Дои:10.1007/978-3-540-46515-7_2. ISBN 978-3-540-67181-7.
- ^ Питичи, Мирча (сентябрь 2008 г.). «Шарнирные расслоения». Клуб исследователей математики. Корнелл Университет. Получено 19 декабря 2013.
- ^ О'Рурк, Джозеф (2003). «Колонка вычислительной геометрии 44». arXiv:cs / 0304025v1.
- ^ а б «Проблема 47: шарнирные расслоения». Проект открытых проблем. Смит-колледж. 8 декабря 2012 г.. Получено 19 декабря 2013.
- ^ Фредериксон 2002, стр.1
- ^ а б Аббат, Тимоти Дж .; Авель, Захарий; Чарльтон, Дэвид; Демейн, Эрик Д.; Демейн, Мартин Л.; Коминерс, Скотт Д. (2008). «Навесные расслоения существуют». Материалы двадцать четвертого ежегодного симпозиума по вычислительной геометрии - SCG '08. п. 110. arXiv:0712.2094. Дои:10.1145/1377676.1377695. ISBN 9781605580715.
- ^ Беллос, Алекс (30 мая 2008 г.). «Наука веселья». Хранитель. Получено 20 декабря 2013.
- ^ Филлипс, Тони (ноябрь 2008 г.). "Взгляд Тони Филлипса на математику в СМИ". Математика в СМИ. Получено 20 декабря 2013.
- ^ О'Рурк, Джозеф (Март 2008 г.). «Столбец вычислительной геометрии 50» (PDF). Новости ACM SIGACT. 39 (1). Получено 20 декабря 2013.
- ^ Фредериксон 2002, стр.6
- ^ Фредериксон, Грег Н. (2007). Симметрия и структура в шарнирно-закрученных разрезах многоугольных колец и многоугольных антиколец (PDF). Мосты 2007. Организация мостов. Получено 20 декабря 2013.
- ^ Фредериксон 2002, стр. 7
Библиография
- Фредериксон, Грег Н. (26 августа 2002 г.). Шарнирные расслоения: раскачивание и скручивание. Издательство Кембриджского университета. ISBN 978-0521811927. Получено 19 декабря 2013.