> 백엔드 개발 > PHP 튜토리얼 > map路线有关问题

map路线有关问题

WBOY
풀어 주다: 2016-06-13 12:06:18
원래의
835명이 탐색했습니다.

地图路线问题
我想做一个功能,是知道路线的起点和终点,那么,在给我一个地点,如何知道这个点在这个起点和终点的路线上?
------解决方案--------------------
起点(x0,y0)和终点(x1,y1),则斜率为 k = (y1-y0)/(x1-x0)
若点(x,y)在该直线上,则有(y-y0)/(x-x0) == k

地图路线为多段折线组成,你可逐段应用该判别算法,并适当的放宽误差
因为实际道路修建时,若线路临近 A,则可能绕行到 A,也可能在线路和 A 之间修建支线

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿