计算非凸多边形上的地理坐标区域
flo*_*hge 4 algorithm geometry polygon geolocation
我想计算从GPS轨迹得到的多边形面积.所以基本上我会在一段时间后存储设备/用户的位置,比方说5秒.
在这个轨道多边形之外,我想计算轨道所在的区域.对于凸多边形,这应该不是问题,因为我想我只需要计算三角形的面积(当每个三角形有一个起点时第一点).基本上如左图所示.(黄色多边形是由GPS位置组成的多边形,暗线显示用于区域计算的三角形,浅黄色是所需区域)
但昨晚我发现了这个想法的背面,这是多边形不凸出的时候.不仅将在该区域中计算多边形外部(左上侧)的部分,还将多次测量多边形的某些区域(查看左下方的重叠三角形).
有没有人知道如何实现这一目标？我的意思是,如果我的多边形像S形一样,我甚至很难知道应该计算哪个区域...(但我可以忍受...只要它在多边形上获得足够公平的结果(几乎)关闭.
如果多边形是非凸的,那么我计算多边形的凸包然后对其进行面积计算的另一个想法将无法正常工作.然后,我不会多次计算某些区域,但在正确的图像中,我会计算出比它更大的区域.
如果有人能帮助我,那会很棒!谢谢!