[发明专利]基于四叉树的区域边界探测方法有效
| 申请号： | 201310360366.5 | 申请日： | 2013-08-16 |
| 公开（公告）号： | CN103414995A | 公开（公告）日： | 2013-11-27 |
| 发明（设计）人： | 杨逸 | 申请（专利权）人： | 五八同城信息技术有限公司 |
| 主分类号： | H04W4/02 | 分类号： | H04W4/02;G06F17/30 |
| 代理公司： | 北京律恒立业知识产权代理事务所(特殊普通合伙) 11416 | 代理人： | 顾珊;严业福 |
| 地址： | 300457 天津市滨海新区第一*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于四叉树的区域边界探测方法，包括如下步骤：a)构造所探测区域的四叉树的根节点矩形，以基本覆盖所探测区域的目标边界；b)将所述四叉树的每个节点划分为四个节点，提取其中的部分匹配节点；c)判断步骤b)中得到的所述部分匹配节点是否均为单元节点，若不是，则返回步骤b)对所述部分匹配节点继续划分，若是，提取其中的部分匹配单元节点；d)判断是否需要扩大所述四叉树，若需要，则扩大所述四叉树，对扩大后的部分返回步骤b），若不需要则进入步骤e)；e)对所述四叉树进行微调；f)提取所述目标边界的轮廓，得到所述区域的边界。根据本发明的方法可以在基于位置和地图服务的应用中根据用户的当前所在位置有效地探测出区域边界。 | ||
| 搜索关键词： | 基于 四叉树 区域 边界 探测 方法 | ||
【主权项】：
一种基于四叉树的区域边界探测方法，其特征在于，包括如下步骤：a)构造所探测区域的四叉树的根节点矩形，以基本覆盖所探测区域的目标边界；b)将所述四叉树的每个节点划分为四个节点，并提取其中的部分匹配节点；c)判断步骤b)中得到的所述部分匹配节点是否均为单元节点，若不是，则返回步骤b)对所述部分匹配节点继续划分，若是，并提取其中的部分匹配单元节点；d)判断是否需要扩大所述四叉树，若需要，则扩大所述四叉树，对扩大后的部分返回步骤b），若不需要则进入步骤e)；e)对所述四叉树进行微调，避免未覆盖到目标边界中存在突起的地方；和f)提取所述目标边界的轮廓，得到所述区域的边界。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于五八同城信息技术有限公司，未经五八同城信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310360366.5/，转载请声明来源钻瓜专利网。
