道格拉斯坐标抽稀算法代码,PHP代码库,德仔网

代码语言

代码分类

【PHP】道格拉斯坐标抽稀算法

作者:蔚蓝 / 发布于2014/10/14/ 566


	$polyline = "116.621222,41.028553;116.621648,41.029848;.....";
	$pl = split(";", $polyline);
	$plstr = "";
	$flag = 0;
	$min = 0.0001;
	for ($j=0; $j < count($pl)-1; $j=$j+3) {
	 $xy1 = split(",", $pl[$j]);
	 $x1 = $xy1[0];
	 $y1 = $xy1[1];
	 $xy2 = split(",", $pl[$j+2]);
	 $x2 = $xy2[0];
	 $y2 = $xy2[1];
	 $b = $x1 - $x2;
	 $a = $y2 - $y1;
	 $c = ($y1 - $y2)*$x1 - $y1*($x1 -$x2);
	 $xys = split(",", $pl[$j+1]);
	 $d = (abs($a * $xys[0] + $b * $xys[1] + $c)) / (sqrt($a * $a + $b * $b));
	 if($d < $min) {
	 if($flag == 0)
	 $plstr .= $pl[$j+1];
	 else
	 $plstr .= ";".$pl[$j+1];
	 $flag++;
	 }
	}
	$polyline = $plstr;

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　道格拉斯　　道格拉斯坐标抽稀　

同语言下

可能有用的

蔚蓝贡献的其它代码(3)