java 任意形状_java – 计算两个任意形状之间的最小距离

计算两个任意形状之间的最小距离是一个比较复杂的问题，需要考虑形状的类型、位置、角度等多个因素。以下是一种简单的方法：

1. 将任意形状离散化为一组点集，例如利用边缘检测算法得到多边形的顶点、圆形的中心点和半径等。
2. 对于每个形状，计算其所有点对之间的距离，并找到距离最小的一对点，即该形状上最靠近另一个形状的点。
3. 计算两个形状上最靠近的点之间的距离，即为它们之间的最小距离。

需要注意的是，这种方法只是一种近似解，可能存在误差，而且对于比较复杂的形状，需要离散化的点数较多才能得到较为精确的结果。如果需要更精确的结果，可以考虑使用数值优化等方法。

相关问题

Java中计算任意两个日期之间的工作天数

在Java中计算任意两个日期之间的工作天数可以使用以下步骤：

1. 首先需要计算出两个日期之间的天数差。

2. 接下来需要计算出这个时间段内有多少个周末。一般情况下周六和周日是周末，但是不同国家可能定义的周末不同，需要根据具体情况进行修改。

3. 最后用时间段的天数减去周末的天数，就是工作天数。

下面是一个示例代码实现：

import java.time.DayOfWeek;
import java.time.LocalDate;
import java.time.temporal.ChronoUnit;

public class WorkingDaysCalculator {
    public static void main(String[] args) {
        LocalDate startDate = LocalDate.of(2021, 1, 1);
        LocalDate endDate = LocalDate.of(2021, 1, 31);
        int workingDays = calculateWorkingDays(startDate, endDate);
        System.out.println("Working days between " + startDate + " and " + endDate + ": " + workingDays);
    }

    public static int calculateWorkingDays(LocalDate startDate, LocalDate endDate) {
        int daysBetween = (int) ChronoUnit.DAYS.between(startDate, endDate);
        int weekends = 0;
        for (int i = 0; i <= daysBetween; i++) {
            DayOfWeek dayOfWeek = startDate.plusDays(i).getDayOfWeek();
            if (dayOfWeek == DayOfWeek.SATURDAY || dayOfWeek == DayOfWeek.SUNDAY) {
                weekends++;
            }
        }
        return daysBetween - weekends + 1; // Add 1 to include the start date
    }
}

在这个示例中，我们计算了2021年1月1日到2021年1月31日之间的工作日数，输出结果为21。注意，这个示例中假设周六和周日是周末。如果需要适应不同的周末定义，需要修改代码中的相应部分。

Java 计算两个多边形之间的距离

计算两个多边形之间的距离需要先计算各自的几何中心，然后计算两个几何中心之间的距离。Java 中可以使用 Polygon 类来表示一个多边形，使用 Point2D 类来表示一个点。

下面是一个示例代码：

import java.awt.Polygon;
import java.awt.geom.Point2D;

public class PolygonDistance {
    public static void main(String[] args) {
        // 创建两个多边形
        Polygon poly1 = new Polygon(new int[] {0, 0, 5, 5}, new int[] {0, 5, 5, 0}, 4);
        Polygon poly2 = new Polygon(new int[] {10, 10, 15, 15}, new int[] {10, 15, 15, 10}, 4);

        // 计算 poly1 的几何中心
        Point2D center1 = getPolygonCenter(poly1);
        System.out.println("Polygon 1 center: (" + center1.getX() + ", " + center1.getY() + ")");

        // 计算 poly2 的几何中心
        Point2D center2 = getPolygonCenter(poly2);
        System.out.println("Polygon 2 center: (" + center2.getX() + ", " + center2.getY() + ")");

        // 计算两个几何中心之间的距离
        double distance = center1.distance(center2);
        System.out.println("Distance between two polygons: " + distance);
    }

    // 计算多边形的几何中心
    public static Point2D getPolygonCenter(Polygon poly) {
        int vertexCount = poly.npoints;
        double x = 0;
        double y = 0;
        for (int i = 0; i < vertexCount; i++) {
            x += poly.xpoints[i];
            y += poly.ypoints[i];
        }
        x /= vertexCount;
        y /= vertexCount;
        return new Point2D.Double(x, y);
    }
}

在上面的示例代码中，我们创建了两个多边形 `poly1` 和 `poly2`，然后分别计算它们的几何中心并输出。最后计算两个几何中心之间的距离并输出。

注意：此处计算的距离是欧几里得距离，即两个点之间的直线距离。对于非凸多边形或者带洞的多边形，可能需要使用其他算法来计算距离。