geoos icon indicating copy to clipboard operation
geoos copied to clipboard

Published 20 hours ago • verified publisher icon spatial-go

108 convex hull

Open asturm-fe opened this issue 10 months ago • 2 comments

Add ConvexHull() method to clusters.PointList and clusters.Cluster types.

Add unit test for PointList.ConvexHull(). Implementation of Andrew's Monotone Chain algorithm (O(n log n) complexity with n = number of points).

closes #108

asturm-fe avatar Apr 16 '24 15:04 asturm-fe

An error occurred during the compilation stage. image

coolwxb avatar Apr 18 '24 07:04 coolwxb

Oh my bad - I misread since when the builtin slices package was available. This is apparently a v1.21 feature and according to your go.mod, geoos is using go 1.19

I will refactor my code to use a version-appropriate sorting method.

Two things to consider though:

  1. Upgrade go to a more recent version to stay up-to-date with new features and improvements
  2. In the image you posted, the error says it could not find the package in ../go/1.18.10/... which is different from the go version specified in the go.mod - maybe you need to update your ci job?

asturm-fe avatar Apr 18 '24 09:04 asturm-fe