一种指定区域内的实点的密度估计方法和装置

摘要

本发明公开了一种指定区域内的实点的密度估计方法和装置。其中方法包括：获取所述指定区域内的各实点的坐标信息，生成实点在所述指定区域内的分布图；在所述分布图上生成均匀分布的网格，将网格线的交叉点作为虚点；对于所述分布图上的每个实点，将该实点与其所在网格的周线上的每个虚点连接，每个连接为一条边；计算每个虚点所连接的边的数量；将每个虚点所连接的边的数量标记在所述分布图上，得到所述指定区域中的实点的密度估计分布图。该技术方案可以快速地估计指定区域中的实点密度，同时具有较高的准确度，并且计算量较小。

主权项

一种指定区域内的实点的密度估计方法，其中，该方法包括：获取所述指定区域内的各实点的坐标信息，生成实点在所述指定区域内的分布图；在所述分布图上生成均匀分布的网格，将网格线的交叉点作为虚点；对于所述分布图上的每个实点，将该实点与其所在网格的周线上的每个虚点连接，每个连接为一条边；计算每个虚点所连接的边的数量；将每个虚点所连接的边的数量标记在所述分布图上，得到所述指定区域中的实点的密度估计分布图。