计算几何相关的面试题

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

>>阅读原文<<