[发明专利]地图的区域绘制方法及装置、路径距离分类方法及系统

摘要

本发明公开了一种地图的区域绘制方法及装置、路径距离分类方法及系统。该区域绘制方法包括以下步骤选取原点并获取半径值；生成预设轮廓，预设轮廓的重心和原点重合；获取预设轮廓和道路的交点；选取每一个交点对应的最短路径；获取每条最短路径上和原点之间的路径长度等于半径值的点作为区域节点；根据方位角顺序连接每个区域节点以绘制多边形区域。本发明的地图的区域绘制方法及装置、路径距离分类方法及系统，通过基于几何条件初步获取交点，根据交点选取区域节点以绘制多边形区域，从而实现了以较高的效率绘制出能够表示自原点出发经一定长度的路径所能到达的区域的图形，提高了地图尤其是电子地图使用的便捷性。

主权项

一种地图的区域绘制方法，其特征在于，包括以下步骤：S1、选取地图中的一点作为原点，并获取一半径值；S2、在地图上生成一预设轮廓，该预设轮廓的重心和原点重合，该预设轮廓上任一点至原点的直线距离均大于或等于该半径值、且该预设轮廓上至少一点至原点的直线距离等于该半径值；S3、获取该预设轮廓和地图中的道路的交点；S4、选取每一个交点至原点的路径中相对较短的至少一条作为每一个交点对应的最短路径；S5、获取每条最短路径上和原点之间的路径长度等于该半径值的点作为区域节点；S6、获取每个区域节点相对于原点的方位角，并根据方位角的顺序以直线连接每个区域节点，以绘制原点对应的一多边形区域。