计算当前四边形是否为凸四边形

       发现自己的evernote保存了很多黑科技小算法，都忘记是什么时候摘录的。因为以前上学时做过图形学相关工作，下面算法为计算四边形是否为凸四边形，算法摘自gimp（https://www.gimp.org/）。关于gimp大家可以自行去查阅，也可以翻翻gimp的源码。编程水平提高，不是一味的多写代码就可以，还要时不时的看看高质量的开源代码，分析他们的代码组织方式，命名方式，逻辑调用方式，相信自己的水平也会跟着提高。下面是相关c代码：

bool gimp_transform_polygon_is_convex(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
{
	double z1, z2, z3, z4;

	z1 = ((x2 - x1) * (y4 - y1) - (x4 - x1) * (y2 - y1));
	z2 = ((x4 - x1) * (y3 - y1) - (x3 - x1) * (y4 - y1));
	z3 = ((x4 - x2) * (y3 - y2) - (x3 - x2) * (y4 - y2));
	z4 = ((x3 - x2) * (y1 - y2) - (x1 - x2) * (y3 - y2));

	return (z1 * z2 > 0) && (z3 * z4 > 0);
}

int main()
{
	double x1 = 10.0, y1 = 10.0;
	double x2 = 50.0, y2 = 10.0;
	double x3 = 10.0, y3 = 50.0;
	double x4 = 35.0, y4 = 30.0;
	bool result = gimp_transform_polygon_is_convex(x1, y1, x2, y2, x3, y3, x4, y4);

	printf("result: %d\n", result);
	system("pause");
	return 0;
}

        上面示例中，当x4小于等于30时，比如取值29，result输出为0，即非凸四边形。当x4大于30时，比如上面的取值35，result输出为1，即凸四边形。