com.harium.etyl.storage.kdtree.EuclideanDistance Maven / Gradle / Ivy
// EuclideanDistance.java : Class for Euclidean distance metric
//
// Copyright (C) Simon D. Levy 2014
//
// This code is free software: you can redistribute it and/or modify
// it under the terms of the GNU Lesser General Public License as
// published by the Free Software Foundation, either version 3 of the
// License, or (at your option) any later version.
//
// This code is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public License
// along with this code. If not, see
// and
// .
package com.harium.etyl.storage.kdtree;
class EuclideanDistance extends DistanceMetric {
protected double distance(double [] a, double [] b) {
return Math.sqrt(sqrdist(a, b));
}
protected static double sqrdist(double [] a, double [] b) {
double dist = 0;
for (int i=0; i