[发明专利]基于道路网的电子地图兴趣点的提取方法及显示方法

摘要

本发明提供了一种基于道路网的电子地图兴趣点提取方法，该方法包括以下步骤：A、收集所有兴趣点数据，并以点集合形式表示所述兴趣点数据；B、采集所述兴趣点数据所在区域的道路数据；C、使用所述道路数据构建道路网的拓扑结构；D、依据所述道路网对所述兴趣点数据进行分类；E、根据所述兴趣点数据的分类，提取所述兴趣点数据。上述方法可在不损耗效率的基础上实现更为精确地电子地图兴趣点的提取。本发明还提供了一种基于道路网的电子地图兴趣点的显示方法。

主权项

1.一种基于道路网的电子地图兴趣点提取方法，其特征在于，包括以下步骤：A、收集所有兴趣点数据，并以点集合形式表示所述兴趣点数据；B、采集所述兴趣点数据所在区域的道路数据；C、使用所述道路数据构建道路网的拓扑结构；D、依据所述道路网对所述兴趣点数据进行分类；其中，所述步骤D包括：根据所述兴趣点与道路网的拓扑结构的关系，将所述兴趣点划分为：拓扑网眼内边界点、拓扑网眼外边界点、悬挂道路周边点、拓扑网眼内部点和离散点；E、根据所述兴趣点数据的分类，提取所述兴趣点数据；其中，所述步骤E包括：采用间苗法顺序提取分别属于网眼内边界点、网眼外边界点和悬挂道路周边点的所述兴趣点；对于属于网眼内部点和离散点的所述兴趣点的提取：先判断此类所述兴趣点的分布模式，如果此类点存在沿道路分布、均匀网格分布、集聚分布或辐射状分布的分布模式，则按照能够保持所述分布模式的方法实施提取；否则，则采用随机法按照要求设定数量指标后进行提取。