首页 > 代码库 > 编程之美---点是否在三角形内
编程之美---点是否在三角形内
已知三角形的三个顶点坐标,判断某个点是否在三角形中(在三角形的边上,我们也视作在三角形中)
解法一:通过点和三个顶点连接起来,从而计算点和三角形的每条边构成的三角形计算面积,然后把这三个面积加起来和原三角形面积进行比较。
解法二:从点和直线的关系着手,若点在三角形内,那么沿着三角形的边界逆时针走,点一定保持在边界的左边,可通过两个向量叉积的正负来判断是否在左边。
编程之美---点是否在三角形内
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。