Ben Poulson Ben Poulson - 1 year ago 142
Java Question

Merging two polygons in Java

Is there a clean Java method for merging the points of two given overlapping polygons into one polygon?

Answer Source

What you want is a Convex Hull Algorithm it will take a set of points and return a minimal set of points that encloses the original points. This can be done in n.log n time.

Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download