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

    公开(公告)号:CN105138711A

    公开(公告)日:2015-12-09

    申请号:CN201510688965.9

    申请日:2015-10-21

    CPC classification number: G06F16/2228 G06F16/29

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

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

    公开(公告)号:CN105138711B

    公开(公告)日:2019-03-05

    申请号:CN201510688965.9

    申请日:2015-10-21

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

Patent Agency Ranking