切割段算法

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）。