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

map路线有关问题

WBOY
WBOY원래의
2016-06-13 12:06:18843검색

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

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

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.