2014年8月12日
hdu3060Area2(任意多边形相交面积)
摘要： 链接多边形的面积求解是通过选取一个点（通常为原点或者多边形的第一个点）和其它边组成的三角形的有向面积。对于两个多边形的相交面积就可以通过把多边形分解为三角形，求出三角形的有向面积递加。三角形为凸多边形，因此可以直接用凸多边形相交求面积的模板。凸多边形相交后的部分肯定还是凸多边形，所以只需要判断哪些点... 阅读全文
posted @ 2014-08-12 10:13 _雨 阅读(1211) 评论(0) 推荐(0)