[Freeciv-Dev] Re: (PR#7350) Map radius change with city size

["Jason Short" <jdorje@xxxxxxxxxxxxxxxxxxxxx>]

<URL: http://rt.freeciv.org/Ticket/Display.html?id=7350 >

Vasco Alexandre da Silva Costa wrote:
> <URL: http://rt.freeciv.org/Ticket/Display.html?id=7350 >
> 
> 
> Aren't you exagerating just a little bit? This may be O(R^4), but R=2.

R can increase under Remi's patch.  Perhaps R==5 in the worst case. 
That gives 10,000 checks.  A few milliseconds?  This is a one-time cost.

> Anyway, this looks a lot like a bunch of circle drawings, until you get
> a full circumference. This should be interesting:
> http://www.cs.umbc.edu/~rheingan/435/pages/res/gen-3.Circles-single-page-0.html

Yes, except we can't use cartesian math (and consequently, can't use 
polar coordinates) because the square distance works differently under a 
hexagonal map.

jason