两凸多边形相交区域和相交区域面积的计算

最近的GIS开发中有这个需求，大学没教过多少计算几何的东西，所以相关知识基本上是一片空白。为了解决这个需求还是花了点时间，所以这里大概记录下思路。具体的代码就不贴了。 两个凸多边形A,B的相交区域面积计算，这里采用如下两步进行计算： 一、 计算相交区域对应的多边形，记为intersect 大体分为下面几个步骤： 1.记录A位于B中的所有顶点 2.记录B位于A中的所有顶点 3.记录A与B每一条边的交

>>阅读原文<<