Package elki.distance.geo

Class DimensionSelectingLatLngDistance

  • All Implemented Interfaces:
    elki.distance.Distance<elki.data.NumberVector>, elki.distance.NumberVectorDistance<elki.data.NumberVector>, elki.distance.PrimitiveDistance<elki.data.NumberVector>, elki.distance.SpatialPrimitiveDistance<elki.data.NumberVector>
    @Reference(authors="Erich Schubert, Arthur Zimek, Hans-Peter Kriegel",
           title="Geodetic Distance Queries on R-Trees for Indexing Geographic Data",
           booktitle="Int. Symp. Advances in Spatial and Temporal Databases (SSTD\'2013)",
           url="https://doi.org/10.1007/978-3-642-40235-7_9",
           bibkey="DBLP:conf/ssd/SchubertZK13")
public class DimensionSelectingLatLngDistance
extends java.lang.Object
implements elki.distance.SpatialPrimitiveDistance<elki.data.NumberVector>, elki.distance.NumberVectorDistance<elki.data.NumberVector>
    Distance function for 2D vectors in Latitude, Longitude form.

    The input data must be in degrees (not radians), and the output distance will be in meters (see EarthModel.distanceDeg(double, double, double, double)).

    This implementation allows index accelerated queries using R*-trees (by providing a point-to-rectangle minimum distance).

    Reference:

    Erich Schubert, Arthur Zimek, Hans-Peter Kriegel
    Geodetic Distance Queries on R-Trees for Indexing Geographic Data
    Int. Symp. Advances in Spatial and Temporal Databases (SSTD'2013)

    Since:
    0.4.0
    Author:
    Erich Schubert

    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) int dimlat
      Latitude dimension.
      (package private) int dimlng
      Longitude dimension.
      (package private) EarthModel model
      Earth model used.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      double distance​(elki.data.NumberVector o1, elki.data.NumberVector o2)  
      boolean equals​(java.lang.Object obj)  
      elki.data.type.SimpleTypeInformation<? super elki.data.NumberVector> getInputTypeRestriction()  
      int hashCode()  
      boolean isMetric()  
      double minDist​(elki.data.spatial.SpatialComparable mbr1, elki.data.spatial.SpatialComparable mbr2)  

      • Methods inherited from class java.lang.Object

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

      • Methods inherited from interface elki.distance.Distance

        isSquared, isSymmetric

      • Methods inherited from interface elki.distance.SpatialPrimitiveDistance

        instantiate

    • Field Detail

      • dimlat

        final int dimlat
        Latitude dimension.

      • dimlng

        final int dimlng
        Longitude dimension.

    • Constructor Detail

      • DimensionSelectingLatLngDistance

        public DimensionSelectingLatLngDistance​(int dimlat,
                                        int dimlng,
                                        EarthModel model)
        Constructor.
        Parameters:
        dimlat - Dimension storing the latitude
        dimlng - Dimension storing the longitude
        model - Earth model

    • Method Detail

      • distance

        public double distance​(elki.data.NumberVector o1,
                       elki.data.NumberVector o2)
        Specified by:
        distance in interface elki.distance.NumberVectorDistance<elki.data.NumberVector>
        Specified by:
        distance in interface elki.distance.PrimitiveDistance<elki.data.NumberVector>

      • minDist

        public double minDist​(elki.data.spatial.SpatialComparable mbr1,
                      elki.data.spatial.SpatialComparable mbr2)
        Specified by:
        minDist in interface elki.distance.SpatialPrimitiveDistance<elki.data.NumberVector>

      • getInputTypeRestriction

        public elki.data.type.SimpleTypeInformation<? super elki.data.NumberVector> getInputTypeRestriction()
        Specified by:
        getInputTypeRestriction in interface elki.distance.Distance<elki.data.NumberVector>
        Specified by:
        getInputTypeRestriction in interface elki.distance.PrimitiveDistance<elki.data.NumberVector>

      • isMetric

        public boolean isMetric()
        Specified by:
        isMetric in interface elki.distance.Distance<elki.data.NumberVector>

      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class java.lang.Object

      • equals

        public boolean equals​(java.lang.Object obj)
        Overrides:
        equals in class java.lang.Object