java.awt.geom区域对象复制点

Question

我处理了很多2D浮点多边形。我提出了一个用例，需要从另一个用例中减去一个，所以我想我应该使用java.awt.geom.Area

100.0, 50.0
150.0, 0.0
151.41421356237308, 2.8284271247461112
99.99999999999973, 54.242640687118936

在创建区域时，无论我如何排序这些点，我都会返回以下内容：

SEG_MOVETO, 150.0, 0.0
SEG_LINETO, 100.0, 50.0
SEG_LINETO, 99.99999999999973, 54.24264068711893
SEG_LINETO, 99.99999999999974, 54.24264068711893
SEG_LINETO, 151.41421356237308, 2.8284271247461112
SEG_LINETO, 150.0, 0.0
SEG_CLOSE, 150.0, 0.0

注意几乎相同的对偶99.99999999999973, 54.24264068711893坐标。

任何关于如何避免这种情况的线索都将是最受欢迎的。这是代码：

import java.awt.geom.Area;
import java.awt.geom.Path2D;
import java.awt.geom.PathIterator;
class Main {
public static final void main( String args[] ) {
double[] myPoly = {100.0, 50.0, 150.0, 0.0, 151.41421356237308, 2.8284271247461112, 99.99999999999973, 54.242640687118936};
final Area myArea = makeArea(myPoly);
System.out.println(areaToString(myArea));
}
private static Area makeArea(double coords[]) {
final Path2D path = new Path2D.Double();
path.moveTo(coords[0], coords[1]);
for (int i = 2; i < coords.length; i+=2) {
path.lineTo(coords[i], coords[i+1]);
}
path.closePath();
return new Area(path);
}
private static String areaToString(final Area area) {
final StringBuffer out = new StringBuffer("Area [n");
double []pt = new double[6];
for (PathIterator pi = area.getPathIterator(null); !pi.isDone(); pi.next()) {
int type = pi.currentSegment(pt);
out.append(type).append(", ").append(pt[0]).append(", ").append(pt[1]).append("n");
}
return out.append(']').toString();
}
}

Answer 1

如果仔细查看这些值，您会发现99.9999999973和99.99999999999974在彼此的一个最小精度单位(ULP)内。这是浮点数的常见问题。你不可能精确地表示每个数字。

如果更改内容并使用类似的方法直接打印出Path2D对象，则不会发生任何重复。

Area的javadoc声明

即使原始轮廓简单明显，区域也可能需要更多的路径段来描述相同的几何体。Area类必须在路径上执行的分析可能不会反映出人类所感知的"简单而明显"的概念。

总之，可能发生的情况是该区域优化了Path对象，从而引入了您看到的工件。我还没有深入研究Area的源代码，以了解路径的具体分解是如何选择的。