并行计算 多边形相交 OpenMP MPI Java（Thread、Runnable） Windows（win32、MFC、.Net）...
分类：
编程语言 时间：
2015-01-04 21:27:49
阅读次数：
272
求交集多边形面积Time Limit:1000MSMemory Limit:30000KB Total Submit:98Accepted:42Description在平面上有两给定的凸多边形，若两凸多边形相交，则它们的交集也是一个凸多边形。若两凸多边形不相交，指的是两凸多边形相离或仅限于边界点与边...
分类：
其他好文 时间：
2014-12-14 13:07:58
阅读次数：
230
依然是计算几何。射线法判断点与多边形关系原理如下：从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。原理虽是这样，有些细节还是要注意一下，比如射线过多边形顶点或射线与多边形其中一边重合等情况还需特别判断。这里就不特别判断了，因为我只是熟悉原理...
分类：
其他好文 时间：
2014-10-12 00:52:16
阅读次数：
273
链接多边形的面积求解是通过选取一个点（通常为原点或者多边形的第一个点）和其它边组成的三角形的有向面积。对于两个多边形的相交面积就可以通过把多边形分解为三角形，求出三角形的有向面积递加。三角形为凸多边形，因此可以直接用凸多边形相交求面积的模板。凸多边形相交后的部分肯定还是凸多边形，所以只需要判断哪些点...
分类：
其他好文 时间：
2014-08-12 12:39:34
阅读次数：
603
链接本来在刷hdu的一道题。。一直没过，看到谈论区发现有凹的，我这种方法只能过凸多边形的相交面积。。就找来这道题试下水。两个凸多边形相交的部分要么没有 要么也是凸多边形，那就可以把这部分单独拿出来极角排序、叉积求面积。这部分的顶点要么p在q内的顶点，要么是q在p内的顶点，要么是两凸多边形的交点。用到...
分类：
其他好文 时间：
2014-08-11 20:30:32
阅读次数：
316
边界标志算法1.对多边形的每一条边进行扫描转换，即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线，按从左到右的顺序，逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态，若点在多边形内，则inside为真。若点在多边形外，则inside为假。Inside...
分类：
其他好文 时间：
2014-04-27 20:53:06
阅读次数：
698
