计算几何
文章平均质量分 77
whai362
这个作者很懒,什么都没留下…
展开
-
poj 2187 最远点对
poj 2187 最远点对 题意: 给出n个点,求最远点对的距离。 限制: 2 思路: 凸包,旋转卡壳 /*poj 2187 题意: 给出n个点,求最远点对的距离。 限制: 2 <= n <= 5*1e4 思路: 凸包,旋转卡壳 */ #include #include #include #include #include using name原创 2015-03-15 11:49:47 · 790 阅读 · 0 评论 -
zoj 2107 最近点对
zoj 2107 最近点对 题意: 给出n个点,求最近点对的距离/2。 限制: 2 思路: 点分治 /*zoj 2107 题意: 给出n个点,求最近点对的距离/2。 限制: 2 <= n <= 1e5 思路: 点分治 */ #include #include #include #include using namespace std; cons原创 2015-03-15 11:34:25 · 655 阅读 · 0 评论 -
poj 3714 最近点对
poj 3714 最近点对 题意: 给出n个a类点,n个b类点,求a类点到b类点的最近距离。 限制: 1 0 思路: 点分治 /*poj 3714 题意: 给出n个a类点,n个b类点,求a类点到b类点的最近距离。 限制: 1 <= n <= 1e5 0 <= x,y <= 1e9 思路: 点分治 */ #include #include原创 2015-03-15 11:41:30 · 1107 阅读 · 0 评论 -
codeforces 497 d Gears
题目链接 点击打开链接 题意:给出点P,Q,和两个多边形,这两个多边形分别绕P,Q以相同的角速度旋转,问这两个多边形能不能相交。 限制: 0 多边形边边数小于1000 题解: 先考虑一个线段绕P旋转,一个点绕Q旋转的情况,在什么情况下点和线段相交。 题目就变成1000条线段和1000个点能不能相交,两层循环直接判。原创 2014-12-23 10:13:51 · 875 阅读 · 0 评论 -
三维空间的旋转矩阵
最近在做基于人体骨骼的动作识别实验时,需要统一人体骨骼在三维空间中的角度问题,解决这个问题的时候涉及到了旋转矩阵的问题,所以在博客里mark一下。 一. 旋转矩阵是啥? 旋转矩阵(Rotation matrix)是在乘以一个向量的时候有改变向量的方向但不改变大小的效果并保持了手性的矩阵 二. 旋转矩阵怎么求? 实验中用的方法是角-轴表示。在三维空间中,旋转可以通过单一的旋转角θ\t原创 2016-09-06 10:59:07 · 5998 阅读 · 1 评论