@@@@@@@@@算法问题，求多边形的重合部分面积

2个任意多边形，内点坐标已知，求这2个多边形交叉部分的面积。求算法

解决方案 »

  1.   

    需要算法，Region.Union 得到的byte[] 无法得到里面的数据，返回的byte[]结构不是很清楚。
      

  2.   

    Region.GetRegionData()得到的byte[]是用什么方式保存数据的呢? 没有找到相关的介绍...
      

  3.   

    此问题分为两个部分，
    第一部分，求出两个多边形相交后的重叠部分区域；
    第二部分，求一个多变性的面积。二个问题来说，前一个问题要比较麻烦，后者可以可通过拆分成多个三角形，然后逐个去求面积，然后累加。问题一，参看
    2D Polygon Collision Detection
    http://www.codeproject.com/cs/media/PolygonCollision.asp问题二，参看
    Polygon Triangulation in C#
    http://www.codeproject.com/csharp/cspolygontriangulation.asp
      

  4.   

    Knight94(愚翁) 都给答案了 你可以结帖了