算法题——判断四边形是否为凸四边形

数学原理
相邻两边的


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;}

算法题——判断四边形是否为凸四边形相关推荐

判断点是否位于凸四边形的内部
已知四边形(凸四边形)的四个点A.B.C.D(按逆时针顺序)的坐标,求点P是否在ABCD所围成的四边形内,可以通过向量叉乘的方法实现. 原文来自:http://www.dewen.io/q/5805/ ...
计算当前四边形是否为凸四边形
发现自己的evernote保存了很多黑科技小算法,都忘记是什么时候摘录的.因为以前上学时做过图形学相关工作,下面算法为计算四边形是否为凸四边形,算法摘自gimp(https://www.gimp.or ...
经典算法题 -- 判断单链表是否成环及寻找成环节点
引言判断单链表是否成环是一个计算机领域的经典算法问题如何通过程序判断传入的链表是否存在环,并且求出环长度.成环点等问题下面就是一个存在环的单链表基本算法 -- hash 最简单的方法是创建一个 ...
小米算法题判断直线相交
import java.util.*;public class CrossLine {public boolean checkCrossLine(double s1, double s2, doubl ...
判断点是否在给定四边形内的算法
注意:凹凸多边形的定义凸多边形:每个内角都是锐角或钝角,也就是没有大于180°的优角的多边形. 凹多边形:至少有一个优角的多边形.凸多边形就是把一个多边形任意一边向两方无限延长成为一条直线,如果多边 ...
判断一个点是否在给定的凸四边形内
转载:https://www.cnblogs.com/carekee/articles/3731713.html 方法一: 如果一个点在这个凸四边形内,那么按照顺时针方向,该点一定在每条边的右侧.可使 ...
HDU 3629-Convex找凸四边形个数（扫描+二分/two pointers）
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11713 题意:给n个点,无三点共线,求凸四边形个数. 对应凸四边形,有着一个 ...
HDU3629(凸四边形的个数)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3629 题意:平面上给n个点,问有多少个凸四边形? 分析:对于每个点,凹四边形的个数等于:C(n-1,3)- ...
JAVA 判断简单密码算法_十道简单算法题二【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...

算法题——判断四边形是否为凸四边形

算法题——判断四边形是否为凸四边形相关推荐

最新文章

热门文章