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

摘要

本申请提供了一种基于二维空间的数据查询方法，通过获取数据库中的若干数据点，并依据预设规则和若干所述数据点生成凸包；依据用户输入的后悔指数确定缩小比例，并依据所述缩小比例确定若干所述数据点对应于所述凸包的最大可视区域；依据若干所述数据点的最大可视区域确定结果集合，其中，所述结果集合的可视区域包围所述凸包；依据所述结果集合确定包含最少所述数据点的最简集合。通过预构建凸包，使得用户每次在同一个数据集上调用不同的k‑regret查询时，不需要重建凸包，大大提高查询效率。通过以链表的方式顺时针存储极点，可以快速地计算每个数据点的可视区域。