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

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

【技术实现步骤摘要】
【专利摘要】本专利技术公开了,该方法包括以下步骤:(A)使用点线分离法将给定的线段集和/或折线集构建为有向图G,(B)确定侦测方向,自给定点P构建射线R,计算射线R与有向图G所有边的交点,将各个交点以及与各个交点对应的有向图G的顶点及边关联后按特定顺序压入队列Q,(C)依次取队列Q队首q,以q为初始条件使用角度扫描法进行自主超前式侦测,记录侦测状态,分析侦测结果,调整侦测路径,并将侦测成果记录在栈S以及有向图G中,直到发现封闭区域或队列Q变空为止,(D)输出侦测成果。【专利说明】
本专利技术涉及,尤其是涉及由 给定线段集和/或折线集组成的二维图形中包围给定点P最小封闭区域的发现方法。
技术介绍
在二维图形中,搜索出包围给定点的最小封闭区域是图形处理的基础技术之一, 对于二维封闭区域的相关计算、二维图形的自动识别以及后续相关自动化处理等都有重要 的意义。目前,由于种种原因,已有的搜索包围给定点最小封闭区域的方法往往附加很多限 制条件,例如只能在特定软件环境内的特定状态下才可以使用;或者是算法具有一些缺陷, 不能满足实际需要,例如求得的封闭区域会嵌套等。 【本文档来自技高网...
一种<a href="http://www.xjishu.com/zhuanli/55/201410385509.html" title="一种二维图形中包围给定点的最小封闭区域发现方法原文来自X技术">二维图形中包围给定点的最小封闭区域发现方法</a>

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

【技术特征摘要】

【专利技术属性】
技术研发人员:柳忠杰李德柱
申请(专利权)人:铁道第三勘察设计院集团有限公司
类型:发明
国别省市:天津;12

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1