https://github.com/furstenheim/go-convex-hull-2d

Convex hull of array of points
https://github.com/furstenheim/go-convex-hull-2d

Last synced: 21 days ago
JSON representation

Convex hull of array of points

• Host: GitHub
• URL: https://github.com/furstenheim/go-convex-hull-2d
• Owner: furstenheim
• Created: 2017-11-27T19:26:01.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2018-11-21T20:47:35.000Z (about 6 years ago)
• Last Synced: 2024-05-01T14:19:15.659Z (9 months ago)
• Language: Go
• Size: 14.6 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## Go convex hull 2d

Docs can be found at https://godoc.org/github.com/furstenheim/go-convex-hull-2d

### Benchmarks

    BenchmarkConvexHull/Convex_hull_of_size_100-4         	  200000	     32315 ns/op

    BenchmarkConvexHull/Convex_hull_of_size_1000-4        	   10000	    372499 ns/op

    BenchmarkConvexHull/Convex_hull_of_size_10000-4       	    1000	   4672293 ns/op

    BenchmarkConvexHull/Convex_hull_of_size_100000-4      	     100	  51409862 ns/op

    BenchmarkConvexHull/Convex_hull_of_size_1000000-4     	      10	 650046827 ns/op

### Acknowledgment

Source code is based on https://github.com/mikolalysenko/monotone-convex-hull-2d, originally written in JS.