一种计算机上使用简化求交计算的点在多边形内判定方法
授权
摘要

本发明涉及一种计算机上使用简化求交计算的点在多边形内判定方法,步骤如下:将多边形的顶点坐标读入计算机内存,以生成多边形的包围盒,对多边形的包围盒进行均匀网格划分,并在网格单元中生成平行于一个坐标轴的条状结构;同时,判断网格线被其与多边形的边的交点所分割的片段是否位于多边形内/外的属性;对于一个测试点,从其发出一条射线,平行于条状结构生成时所平行的坐标轴;统计该射线所相交的多边形边的数目,直至其抵达一个非歧义的网格线片段;根据相交次数的奇偶性和该射线所抵达网格线片段位于多边形内/外的属性,即可知该测试点是否位于多边形内。本发明能极大地简化求交计算,并高效利用计算机并行处理能力,大幅提高计算效率。

基本信息
专利标题 :
一种计算机上使用简化求交计算的点在多边形内判定方法
专利标题(英):
暂无
公开(公告)号 :
CN111915665A
申请号 :
CN202010703960.X
公开(公告)日 :
2020-11-10
申请日 :
2020-07-21
授权号 :
CN111915665B
授权日 :
2022-05-31
发明人 :
王文成王盛春
申请人 :
中国科学院软件研究所
申请人地址 :
北京市海淀区中关村南四街4号
代理机构 :
北京科迪生专利代理有限责任公司
代理人 :
张乾桢
优先权 :
CN202010703960.X
主分类号 :
G06T7/60
IPC分类号 :
G06T7/60  G06F17/10  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06T
一般的图像数据处理或产生
G06T7/10
分割;边缘检测
G06T7/60
图形属性的分析
法律状态
2022-05-31 :
授权
2020-11-27 :
实质审查的生效
IPC(主分类) : G06T 7/60
申请日 : 20200721
2020-11-10 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332