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

摘要

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

主权项

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