Некоторые методы разделения многоугольников на меньшие фигуры:

• Разбиение на треугольники (триангуляция). 24 Наиболее изученная задача разбиения многоугольника — разбиение на наименьшее число треугольников. 2
• Разбиение на прямоугольники. 23 Частный случай задачи, когда разбиваемым многоугольником служит ортогональный многоугольник. 2 В этом случае наиболее важным компонентом разбиения служит прямоугольник. 2
• Разбиение на выпуклые четырёхугольники. 2 Существенной характеристикой задачи разбиения на четырёхугольники является, разрешены или нет точки Штейнера, то есть разрешено ли добавлять точки, которые не являются вершинами многоугольника. 2
• Разбиение на m-угольники. 2 Обобщением предыдущей задачи служит задача разбиения многоугольника на многоугольники с точно m сторонами, или не более чем с m сторонами. 2 Целью является минимизация суммарной длины сторон. 2
• Конечное правило подразделения. 1 Это рекурсивный способ деления многоугольника и других двумерных фигур на всё меньшие и меньшие части. 1