Если вы используете Core Graphics, как подразумевается в вопросительном теге, почему бы просто не нарисовать путь CG от каждой точки к следующей?
Кроме того, Bresenham действительно для растеризации на уровне пикселей, что почти наверняка не то, что вы на самом деле пытаетесь сделать. Ваши координаты почти наверняка являются плавающей точкой (они есть, если вы находитесь в Core Graphics) и могут быть нецелыми. (И FWIW, я удивлен, что Брезенхэм здесь медленный. Это не вычислительная техника, и, поскольку мы давно прошли 286 дней, я не могу себе представить, что это ваше узкое место.)