[发明专利]一种二维图形中包围给定点的最小封闭区域发现方法有效
申请号: | 201410385509.2 | 申请日: | 2014-08-06 |
公开(公告)号: | CN104123738B | 公开(公告)日: | 2017-10-31 |
发明(设计)人: | 柳忠杰;李德柱 | 申请(专利权)人: | 中国铁路设计集团有限公司 |
主分类号: | G06T7/11 | 分类号: | G06T7/11;G06T7/162;G06T7/62 |
代理公司: | 天津市鼎和专利商标代理有限公司12101 | 代理人: | 崔立增 |
地址: | 300142*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 二维 图形 包围 定点 最小 封闭 区域 发现 方法 | ||
1.一种二维图形中包围给定点的最小封闭区域发现方法,其特征在于该方法包括以下步骤:
(A)使用点线分离法将给定的线段集和/或折线集构建为有向图G;
(B)确定侦测方向,自给定点P构建射线R,计算射线R与有向图G所有边的交点,将各个交点以及与各个交点对应的有向图G的顶点及边关联后按照射线R方向依次压入队列Q;
(C)依次取队列Q队首q,检查搜索方向,以q为初始条件使用角度扫描法进行自主超前式侦测,同时分析侦测结果,调整侦测路径,并将侦测成果记录在栈S以及有向图G中,直到发现封闭区域或队列Q变空为止;所述队列Q队首q就是当前队列Q中沿射线R方向的第一个交点以及与该交点关联的有向图G的顶点及边;
(D)输出侦测成果;
所述步骤(A)使用的点线分离法是指在使用给定的线段集和/或折线集构建有向图G时,对于每一线段或折线,对端点、节点的处理与端点、节点间线段的处理是异步进行的;
所述步骤(C)进行的自主超前式侦测是指侦测时不需要干预,一个完整侦测周期将自当前侦测位置向前方深入两个侦测位置;
所述自主超前式侦测就是发现包围给定点最小封闭区域的过程,具体步骤是在一个完整侦测周期中,以栈S的栈顶为当前侦测点s1,使用角度扫描法搜寻下一侦测点s2,以及s2的下一侦测点s3,期间随时根据侦测成果自主决定下一步侦测动作;
在进行自主超前式侦测时,侦测成果包括顶点及边侦测状态、顶点侦测频率,并据此自主修正侦测路径、自主发现封闭区域;所述顶点及边侦测状态包括未侦测状态、已侦测状态、本轮不再参与侦测状态的三种状态;
所述步骤(D)输出侦测成果,当存在包围给定点最小封闭区域时,输出成果已经剔除了飞刺无效数据,仅包括表述包围给定点最小封闭区域的有效数据。
2.根据权利要求1所述的一种二维图形中包围给定点的最小封闭区域发现方法,其特征在于,所述步骤(A)使用的点线分离法对给定的线段集和/或折线集没有限定,不需要干预,自动构建有向图。
3.根据权利要求1所述的一种二维图形中包围给定点的最小封闭区域发现方法,其特征在于,所述步骤(C)使用的角度扫描法,指自当前侦测位置进一步侦测时,通过比较有向图G中经过当前侦测位置的可侦测边与参照边间的夹角实现的;所述参照边是指有向图G中经过当前侦测位置的边中邻接点为上一侦测位置的边。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国铁路设计集团有限公司,未经中国铁路设计集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410385509.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种大台面冲压液压机的冲裁缓冲装置
- 下一篇:一种桥架成型机