Fidget

Fidget is experimental infrastructure for complex closed-form implicit surfaces:

At the moment, it is quietly public: it's available on Github and published to crates.io, but I'd appreciate if you refrain from posting it to Hacker News / Twitter / etc; I'm planning to write an overview blog post and put together a few demo applications before making a larger announcement. If you have an overwhelming urge to talk about it, feel free to reach out directly!

The library contains a variety of data structures and algorithms, e.g.

• Manipulation and deduplication of math expressions
• Conversion from graphs into straight-line code ("tapes") for evaluation
• Tape simplification, based on interval evaluation results
• A very fast JIT compiler, with hand-written AArch64 routines for
  • Point-wise evaluation (f32)
  • Interval evaluation ([lower, upper])
  • SIMD evaluation (f32 x 4)
  • Gradient evaluation (partial derivatives with respect to x, y, and z)
• Bitmap rendering of implicit surfaces in 2D (with a variety of rendering modes) and 3D (producing heightmaps and normals).

If this all sounds oddly familiar, it's because you've read Massively Parallel Rendering of Complex Closed-Form Implicit Surfaces. Fidget includes all of the building blocks from that paper, but with an emphasis on (native) evaluation on the CPU, rather than (interpreted) evaluation on the GPU.

The library has extensive documentation, including a high-level overview of the APIs in the crate-level docs; this is a great place to get started!

At the moment, it has strong Lego-kit-without-a-manual energy: there are lots of functions that are individually documented, but putting them together into something useful is left as an exercise to the reader. There may also be some missing pieces, and the API seams may not be in the right places; if you're doing serious work with the library, expect to fork it and make local modifications.

Issues and PRs are welcome, although I'm unlikely to merge anything which adds substantial maintenance burden. This is a personal-scale experimental project, so adjust your expectations accordingly.

Demo applications

In the repository on Github, there are two demo applications:

• demo does bitmap rendering and unscientific benchmarking from the command line
• gui is a minimal GUI for interactive exploration

These are deliberately not published to https://crates.io, because they're demo applications and not complete end-user tools.

Platforms

At the moment, the JIT only supports macOS + AArch64.

Disabling the jit feature allows for cross-platform rendering, using an interpreter rather than JIT compilation.

Adding support for Linux + AArch64 wouldn't be too hard. The one tricky part is dropping into assembly to invalidate the instruction cache (on macOS, there's a libc API for it); see this discussion thread for details.

An x86 backend would be substantially more work; if you want to write some x86 assembly (and who doesn't?!), adding that backend would be a fun project and highly welcome!

License

© 2022-2023 Matthew Keeter
Released under the Mozilla Public License 2.0