百度鷹眼抽軌跡集合稀算法&縮放比例調整顯示靜態圖（ThinkPHP5） · 個人博客

? ### 講解：抽稀算法用于點集合較多的情況下的運算，縮放比例用于靜態圖顯示軌跡api時候適應圖片的一個縮放尺寸 > 一、下面的方法調用就可以得到抽稀后的點集合 ~~~php sparePoints($points, $max) ~~~ ![](data:image/gif;base64,R0lGODlhAQABAPABAP///wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw== "點擊并拖拽以移動") > 二、縮放比例的參數可以自己邊測試邊調整，用到了首位點計算路線長度的運算來做輔助，[點擊測試](http://api.map.baidu.com/staticimage/v2?ak=hYQdrXKpQvFB0rtHZn1VXT1PLZHM1wHN&width=500&height=350&zoom=17&paths=116.457788,39.968536;116.457835,39.968622;116.458037,39.968722;116.458446,39.96846;116.458643,39.968332;116.458441,39.968149;116.458252,39.967976;116.457992,39.967762;116.457731,39.967516;116.457628,39.967437;116.457498,39.967302;116.4573,39.967115;116.457143,39.966967;116.456981,39.966828;116.456743,39.966628;116.456604,39.966877;116.456519,39.966949;116.456267,39.96699;&pathStyles=0xff0000,5,1 "點擊測試")? ，鏈接里面的參數zoom就是縮放比例，對應的?[api?](http://lbs.baidu.com/index.php?title=static "api?")用來顯示靜態圖軌跡 ~~~php <?php namespace app\admin\controller; class Dglspksf { /** * 點到直線的距離 * @param $a float * @param $b float * @param $c float * @param $xy string 點坐標例如 "2,2" * @return number */ public function getDistanceFromPointToLine($a, $b, $c, $xy) { $x = explode(",", $xy)[0]; $y = explode(",", $xy)[1]; return abs(($a * $x + $b * $y + $c) / sqrt($a * $a + $b * $b)); } /** * 計算兩點地理坐標之間的距離 * @param Decimal $longitude1 起點經度 * @param Decimal $latitude1 起點緯度 * @param Decimal $longitude2 終點經度 * @param Decimal $latitude2 終點緯度 * @param Int $unit 單位 1:米 2:公里 * @param Int $decimal 精度保留小數位數 * @return Decimal */ public function getDistance($longitude1, $latitude1, $longitude2, $latitude2, $unit=2, $decimal=2){ $EARTH_RADIUS = 6370.996; // 地球半徑系數 $PI = 3.1415926; $radLat1 = $latitude1 * $PI / 180.0; $radLat2 = $latitude2 * $PI / 180.0; $radLng1 = $longitude1 * $PI / 180.0; $radLng2 = $longitude2 * $PI /180.0; $a = $radLat1 - $radLat2; $b = $radLng1 - $radLng2; $distance = 2 * asin(sqrt(pow(sin($a/2),2) + cos($radLat1) * cos($radLat2) * pow(sin($b/2),2))); $distance = $distance * $EARTH_RADIUS * 1000; if($unit==2){ $distance = $distance / 1000; } return round($distance, $decimal); } /*獲取縮放比例*/ public function getZoom($gatherids){ $len=1; $gatherids=explode(';',$gatherids); if($gatherids){ if(count($gatherids)>1){ $a=$gatherids[0]; $b=$gatherids[count($gatherids)-1]; $len=$this->getDistance(explode(',',$a)[0],explode(',',$a)[1],explode(',',$b)[0],explode(',',$b)[1],1); }else{ $len=1; } } $zoom=14; if($len>=1 && $len<=200){ $zoom=19; } if($len>200 && $len<=1000){ $zoom=18; } if($len>1000 && $len<=2000){ $zoom=15; } if($len>2000 && $len<=5000){ $zoom=14; } if($len>5000 && $len<=10000){ $zoom=13; } if($len>10000 && $len<=20000){ $zoom=12; } if($len>20000 && $len<=25000){ $zoom=11; } if($len>25000 && $len<=50000){ $zoom=10; } if($len>50000 && $len<=100000){ $zoom=9; } if($len>100000 && $len<=200000){ $zoom=8; } if($len>200000 && $len<=500000){ $zoom=6; } return $zoom; } /** * 根據兩個點求直線方程 ax+by+c=0 * @param $xy1 string 點1,例如"1,1" * @param $xy2 string 點2,例如"2,2" * @return array */ public function getLineByPoint($xy1, $xy2) { $x1 = explode(",", $xy1)[0];//第一個點的橫坐標 $y1 = explode(",", $xy1)[1];//第一個點的縱坐標 $x2 = explode(",", $xy2)[0];//第二個點的橫坐標 $y2 = explode(",", $xy2)[1];//第二個點的橫坐標 $a = $y2 - $y1; $b = $x1 - $x2; $c = ($y1 - $y2) * $x1 - $y1 * ($x1 - $x2); return [$a, $b, $c]; } /** * 稀疏點 * @param $points array 參數為["1,2","2,3"]點集 * @param $max float 閾值,越大稀疏效果越好但是細節越差 * @return array */ public function sparePoints($points, $max) { if (count($points) < 20) { return $points; } $xy1 = $points[0];//取第一個點 $xy2 = end($points);//取最后一個點 list($a, $b, $c) = $this->getLineByPoint($xy1, $xy2);//獲取直線方程的a,b,c值 $ret = [];//最后稀疏以后的點集 $dmax = 0;//記錄點到直線的最大距離 $split = 0;//分割位置 for ($i = 1; $i < count($points) - 1; $i++) { $d = $this->getDistanceFromPointToLine($a, $b, $c, $points[$i]); if ($d > $dmax) { $split = $i; $dmax = $d; } } if ($dmax>$max) {//如果存在點到首位點連成直線的距離大于max的,即需要再次劃分 $child1 = $this->sparePoints(array_slice($points, 0, $split + 1), $max);//按split分成左邊一份，遞歸 $child2 = $this->sparePoints(array_slice($points, $split), $max);//按split分成右邊一份，遞歸 //因為child1的最后一個點和child2的第一個點,肯定是同一個（即為分割點）,合并的時候,需要注意一下 $ret = array_merge($ret, $child1, array_slice($child2, 1)); return $ret; } else {//如果不存在點到直線的距離大于閾值的,那么就直接是首尾點了 return [$points[0], end($points)]; } } } ~~~ ![](data:image/gif;base64,R0lGODlhAQABAPABAP///wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw== "點擊并拖拽以移動") ?