Removing triangles that fall into the concave but exterior part of polygons in ArcGIS Desktop?

Question

I have created a TIN for all the polygons in a block and then converted it to a feature layer in order to be able to delete the triangles that fall in the polygons. Now I want to remove triangles that fall into the concave but exterior part of polygons. But I don't know how to do it in ArcGIS. This condition makes triangles with all three vertices located on the same object to be removed from consideration. The screenshot of part of my data is as the first picture. And I want to remove exterior white triangle as shown in the second picture. And My final purpose is to form a skeleton graph for each street block, like the third picture. In other words, I want to implement Thiessen polygon for polygons instead of points but I don't know how to do it. If I would be able to implement Thiessen polygon for polygon objects, it would be used instead.

Answer 1

You can build the convex hull of the polygons, then select by location the triangles that "are within" the convex hull and remove them. In order to create convex hull, you can use the minimum bounding geometry tool (see this post for more details).

As a remark, a quick and dirty method to achieve your "thiessen polygons" for polygons is to 1) densify the polygons with a distance smaller than the distance between two polygons, 2) convert polygon vertices to points, 3) create thiessen polygons for points and 4) dissolve based on the attributes of the original ID of the polygons. But, this is not an exact solution.