Если самый простой тот, который приходит в голову первым, то:
1. Разбить текст на строки, чтобы в первых n - 1 строках было не более N символов.
2. В последней строке нарисовать только elidedText().

 <QFontMetrics> позволяет узнать размер получаемой надписи.
Соответственно мы берём строку и пробегаемся по ней, до тех пор, пока размер получаемой надписи будет вписываться в нужный нам размер.
Одна строка у нас готова.
Далее по аналогии.
Последняя строка нуждается в двух проходах - сначала узнаем какое количество символов вписывается, потом добавляем к строке .. и убираем по 1 символу до тех пор, пока не будет вписываться.

По символу. Пробел тоже символ. И да, он тоже занимает место при отрисовке

Велосипед выходит стабильный и расширяемый. Можно спокойно будет заменять концовки, количество строк и прочая и прочая. Но это уже дополнительные плюшки.

PS проще и стабильнее, чем посимвольный проход вы не придумаете

Я нечто похожее делал, но ширина была в символах ибо шрифт был моноширинный, поэтому написал N символов. Но у Вас наверное не так, поэтому можно использовать QFontMetrics::width ( const QString & text, int len = -1 ) и идти не по символам а даже по словам. Сначала у Вас, строка номер один пустая. Берете первое слово, если  QFontMetrics::width ( const QString & это слово + строка (которая пока пустая)) меньше Ваша_Ширина_Строки, тогда делаете первая_строка.append(пробел + слово). Если в какой-то момент условие не выполняется, первая строка сформирована, вторая строка инициализируется пустой и в нее добавляются слова. Всего таких строк нужно (m - 1), где m у Вас 3 или 2. А к оставшемуся тексту применяется
и получаете последнюю строку с троеточием на конце.
Прошу прощения, что словами и возможно плохо обьясняю. Не факт что это самый-самый эффективный алгоритм.