文章版权由作者李晓晖和博客园共有，若转载请于明显处标明出处：http://www.cnblogs.com/naaoveGIS/ 1.背景 在前一篇中，我们探讨了如何求凸多边形中的似最大圆，但是针对实际情况需求，我们并没有完全解决问题。实际情况中，凹凸多边形同时存在，并且在 ...

2.输出起始点为x轴最左边的点， 3.按照顺时针方向输出， 4.每个点必须是凸边形的顶点（不输出边上或凸边形内的点）。 输入样例： 3;1,2;2,2;3,3 输出样例： 1,2;3,3;2,2 注： - 输入数据的第一个数为点的数目，然后是分号；再后面就是以分号间隔的点 ...

　　问题：给出一系列的坐标点，请找出哪些点可以围成一个面积最大的凸多边形？ 　　思路：（1）先寻找最左边的坐标点，这样剩下的点与这个点都可以连成一条直线，寻找斜率最大的点(x0,y0)，这个点就是需要找的。 　　　　　 （2）以这个点(x0,y0)为基础，按照上述方法寻找下一个点，以此类推 ...

的，这个东西简直就是标配了。但是我之前见到的求IOU都是求两个矩形的IOU，由于矩形的特殊性，其IOU可 ...

这是一道来自《算法笔记》的题目 题目描述 给定 N 个线段的长度，试将它们头尾相接（顺序任意）地组合成一个凸多边形，使得凸多边形的外接圆的半径最大，求该最大半径。其中 N 不超过 105 ，线段长度均不超过 100 ，要求算法中不涉及坐标的计算。 考查内容 二分算法的本质 ...

判断点是否在凸多边形内 这个判断比较的简单，只需要按一定顺序遍历三角形顶点，与红点进行连线，按照顺时针或逆时针进行叉乘 判断点是否在任意多边形内 判断流程： 随便选取多边形边上的一点（comparePoint），并且与判断的点形成射线（originPoint射向 ...

1069. 凸多边形的划分 给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。 将这个凸多边形划分成 N−2 个互不相交的三角形，对于每个三角形，其三个顶点的权值相乘都可得到一个权值乘积，试求所有三角形的顶点权值乘积之和至少为多少。 输入格式 ...

判断点是否在凸多边形内的方法很多，此处仅给出使用向量叉积判断点是否在凸多边形内的方法。 以下图为例说明问题： 原则： 1. 将多边形的第i条边的第一个顶点指向点P得到向量 v1，然后将从第一个顶点指向第二个顶点得到向量v2，叉乘这两个向量。 2.如果叉乘结果与上一条边的叉 ...