org.opentripplanner.routing.core

Class MortonVertexComparator

java.lang.Object

org.opentripplanner.routing.core.MortonVertexComparator

All Implemented Interfaces:

Comparator<Vertex>

public class MortonVertexComparator
extends Object
implements Comparator<Vertex>

A Comparator implementation that will sort a 1D list of Vertex objects such that 2D spatial locality is mostly preserved. It implicitly compares the Morton code for the vertex's coordinates in a roughly area-preserving (sinusoidal) projection.

Author:

andrewbyrd

Constructor Summary

Constructors

Constructor and Description
MortonVertexComparator()
MortonVertexComparator(List<Vertex> domain)

Method Summary

Modifier and Type	Method and Description
int	compare(Vertex v0, Vertex v1)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Comparator

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Constructor Detail

MortonVertexComparator

public MortonVertexComparator()

MortonVertexComparator

public MortonVertexComparator(List<Vertex> domain)

Method Detail

compare

public int compare(Vertex v0,
                   Vertex v1)

Specified by:

compare in interface Comparator<Vertex>