【转】已知四边形的四个点，求一个点是否在四边形之内
摘要：已知四边形（凸四边形）的四个点A、B、C、D（按逆时针顺序）的坐标，求点P是否在ABCD所围成的四边形内，可以通过向量叉乘的方法实现。 先提供一种简单情景（假定四边形是一个凸四边形）的解决方法： 原理：凸多边形内部的点都在凸多边形的边所在的向量的同一侧（前提是计算边所在的向量时采用的是同一个方向，同
阅读全文
posted @ 2018-01-30 16:54
