请教高手一个问题!!!!!! 二维坐标中 已知任意两点坐标(x1,y1),(x2,y2),如何求出这两点连线上所有点的坐标(四舍五入取整数) 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 貌似只需要求x1-x2区间的所有整数和y1-y2区间的所有整数,然后将结果按顺序配对为坐标就可以了 y=(y1-y2)*x/(x1-x2) 保证x1!=x2针对x1和x2之间的整数x,求y。当然也可以反过来。就看你希望那个坐标准一点 没有这么简单吧,比如一条比竖向垂直稍微斜一点的线(X轴方向移动的很少,Y轴方向移动的很多),如果这样按X轴方向每次取一个,那么这样采集的点 Y轴之间的间隔就会很大,所以还要考虑一个采点率最多的一个算法,点越密越好 分2种方式考虑 1.x1==x2||y1==y2(是否为垂直 或者水平)2.就是斜线 勾股定理 (y1-y2)/(x1-x2)得到斜率kk>1或k<-1说明这条线更接近y轴,那就遍历y1到y2之间的y,求x-1<k<1说明更接近x轴,就遍历x1到x2之间的x,求y。这样不就能取到尽可能多得点了么。 也不用多麻烦由两点算出两直角边的比值,也就是正切值.然后,从x1到x2依次取出之前所有整数,顺便乘以这个正切值算取每一个x对应的y值并四舍五入.这样就有N个坐标值了;同理,从y1到y2由上面的方面算出所有点的坐标值.将这些坐标值放到set中去掉重复的就可以了.速度也不慢 工厂模式,我觉得就是桥接模式。我分不开。有高手吗? exe4j打包 关于一个java算法的问题(急) 今天面试的几个题目 eclipse2.11 VS jbuilder6.0 比比,看谁更加慢? JMF播放mp3的小问题 谁有对“汉字”进行“加密”的程序?能发给我一份吗!不胜感激!Email: [email protected] 莱鸟问题 一个小问题,大家帮忙看一下:) 100分与您共畅谈:你跳槽了吗? 【散分】javase问题 ExpandableListView
针对x1和x2之间的整数x,求y。
当然也可以反过来。就看你希望那个坐标准一点
1.x1==x2||y1==y2(是否为垂直 或者水平)
2.就是斜线 勾股定理
k>1或k<-1说明这条线更接近y轴,那就遍历y1到y2之间的y,求x
-1<k<1说明更接近x轴,就遍历x1到x2之间的x,求y。
这样不就能取到尽可能多得点了么。
由两点算出两直角边的比值,也就是正切值.
然后,从x1到x2依次取出之前所有整数,顺便乘以这个正切值算取每一个x对应的y值并四舍五入.这样就有N个坐标值了;
同理,从y1到y2由上面的方面算出所有点的坐标值.
将这些坐标值放到set中去掉重复的就可以了.速度也不慢