Dear all,

I have been working on a native implementation of Delaunay triangulation, Voronoi tessellation, and Convex hull in Stata.

The installation instructions for the beta version and sample code are here:
https://github.com/asjadnaqvi/stata-delaunay-voronoi

It is based on the S-hull algorithm, which is incredibly fast and is also the industry standard now. The Voronoi tessellation is recovered as a dual to the triangles, and the convex hull is a by-product of the search algorithm.

As some of you know, my interest is in expanding the visual capabilities of Stata so this was the primary aim. But Delaunay and Voronoi also have applications for spatial analysis.

Therefore, before I do some bug fixes, add other elements, and finetune the code, I would really appreciate the feedback on the community (if any). It will be great to know:

1) What features will be great to have
2) What could be potential applications

Suggestions for improving code structure are always welcome since I am new to the ado/Mata world. Packaging this up was already a fairly steep learning curve.

Asjad