intersect

package

v0.0.0-...-3cd2f5a Latest Latest Go to latest Published: Sep 18, 2022 License: MIT Imports: 8 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

View Source

const (
	LEFT eventType = iota
	RIGHT
)

View Source

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

ErrStopIteration is used to stop the iteration.

This section is empty.

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

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

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

func (eq EventQueue) Len() int

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

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

type Ring struct {
	IncludeBorder bool

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

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 {
	// contains filtered or unexported fields
}

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)