CENTROID package update

My CENTROID package has been downloaded thousands of times and, except from some initial problems appears to have performed flawlessly.

Until now!

The thing about spatial data is that, once you think you understand its intricacies it bites you for being so stupid!

A user contacted me to let me know some use cases that I thought I had handled in the algorithm but obviously hadn’t.

One related to an issue with vertical lines. The other related to a situation where an inner ring touches an outer ring (boundary) at a single point (and the whole of the inner ring is to the left or right of the starting seed x value).

I have fixed these situations and so I now hope that the algorithm will continue to provide good service to all who have downloaded it.