[发明专利]栅格连片区域轮廓识别方法及装置

权利要求书

1.一种栅格连片区域轮廓识别方法，其特征在于，至少包括如下步骤：

采集预存点集中的第一边界坐标点作为初始点；其中，所述预存点集为栅格连片区域中所有栅格顶点的集合；

将所述初始点作为边界点，根据预设的坐标点判断顺序，采用在所述边界点所处栅格的多个栅格顶点中查找第二边界坐标点的方法，对所述初始点进行迭代处理，直至查找到的第N个第二边界坐标点与所述第一边界坐标点相同；其中，N≥4；所述第二边界坐标点存储于所述预设点集；

根据所述第一坐标点和N-1个所述第二坐标点的获取顺序，将所述第一坐标点和N-1个所述第二坐标点作为N个轮廓点存储到边界结合后，输出所述边界集合，即所述栅格连片区域的轮廓。

2.根据权利要求1所述的栅格连片区域轮廓识别方法，其特征在于，还包括：

将栅格连片区域中多个栅格顶点通过转换公式g＝x*c+y转换成一一对应的多个一维编号后，根据所述多个一维编号，构建由所述多个栅格顶点组成的Hash集合作为所述预存点集；其中，g为一维编号，c为常量，x表示横坐标值，y表示纵坐标值。

3.根据权利要求2所述的栅格连片区域轮廓识别方法，其特征在于，所述第二边界坐标点的查找方法为：

基于所述坐标点判断顺序，通过所述转换公式将第m个所述栅格顶点转换为对应的一维编号后，判断所述一维编号是否存在于所述预存点集；其中，若是，则判断所述栅格顶点为所述第二边界坐标点；

否则，通过所述转换公式，转换基于所述坐标点判断顺序查找到的第m+1个所述栅格顶点，并判断第m+1个所述栅格顶点对应的一维编号是否存在于所述预存点集；其中，m为正整数。

4.根据权利要求3所述的栅格连片区域轮廓识别方法，其特征在于，所述第二边界坐标点是否为所述初始点的判断方法为：

判断所述第二边界坐标点转换得到的一维编号，是否与所述初始点转换得到的一维编号相同；其中，若是，则判断所述第二边界坐标点为所述初始点。

5.根据权利要求1所述的栅格连片区域轮廓识别方法，其特征在于，还包括：

获取所述边界集合中第i个所述轮廓点和第i-1个所述轮廓点的差值作为第一差值，以及获取所述边界集合中第i-1个所述轮廓点和第i-2个所述轮廓点的差值作为第二差值；其中，i≥3，且i为正整数；

判断所述第一差值是否等于所述第二差值，并在判断为是后，将第m-1个所述轮廓点从所述边界集合中移除。

6.根据权利要求1所述的栅格连片区域轮廓识别方法，其特征在于，通过在所述预存点集中选取纵坐标最大的备选点集后，从所述预选点集中选取横坐标最大的坐标点作为第一边界坐标点。

7.根据权利要求1至6所述的栅格连片区域轮廓识别方法，其特征在于，所述坐标点判断顺序为逆时针栅格顶点判断顺序。

8.一种栅格连片区域轮廓识别装置，其特征在于，包括：

初始化模块，用于采集预存点集中的第一边界坐标点作为初始点；其中，所述预存点集为栅格连片区域中所有栅格顶点的集合；

边界点查找模块，用于将所述初始点作为边界点，根据预设的坐标点判断顺序，采用在所述边界点所处栅格的多个栅格顶点中查找第二边界坐标点的方法，对所述初始点进行迭代处理，直至查找到的第N个第二边界坐标点与所述第一边界坐标点相同；其中，N≥4；所述第二边界坐标点存储于所述预设点集；

区域轮廓输出模块，用于根据所述第一坐标点和N-1个所述第二坐标点的获取顺序，将所述第一坐标点和N-1个所述第二坐标点作为N个轮廓点存储到边界结合后，输出所述边界集合，即所述栅格连片区域的轮廓。

9.根据权利要求8所述的栅格连片区域轮廓识别装置，其特征在于，还包括：

预存点集构建模块，用于将栅格连片区域中多个栅格顶点通过转换公式g＝x*c+y转换成一一对应的多个一维编号后，根据所述多个一维编号，构建由所述多个栅格顶点组成的Hash集合作为所述预存点集；其中，g为一维编号，c为常量，x表示横坐标值，y表示纵坐标值。

10.根据权利要求8所述的栅格连片区域轮廓识别装置，其特征在于，所述区域轮廓输出模块还用于：

获取所述边界集合中第i个所述轮廓点和第i-1个所述轮廓点的差值作为第一差值，以及获取所述边界集合中第i-1个所述轮廓点和第i-2个所述轮廓点的差值作为第二差值；其中，i≥3，且i为正整数；

判断所述第一差值是否等于所述第二差值，并在判断为是后，将第i-1个所述轮廓点从所述边界集合中移除。