/delaunay

Delaunay triangulation in arbitrary dimensions.

Primary LanguageJavaScript

Delaunay

This is a little JavaScript library (for both the browser and Node.JS) that computes Delaunay triangulations in arbitrary dimensions.

Well, actually, that's a lie. It only works in 2 or 3 dimensions. But! The code is written such that it would be very easy to get it to work in any number of dimensions! We just havn't had the need. (To do so, just generalize the algorithms in lib/matrix.js.)

For examples on how to use the code, please look in the examples/ directory.

This code isn't especially efficient; in particular, it runs in quadratic time. There are very clever divide-and-conquer algorithms for Delaunay triangulation (even in arbitrary dimensions!) that are O(n log n). That said, it should be fast enough for most purposes.

THIS CODE IS DEPRECATED. It was once used in the Forecast API, but these days we use the similar (and much faster and simpler) delaunay-fast library (npm install delaunay-fast). This code is kept around for historical interest.

License

To the extend possible by law, The Dark Sky Company, LLC has waived all copyright and related or neighboring rights to this library.