Re:Graveyard Keeper: How the graphics effects are made
by BugsJustFindMe on Thursday November 01, 2018 @04:52PM
(#18358329)
Indeed. And you don't even need square roots for identifying the three closest, since squared distances are just as good for that. So it's, what, a few instances of very basic arithmetic and then three roots? I don't see the complication either. It would be nice to know which part of their process introduced the difficulty. Was it the update frequency?
[ Parent
| on HN ]
Re:Graveyard Keeper: How the graphics effects are made
by simcop2387 on Thursday November 01, 2018 @06:55PM
(#18359213)
I might even avoid the squares and use a manhattan distance metric instead. No multiplication at all, just absolute value and addition.
Re:Graveyard Keeper: How the graphics effects are made
by viggity on Friday November 02, 2018 @09:57AM
(#18363032)
finding an approximate root for these purposes can be really quite fast, as was demonstrated in Quake III. https://en.wikipedia.org/wiki/Fast_inverse_square_root