From bb4bee762362061b7e807f3ef8bccccdc544812e Mon Sep 17 00:00:00 2001 From: Hannes Janetzek Date: Fri, 7 Feb 2014 15:57:41 +0100 Subject: [PATCH] add GeometryUtils.squaredDistance(float[], a, b) --- vtm/src/org/oscim/utils/GeometryUtils.java | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/vtm/src/org/oscim/utils/GeometryUtils.java b/vtm/src/org/oscim/utils/GeometryUtils.java index c7b71969..4422c02b 100644 --- a/vtm/src/org/oscim/utils/GeometryUtils.java +++ b/vtm/src/org/oscim/utils/GeometryUtils.java @@ -77,6 +77,10 @@ public final class GeometryUtils { return (area < 0 ? -area : area) * 0.5f; } + public static float squaredDistance(float[] p, int a, int b) { + return (p[a] - p[b]) * (p[a] - p[b]) + (p[a + 1] - p[b + 1]) * (p[a + 1] - p[b + 1]); + } + /** square distance from a point a to a segment b,c */ // modified from https://github.com/ekeneijeoma/simplify-java public static float squareSegmentDistance(float[] p, int a, int b, int c) {