Network and Grid based form the basis of most indoor navigation models. These models require that the geometry of indoor space be subdivided in an automated fashion. Devising heuristics for space subdivision is non-trivial as subdivisions are application specific and no one subdivision is better than another.