计算两点之间的距离（二维、三维）

最新推荐文章于 2022-09-14 15:49:45 发布

吃骨头不吐股骨头皮

最新推荐文章于 2022-09-14 15:49:45 发布

阅读量2.3k

点赞数 4

分类专栏：算法问题总结 Android学习总结文章标签： leetcode 算法线性代数

本文链接：https://blog.csdn.net/u013855006/article/details/125082601

版权

Android学习总结同时被 3 个专栏收录

39 篇文章 3 订阅

订阅专栏

问题总结

8 篇文章 1 订阅

订阅专栏

算法

3 篇文章 0 订阅

订阅专栏

项目场景：

参考：两点之间距离

计算两点之间的距离

空间两点间距离
欧氏距离（ Euclidean distance）也称欧几里得距离，它是一个通常采用的距离定义，它是在m维空间中两个点之间的真实距离。

在这里插入图片描述

解决方案：

坐标实体类

public class Point {
    public float x;
    public float y;
    public float z;

    public Point (float x, float y, float z) {
        this.x = x;
        this.y = y;
        this.z = z;
    }
}

计算方式

/**
     * 计算所有2d点之间的距离.
     *
     * @param coordinates 所有坐标点.
     * @return 返回所有坐标点距离的值
     */
    public static double calculatePointsDistance(List<Point> coordinates) {
        if (coordinates.size() < 2) {
            return 0.0;
        }

        if (coordinates.size() == 2) {
            double powX = Math.pow((coordinates.get(0).x - coordinates.get(1).x), 2);
            double powY = Math.pow((coordinates.get(0).y - coordinates.get(1).y), 2);
            return Math.sqrt(powX + powY);
        }

        double distance = Math.sqrt(Math.pow((coordinates.get(0).x - coordinates.get(coordinates.size() - 1).x), 2)
                + Math.pow((coordinates.get(0).y - coordinates.get(coordinates.size() - 1).y), 2));
        for (int i = 0; i < coordinates.size() - 1; i++) {
            double powX = Math.pow((coordinates.get(i).x - coordinates.get(i + 1).x), 2);
            double powY = Math.pow((coordinates.get(i).y - coordinates.get(i + 1).y), 2);
            distance += Math.sqrt(powX + powY);
        }
        return distance;
    }

/**
     * 计算所有3d点之间的距离.
     *
     * @param coordinates 所有坐标点.
     * @return 返回所有坐标点距离的值
     */
    public static double calculateTdPointDistance(List<Point> coordinates) {
        if (coordinates.size() < 2) {
            return 0.0;
        }
        if (coordinates.size() == 2) {
            double powX = Math.pow((coordinates.get(0).x - coordinates.get(1).x), 2);
            double powY = Math.pow((coordinates.get(0).y - coordinates.get(1).y), 2);
            double powZ = Math.pow((coordinates.get(0).z - coordinates.get(1).z), 2);
            return Math.sqrt(powX + powY + powZ);
        }
        double distance = Math.sqrt(Math.pow((coordinates.get(0).x - coordinates.get(coordinates.size() - 1).x), 2)
                + Math.pow((coordinates.get(0).y - coordinates.get(coordinates.size() - 1).y), 2)
                + Math.pow((coordinates.get(0).z - coordinates.get(coordinates.size() - 1).z), 2));
        for (int i = 0; i < coordinates.size() - 1; i++) {
            double powX = Math.pow((coordinates.get(i).x - coordinates.get(i + 1).x), 2);
            double powY = Math.pow((coordinates.get(i).y - coordinates.get(i + 1).y), 2);
            double powZ = Math.pow((coordinates.get(i).z - coordinates.get(i + 1).z), 2);
            distance += Math.sqrt(powX + powY + powZ);
        }
        return distance;
    }