com.github.davidmoten.rtree

Class Util

java.lang.Object

com.github.davidmoten.rtree.Util

public final class Util
extends Object

Author:

dxm

Method Summary

Methods

Modifier and Type	Method and Description
static Rectangle	mbr(Collection<? extends HasGeometry> items) Returns the minimum bounding rectangle of a number of items.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

mbr

public static Rectangle mbr(Collection<? extends HasGeometry> items)

Returns the minimum bounding rectangle of a number of items. Benchmarks below indicate that when the number of items is >1 this method is more performant than one using Rectangle.add(Rectangle).

 Benchmark                             Mode  Samples         Score  Score error  Units
 c.g.d.r.BenchmarksMbr.mbrList1       thrpt       10  48450492.301   436127.960  ops/s
 c.g.d.r.BenchmarksMbr.mbrList2       thrpt       10  46658242.728   987901.581  ops/s
 c.g.d.r.BenchmarksMbr.mbrList3       thrpt       10  40357809.306   937827.660  ops/s
 c.g.d.r.BenchmarksMbr.mbrList4       thrpt       10  35930532.557   605535.237  ops/s
 c.g.d.r.BenchmarksMbr.mbrOldList1    thrpt       10  55848118.198  1342997.309  ops/s
 c.g.d.r.BenchmarksMbr.mbrOldList2    thrpt       10  25171873.903   395127.918  ops/s
 c.g.d.r.BenchmarksMbr.mbrOldList3    thrpt       10  19222116.139   246965.178  ops/s
 c.g.d.r.BenchmarksMbr.mbrOldList4    thrpt       10  14891862.638   198765.157  ops/s
 

Parameters:

items - items to bound

Returns:

the minimum bounding rectangle containings items