计算几何。。首先题意很难懂,多亏了纬哥解释,才懂。。就是有左边有一条折线,右边有一条折线,两条折线的起点和终点的纵坐标相同,还有一些摄像头,一条线段平行x轴的线段从起点到终点,必须得在两条折线中间,并且不能碰到摄像头,问线段最长的长度其实不难的,思路很快就有了,先o(n)处理左边折线的点到右边的折线...
分类:
其他好文 时间:
2014-10-13 23:04:37
阅读次数:
270
基本介绍nv path rendering 是nvidia公司提出的一种矢量渲染模式,它可以和opengl的图形渲染管线一样,可以在gpu上运行;传统的OpenGL支持渲染图像(像素矩形/位图)和简单几何图元(点、线、多边形等).nv_path_rendering 为OpenGL增加了一种新的渲染模...
分类:
其他好文 时间:
2014-10-13 18:20:36
阅读次数:
180
整理了一下大白书上的计算几何模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 //lrj计算几何模板 6 struct Point 7 { 8 double x, y; 9 Point(...
分类:
其他好文 时间:
2014-10-13 17:53:31
阅读次数:
180
POJ 2991 Crane
题目链接
题意:给定一个垂直的挖掘机臂,有n段,现在每次操作可以旋转一个位置,把[s, s + 1]专程a度,每次旋转后要输出第n个位置的坐标
思路:线段树,把每一段当成一个向量,这样每一段的坐标就等于前几段的坐标和,然后每次旋转的时候,相当于把当前到最后位置全部加上一个角度,这样就需要区间修改了,然后每次还需要查询s,和s + 1当前的角度,所以需...
分类:
其他好文 时间:
2014-10-13 14:49:39
阅读次数:
272
cocos2d-x 3.x 物理碰撞机制,物理引擎...
分类:
其他好文 时间:
2014-10-13 02:39:28
阅读次数:
199
1、离散随机分布 超几何分布:M:产品总数;K:次品数;N:抽样数。 hygepdf(X, M,K,N):计算超几何分布的密度。 例:hygepdf(1,10,1,3),执行结果为ans=0.3000
表示参数为10,、1和3的超几何分布在数值1处的密度为0.3。 例:hygepdf([1,0],1...
分类:
其他好文 时间:
2014-10-13 01:34:29
阅读次数:
352
原文链接“若人们不相信数学简单,只因为他们未意识到生命之复杂。”——Johnvon NeumannDEC主要讨论离散情况下的外积分,它在计算机领域有重要用途。我们知道,使用计算机来处理几何图形的时候是不可能完全光滑的(计算机是只有0和1组成的离散化世界),利用DEC的概念也给我们提供了一种刻画离散几...
分类:
其他好文 时间:
2014-10-13 00:11:38
阅读次数:
310
转自:lab104_yifanhttp://blog.csdn.net/accelerator_/article/details/392539831、基本几何变换及变换矩阵基本几何变换都是相对于坐标原点和坐标轴进行的几何变换,有平移、比例、旋转、反射和错切等。1.1 平移变换是指将p点沿直线路径从一...
分类:
其他好文 时间:
2014-10-12 21:14:18
阅读次数:
216
原文链接几何体的曲率对于不同的对象有不同的定义。首先来看最简单的平面曲线。首先把曲线分成无穷小的小段,每一段看作某个圆的一小段圆弧。这个圆叫做“密切圆”(Osculating Circle)。由于它与曲线只相交于极小的一段,又称为“接吻圆”(Kissing Circle)。这个圆的半径称为“曲率半径...
分类:
其他好文 时间:
2014-10-12 20:28:58
阅读次数:
301
题目要求面积和判断非相邻边不相交。和数学和几何有关系。 1 #include 2 #include 3 4 #define MISS 0.0000001 5 6 int det(double x1,double y1,double x2,double y2,double x3,double ...
分类:
其他好文 时间:
2014-10-12 18:39:58
阅读次数:
219