Question

我有两个多边形，它们的顶点存储为双坐标。我想找到这些多边形的交叉区域，所以我正在查看Clipper library（C ++版本）。问题是，Clipper仅适用于整数数学（它使用Long类型）。

有没有办法可以安全地转换具有相同比例因子的多边形，将它们的坐标转换为Longs，使用Clipper执行交点算法，然后使用相同的因子缩小生成的交叉点多边形，并将其转换回来双精度没有太大的精度？

我无法理解如何做到这一点。

Answer 1

您可以使用简单的乘数在两者之间进行转换：

/* Using power-of-two because it is exactly representable and makes
the scaling operation (not the rounding!) lossless. The value 1024
preserves roughly three decimal digits. */
double const scale = 1024.0;

// representable range
double const min_value = std::numeric_limits<long>::min() / scale;
double const max_value = std::numeric_limits<long>::max() / scale;

long
to_long(double v)
{
    if(v < 0)
    {
        if(v < min_value)
            throw out_of_range();
        return static_cast<long>(v * scale - 0.5);
    }
    else
    {
        if(v > max_value)
            throw out_of_range();
        return static_cast<long>(v * scale + 0.5);
    }
}

请注意，制作比例越大，精度越高，但也会降低范围。实际上，这会将浮点数转换为定点数。

最后，您应该能够轻松找到使用浮点数学计算线段之间交叉点的代码，所以我想知道为什么要使用Clipper。

将多边形坐标从Double转换为Long以与Clipper库一起使用

1 个答案: