查看原文

? 【Python】向量叉积和凸包 | 引射线法 | 判断点是否在多边形内部 | 葛立恒扫描法 | Cross Product and Convex Hul

内容简介：

   猛戳！跟哥们一起玩蛇啊 ? 《一起玩蛇》?

 ? 写在前面：这个系列似乎反响不错， 所以我继续水下去 （bushi）。本篇博客是关于经典的 Cross Product and Convex Hull （向量叉积和凸包）的，我们将介绍引射线法，葛立恒扫描法。在讲解之前我会对前置知识做一个简单的介绍，比如向量叉积，如何确定直线是在顺时针上还是逆时针上等。算法讲解部分是为后面练习题做准备的，比如如何判断内点是否在多边形内，如何计算多边形面积等，还将简单介绍一下葛立恒扫描法，在提供的练习题中就能碰到。练习代码量200行左右，如果感兴趣想尝试做的话，需要有一定的耐心。练习题的环境为 Google Colaboratory（K80 GPU）Jupyter Notebook：colab

Ⅰ...

?更多精彩头条内容，请收藏程序员导航网，为您提供一站式码农必备网址大全，持续为您输出优质站点和IT信息！