rtree2d-core/com.github.plokhotnyuk.rtree2d.core

com.github.plokhotnyuk.rtree2d.core

package com.github.plokhotnyuk.rtree2d.core

Type members

Classlikes

trait DistanceCalculator

A type class for distance calculations that can be used for nearest requests to an R-tree instances.

A type class for distance calculations that can be used for nearest requests to an R-tree instances.

object EllipsoidalEarth
object EuclideanPlane
object RTree
Companion
class
sealed trait RTree[A]

In-memory immutable r-tree with the minimal bounding rectangle (MBR).

In-memory immutable r-tree with the minimal bounding rectangle (MBR).

Type Params
A

a type of values being put in the tree

Companion
object
final case class RTreeEntry[A] extends RTree[A]

Create an entry for a rectangle and a value.

Create an entry for a rectangle and a value.

Type Params
A

a type of th value being put in the tree

Value Params
maxX

x value of the upper right point of the given rectangle

maxY

y value of the upper right point of the given rectangle

minX

x value of the lower left point of the given rectangle

minY

y value of the lower left point of the given rectangle

value

a value to store in the r-tree

class RTreeEntryBinaryHeap[A](maxDist: Float, maxSize: Int)

A binary heap collection of distance/entry pairs.

A binary heap collection of distance/entry pairs.

Type Params
A

a type of th value being put in entries

Value Params
maxDist

an initial limit of distance

maxSize

a maximum size of the heap

trait Spherical
object SphericalEarth extends Spherical