nn is a C code that provides a Natural Neighbours interpolation library and a command line utility nnbathy.
Algorithmically, it was initially loosely based on the Dave Watson's description of nngridr; code-wise it is an independent development. You may see a comparison of performance of a (rather old) version of nn with nngridr in
Quanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan, and Suresh
Venkatasubramanian. Hardware-assisted Natural Neighbor Interpolation.
In Proc. 7th Workshop on Algorithm Engineering and Experiments (ALENEX), 2005.
pdf
nn is coded for robustness (to handle degenerate data) and scalability (to handle millions of data points), subject to using double precision calculations. For the underlying Delaunay triangulation it calls exact arithmetic code from triangle.
Checkout nn by running "svn checkout http://nn-c.googlecode.com/svn/nn"
You may also be interested in cubic spline approximation code csa.
README
Ohloh computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has no code locations, and so Ohloh cannot perform this analysis
Is this project's source code hosted in a publicly available repository? Do you know the URL? If you do, click the button below and tell us so that Ohloh can generate statistics! It's fast and easy - try it and see!
Copyright
©
2013
Black Duck Software, Inc.
and its contributors, Some Rights Reserved. Unless otherwise marked, this work is licensed under a
Creative Commons Attribution 3.0 Unported License
. Ohloh
®
and the Ohloh logo are trademarks of
Black Duck Software, Inc.
in the United States and/or other jurisdictions. All other trademarks are the property of their respective holders.