[发明专利]一种凸包的计算方法、装置、设备及介质

权利要求书

1.一种凸包的计算方法，其特征在于，包括：

获取图像并进行预处理，得到凸包区域；

对所述凸包区域进行连通域标记，得到凸包高度，并将所述高度转换为凸包行数；

根据所述凸包行数对每行左右端点进行标记，得到凸包边界点集合。

2.如权利要求1所述的凸包的计算方法，其特征在于，所述获取图像并进行预处理，所述预处理方法为二值化处理方法。

3.如权利要求1所述的凸包的计算方法，其特征在于，在所述根据所述凸包行数对每行左右端点进行标记之前，还包括：

根据所述图像的左上角为原点，向右为X方向正方向，向下为Y方向正方向建立坐标系。

4.如权利要求1所述的凸包的计算方法，其特征在于，所述根据所述凸包行数对每行左右端点进行标记，得到凸包边界点集合，包括：

建立两个数组，所述数组大小等于凸包的行数；

根据所述凸包行数对所述凸包区域进行遍历，得到有效端点；

获取所述有效端点并合并，得到所述凸包边界点集合。

5.如权利要求4所述的凸包的计算方法，其特征在于，所述建立两个数组，所述数组大小等于凸包的行数，根据所述凸包行数对所述凸包区域进行遍历，得到有效端点，包括：

将所述两个数组分为左侧坐标数组和右侧坐标数组；

获取所述凸包区域每行左端点和右端点，并将所述左端点填充至所述左侧坐标数组中，将所述右端点填充至所述右侧坐标数组中；

根据左侧坐标数组中的左端点与指定端点建立直线方程f(t)，依次将所述左侧坐标数组中的左端点的y坐标代入所述直线方程f(t)，若y坐标在对应直线方程的x坐标都不大于该左端点在坐标数组中的x坐标，则该左端点有效；

根据右侧坐标数组中的右端点与指定端点建立直线方程g(t)，依次将所述右侧坐标数组中的右端点的y坐标代入所述直线方程g(t)，若y坐标在对应直线方程的x坐标都不小于该右端点在坐标数组中的x坐标，则该右端点有效。

6.如权利要求1所述的凸包的计算方法，其特征在于，对所述凸包区域进行连通域标记，得到凸包高度，并将所述高度转换为凸包行数，包括：

根据8邻域连通法对所述凸包区域进行连通域标记。

7.如权利要求1所述的凸包的计算方法，其特征在于，在所述得到凸包边界点集合后，将所述凸包边界点集合中有效端点依次连接得到所述凸包区域的最小凸多边形。

8.一种凸包的计算装置，其特征在于，包括：

获取模块：用于获取图像并进行预处理，得到凸包区域；

转换模块：用于对所述凸包区域进行连通域标记，得到凸包高度，并将所述高度转换为凸包行数；

标记模块：用于根据所述凸包行数对每行左右端点进行标记，将标记后有效端点合并，得到凸包边界点集合。

9.一种电子设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的方法。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。