Based on your drawing you are trying to fill the points between the last brush position and the current. So you know where the user is drawing.
I cant't know where user will be drawing
The only way to fix this is to draw a brush for each pixel in between the circles. If you use a distance bigger than that you won't get a brush stroke, you will get more of a caterpillar looking brush, like the medium drawing you posted.