Just for fun, how would you envision this process working for empires that weren't based on territorial control of cities and landmarks like the Mongols, or based on territorial control of land at all like the Hansa?
I guess the same way, based on the known extent of the empire, put some points which they held the same way as cities, and then go from there. More manual work, but the same idea. This is just guessing btw.
