终于等到你

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