|
Записки научных семинаров ПОМИ, 2018, том 476, страницы 143–152
(Mi znsl6731)
|
|
|
|
О разрезаниях многоугольников
М. Ю. Никанорова, Ю. Р. Романовский С.-Петербургский государственный университет, Университетская наб., 7/9, С.-Петербург 199034, Россия
Аннотация:
Под разрезанием многоугольника мы понимаем ортогональную сеть такую, что вершины многоугольника находятся в узлах этой сети, а ребра составлены из диагоналей или сторон ее прямоугольных ячеек. Мы изучаем разрезания выпуклых многоугольников, в которых все ребра имеют только диагональные направления. Такой многоугольник имеет четыре опорные вершины, расположенные на четырех различных сторонах описанного прямоугольника. Из каждой неопорной вершины внутрь многоугольника выходит пара ломаных в направлениях ортогональной сети. После конечного числа отражений от границы (сумма углов падения и отражения равна 90$^\circ$) ломаные такой пары могут либо остановиться в опорных вершинах, либо встретиться и образовать замкнутую орбиту. Доказано, что в случае пятиугольника второй вариант невозможен. Библ. — 4 назв.
Ключевые слова:
многоугольники, разрезания, ортогональные сети, триангуляции.
Поступило: 01.12.2018
Образец цитирования:
М. Ю. Никанорова, Ю. Р. Романовский, “О разрезаниях многоугольников”, Геометрия и топология. 13, Зап. научн. сем. ПОМИ, 476, ПОМИ, СПб., 2018, 143–152
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6731 https://www.mathnet.ru/rus/znsl/v476/p143
|
Статистика просмотров: |
Страница аннотации: | 92 | PDF полного текста: | 41 | Список литературы: | 14 |
|