一种基于GPU的任意多边形相交面积计算方法

发明专利有效专利

申请号：
CN201611035178.5
IPC分类号：G06T1/20
申请日期：
2016-11-22
申请人：
中国人民解放军理工大学;南京小吉狗网络科技有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于GPU的任意多边形相交面积计算方法
申请号	CN201611035178.5	申请日期	2016-11-22
法律状态	授权	申报国家	中国
公开/公告日	2017-03-22	公开/公告号	CN106530208A
优先权	暂无	优先权号	暂无
主分类号	G06T1/20 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06T 一般的图像数据处理或产生〔6，2006.01〕 G06T1/00 通用图像数据处理〔6〕 G06T1/20 处理器架构；处理器配置，例如流水线〔6，2006.01〕	IPC分类号	G;0;6;T;1;/;2;0查看分类表>
申请人	中国人民解放军理工大学;南京小吉狗网络科技有限公司	申请人地址	江苏省南京市秦淮区后标营路88号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中国人民解放军理工大学,南京小吉狗网络科技有限公司	当前权利人	中国人民解放军理工大学,南京小吉狗网络科技有限公司
发明人	罗健欣;裘杭萍;权冀川;高艺;唐斌;吴波;刘勇;段伟伟;罗晨;张琦;张雁飞
代理机构	深圳市威世博知识产权代理事务所（普通合伙）	代理人	李庆波

摘要

本发明公开了一种基于GPU的任意多边形相交面积计算方法，该方法借助于GPU来实现任意多边形的栅格化，将以顶点坐标表示的多边形转换为以栅格表示的多边形栅格图像，再根据栅格图像的相交情况对所有栅格的位置标示符进行赋值、修正，然后再由CPU或者GPU来统计相交栅格的数目并计算相交面积。该方法不受多边形凹凸性的限制，利用了GPU的并行特性，与借助于CPU的计算方法相比，大大提升了处理速度，并且原理简单，实现方便。实验结果表明，本发明的计算方法适用于任意复杂多边形，很好的避免了传统计算方法所遇到的奇异性问题，从而具有较好的鲁棒性。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供