shape fitting - gis

Question

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

基督教

Answer 1

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

发现CGAL在Stonybrook Algorithm Repository的intersection detection部分由Steven Skiena和GEOS维持OpenGeo

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