It really is an elegant use of some basic topology with impressive results, a full Voronoi/Delaunay linear-log time algorithm in less than a page of easily implementable pseudocode (once the data structure is written).
It would provide a fast, grid-like interpolation for any 2D data: think geospatial, GIS, etc. If I understand correctly, could also be used recursively to provide a lazy (but inefficient) way to calculate locations to an arbitrary precision.
"various" is a crazy simplification: the propogation of radiation (think modeling wifi antenna output, on-chip photonic components, etc.), thermal properties of various electrical objects (think like exact temerature distribution across a resistor, heat distribution around a CPU, jet engines), modelling various materials for mechanical sturdiness and springiness, fluid modelling (the weather, aerodynamicity, etc.).
I think they're great too. I'm a complete novice to game development and my normal dev gig doesn't require much understanding of the math I learned in high school.
12 comments
[ 2.9 ms ] story [ 32.2 ms ] threadIt really is an elegant use of some basic topology with impressive results, a full Voronoi/Delaunay linear-log time algorithm in less than a page of easily implementable pseudocode (once the data structure is written).
[0]: https://github.com/topojson
The list is huge!
[0] http://www.redblobgames.com/
[1] http://www-cs-students.stanford.edu/~amitp/gameprog.html
I needed to draw lines in a little thing I'm doing for https://itch.io/jam/cga-jam and stumbled across http://www.redblobgames.com/grids/line-drawing.html
Implemented it last night and it worked wonderfully.
http://ix.io/wSG/nim