问题一：如何判断一个点是否在多边形区域内？
方法1：向量叉乘判别法
设多边形的顶点依次为A1，A2...An，要判断的点为P，那么分别计算向量PA1叉乘向量PA2，向量PA2叉乘向量PA3，...，向量PA(n-1)叉乘向量PAn，向量PAn叉乘向量PA1，如果这些叉乘的结果都同向的话，那么这个点就在多边形的内部。
方法2：面积和判别法
判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。
Reference
相关推荐
陌路2025 分钟前
S12 简单排序算法--冒泡 选择 直接插入 希尔排序洞见新研社1 小时前
家庭机器人，从科幻到日常的二十年突围战雾岛—听风1 小时前
P1012 [NOIP 1998 提高组] 拼数papership1 小时前
【入门级-算法-5、数值处理算法：高精度的乘法】earthzhang20211 小时前
【1039】判断数正负谈笑也风生2 小时前
只出现一次的数字 II（一）蕓晨2 小时前
auto 自动类型推导以及注意事项不做无法实现的梦～2 小时前
适合新手小白入门实现slam建图和路径规划的详细教程mjhcsp2 小时前
C++ 递推与递归：两种算法思想的深度解析与实战_OP_CHEN2 小时前
算法基础篇：（三）基础算法之枚举：暴力美学的艺术，从穷举到高效优化