Как работают алгоритмы разделения длинных объектов на равные части без погрешностей?

Один из алгоритмов разделения длинных объектов на равные части с заданной погрешностью: dzen.ru

1. Делить исходный отрезок пополам. dzen.ru
2. Если остаток от деления равен нулю, решение найдено. dzen.ru
3. Иначе делить остаток опять пополам. dzen.ru
4. Продолжать такое деление до тех пор, пока остаток не станет равным нулю или меньше значения заранее заданной точности. dzen.ru

Ещё один алгоритм для деления отрезка на N равных частей: dzen.ru

1. Найти ближайшее большее число, равное двойке в степени m (2^m), где m — произвольное целое число. dzen.ru
2. Разделить методом бисекции исходное число (отрезок) на 2 в степени m частей. dzen.ru
3. Отнять N частей, а сумму оставшихся частей сравнить с заданной точностью. dzen.ru
4. Если заданная точность больше — решение найдено, иначе повторять деление оставшейся части отрезка на 2 в степени m частей до тех пор, пока сумма частей не станет меньше заданной точности. dzen.ru
5. Вычитаемые на каждом шаге деления N частей складывать с соответствующими N частями предыдущего шага. dzen.ru

Также для разделения полигона на равные части можно использовать метод «Равные интервалы» в программном обеспечении, например, QGIS. gis-lab.info