Question

我们说我有两种形状。一个是多边形，另一个是正方形。每个形状由两个点（纬度/逻辑对）的线组成。我想确定方形在多边形内的程度（百分比0 ... 100）。这可能吗？任何指向相关算法的指针都将非常受欢迎。感谢。

Christian

Answer 1

在C ++中，您可以尝试CGAL。或GEOS

在intersection detection和GEOS Stonybrook Algorithm Repository

维护的Steven Skiena OpenGeo部分找到了CGAL

Answer 2

如果您知道投影，请将数据添加到Postgis / postgres表中，计算区域，然后在所有框之间执行矩阵，以便数据为area_box_1 / area_box_2

Boxes    |  1  |  2  |  3  |  4  |  5
    1       20%   0%   0%     5%    0%
    ----------------------------------
    2
    ----------------------------------
    3
    ----------------------------------
    4
    ----------------------------------
    5

形状拟合 - gis

2 个答案: