题目大意 给你n个凸多边形，求多边形的交的面积 分析 题意\(=\)给你一堆边，让你求半平面交的面积 做法 半平面交模板 1.定义半平面为向量的左侧 2.将所有向量的起点放到一个中心,以中心参照进行逆时针极角排序 但是直接按叉积排序会转圈圈 于是我们从\(x\)轴负半轴开始逆时针旋转 ...

更好的阅读体验 定义： 半平面： 顾名思义，就是平面的一半。一条直线会把平面分成两部分，就是两个半平面。对于半平面，我们可以用直线方程式如：\(ax + by >= c\) 表示，更常用的是用直线表示。 半平面交： 顾名思义，就是多个半平面求交集。其结果可能是一个 ...

半平面交算法及简单应用 半平面：一条直线把二维平面分成两个平面。 半平面交：在二维几何平面上，给出若干个半平面，求它们的公共部分 半平面交的结果：1.凸多边形（后面会讲解到）2.无界，因为有可能若干半平面 ...

关于求多边形内核的算法 什么是多边形的内核？ 它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。就是一个在一个房子里面放一个摄像 头，能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。 如上图 ...

整数规划之割平面法 How and why? 说明 本文并不是一篇教程，只是把学习过程中的不解的地方做记录，解释为什么使用割平面法时添加的约束方程是那个样子的。 割平面法 割平面法的大致思路是通过先求解非整数规划也就是普通线性规划的最优解，对于非整数解通过添加约束条件来使得可行域变小，再 ...

在写有关文字的主题前，笔者翻阅了几本书上的相关章节，研究了几天无果。 徐明亮《OpenGL游戏编程》书中介绍的是“位图字体”，也就是把字体栅格化，然后画出来。照着书上的VC代码翻译为C#的，突 ...

如图：由标定板位姿获取测量板位姿 1.pose_to_hom_mat3d( : : Pose : HomMat3D) 把三维位姿转化为齐次变换矩阵 2.hom_mat3d_translate ...

某天无聊，脑子里突然蹦出一个小问题： 给定一个矩形平面，有\(n\)个相同功率的通信基站，请在平面上求出信号最弱的位置 或者说，有\(n\)个点，找出一个位置，使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图，定义法 对于平面上每个位置，都能找到离其距离最近 ...