Geometric algorithms for geographic information systems door