[发明专利]用于检测形状的交叉的可高度并行化算法在审
| 申请号： | 201810358431.3 | 申请日： | 2018-04-20 |
| 公开（公告）号： | CN108734698A | 公开（公告）日： | 2018-11-02 |
| 发明（设计）人： | A·波多普尔洛夫 | 申请（专利权）人： | 空间公司 |
| 主分类号： | G06T7/00 | 分类号： | G06T7/00;G06K9/46;G06T7/60 |
| 代理公司： | 永新专利商标代理有限公司 72002 | 代理人： | 刘瑜;王英 |
| 地址： | 美国科*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 用于确定多个二维(2D)现实世界形状当中的交叉的方法和系统。通过一些实施例，形状可由数据表示并且可作为输入提供或被生成。形状(和/或数据)可以包括具有起点顶点和终点顶点的2D现实世界形状的段。定义多个参考线。每个参考线与沿给定轴线的顶点中的至少一个交叉。通过对沿参考线的二维(2D)现实世界形状的顶点进行分类，来并行地处理参考线。基于分类，确定沿参考线的二维(2D)现实世界形状中的顶点中的任意一个是否是与二维(2D)现实世界形状中的另一个交叉的现实世界形状的部分。 | ||
| 搜索关键词： | 现实世界 参考线 二维 输入提供 数据表示 并行化 分类 算法 并行 检测 | ||
【主权项】：
1.一种确定多个二维(2D)现实世界形状当中的交叉的方法，数据表示包括所述2D现实世界形状的段的形状，所述2D现实世界形状的段具有起点顶点和终点顶点，所述方法包括：定义多个参考线，每个参考线与沿给定轴线的所述顶点中的至少一个交叉；通过对沿所述参考线的所述二维(2D)现实世界形状的所述顶点进行分类来并行地处理所述参考线；以及基于所述分类，来确定沿所述参考线的所述二维(2D)现实世界形状的所述顶点中的任意一个是否是与所述二维(2D)现实世界形状中的另一个交叉的现实世界形状的部分。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于空间公司，未经空间公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810358431.3/，转载请声明来源钻瓜专利网。
- 上一篇：形状测量设备和方法
- 下一篇：一种评价再生沥青混合料组分分布均匀性的方法
