问题一：如何判断一个点是否在多边形区域内？
方法1：向量叉乘判别法
设多边形的顶点依次为A1，A2...An，要判断的点为P，那么分别计算向量PA1叉乘向量PA2，向量PA2叉乘向量PA3，...，向量PA(n-1)叉乘向量PAn，向量PAn叉乘向量PA1，如果这些叉乘的结果都同向的话，那么这个点就在多边形的内部。
方法2：面积和判别法
判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。
Reference
相关推荐
2301_7657031427 分钟前
C++与自动驾驶系统Ll130452529830 分钟前
Leetcode二叉树 part1鹿角片ljp31 分钟前
力扣9.回文数-转字符双指针和反转数字热爱编程的小刘40 分钟前
Lesson04---类与对象(下篇)有代理ip1 小时前
成功请求的密码：HTTP 2 开头响应码深度解析YYuCChi2 小时前
代码随想录算法训练营第三十四天 | 62.不同路径、63.不同路径||小明同学012 小时前
[C++进阶] 深度解析AVLTree码农三叔2 小时前
（9-1）电源管理与能源系统：电池选择与安全CoderCodingNo2 小时前
【GESP】C++五级练习题 luogu-P1031 [NOIP 2002 提高组] 均分纸牌小康小小涵2 小时前
改进型深度Q-网格DQN和蒙特卡洛树搜索MCTS以及模型预测控制MPC强化学习的机器人室内导航仿真