Category Archives: Algorithms

Calculating the Centroid of a Polygon in Java

I came across a defect at work the other day and part of the resolution to the bug entailed finding the centroid of a polygon. I went looking for a helper function that would calculate it in the javadocs and … Continue reading

Posted in Algorithms, Java, Programming | Comments Off

A-Star Algorithm in Java

I’m reading AI Application Programming and it’s pretty interesting. All the examples are in C so I decided to implement them in Java and share them here. The first chapter is on the A-Star algorithm. The A-Star algorithm is a … Continue reading

Posted in Algorithms, Java, Programming | 1 Comment