В статье на вопрос, любой ли выпуклый многоугольник можно разрезать с помощью ортогональной сети на прямоугольные треугольники, дан отрицательный ответ. Более того, показано, что существует выпуклый пятиугольник, который невозможно даже аппроксимировать разрезаемыми пятиугольниками. Библиогр. 3 назв. Ил. 5. Табл. 2.
Переведенное названиеOrthogonal triangulation of polygons
Язык оригиналарусский
Страницы (с-по)594–601
ЖурналВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 1: МАТЕМАТИКА, МЕХАНИКА, АСТРОНОМИЯ
Том3 (61)
Номер выпускаВып. 4
DOI
СостояниеОпубликовано - 1 окт 2016

    Области исследований

  • разрезание многоугольных областей, прямоугольная сеть, триангуляцияплоских областей.

ID: 7648235