[发明专利]一种基于二维空间的数据查询方法

权利要求书

1.一种基于二维空间的数据查询方法，其特征在于，所述方法用于从满足用户给定的后悔指数的若干结果集合中查询出最简的集合，所述方法包括：

获取数据库中的若干数据点，并依据预设规则和若干所述数据点生成凸包；

依据用户输入的后悔指数确定缩小比例，并依据所述缩小比例确定若干所述数据点对应于所述凸包的最大可视区域；

依据若干所述数据点的最大可视区域确定结果集合，其中，所述结果集合的可视区域包围所述凸包；

依据所述结果集合确定包含最少所述数据点的最简集合。

2.根据权利要求1所述的方法，其特征在于，所述依据用户输入的后悔指数确定缩小比例的步骤，包括：

依据所述后悔指数确定缩小比例；

依据所述缩小比例对所述数据点进行缩小，生成缩小数据点；

依据所述缩小比例对所述凸包进行缩小，生成缩小凸包。

3.根据权利要求2所述的方法，其特征在于，所述依据所述缩小比例确定若干所述数据点对应于所述凸包的最大可视区域的步骤，包括：

将所述缩小凸包的极点按顺时针方向进行存储，生成链表；

确定所述链表与所述缩小数据点形成的夹角最大的第一极点和第二极点；

依据所述第一极点和所述第二极点确定所述缩小数据点对应于所述缩小凸包的所述最大可视区域。

4.根据权利要求3所述的方法，其特征在于，所述将所述缩小凸包的极点顺时针进行存储，生成链表的步骤之前，还包括：

当所述缩小数据点在所述缩小凸包内部时，则所述缩小数据点对应于所述缩小凸包的最大可视区域为零；

或，

当所述缩小数据点在所述缩小凸包外部时，则将所述缩小凸包的极点顺时针进行存储，生成链表。

5.根据权利要求2所述的方法，其特征在于，所述依据若干所述数据点的最大可视区域确定结果集合，其中，所述结果集合的可视区域包围所述凸包的步骤，包括：

确定若干所述缩小数据点中的关键数据点，其中，所述关键数据点的集合的可视区域包围所述缩小凸包；

依据所述关键数据点的集合确定所述结果集合。

6.根据权利要求5所述的方法，其特征在于，所述依据所述结果集合集确定包含最少所述数据点的最简集合的步骤，包括：

确定若干所述结果集合中包含最少所述关键数据点的所述最简集合。

7.根据权利要求1所述的方法，其特征在于，还包括：

当所述用户更新所述后悔指数时，则依据更新后的后悔指数对所述凸包以及若干所述数据点进行缩小。

8.一种基于二维空间的数据查询装置，其特征在于，所述装置用于从满足用户给定的后悔指数的若干结果集合中查询出最简的集合，所述装置包括：

预处理模块，用于获取数据库中的若干数据点，并依据预设规则和若干所述数据点生成凸包；

缩小模块，用于依据用户输入的后悔指数确定缩小比例，并依据所述缩小比例确定若干所述数据点对应于所述凸包的最大可视区域；

计算模块，用于依据若干所述数据点的最大可视区域确定结果集合，其中，所述结果集合的可视区域包围所述凸包；

输出模块，用于依据所述结果集合确定包含最少所述数据点的最简集合。

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

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