Skip to content

v1.0.7

Choose a tag to compare

@isarandi isarandi released this 08 Feb 12:27
· 3 commits to main since this release

natinterp3d 1.0

Insertion-free Sibson interpolation (27x speedup)

The insert-remove approach (insert query into mesh, compute weights, remove) is replaced with a read-only insertion-free algorithm: BFS cavity finding on the existing mesh + geometric stolen-volume computation from circumcenters. The mesh is never modified during queries, so a single shared mesh serves all OpenMP threads (no per-thread mesh copies needed).

Other new features

  • Morton-order (Z-order) spatial sorting of query points for cache locality
  • Contiguous packed simplex array for cache-friendly BFS traversal
  • Sphinx documentation with API reference
  • Comprehensive test suite
  • Windows support
  • Cross-platform CI with cibuildwheel (Linux x86_64, Windows x64)
  • src/ layout with setuptools-scm versioning