Algorithm for moving snow

Moving snow requires a lot of energy. In the future of batteries, minimizing energy will be a top concern. So…

The first law

Move snow the least possible distance.

Algorithm 1.

This diagram shows a driveway. On the left, the white region represents snow on pavement. The colored regions show where the snow could go. The image on the left is the input, the image on the right is the output, mapping the snow from the driveway onto the region where it was moved to indicated by the color.

alg1.jpg

For each white pixel, find the closest colored region and change the white pixel to that color. There seems to be a lot of neat ways to figure this out. I used rough sampling with expanding circles. (TODO: need to verify this)

Author: Derek Rhodes

Created: 2018-09-18 Tue 06:34