一种图元索引、检测方法及装置

摘要

本申请公开了一种图元索引、检测方法及装置，图元索引方法包括：将电子地图划分为若干层，每层均进行网格划分，按照层级由上至下的顺序，各层电子地图中的单位网格的大小逐次递减；根据电子地图中图元的大小以及各层电子地图中单位网格的大小，确定图元对应的电子地图的层级；根据电子地图中图元的位置，确定图元在对应层级的电子地图中所对应的网格，将图元插入对应网格的节点数组中，网格的节点数组中按照图元插入的先后顺序，依次存储有若干个图元。按照本申请的图元索引方法，无论图元大小，其仅存储在某个层级的某个网格所对应的节点数组中，不会多次重复存储，节省了存储空间。

主权项

一种图元索引方法，其特征在于，包括：将电子地图划分为若干层，每层电子地图均进行网格划分，其中，按照层级由上至下的顺序，各层电子地图中的单位网格的大小逐次递减，并且，处于最上层电子地图中的单位网格的大小至少大于所述电子地图中最大图元的大小；根据所述电子地图中图元的大小以及各层电子地图中单位网格的大小，确定所述图元对应的电子地图的层级；根据所述电子地图中图元的位置，确定所述图元在对应层级的电子地图中所对应的网格；将所述图元插入对应网格的节点数组中，其中网格的节点数组中按照图元插入的先后顺序，依次存储有若干个图元。