chaoyang89111的博客

觉得这篇文章写得不错，转发一下方便查阅。A* 算法是一种解决图遍历问题的计算机算法，在电子游戏中最主要的应用是寻找地图上两点间的最佳路线。为了便于理解，本文将以正方形网格地图为例进行讲解。如图，蓝色格子是障碍物，灰色格子是可通过区域，绿色格子是起点（S），红色格子是终点（D）。我们要做的是找到一条从起点到终点的最佳路线。为了顺利地解决问题，我们先要设定一些约束条件： ...

矩阵是数的排列：矩阵（这矩阵有2行和3列）下面说些矩阵的基本运算加把两个矩阵相加：把对称位置的数相加：两个矩阵一定要大小相同，就是说，行要一样大小，列也要一样大小。比如具有3 行和5 列的矩阵可以和另一个有3 行和5 列的矩阵相加。但它不能和有3 行和4 列的矩阵相加（列的大小不同）减把两个矩阵相减：把对称位置的数相减（图里加号写错了应该是...

模仿dbscan聚类算法过滤清洗轨迹数据中要进行合并聚类操作，实际上就是两个有序数组的合并去重。例如:聚类A:[2588,2586,2585,2584,2583,2582,2581,2580,2579,2578,2575,2574,2571,2570,2569,2568,2567,2566,2565,2564]聚类B:[2484,2483,2482,2481,2480,2474,247...

第1步：快速排斥试验这一步是为了快速排除不相交的一种特殊情况。第2步：确定每条线段是否“跨立”另一条线段所在的直线。跨立的定义为：如果点P1处于直线P3P4的一边，而P2处于该直线的另一边，则我们说线段p1p2跨立直线P3P4，如果P1或P2在直线P3P4上，也算跨立。...

矢量叉积：设矢量P=(x1, y1), Q=(x2, y2), 则矢量叉积定义为由(0,0)、p1、p2和p1p2所组成的平行四边形的带符号面积，即P✖️Q=x1*y2 - x2*y1，其结果是一个标量。并且PXQ=-1(QXP)，和PX(-Q) = -(PXQ)。叉积的一个非常重要的性质是可以通过它的符号判断两个矢量互相之前的顺逆时针关系：若PXQ>0，则P在Q的顺时针方向。若PX...

百度坐标由于加密的原因，不能转为其他坐标，这里提供近似转换方法，有一定误差。/** * Created by dhr on 2018/11/28. * 提供了百度坐标（BD09）、国测局坐标（火星坐标，GCJ02）、和WGS84坐标系之间的转换 */ //定义一些常量var x_PI = 3.14159265358979324 * 3000.0 / 180.0;var PI =...

1、引言https://blog.csdn.net/chaoyang89111/article/details/89456749中介绍了Douglas-Peuker轨迹抽稀算法的实现，https://blog.csdn.net/chaoyang89111/article/details/89379526中介绍了一种轨迹序列聚类算法。其中，前者删除细节保留框架（删除小于阈值的点，保留轨迹的主要特...

1、算法概述道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默（Urs Ramer）于1972年以及大卫·道格拉斯（David Douglas）和托马斯·普克（Thomas Peucker）于1973年提出，并在之后的数十...

最近研究轨迹压缩算法，使用道格拉斯－普克算法进行压缩时，需要根据三点坐标求三角形的高，总结了下有下面两种方法：1、根据海伦公式求面积已知三点坐标可以求出三边长。然后根据下面的推导过程可以得出海伦公式：根据求出的面积S和BC边的边长可以求出高AD。2、直接根据坐标推导出面积（积分原理，适用于平面直角坐标系）已知A(x1,y1),B(x2,y2),C(x3,y3) ,求A...