确定三角形内的所有离散点

问题输入由三个点指定A, B, C，每个点都有两个坐标x, y。

解决方案应该是三角形内具有自然坐标的所有点的数组。

例子：

输入为： A, B, C

输出为：图上所有已命名的点

请注意，我试图计算所有的点而不计算它们，所以这个问题与我的有很大不同。

我遇到的问题是：

主要的问题是，指定所有三个段将需要计算a, b所有段的系数，这可能会使我的代码扩展很多，因为我必须涵盖所有水平线和垂直线的情况。

那么我能想到的最好的方法是：

1. x'es从最小x点A, B, C到最大自然地迭代。
2. y's从最小y点A, B, C到最大自然地迭代。
3. 对于每个点，检查是否满足具有9个不等式的方程组，我可以手动解决该问题numpy。第二大难题是不平等。

通常，我能想到的任何方式都将要求我编写大量具有许多可能错误的代码。同样，由于使用了许多非平凡的计算方法，因此我编写的指令越多，性能越低。

任何有关更简单解决方案的帮助将不胜感激。