Weighted random selection now uses parallel prefix sum and binary search which has improved performance. I've also switched to loading shapefiles instead of generating the coastline and divides internally.

Input
input.png

Output
output.png