问题一：如何判断一个点是否在多边形区域内？
方法1：向量叉乘判别法
设多边形的顶点依次为A1，A2...An，要判断的点为P，那么分别计算向量PA1叉乘向量PA2，向量PA2叉乘向量PA3，...，向量PA(n-1)叉乘向量PAn，向量PAn叉乘向量PA1，如果这些叉乘的结果都同向的话，那么这个点就在多边形的内部。
方法2：面积和判别法
判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。
Reference
相关推荐
会员源码网4 小时前
使用`mysql_*`废弃函数（PHP7+完全移除，导致代码无法运行）木心月转码ing5 小时前
Hot100-Day10-T438T438找到字符串中所有字母异位词HelloReader6 小时前
Wi-Fi CSI 感知技术用无线信号“看见“室内的人颜酱9 小时前
二叉树分解问题思路解题模式Yz_fore9 小时前
地图美化方案-房型图Yz_fore9 小时前
基于DWA的沿墙算法qianpeng89710 小时前
水声匹配场定位原理及实验董董灿是个攻城狮21 小时前
AI视觉连载8：传统 CV 之边缘检测AI软著研究员1 天前
程序员必看：软著不是“面子工程”，是代码的“法律保险”FunnySaltyFish1 天前
什么？Compose 把 GapBuffer 换成了 LinkBuffer？