Finding Collinear and Intersection Errors

ChandrasekharreddyGuda

I have building polygonZM shape file, as per customer requirements need to find and fix below topological errors.

• Collinear errors (if any building edge have more than 2 vertex )

    

• Missing vertex at every intersection of building

I would like to find these errors programatically and having more than 10 lak polygons hence, requesting an efficient algorithm either .net or python.

Thanks and Regards,

Chandra Sekhar Guda.

Hornbydd

An idea, would be to identify touching polygons then turn the polygons into point collections and test if any of the points are the same. This would identify if no vertices are shared or they share X number of vertices.

Suggest you look at Interfaces IPointCollection,IPoint and IRelationalOperator