计算几何相关的面试题

文章目录 一、凸包 二、最小圆覆盖（三点定圆） 三、判断一个点是否在多边形内部（射线法思路） 一、凸包   关于凸包的严格定义，这里不打算写出来，大家可以自行Google或者百度，因为严格的数学定义反而不太好理解，用最通俗的话来解释凸包：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，使得它能包含点集中所有的点，凸包最常见的应用是求平面上距离最远的两个点。 【凸包的特点】：   

>>阅读原文<<