![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
地理空间
文章平均质量分 69
TcCookEgg
小菜鸡一枚
展开
-
【地理空间】轨迹相似度算法(DTW、LCSS)
序列相似度在现实生活中我们常常需要比较两串数字的相似度,比如两串数字(一维),再比如两条轨迹(二维),那么如何计算两个序列的相似度呢?有人提出了DTW算法,一种计算序列距离的方法。DTW算法原理算法原理主要参考:https://blog.csdn.net/raym0ndkwan/article/details/45614813。在这里只是进行更详细的分析和介绍,以两个数组为例:s1 = [1, 2, 3, 4, 5, 5, 5, 4]s2 = [3, 4, 5, 5, 5, 4]首先将这两原创 2021-04-02 15:59:41 · 12155 阅读 · 1 评论 -
【地理空间】OpenLayers加载geojson文件
OpenLayers简述OpenLayers是用于制作交互式Web地图的开源客户端JavaScript类库,制作的地图几乎可以在所有的浏览器中查看。它可以显示从任何来源加载的地图图块,矢量数据和标记。OpenLayers的开发旨在进一步利用各种地理信息。官网:https://openlayers.org/,在这里可以查找相关api的说明以及实例。通过OpenLayers加载geoJson文件获取geoJson文件参考这篇文章,通过QGIS将osm文件转化为geoJson格式文件。##加载文件原创 2021-01-15 16:25:28 · 1214 阅读 · 0 评论 -
【Java基础】A*算法在有向图中的应用
A*算法A*(念做:A Star)算法是一种很常用的路径查找和图形遍历算法,有较好的性能和准确度。可参考这篇文章,详细的介绍了它与其他路径查找算法的区别。A* 算法的重点在于计算节点的优先级函数f(n)=g(n)+h(n)。f(n)是节点n的综合优先级。当我们选择下一个要遍历的节点时,我们总会选取综合优先级最高(值最小)的节点。g(n)是节点n距离起点的代价。h(n)是节点n距离终点的预计代价,这也就是A* 算法的启发函数。只要充分理解并掌握这一点,应用A* 算法也不在话下。有向图实现原创 2020-12-09 11:07:21 · 1004 阅读 · 0 评论 -
【地理空间】通过QGIS将osm格式转化为shp格式文件
QGIS安装QGIS介绍QGIS(原称Quantum GIS)是一个用户界面友好的开源桌面端软件,支持数据的可视化、管理、编辑、分析以及印刷地图的制作,并支持多种矢量、栅格与数据库格式及功能。之所以使用QGIS是因为它是轻量级软件,虽然功能不如ArcGIS强大,但是它安装简单,包含了大部分的基础功能,能够满足日常需求。而我在这里只是做一下文件格式转化的功能,使用QGIS足够了。QGIS安装QGIS安装比较简单,首先打开QGIS官网,点击下载。有各种版本,根据自己的需要选择,我选择的是64原创 2020-12-02 19:41:28 · 4892 阅读 · 0 评论 -
【地理空间】JTS构建R树索引
空间索引(Spatial Indexing)回忆下数据库最基本的操作:增删改查以及稍复杂些的比如连接操作,基本都需要先锁定数据位置,再执行操作。而定位这个步骤,如果没有index,基本都是O(n)的时间复杂度,这是一个非常“耗时”的操作。“找”这个操作就需要定位。注意这里的定位不再是指在存储器上的位置,而是在空间中的位置,这里的空间,是由数据的维度张成的空间。空间数据,也即是这些拥有多维度的数据。这是空间数据的一个比较延展性的说法。但通常,空间数据都focus on 几何类型数据,比如点,线,面,球等,原创 2020-07-22 11:13:46 · 1120 阅读 · 0 评论