concaveman

README

concaveman-go

Golang port of mapbox's JS concaveman.

Documentation

Index

• func PointInPolygon(point Point, poly []Point) bool
• func PointInPolygonOffset(point Point, poly []Point, start, end int) bool
• type Options
• type Point
  • func Concaveman(points []Point, opts ...Options) []Point
  • func (p Point) Rect() (min, max [2]float64)

Functions

func PointInPolygon

func PointInPolygon(point Point, poly []Point) bool

func PointInPolygonOffset

func PointInPolygonOffset(point Point, poly []Point, start, end int) bool

Types

type Options

type Options struct {
	Concavity       float64
	LengthThreshold float64
}

type Point

type Point [2]float64

func Concaveman

func Concaveman(points []Point, opts ...Options) []Point

func (Point) Rect

func (p Point) Rect() (min, max [2]float64)

impl rbush.Item