СУРГУТСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ ИНСТИТУТ
МОДЕЛИРОВАНИЕ ГЕОМЕТРИЧЕСКОГО ПАРКЕТА ИЗ ПЯТИУГОЛЬНИКОВ И ШЕСТИУГОЛЬНИКОВ
Секция 2.1: физико-математические науки (математика, физика, механика)
Автор: Шрот Людмила Александровна
Руководитель: Совертков Петр Игнатьевич
2004
Оглавление
Введение
§ 1. Моделирование паркета из шестиугольников
§ 2. Моделирование паркета из пятиугольников
Заключение
Литература
Приложения
Введение
Геометрическим паркетом или замощением плоскости, называется покрытие плоскости без пропусков и без перекрытий заданными фигурами.
Один из наиболее важных вопросов теории разбиения плоскости можно сформулировать так: "Какой формы должна быть плитка, чтобы ее копиями можно было заполнить плоскость сплошь без пробелов и двойных покрытий?" Наиболее общий ответ на данный вопрос неизвестен. Частные ответы зависят от условий, налагаемых на форму плиток. Не трудно проверить, что любым треугольником или любым четырехугольником [4] можно вымостить плоскость, в то время как выпуклый многоугольник с пятью или большим числом сторон не всегда позволяет выложить плоскость без пробелов и наложений. Например, невозможно выложить плоскость правильными пятиугольниками, хотя некоторыми пятиугольниками с двумя параллельными сторонами, пятиугольниками с равными сторонами [3] можно вымостить плоскость.
В книге «Математический цветник» [2] рассмотрены различные типы пятиугольников и шестиугольников, которыми можно замостить плоскость, но, к сожалению, в ней нет математической теории для моделирования этих пятиугольников и шестиугольников. Таким образом, актуальной задачей является формализация задачи, построение модели и разработка программы для построения паркетов из данных многоугольников.
Цель работы – разработать новые модели геометрического паркета.
Задачи:
1) выполнить моделирование для новых фундаментальных областей в зависимости от заданных параметров;
2) составить алгоритм построения новых паркетов;
3) разработать программу для построения паркета;
§ 1. Моделирование паркета из шестиугольников
Из 
- угольников одного типа, где 
, можно построить паркет при некоторых условиях на стороны и углы. Если окрестность точки замостить тремя многоугольниками без повторения его углов в этой вершине, то сумма углов должна быть равна полному углу, т.е. 
. При совмещении многоугольников сторонами получаем условие о равенстве некоторых сторон.
К. Рейнхардт (1918 г.), Р.Б. Кершнер (1968 г.), М. Гарднер (1975 г.), Р. Джеймс (1975 г.), Марджори Райс (1976 г.) [2, c. 183], получили ряд условий на пятиугольники и шестиугольники, из которых можно построить геометрический паркет.
В первом разделе впервые выполнено моделирование и составлены алгоритмы построения геометрических паркетов из неправильных шестиугольников одного типа. Изменяя параметры, можно получить различные паркеты.
Задача. Написать математическую модель для составления программы изображения паркета на экране компьютера, используя шестиугольник, изображенный на рис.1 .
Как было замечено выше, из - угольников одного типа, где , можно построить паркет при некоторых условиях на стороны и углы. Для рассматриваемого шестиугольника определим следующие условия:
$IMAGE7$
Легко проверить, что $IMAGE8$, поэтому этими углами можно замостить окрестность точки.
Для составления программы изображения паркета из данного шестиугольника на экране компьютера, достаточно рассмотреть два шестиугольникa: ABCDEO и A’B’C’D’E’O’ (рис.2). Шестиугольник A’B’C’D’E’O’ получается из шестиугольника ABCDEO с помощью центральной симметрии относительно середины отрезка ОЕ.
$IMAGE9$
Рассмотрим математическую модель для составления программы изображения паркета на экране компьютера.
Определимся с количеством параметров. Чтобы задать - угольник на плоскости, достаточно задать его вершины в прямоугольной декартовой системе координат, т.е. указать $IMAGE11$ координат.
Таким образом, для задания шестиугольника необходимо 12 параметров.
Введем координатную плоскость таким образом, чтобы начало координат совпадало с точкой О, а сторону ОА совместим с осью $IMAGE12$, тогда координаты точки О и ордината точки А известны и, следовательно, количество необходимых параметров становится равным $IMAGE13$, т.е. остается 9 параметров. С учетом параллельности и равенства сторон ОА и DC, необходимыми остаются 7 параметров. Это (рис. 3):
1) длины сторон: a=OA, b=AB, d=OD=CA, f=OE,
$IMAGE14$2) углы: $IMAGE15$.
Тогда координаты вершин шестиугольникa ABCDEO :
$IMAGE18$; $IMAGE19$; $IMAGE20$; $IMAGE21$;
$IMAGE22$; $IMAGE23$.
Координаты вершин шестиугольникa $IMAGE24$:
$IMAGE25$; $IMAGE26$;
$IMAGE27$;
$IMAGE28$;
$IMAGE29$; $IMAGE30$.
Все необходимые координаты определены, и паркет из рассматриваемого шестиугольника можно построить на экране компьютера.
На вводимые параметры наложим естественные условия:
$IMAGE31$
Но при построении шестиугольника с этими условиями могут возникнуть следующие конфигурации, приводящие к невыпуклым шестиугольникам:
а) После последовательного построения отрезков OA,OE, ED и DC точки D и С окажутся расположенными по разные стороны от прямой OE, то есть возникнет один из случаев изображенных на рис. 4 или на рис. 5:
$IMAGE32$
Но в выпуклом шестиугольнике точки D и С должны располагаться по одну сторону относительно прямой OE. Таким образом, на вводимые параметры необходимо наложить дополнительное условие:
$IMAGE33$
б) При построении шестиугольника точки Е и О могут оказаться расположенными по разные стороны от прямой DC, но в выпуклом шестиугольнике точки Е и О должны располагаться по одну сторону относительно прямой DС иначе возникнет следующий случай невыпуклого шестиугольника:
$IMAGE34$
Данный случай возникнет, если ЕН1>DН2 .
$IMAGE17$ $IMAGE36$
Следовательно, на вводимые параметры необходимо наложить еще одно условие:
$IMAGE37$
Рассуждая аналогичным образом для точек В и О, получаем еще одно дополнительное условие:
$IMAGE38$
Итак, если после введения параметров одно из условий (1), (2), (3) или (4) не выполняется, то программа должна предусмотреть возврат на уточнение параметров, чтобы избежать конфигураций, рассмотренных в случаях а) и б).
Программа построения и примеры паркета из рассмотренного шестиугольника представлены в приложении 1 и в приложении 2 соответственно.
§ 2. Моделирование паркета из пятиугольников
$IMAGE17$Задача. Написать математическую модель для составления программы изображения паркета на экране компьютера, используя шестиугольник, изображенный на рис. 1.
Для пятиугольника, изображенного на рис. 1, выполняются следующие условия:
1) $IMAGE40$, (1)
2) $IMAGE41$, (2)
3) $IMAGE42$. (3)
$IMAGE43$
В классификации М. Гарднера [3, c.184], [1 , c. 196] и Марджори Райс [3, c.189] этому пятиугольнику присвоен тип № 2.
Условия (2) и (3) не являются независимыми. Вычисляя сумму углов пятиугольника по формуле $IMAGE44$, получаем 5400, поэтому достаточно потребовать выполнение одного из условий (2), (3), тогда второе выполняется автоматически. Итак, уменьшая число параметров $IMAGE13$ для пятиугольника на 2 на основании равенств (1), (3), получаем пять параметров для задания пятиугольника. Это (рис. 2.)
1) длины сторон: a=AE, b=ED, c=CB,
2) углы: $IMAGE46$.
Для декартовой системы координат, изображенной на рисунке 2, получаем координаты вершин и векторов:
$IMAGE49$.
Для задания вектора $IMAGE50$ введем вспомогательный угол $IMAGE51$, образованный этим вектором с положительным направлением оси Ох
Для углов в точке D с учетом их ориентации имеем
$IMAGE52$
$IMAGE53$ или
$IMAGE54$
$IMAGE55$
$IMAGE56$
Для задания вектора $IMAGE57$ введем вспомогательный угол $IMAGE58$, образованный этим вектором с положительным направлением оси $IMAGE12$.
Для углов в точке С имеем
$IMAGE60$,
$IMAGE61$.
$IMAGE62$ $IMAGE63$,
$IMAGE64$
$IMAGE17$ $IMAGE66$
На вводимые параметры наложим естественные условия:
$IMAGE67$ (4)
Но при построении пятиугольника с этими условиями могут возникнуть следующие конфигурации, приводящие к невыпуклым пятиугольникам:
а) После последовательного построения отрезков ЕА, ED, DC для пятиугольника точки Е и С оказались расположенными по одну стороны относительно прямой AD (рис. 2, рис. 3), но в выпуклом многоугольнике точки Е и С должны располагаться по разные стороны относительно диагонали AD.
$IMAGE68$
Две точки $IMAGE69$расположены по одну сторону относительно прямой, заданной уравнением $IMAGE70$, тогда и только тогда, когда выполняется условие
$IMAGE71$. (5)
Составим уравнение прямой AD
$IMAGE72$.
$IMAGE73$ (6)
Неравенство (5) для точек $IMAGE74$ и прямой (6) принимает вид
$IMAGE75$ $IMAGE76$
После упрощения получаем неравенство
$IMAGE17$ $IMAGE78$ (7)
Итак, если после введения параметров выполняется неравенство (7), то программа должна предусмотреть возврат на уточнение параметров, чтобы избежать конфигурации, рассмотренной в случае а).
Рассмотрим второй способ нахождения аналитической характеристики случая а).
Найдем величины $IMAGE79$,
$IMAGE80$
Функция $IMAGE81$ на отрезке $IMAGE82$ является монотонно убывающей функцией, поэтому из условия $IMAGE83$ следует условие $IMAGE84$ и наоборот.
Если для введенных параметров выполняется условие
$IMAGE85$, (8)
то следует повторить ввод параметров для пятиугольника.
б) При построении отрезка СВ снова может возникнуть конфигурация, приводящая к невыпуклому пятиугольнику.
$IMAGE86$
Составим уравнение прямой АВ
$IMAGE87$.
$IMAGE17$
$IMAGE89$
Неравенство (4) для точек $IMAGE90$ и прямой АС после упрощений принимает вид
$IMAGE91$ (9)
Если для введенных параметров выполняется условие (9), то следует повторить ввод параметров для пятиугольника.
с) При построении отрезка СВ снова может возникнуть конфигурация, приводящая к невыпуклому пятиугольнику.
Что