基于四叉树的区域边界探测方法技术

本发明专利技术提供了一种基于四叉树的区域边界探测方法，包括如下步骤：a)构造所探测区域的四叉树的根节点矩形，以基本覆盖所探测区域的目标边界；b)将所述四叉树的每个节点划分为四个节点，提取其中的部分匹配节点；c)判断步骤b)中得到的所述部分匹配节点是否均为单元节点，若不是，则返回步骤b)对所述部分匹配节点继续划分，若是，提取其中的部分匹配单元节点；d)判断是否需要扩大所述四叉树，若需要，则扩大所述四叉树，对扩大后的部分返回步骤b），若不需要则进入步骤e)；e)对所述四叉树进行微调；f)提取所述目标边界的轮廓，得到所述区域的边界。根据本发明专利技术的方法可以在基于位置和地图服务的应用中根据用户的当前所在位置有效地探测出区域边界。

【技术实现步骤摘要】

【技术保护点】
一种基于四叉树的区域边界探测方法，其特征在于，包括如下步骤：a)构造所探测区域的四叉树的根节点矩形，以基本覆盖所探测区域的目标边界；b)将所述四叉树的每个节点划分为四个节点，并提取其中的部分匹配节点；c)判断步骤b)中得到的所述部分匹配节点是否均为单元节点，若不是，则返回步骤b)对所述部分匹配节点继续划分，若是，并提取其中的部分匹配单元节点；d)判断是否需要扩大所述四叉树，若需要，则扩大所述四叉树，对扩大后的部分返回步骤b），若不需要则进入步骤e)；e)对所述四叉树进行微调，避免未覆盖到目标边界中存在突起的地方；和f)提取所述目标边界的轮廓，得到所述区域的边界。

【技术特征摘要】

【专利技术属性】
技术研发人员：杨逸，
申请(专利权)人：五八同城信息技术有限公司，
类型：发明
国别省市：