问题一：如何判断一个点是否在多边形区域内？
方法1：向量叉乘判别法
设多边形的顶点依次为A1，A2...An，要判断的点为P，那么分别计算向量PA1叉乘向量PA2，向量PA2叉乘向量PA3，...，向量PA(n-1)叉乘向量PAn，向量PAn叉乘向量PA1，如果这些叉乘的结果都同向的话，那么这个点就在多边形的内部。
方法2：面积和判别法
判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。
Reference
相关推荐
Blossom.1181 小时前
基于深度学习的智能视频分析系统：技术与实践@解忧杂货铺1 小时前
基于用户的协同过滤推荐算法实现（Java电商平台）爱coding的橙子1 小时前
每日算法刷题Day31 6.14:leetcode二分答案2道题，结束二分答案，开始枚举技巧，用时1h10min@ chen1 小时前
龟兔赛跑算法（Floyd‘s Cycle-Finding Algorithm）寻找重复数晨曦学习日记1 小时前
leetcode题解538：把二叉搜索树转换为累加树孟大本事要学习1 小时前
算法第13天|继续学习二叉树：平衡二叉树（递归）、二叉树所有路径（递归）、左叶子之和（递归）无聊的小坏坏2 小时前
一文详解前缀和：从一维到二维的高效算法应用泽02022 小时前
C++之模板进阶蒙奇D索大2 小时前
【数据结构】图论最短路圣器：Floyd算法如何用双矩阵征服负权图？白熊1883 小时前
【推荐算法】注意力机制与兴趣演化：推荐系统如何抓住用户的心？