多边形交叉区域计算面积_基于GPU的任意多边形相交面积计算方法
基于GPU的任意多边形相交面积计算方法高艺1,2,罗健欣1,裘杭萍1,唐斌1,吴波1【摘要】一直以来，任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点。文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS，在此基础上，分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法，并证明了上述算法的正确性。实验对简单多边形、任意复杂多边形及大数据...
