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

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