Voronoi Diagram与虚拟网格结合的高效空间最近邻查询方法

　　本发明公开了一种VoronoiDiagram与虚拟网格结合的高效空间最近邻查询方法，包括以下步骤：(1)使用VoronoiDiagram划分二维空间中的数据点，形成N个VoronoiCell；(2)使用虚拟网格将二维空间划分为若干个网格单元，确定网格单元的边长并进行编号；(3)设计计算虚拟网格单元和VoronoiCell之间的对应关系的方法，并存储在一个哈希表中；(4)计算查询点位置所在的网格单元，并确定对应的网格单元的编号；(5)在哈希表中查找查询点位置所在的网格单元所对应的VoronoiCell，并从中计算选择距离查询点位置最近的数据点返回给用户。本发明适用于大规模均匀分布的二维数据集，能够将空间最近邻查询的时间复杂度从O(logN)降低到O(1)，极大地提高了空间最近邻查询的效率。

1、为了保障您的权益，客服人员会在您提交订单10分钟内与您确认订单信息，请保持手机畅通。

2、平台办理变更手续期间需要您提供企业社会信用代码（企业用户）、公章扫描件（企业用户）、联系地址、第一发明人姓名与身份证号等信息，请您积极配合。

3、用户在支付尾款页面填写收货地址和发票信息，我们会将专利证书、专利手续合格通知书、专利登记薄副本和发票一同邮寄到您指定的地址。

1、分阶段付款，如果因平台原因导致专利变更手续无法完成，平台在3个工作日内全额退还用户已支付款项。

2、保证专利状态真实有效，承诺无年费滞纳金、恢复费等额外费用。

3、科易网专属律师事务所将对交易全程监督，确保所有交易合同及相关文件合法有效。