Polygons and Planar Graphs in Real Life - The Problem of Land Records

We look at the problem of Land Records for farm lands- maintaining an accurate match between actual land use and its record of ownership. For the first, there is now an option to time-consuming land surveys -viz. segmentation of satellite or drone images. For the second, we must look at how the government maintains land records, which is as a number of land parcels or polygons in imaginary space in GIS. The question of matching the two then becomes polygon fitting to segmented data. We look at theoretical, algorithmic and practical problems which arise in this process and describe our solutions. This work is part of a project with Govt. of Maharashtra and uses past independent collaboration with Google Research.