Linia krzywa jak w MS Paint

Cześć. Chciałbym zaprogramować narzędzie krzywej linii jak w programie MS Paint, czyli renderować linię, przeciągać ją w dowolnym punkcie, oczywiście linia powinny być grubości 1-8px.
Pracuje w sfml 3.0.2 więc raczej będę operował na sf::Image, używając funkcji setPixel. Jako, że jest to trochę powolna metoda szukam szybkiego algorytmu.

Od czego powinienem zacząć?

Prawdopodobnie chodzi Ci o Krzywą Beziera: https://pl.wikipedia.org/wiki/Krzywa_B%C3%A9ziera

Może da się to renderować OpenGL i po puszczeniu klawisza dopiero 'wypalić' to na obrazku?

Dzięki za odpowiedź. Spróbuję to jakoś zrozumieć i napisać :-)