关于点
如果一个arraylist里有“〉”这样的点阵,那么怎么把转折点找出来,或许找出有几个转折点,谢谢~~
[解决办法]
假设你是顺序存储该图的点,希望坐标是浮点的,要不不能实现该算法;
设第一个点为(x1,y1),第二个点为(x2,y2)
求(y2-y1)/(x2-x1)得到斜率,再顺序求其他点和其前一点的斜率,
如果斜率一致说明在同一条直线上,如果不一致,则说明出现了转折点
发布时间: 2012-01-15 22:57:48 作者: rapoo
关于点
如果一个arraylist里有“〉”这样的点阵,那么怎么把转折点找出来,或许找出有几个转折点,谢谢~~
[解决办法]
假设你是顺序存储该图的点,希望坐标是浮点的,要不不能实现该算法;
设第一个点为(x1,y1),第二个点为(x2,y2)
求(y2-y1)/(x2-x1)得到斜率,再顺序求其他点和其前一点的斜率,
如果斜率一致说明在同一条直线上,如果不一致,则说明出现了转折点