一种二维图形中包围给定点的最小封闭区域发现方法

发明专利有效专利

申请号：
CN201410385509.2
IPC分类号：G06T7/11;G06T7/162;G06T7/62
申请日期：
2014-08-06
申请人：
铁道第三勘察设计院集团有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种二维图形中包围给定点的最小封闭区域发现方法
申请号	CN201410385509.2	申请日期	2014-08-06
法律状态	授权	申报国家	中国
公开/公告日	2014-10-29	公开/公告号	CN104123738A
优先权	暂无	优先权号	暂无
主分类号	G06T7/11 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06T 一般的图像数据处理或产生〔6，2006.01〕 G06T7/00 图像分析〔6，2006.01，2017.01〕 G06T7/10 分割；边缘检测（基于运动的分割入G06T 7/215）〔2017.01〕 G06T7/11 区域分割〔2017.01〕	IPC分类号	G;0;6;T;7;/;1;1;;;G;0;6;T;7;/;1;6;2;;;G;0;6;T;7;/;6;2查看分类表>
申请人	铁道第三勘察设计院集团有限公司	申请人地址	天津市河北区中山路10号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	中国铁路设计集团有限公司	当前权利人	中国铁路设计集团有限公司
发明人	柳忠杰;李德柱
代理机构	天津市鼎和专利商标代理有限公司	代理人	崔立增

摘要

本发明公开了一种二维图形中包围给定点的最小封闭区域发现方法，该方法包括以下步骤：(A)使用点线分离法将给定的线段集和/或折线集构建为有向图G,(B)确定侦测方向，自给定点P构建射线R，计算射线R与有向图G所有边的交点，将各个交点以及与各个交点对应的有向图G的顶点及边关联后按特定顺序压入队列Q，(C)依次取队列Q队首q，以q为初始条件使用角度扫描法进行自主超前式侦测，记录侦测状态，分析侦测结果，调整侦测路径，并将侦测成果记录在栈S以及有向图G中，直到发现封闭区域或队列Q变空为止，(D)输出侦测成果。

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

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

我浏览过的专利

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