rect

Documentation

Overview

Package rect provides algorithms regarding rectangles in a discrete 2D space.

Index

• func FindIntersections(rs []image.Rectangle) [][]int
• type Rect
  • func NewRect(rect image.Rectangle, id uint64) Rect
  • func (r Rect) HighAtDimension(dim uint64) int64
  • func (r Rect) ID() uint64
  • func (r Rect) LowAtDimension(dim uint64) int64
  • func (r Rect) OverlapsAtDimension(interval tree.Interval, dim uint64) bool

Functions

func FindIntersections

func FindIntersections(rs []image.Rectangle) [][]int

Given a set of rectangles it finds all intersections among those. Found intersections are returned as pairs of indices.

Types

type Rect

type Rect struct {
	image.Rectangle
	// contains filtered or unexported fields
}

An implementation of augumentedtree.Interval.

func NewRect

func NewRect(rect image.Rectangle, id uint64) Rect

Creates a new Rect given a rectangle and an identifier.

func (Rect) HighAtDimension

func (r Rect) HighAtDimension(dim uint64) int64

func (Rect) ID

func (r Rect) ID() uint64

func (Rect) LowAtDimension

func (r Rect) LowAtDimension(dim uint64) int64

func (Rect) OverlapsAtDimension

func (r Rect) OverlapsAtDimension(interval tree.Interval, dim uint64) bool