怎样根据一组gps坐标来找出其中的拐点

[zkshun12]

现在有一组gps经纬度坐标，现在我想计算出其中的拐点
比如点 （x1,y1） 和（x2,y2）这两个点组成的线
与 （x2,y2） 和（x3,y3）这两个点组成的线
所组成的角度，如果大于一定的数值，就认为点（x2,y2）是一个拐点

不知道描述清楚没有，
有没有相关算法或者想法
谢谢！

[唐三角]

引用 1 楼 scmod 的回复:

(y2-y1)/(x2-x1)就是一条线的斜率啊 然后两条线斜率求出来arctan出来就是角度好像减下就知道了

看到标题还没点进来的时候，我以为楼主要解决凸集判定的问题 -_-b

[zkshun12]

引用 1 楼 scmod 的回复:

(y2-y1)/(x2-x1)就是一条线的斜率啊 然后两条线斜率求出来arctan出来就是角度好像减下就知道了

哈哈，我一直把自己困在了空间计算里面，想了方位角等方法，因为我不太懂这个... 话说你这个方法好像也可行是吧

[zkshun12]

引用 2 楼 deltatang 的回复:

[quote=引用 1 楼 scmod 的回复:] (y2-y1)/(x2-x1)就是一条线的斜率啊 然后两条线斜率求出来arctan出来就是角度好像减下就知道了

看到标题还没点进来的时候，我以为楼主要解决凸集判定的问题 -_-b[/quote] 不好意思，让你误会了

[wyc_]

如果两点距离不是很大的话，可以把地球看成平面，但是如果距离很大，按平面计算误差会变大

[scmod]

(y2-y1)/(x2-x1)就是一条线的斜率啊 然后两条线斜率求出来arctan出来就是角度好像减下就知道了