问题一：如何判断一个点是否在多边形区域内？
方法1：向量叉乘判别法
设多边形的顶点依次为A1，A2...An，要判断的点为P，那么分别计算向量PA1叉乘向量PA2，向量PA2叉乘向量PA3，...，向量PA(n-1)叉乘向量PAn，向量PAn叉乘向量PA1，如果这些叉乘的结果都同向的话，那么这个点就在多边形的内部。
方法2：面积和判别法
判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。
Reference
相关推荐
Hello.Reader2 分钟前
算法基础（十）——分治思想把大问题拆成小问题打小就很皮...38 分钟前
基于Python + LangChain + 通义千问的聊天机器人实战绛橘色的日落(。・∀・)ノ1 小时前
机器学习之评估与偏差方差分析消失的旧时光-19431 小时前
C语言对象模型系列（四）《Linux 内核里的 container_of 到底是什么黑魔法？》—— 一篇讲透 Linux 内核的“对象模型”核心技巧AI_Ming2 小时前
从0开始学AI：层归一化，原来是这回事！WL_Aurora2 小时前
备战蓝桥杯国赛【Day 8】智者知已应修善业2 小时前
【51单片机模拟生日蜡烛】2023-10-10MediaTea2 小时前
Scikit-learn：从数据到结构——无监督学习的最小闭环智者知已应修善业2 小时前
【51单片机如何让LED灯从一亮到八，再从八亮到一】2023-10-13qeen872 小时前
【数据结构】二叉树相关经典函数C语言实现