平截锥体是一个六面体，在游戏中（虚拟现实仿真也会用到）的最大用处就是描述摄像机的视域。平截锥体最大的特征是上下两面是平行四边形。平截锥体的功能需求和应用场景相对简单，所以不需要过多的功能。enum Frustum{ RIGHT = 0, // The RIGHT side of the ...
分类：
其他好文 时间：
2015-01-18 20:52:54
阅读次数：
137
题意： 给四个点，判断四边形的形状。可能是正方形，矩形，菱形，平行四边形，梯形或普通四边形。解法： 开始还在纠结怎么将四个点按序排好，如果直接处理的话，有点麻烦，原来凸包就可搞，直接求个凸包，然后点就自动按逆时针排好了，然后就判断就可以了，判断依据题目下面有，主要是用到点积和叉积，判断垂直用点积，判...
分类：
其他好文 时间：
2014-12-11 23:59:44
阅读次数：
446
这个转移方程不好想，尤其是一段值的解是中间，不明觉厉。dp[i][j] 用i个邮局，覆盖前j个村庄的最小值。
还有就是区间dp的平行四边形优化，这个题的转移方程并不是“区间DP”，所以枚举状态要逆着（很花时间），且用一个邮局覆盖都是从0断开了相当于没有断开。
类比于石子归并，矩阵链乘等标准区间DP，其所需状态之前就已经获得，不用倒推
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-28 21:29:24
阅读次数：
252
前段时间整地址解析和道路解析一直会遇到经纬度点到点的距离以及一个点到一个道路的距离的问题，现在把相关的工具代码及用法贴出来做个备忘：1.点到线段的距离，其中PointD只是一个坐标点的结构体而已 1 /// 2 /// 点到线段的距离公式(利用平行四边形的面积算法)...
分类：
其他好文 时间：
2014-11-20 21:51:37
阅读次数：
338
三角形的面积＝底×高÷2。 公式 S= a×h÷2正方形的面积＝边长×边长 公式 S= a×a长方形的面积＝长×宽 公式 S= a×b平行四边形的面积＝底×高 公式 S= a×h梯形的面积＝（上底+下底）×高÷2 公式 S=(a+b)h÷2内角和：三角形的内角和＝180度。长方体的体积＝长×宽×高 ...
分类：
其他好文 时间：
2014-11-10 21:14:54
阅读次数：
188
小学到初三的全部概念！
三角形的面积、正方形的面积、长方形的面积、平行四边形的面积、梯形的面积.........
分类：
其他好文 时间：
2014-10-31 17:22:04
阅读次数：
150
题意：有n个向量（0
思路：先确定一点，对于选出的k个向量，按斜率从大到小的顺序摆放，面积最大。（不然会损失几个平行四边形的面积） 然后DP ， DP[id][cur][height] 分别表示前id个向量，已经选出了cur个向量，高度为height的最大面积。面积计算公式为 x0*y0 + 2*x1*y0+x1*y1 + 2*x2*(y0+y1)........用记忆化搜索注意初始化的优化...
分类：
其他好文 时间：
2014-10-11 13:36:55
阅读次数：
173
设矢量P=(x1,y1)，Q=(x2,y2)，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P×Q=x1*y2-x2*y1，其结果是一个伪矢量。叉积的一个非常重要性质是可以通过它的符号判断两矢量相互之间的顺逆时针关系：若P×Q>0,则P在Q的顺时针方向。若...
分类：
其他好文 时间：
2014-10-09 14:08:33
阅读次数：
124
自然哲学的数学原理>公理或运动的定律>系理II平行四边形ABCD，那么：直接的力AD由任意的力AB和BD合成，直接的力AD可以任意分解为任意倾斜的力AB和BD在垂直的重力中从一个轮子的中心O伸出不等的半径OM、ON由细线MA，NP支持着重量A和P，过中心O引垂直于细线的直线KOL交细线于K和L且...
分类：
其他好文 时间：
2014-09-22 01:23:11
阅读次数：
746
要求：输入一个1-10的整数，打印出一个如下图的平行四边形 public static void main(String[] args) { System.out.println("请输入需要打印的平行四边形行数："); Scanner sc=new Scanner...
分类：
其他好文 时间：
2014-08-16 20:58:31
阅读次数：
167
