Our great sponsors
-
BezierInfo-2
The development repo for the Primer on Bézier curves, https://pomax.github.io/bezierinfo
-
-
SurveyJS
Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App. With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.
-
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
> How to pack geometric shapes inside other shapes https://erich-friedman.github.io/packing/
Packing / bin-packing is very serious stuff: savings made there directly translate to less waste / reduced costs (for example when cutting shapes into sheets of metal in big factories).
> * Amazing reference on bezier curves https://pomax.github.io/bezierinfo/
And some beautiful graphs in there, notably those under section 26 "Curvature of a curve". Screenshot'ed for my own collection of good looking stuff!
This is great, and there are a lot of past discussions about it (and other articles on the site): https://hn.algolia.com/?q=redblobgames
I used that page so much when I was implementing my hexagonal grid AI game for a workshop at work.[1] It was such an amazing resource for the grid coordinate systems and distance algorithms. It also showed how to map between grid and regular Cartesian coordinates.
[1] https://github.com/go-fjords/astroficial-intelligence
Spiral and other coordinate systems are on my list of things to add to the page. In addition to the Paul Bourke page, I have these bookmarked:
- https://gamedev.stackexchange.com/questions/71785/converting...
- https://tex.stackexchange.com/questions/275490/is-there-an-e...
- https://github.com/cooscoos/spiral_cube
- https://web.archive.org/web/20160309172431/http://www.pyxisi...
- https://www.sciencedirect.com/science/article/pii/0166218X92...
- https://thoughtstreams.io/jtauber/hex-map-addressing/
- http://tzaphiriron.sidemoon.net/static/hex/hex.html
- https://tilde.zone/@misterdave/109736460410840020
There's so much more to add to the page, and I keep adding over time. Thanks for the link to the hex-spiral crate; I'll add it to my bookmarks.
I've looked at a number of implementations of the board game Hive, which uses a technically unbounded hexagonal layout. Most of them have read your article and really like the 3-axis cube system, usually with hash table representation. As the core of a minimax engine, this is very inefficient, so my engine uses a [wrapping 16x16 rhombus](https://github.com/edre/nokamute/blob/master/src/hex_grid.rs) in a packed 256-entry array. The adjacency operations are very fast, but I have yet to come up with a way to efficiently compute distance...