日期:2014-05-18  浏览次数:20809 次

关于点
如果一个arraylist里有“〉”这样的点阵,那么怎么把转折点找出来,或许找出有几个转折点,谢谢~~

------解决方案--------------------
假设你是顺序存储该图的点,希望坐标是浮点的,要不不能实现该算法;
设第一个点为(x1,y1),第二个点为(x2,y2)
求(y2-y1)/(x2-x1)得到斜率,再顺序求其他点和其前一点的斜率,
如果斜率一致说明在同一条直线上,如果不一致,则说明出现了转折点