发现自己的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,即凸四边形。