[学习笔记]半平面交
一个直线把平面分成两部分，就是两个半平面 处理这两个平面的交的信息，就是半平面交 推荐： 计算几何之半平面交算法模板及应用 bzoj 2618 半平面交模板+学习笔记 【总结】半平面交 可以用于求任意多边形交，任意多边形内核。 （内核：如果多边形中存在一个区域 ...
原文：bzoj 2618 半平面交模板+学习笔记
题目大意 给你n个凸多边形，求多边形的交的面积 分析 题意 给你一堆边，让你求半平面交的面积 做法 半平面交模板 .定义半平面为向量的左侧 .将所有向量的起点放到一个中心,以中心参照进行逆时针极角排序 但是直接按叉积排序会转圈圈 于是我们从 x 轴负半轴开始逆时针旋转，将坐标轴分为上下两部 x 轴属于下部 当两个向量终点的 y 都在x轴上时，按x从小到大排 当两个向量终点同在上部 同在下部时，按叉 ...
2017-02-28 21:41 0 3228 推荐指数：
相关推荐
半平面交详解
更好的阅读体验 定义： 半平面： 顾名思义，就是平面的一半。一条直线会把平面分成两部分，就是两个半平面。对于半平面，我们可以用直线方程式如：\(ax + by >= c\) 表示，更常用的是用直线表示。 半平面交： 顾名思义，就是多个半平面求交集。其结果可能是一个 ...
半平面交算法及简单应用
半平面交算法及简单应用 半平面：一条直线把二维平面分成两个平面。 半平面交：在二维几何平面上，给出若干个半平面，求它们的公共部分 半平面交的结果：1.凸多边形（后面会讲解到）2.无界，因为有可能若干半平面 ...
半平面交，求解多边形内核
关于求多边形内核的算法 什么是多边形的内核？ 它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。就是一个在一个房子里面放一个摄像 头，能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。 如上图 ...
BZOJ 2820: YY的GCD [莫比乌斯反演]【学习笔记】
2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1624 Solved: 853[Submit][Status][ ...
[学习笔记] 整数规划之割平面法 How and why?
整数规划之割平面法 How and why? 说明 本文并不是一篇教程，只是把学习过程中的不解的地方做记录，解释为什么使用割平面法时添加的约束方程是那个样子的。 割平面法 割平面法的大致思路是通过先求解非整数规划也就是普通线性规划的最优解，对于非整数解通过添加约束条件来使得可行域变小，再 ...
SharpGL学习笔记(十七) 立体文字和平面文字
在写有关文字的主题前，笔者翻阅了几本书上的相关章节，研究了几天无果。 徐明亮《OpenGL游戏编程》书中介绍的是“位图字体”，也就是把字体栅格化，然后画出来。照着书上的VC代码翻译为C#的，突 ...
halcon学习笔记——（8）由标定板得到测量平面位姿
如图：由标定板位姿获取测量板位姿 1.pose_to_hom_mat3d( : : Pose : HomMat3D) 把三维位姿转化为齐次变换矩阵 2.hom_mat3d_translate ...