Delaunay Triangulation with Convex Hull in ArcMap

4611
5
Jump to solution
07-03-2015 08:46 AM
MorganHarris
New Contributor III

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.

0 Kudos
1 Solution

Accepted Solutions
DanPatterson_Retired
MVP Emeritus

Triangulation Tools should work It does Voronoi and Delauney.  For an alternate to built in containers, you can try Bounding Containers ... the rest is up to you

View solution in original post

5 Replies
DanPatterson_Retired
MVP Emeritus

Triangulation Tools should work It does Voronoi and Delauney.  For an alternate to built in containers, you can try Bounding Containers ... the rest is up to you

MorganHarris
New Contributor III

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?

Thanks!

0 Kudos
DanPatterson_Retired
MVP Emeritus

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

MorganHarris
New Contributor III

I did have some duplicate points and when I removed them the program ran fine.

Thanks!

0 Kudos
RichardFairhurst
MVP Honored Contributor

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.

0 Kudos