ホームページ >バックエンド開発 >PHPチュートリアル >地図ルートに関する質問
地図ルートに関する質問
- WBOYオリジナル
- 2016-06-13 12:06:18842ブラウズ
地図ルートの問題
ルートの始点と終点を知る関数を作成したいのですが、場所が与えられた場合、この点がルートの始点と終点にあることをどのようにして知ることができますか?
------解法---------
始点 (x0, y0) と終点 ( x1 ,y1) の場合、傾きは k = (y1-y0)/(x1-x0) です
点 (x, y) が直線上にある場合、(y-y0)/(x -x0) == k
地図のルートは複数のポリライン セグメントで構成されており、この判別アルゴリズムをセグメントごとに適用して、誤差を適切に緩和できます。
実際の道路建設中に、線が近い場合は、 Aへ迂回する可能性、またはAとの間に支線が建設される可能性
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。