问题一：如何判断一个点是否在多边形区域内？
方法1：向量叉乘判别法
设多边形的顶点依次为A1，A2...An，要判断的点为P，那么分别计算向量PA1叉乘向量PA2，向量PA2叉乘向量PA3，...，向量PA(n-1)叉乘向量PAn，向量PAn叉乘向量PA1，如果这些叉乘的结果都同向的话，那么这个点就在多边形的内部。
方法2：面积和判别法
判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。
Reference
相关推荐
计算机小白一个6 小时前
蓝桥杯 Java B 组之设计 LRU 缓存万事可爱^7 小时前
HDBSCAN：密度自适应的层次聚类算法解析与实践大数据追光猿9 小时前
Python应用算法之贪心算法理解和实践Dream it possible！9 小时前
LeetCode 热题 100_在排序数组中查找元素的第一个和最后一个位置（65_34_中等_C++）(二分查找)(一次二分查找+挨个搜索；两次二分查找)夏末秋也凉9 小时前
力扣-回溯-46 全排列南宫生9 小时前
力扣每日一题【算法学习day.132】柠石榴9 小时前
【练习】【回溯No.1】力扣 77. 组合Leuanghing9 小时前
【Leetcode】11. 盛最多水的容器qy发大财9 小时前
加油站(力扣134)王老师青少年编程9 小时前
【GESP C++八级考试考点详细解读】