Ah. This is what I would do:
- use the spray tool to spray copies of a circle with unset fill, set to use the background color for the fill of the sprayed objects, onto the image you want to trace
- use the Delaunay method on the circles, in the mode of 'using the color of the objects'
Done.
This took me about 2 minutes to do: