Versions in this module Expand all Collapse all v0 v0.1.0 Jul 29, 2024 Changes in this version + const LEFT + const RIGHT + var ErrStopIteration = errors.New("Stop Iteration") + type EventQueue struct + CMP cmp.Compare + 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 struct + CMP pkgcmp.Compare + IncludeBorder bool + 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 struct + func NewSearchSegmentIdxs(segs []geom.Line) *SearchSegmentIdxs + func (segs *SearchSegmentIdxs) SearchIntersectIdxs(seg geom.Line, filters ...SegmentFilterFn) (idxs []int) + type SegmentFilterFn func(result []int, seg geom.Line, idx int) (refuse, abort bool)