I have a dataset (OS CodePoint Open) which contains a latitude and longitude for every postcode in the UK, but no shapefile information on the postcode itself. (I know I can buy a the shapefiles from OS, but would prefer not to).
So essentially I have a point-cloud. Is there an alogorithm (or, ideally some Python code) which would allow me to generate polygons for each of the points? I'm sure there must be, but not knowing what search terms to use is leaving me a bit stumped. I know they wouldn't be as accurate as the real shapefile data from OS, but for the purposes of choropleths they would be fine.