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