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

1、买家交易款项将暂保管于猪八戒网担保账户，猪八戒网全程资金代管，保障买卖双方资金安全。

2、选择委托经纪人服务，均由交易经纪人验证交易品和买卖双方身份信息真实有效性。

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

4、选择委托经纪人服务，并由猪八戒网向卖家代付定金；待国家知识产权局下发手续合格通知书、并经猪八戒网核实后，支付卖家尾款。

5、选择委托经纪人服务，将由交易经纪人代办国家手续，客户随时可查进度。