终于等到你

众里寻他千百度，蓦然回首，那人却在灯火阑珊处。
2019年7月26日
点在多边形内的判断
摘要： 判断点在多边形内 凸多边形 凸多边形考虑叉积,因为在凸多边形中，我们假设围绕多边形走一圈，如果点在多边形内，那么这个点一直在我们的同一侧。按照这个性质，我们顺时针或者逆时针处理多边形上的点，叉积运算，算参考的和多边形上连续的两个点，如何叉积的结果符号发生变化，那么不再多边形内。 阅读全文
posted @ 2019-07-26 15:56 gzr2018 阅读(307) 评论(0) 推荐(0) 编辑