intersect

Documentation

Index

• Constants
• Variables
• type EventQueue
  • func NewEventQueue(segments []geom.Line) (eq EventQueue)
  • func (eq *EventQueue) FindIntersects(ctx context.Context, connected bool, ...) error
  • func (eq EventQueue) Len() int
  • func (eq EventQueue) Less(i, j int) bool
  • func (eq EventQueue) Swap(i, j int)
• type Ring
  • func NewRing(segs []geom.Line) *Ring
  • func NewRingFromPointers(pts ...geom.Pointer) *Ring
  • func NewRingFromPoints(pts ...[2]float64) *Ring
  • func (r *Ring) ContainsPoint(pt [2]float64) bool
  • func (r *Ring) Extent() *geom.Extent
• type SearchSegmentIdxs
  • func NewSearchSegmentIdxs(segs []geom.Line) *SearchSegmentIdxs
  • func (segs *SearchSegmentIdxs) SearchIntersectIdxs(seg geom.Line, filters ...SegmentFilterFn) (idxs []int)
• type SegmentFilterFn

Constants

const (
	LEFT eventType = iota
	RIGHT
)

Variables

var ErrStopIteration = errors.New("Stop Iteration")

ErrStopIteration is used to stop the iteration.

Types

type EventQueue

type EventQueue struct {
	CMP cmp.Compare
	// contains filtered or unexported fields
}

func NewEventQueue

func NewEventQueue(segments []geom.Line) (eq EventQueue)

Ref: http://geomalgorithms.com/a09-_intersect-3.html#simple_Polygon()

func (*EventQueue) FindIntersects

func (eq *EventQueue) FindIntersects(ctx context.Context, connected bool, fn func(src, dest int, pt [2]float64) error) error

func (EventQueue) Len

func (eq EventQueue) Len() int

func (EventQueue) Less

func (eq EventQueue) Less(i, j int) bool

func (EventQueue) Swap

func (eq EventQueue) Swap(i, j int)

type Ring

type Ring struct {
	IncludeBorder bool

	CMP pkgcmp.Compare
	// contains filtered or unexported fields
}

func NewRing

func NewRing(segs []geom.Line) *Ring

func NewRingFromPointers

func NewRingFromPointers(pts ...geom.Pointer) *Ring

func NewRingFromPoints

func NewRingFromPoints(pts ...[2]float64) *Ring

func (*Ring) ContainsPoint

func (r *Ring) ContainsPoint(pt [2]float64) bool

func (*Ring) Extent

func (r *Ring) Extent() *geom.Extent

type SearchSegmentIdxs

type SearchSegmentIdxs struct {
	// contains filtered or unexported fields
}

func NewSearchSegmentIdxs

func NewSearchSegmentIdxs(segs []geom.Line) *SearchSegmentIdxs

func (*SearchSegmentIdxs) SearchIntersectIdxs

func (segs *SearchSegmentIdxs) SearchIntersectIdxs(seg geom.Line, filters ...SegmentFilterFn) (idxs []int)

type SegmentFilterFn

type SegmentFilterFn func(result []int, seg geom.Line, idx int) (refuse, abort bool)