Несколько методов, которые используются для разделения одного треугольника на несколько меньших треугольников:

• Разделение самого длинного ребра пополам. 1 Получаются два треугольника. 1 Если они тоже слишком большие, процесс повторяется рекурсивно. 1
• Разбиение на k равноудалённых рёбер. 1 Для этого разбивают ребро на k равноудалённых рёбер, где k — наименьшее значение, при котором длина ребра/k меньше заданного предела. 1 Затем этот процесс делают на всех трёх гранях треугольника. 1
• Триангуляция Делоне. 1 Один из её свойств — максимизация минимального угла, что позволяет избежать маленьких треугольников. 1 Для триангуляции Делоне в качестве входных данных требуются точки. 1
• Разбиение медианами. 5 Треугольник разбивают на два треугольника, проведя медиану к его большей стороне. 5 Затем два меньших треугольника можно подобным образом разделить на четыре треугольника и так продолжать до бесконечности. 5