I am trying to follow IUCN guidelines for species range mapping and I cannot find how to create a delaunay triangulation in ArcMap 10.2.2. I have found the tool to create "Minimum Bounding Geometry" using a convex hull, but that does not use Delaunay triangulation. Does anyone know how to perform Delaunay triangulation on 2d data in ArcMap 10.2.2?
I need to be able to measure the lines and create an average of line length in the triangulation and delete lines that are longer than a predefined alpha value x the average line length connecting the points.
Solved! Go to Solution.
Thanks for the reply, I tried the triangulation tools because that seems to be what I need, but when I run to tool it returns the error "ZeroDivisionError: float division by zero". I have tried editing the script to put "from __future__ import division" at the start of the script, but I still get the error. Any suggestions?
Strange...never had that error, it doesn't need future division, you may have a duplicate point. Just make sure that the input and output are shapefiles as noted and that you are using projected data since this is not spherical triangulation. Should that fail, zip a shapefile and send it to me and I will have a look
Although this Concave Hull Estimator tool originally created by Bruce Harold and enhanced by me uses a k-nearest neighbors approach (modified from that of A. Moreira and M. Y. Santos, Univeristy of Minho, Portugal) and not Delaunay triangulation, it creates a concave hull, which may also be useful to you.