Packages

  • package root
    Definition Classes
    root
  • package org
    Definition Classes
    root
  • package locationtech
    Definition Classes
    org
  • package jts
    Definition Classes
    locationtech
  • package algorithm
    Definition Classes
    jts
  • package distance
    Definition Classes
    algorithm
  • object DiscreteHausdorffDistance

    An algorithm for computing a distance metric which is an approximation to the Hausdorff Distance based on a discretization of the input {link Geometry}.

    An algorithm for computing a distance metric which is an approximation to the Hausdorff Distance based on a discretization of the input {link Geometry}. The algorithm computes the Hausdorff distance restricted to discrete points for one of the geometries. The points can be either the vertices of the geometries (the default), or the geometries with line segments densified by a given fraction. Also determines two points of the Geometries which are separated by the computed distance.

    This algorithm is an approximation to the standard Hausdorff distance. Specifically, 

    for all geometries a, b:    DHD(a, b) <= HD(a, b)
    The approximation can be made as close as needed by densifying the input geometries. In the limit, this value will approach the true Hausdorff distance: 
    DHD(A, B, densifyFactor) -> HD(A, B) as densifyFactor -> 0.0
    The default approximation is exact or close enough for a large subset of useful cases. Examples of these are:

    • computing distance between Linestrings that are roughly parallel to each other, and roughly equal in length. This occurs in matching linear networks.
    • Testing similarity of geometries.

    An example where the default approximation is not close is: 

    A = LINESTRING (0 0, 100 0, 10 100, 10 100)
B = LINESTRING (0 100, 0 10, 80 10)

DHD(A, B) = 22.360679774997898
HD(A, B) ~= 47.8

    Definition Classes
    distance
  • MaxDensifiedByFractionDistanceFilter
  • MaxPointDistanceFilter
c

org.locationtech.jts.algorithm.distance.DiscreteHausdorffDistance

MaxDensifiedByFractionDistanceFilter

class MaxDensifiedByFractionDistanceFilter extends CoordinateSequenceFilter

Linear Supertypes
CoordinateSequenceFilter, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. MaxDensifiedByFractionDistanceFilter
  2. CoordinateSequenceFilter
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Instance Constructors

  1. new MaxDensifiedByFractionDistanceFilter(geom: Geometry, fraction: Double)

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  8. def filter(seq: CoordinateSequence, index: Int): Unit
    Definition Classes
    MaxDensifiedByFractionDistanceFilter → CoordinateSequenceFilter
  9. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  10. val fraction: Double
  11. var geom: Geometry
  12. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  13. def getMaxPointDistance: PointPairDistance
  14. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  15. def isDone: Boolean

    Reports whether the application of this filter can be terminated.

    Reports whether the application of this filter can be terminated. Once this method returns true, it must continue to return true on every subsequent call.

    return true if the application of this filter can be terminated.

    Definition Classes
    MaxDensifiedByFractionDistanceFilter → CoordinateSequenceFilter
  16. def isGeometryChanged: Boolean
    Definition Classes
    MaxDensifiedByFractionDistanceFilter → CoordinateSequenceFilter
  17. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  18. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  19. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  20. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  21. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  22. def toString(): String
    Definition Classes
    AnyRef → Any
  23. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  24. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  25. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()

Inherited from CoordinateSequenceFilter

Inherited from AnyRef

Inherited from Any

Ungrouped