1 |
/* |
2 |
The MIT License (MIT) |
3 |
[OSI Approved License] |
4 |
The MIT License (MIT) |
5 |
|
6 |
Copyright (c) 2014 Daniel Glasson |
7 |
|
8 |
Permission is hereby granted, free of charge, to any person obtaining a copy |
9 |
of this software and associated documentation files (the "Software"), to deal |
10 |
in the Software without restriction, including without limitation the rights |
11 |
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell |
12 |
copies of the Software, and to permit persons to whom the Software is |
13 |
furnished to do so, subject to the following conditions: |
14 |
|
15 |
The above copyright notice and this permission notice shall be included in |
16 |
all copies or substantial portions of the Software. |
17 |
|
18 |
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
19 |
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
20 |
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE |
21 |
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
22 |
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, |
23 |
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN |
24 |
THE SOFTWARE. |
25 |
*/ |
26 |
|
27 |
package geocode.kdtree; |
28 |
|
29 |
import java.util.Comparator; |
30 |
|
31 |
/** |
32 |
* |
33 |
* @author Daniel Glasson |
34 |
* Make the user return a comparator for each axis |
35 |
* Squared distances should be an optimisation |
36 |
*/ |
37 |
public abstract class KDNodeComparator<T> { |
38 |
// This should return a comparator for whatever axis is passed in |
39 |
protected abstract Comparator<T> getComparator(int axis); |
40 |
|
41 |
// Return squared distance between current and other |
42 |
protected abstract double squaredDistance(T other); |
43 |
|
44 |
// Return squared distance between one axis only |
45 |
protected abstract double axisSquaredDistance(T other, int axis); |
46 |
} |