0
votes
2answers
449 views

Detecting invalid polygons (self-intersecting or touching)

An invalid polygon can be defined as one that intersects itself, or one where the lines make contact, ie, the two shapes at the top of this picture. Given the XYPoints of a polygon, what logic ...
8
votes
3answers
166 views

Location storage and query algorithms. How do they work?

One of the most important aspects of a GIS-equipped database is that it provides the user with the capability to quickly query for all points within some arbitrary geographic area that match some ...
2
votes
1answer
349 views

How do I calculate curvature using GIS co-ordinates [closed]

I have GIS data for which I would like to calculate where curvature is present. Anyone has done this before, please help.