Polatory is a fast and memory-efficient framework for radial basis function (RBF) interpolation.

Features

• Interpolation of 1D, 2D, and 3D scattered data
• Surface reconstruction from 2.5D and 3D point clouds
• Fast kriging prediction (dual kriging)
• Full control of absolute fitting tolerance and evaluation accuracy
• Fast and high-quality isosurface generation
  • Gradient search and surface tracking
  • Vertex position refinement
  • Vertex clustering
• Handling of 1M+ input points
• Inequality constraints
• Gradient constraints (Hermite–Birkhoff interpolation)

Documentation

Please check out the wiki.

Contribution

Contributions are welcome! You can contribute to this project in several ways:

Star the Repo

Just click ⭐️ Star at the top of the page to show your interest!

File an Issue

Do not hesitate to file an issue if you have any questions, feature requests, or have encountered unexpected results (please include a minimal reproducible example).

Submit a Pull Request

You can fork the repo to make improvements, then feel free to submit a pull request!

References

1. J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans. Reconstruction and representation of 3D objects with radial basis functions. In Computer Graphics SIGGRAPH 2001 proceedings, ACM Press/ACM SIGGRAPH, pages 67–76, 12-17 August 2001. https://doi.org/10.1145/383259.383266

2. R. K. Beatson, W. A. Light, and S. Billings. Fast solution of the radial basis function interpolation equations: Domain decomposition methods. SIAM J. Sci. Comput., 22(5):1717–1740, 2000. http://doi.org/10.1137/S1064827599361771

3. G. M. Treece, R. W. Prager, and A. H. Gee. Regularised marching tetrahedra: improved iso-surface extraction. Computers and Graphics, 23(4):583–598, 1999. https://doi.org/10.1016/S0097-8493(99)00076-X00076-X>)