PolygonFrechetDistance (LIMES Core Library 1.7.9 API)

java.lang.Object
- org.aksw.limes.core.measures.measure.pointsets.frechet.PolygonFrechetDistance

```
public class PolygonFrechetDistance
extends Object
```
Version:

Jul 15, 2016

Author:

Mohamed Sherif (sherif@informatik.uni-leipzig.de)

Field Summary

Fields
Modifier and Type Field Description

double[][] a

double[][] b

double[][] c

double[][] d

Constructor Summary

Constructors
Constructor Description

PolygonFrechetDistance(Polygon p1, Polygon p2)
Constructor

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`int`	`binarySearch(Double[] a)`	Performs the standard binary search using two comparisons per level.
`Double[]`	`computeCriticalValues()`
`double`	`computeFrechetDistance()`
`double`	`getFrechetPointToPolygonDistance(Point p, Polygon poly)`
`boolean`	`isFrechet(double epsilon)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

a
```
public double[][] a
```

b
```
public double[][] b
```

c
```
public double[][] c
```

d
```
public double[][] d
```

Constructor Detail

PolygonFrechetDistance

public PolygonFrechetDistance(Polygon p1,
                              Polygon p2)

Constructor

Parameters:: p1 - Polygon; p2 - Polygon

Method Detail
- computeFrechetDistance
```
public double computeFrechetDistance()
```
  Returns:
  
  Frechet distance
- getFrechetPointToPolygonDistance
```
public double getFrechetPointToPolygonDistance(Point p,
                                               Polygon poly)
```
  Parameters:
  
  p - Point
  
  poly - Polygon
  
  Returns:
  
  Frechet distance between the point p and the polygon poly
- computeCriticalValues
```
public Double[] computeCriticalValues()
```
  Returns:
  
  critical values
- binarySearch
```
public int binarySearch(Double[] a)
```
  Performs the standard binary search using two comparisons per level.
  
  Parameters:
  
  a - array to carry out binary search in it
  
  Returns:
  
  index where item is found, or NOT_FOUND.
- isFrechet
```
public boolean isFrechet(double epsilon)
```