假设我有两个形状。一个是多边形,另一个是正方形。每个形状由两个点(纬度/对数对)的线组成。我想确定正方形在多边形内的程度(百分比0 ... 100)。这个是可能的吗?任何指向相关算法的指针都将不胜感激。谢谢。
克里斯蒂安
发布于 2010-06-11 19:30:45
在C++中,您可以尝试CGAL。或GEOS
在Steven Skiena和OpenGeo上的GEOS维护的Stonybrook Algorithm Repository的intersection detection部分找到了CGAL
发布于 2010-06-11 21:49:24
如果知道投影,请将数据添加到Postgis/postgres表中,计算面积,然后在所有框之间进行矩阵运算,使数据为area_box_1 / area_box_2
Boxes | 1 | 2 | 3 | 4 | 5
1 20% 0% 0% 5% 0%
----------------------------------
2
----------------------------------
3
----------------------------------
4
----------------------------------
5https://stackoverflow.com/questions/3022024
复制相似问题