Carto

This project hosts the implementation of various Cartography algorithms in Go.

Import

go get github.com/muktihari/carto

List of algorithms:

• Ramer–Douglas–Peucker [github.com/muktihari/carto/rdp]: Simplifies a curve by reducing the number of points in a curve composed of line segments, resulting in a similar curve with fewer points. It's a zero-alloc implementation that performs efficiently by reslicing the input points.

  

  Benchmark (n = 1000 points):

  goos: linux; goarch: amd64; pkg: github.com/muktihari/carto/rdp
  cpu: Intel(R) Core(TM) i5-5257U CPU @ 2.70GHz
  BenchmarkSimplify-4   6428   161746 ns/op   0 B/op   0 allocs/op
  PASS
  ok      github.com/muktihari/carto/rdp  1.065s