我一直在尝试实现自然邻域插值（https://en.wikipedia.org/wiki/Natural_neighbor_interpolation）算法（在Python中使用Scipy的Spatial and Shapely）。该算法涉及计算Voronoi镶嵌的一部分的两个多边形之间的相交区域。
我已经看过人们在StackOverFlow上建议的各种其他技术，例如使用GPC（http://www.cs.man.ac.uk/~toby/alan/software/），但是我想知道是否有像Python那样的纯方法可以使用身材匀称而又狡猾。