小编Nop*_*mus的帖子

我有一个大三角形的点，我们称之为 a、b、c。（a =（x，y）等）。

现在我想统计这个三角形围成的区域内有多少个积分点，所以我首先看一下皮克定理。我考虑的第二种方法是生成一个以三角形的最大值、最小值为界的点列表，然后检查每个点是否位于三角形内部。

我使用重心坐标方法来做到这一点。它有效，但是我的三角形相当大，我的程序基本上是跨点的蛮力。我如何改进这个算法？

我的代码可以在这里找到：https ://bpaste.net/show/58433b6e389c