algorithm - 切割段算法

Question

我有一个由两点定义的线段:[x1,y1]、[x2,y2]。

将它按照 (1/2) 和 (1/4) 的比例分成两部分的最简单方法是什么？

我想要第三个点 [x3,y3] 的坐标，它将上面的线段分成两个单独的部分 ([x1,y1] , [x3,y3]) 和 ([x3,y3], [x2, y2 ])

我在找一个非常快的方法，一定不能太准，第三个点的坐标可以四舍五入取整。

Answer 1

这只是数学，不需要复杂的算法。

[|(x2 - x1)|/2 + x2, |(y2 - y1)|/2 + y2] 为您提供 (1/2) 处的切割。

[|(x2 - x1)|/4 + x2, |(y2 - y1)|/4 + y2] 为您提供 (1/4) 处的切割。