题意 构造 $n$ 个点使其凸度（顶点数最多的凸多边形的顶点数）恰好为 $m$，且任意三点不能共线。 （题意有点绕，建议看英文原文 分析 首先，题目并不是求凸包上的顶点数，而是求能形成的凸多边形的最大顶点数。 直接构造符合条件的结果。 易知，凸函数上的点都能构成凸多边形。 将 $m$ 个点置于 $y ...
分类：
其他好文 时间：
2019-08-17 22:11:32
阅读次数：
106
经常看到有学习OpenCV不久的人提问，如何识别一些简单的几何形状与它们的颜色，其实通过OpenCV的轮廓发现与几何分析相关的函数，只需不到100行的代码就可以很好的实现这些简单几何形状识别与对象测量相关操作。本文就会演示给大家如何通过OpenCV 轮廓发现与几何分析相关函数实现如下功能： ...
分类：
其他好文 时间：
2019-08-17 18:20:04
阅读次数：
113
题意：给定一个正多边形的三个顶点，求这个正多边形的最小面积。 思路：首先，边数越小面积越小，所以只要确定出包含这三个顶点的边数最小的正多边形即可。这个三角形和正多边形外接同一个圆。所以先求出外接圆的半径，再求出三个圆心角，易得这个多边形的边所对应的圆心角可被这三个圆心角整除，所以三个圆心角的gcd就 ...
分类：
其他好文 时间：
2019-08-16 00:43:08
阅读次数：
71
一、安装百度地图 二、在main.js中引用 三、看一下具体代码吧 ...
分类：
其他好文 时间：
2019-08-14 16:58:09
阅读次数：
155
一、分治法 递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题 二、动态规划 0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分 三、贪心法 背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim ...
分类：
编程语言 时间：
2019-08-12 23:38:19
阅读次数：
123
红小豆又被奇怪的东西卡住了 参考于：思路https://www.cnblogs.com/st1vdy/p/11309280.html 样例https://www.cnblogs.com/dd-bond/p/11308155.html HDU-6631 line symmetric 多边形轴对称类问题 ...
分类：
其他好文 时间：
2019-08-11 17:13:29
阅读次数：
131
NavMesh是广泛使用的一种寻路技术，将地图中可走的部分生成连续的多边形/三角形网格，寻路在网格中进行，主要包含两步：1、根据网格的邻接信息构造图，使用A*之类的寻路算法计算出从起点到重点需要走过的多边形/三角形集合；2、使用漏斗算法/拉绳子算法，将多边形列表转换为一条最优的路店。本文主要讲一下对 ...
分类：
编程语言 时间：
2019-08-10 21:57:05
阅读次数：
502
直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度，但可以具有不同的高度。 例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1： 通常，直方图用于表示离散分布，例如，文本中字符的频率。 现在，请你计算在公共基线处对齐的直方图中最大矩形的面 ...
BOX2D.Collision>>>碰撞，冲击包； b2AABB AABB坐标 b2OBB OBB坐标 b2ContactID 接触ID b2ContactPoint 接触点 b2ManifoldPoint 繁殖点 BOX2D.Collision.Shapes>>>碰撞形状形变包； b2Circle ...
分类：
其他好文 时间：
2019-08-08 11:41:30
阅读次数：
120
本文翻译一下《Mathematics for ..》中的门系统(Portal Systems)的一部分。
在清华大学出版社出版的詹海生译的中文版中，缺少了对此章节关键一段的翻译。可能是作者疏忽，可能是别的什么，不过下面这个中文版的图我就不能忍了。 ...
分类：
其他好文 时间：
2019-08-05 20:22:55
阅读次数：
178
