3D数学 ---- 矩阵和线性变换一般来说，方阵能描述任意线性变换。线性变换保留了直线和平行线，但原点没有移动。线性变换保留直线的同时，其他的几何性质如长度、角度、面积和体 积可能被变换改变了。从非技术意义上说，线性变换可能“拉伸”坐标系，但不会“弯曲”或“卷折”坐标系。矩阵是怎样变换向量的向量在几...
分类：
其他好文 时间：
2014-07-03 07:10:28
阅读次数：
933
题目链接：uva 11123 - Counting Trapizoid
题目大意：给定若干个点，问有多少种梯形，不包括矩形，梯形的面积必须为正数。因为是点的集合，所以不会优重复的点。
解题思路：枚举两两点，求出该条直线，包括斜率k，偏移值c，以及长度l。已知梯形的性质，一对对边平行，也就是说一对平行但是不相等的边。
所以将所有线段按照斜率排序，假设对于某一斜率，有m条边，那么这m...
还是读了很长时间的题，不过题本身很简单。可以把四棵树想象成正方形的四个顶点，已知两个相对顶点的坐标，求另外两个坐标。不过，原题可没直接这么说，中间需要一些小证明。题中说有一个平行四边形然后分别以四条边为边长向外作正方形，四棵树就在四个正方形中心的位置。这是我用几何画板画的图。下面证△FOE≌△HGO...
分类：
其他好文 时间：
2014-07-01 10:14:31
阅读次数：
316
1.形状（Ellipse、Line、Path、Polygon、Polyline 和 Rectangle） 1 8 9 23 24 33 34 37 41 42 43 ...
分类：
Web程序 时间：
2014-06-30 15:18:01
阅读次数：
293
C++ GUI Qt4学习笔记08qtc++signal图形引擎文档[html]view plaincopy本章介绍Qt的二维图形引擎，Qt的二维图形引擎是基于QPainter类的。QPainter既可以绘制几何图形（点、线、矩形等），也可以绘制像素映射、图像和文字。此外QPainter还支持一些高...
分类：
编程语言 时间：
2014-06-30 15:01:37
阅读次数：
240
利用场景、层和精灵等游戏元素,我们可以构建游戏的框架,但是此时的游戏仍然是静止不动的。在一切游戏中,游戏的 状态都会随着时间的流逝而改变,同时我们还需要定时进行一些逻辑判断,例如鱼和子弹的碰撞检测。为了解决以上问题, 我们引入了定时器的概念。定时器是以一定时间间隔连续引发游戏事件的工具。很显然,定时...
分类：
其他好文 时间：
2014-06-30 12:21:31
阅读次数：
243
前面已经说了，数字图像处理是指通过计算机对数字图像进行去除噪声、增强、复原、分割、提取特征等处理的方法和技术。
其主要目的有三个方面：
提高图像的视感质量，如进行图像的亮度、彩色变换，增强、抑制某些成分，对图像进行几何变换等，以改善图像的质量。图像数据的变换、编码和压缩，以便于图像的存储和传输。提取图像中所包含的某些特征或特殊信息，这些被提取的特征或信息往往为计算机分析图像提供便利...
分类：
其他好文 时间：
2014-06-30 10:36:50
阅读次数：
299
已知圆心（0,0）圆周上的一点，求圆周上另外两点使得三点构成等边三角形。
懒得推公式，直接用模板2圆（r1=dist，r2=sqrt(3)*dist）相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类：
其他好文 时间：
2014-06-30 08:11:07
阅读次数：
310
计算几何+SPFA
我已经不想看我的提交记录了。。。。
HDU 我起码WA了2页。。。。
都是浮点数惹的祸。
const double eps=1e-4;
a-b
这样来判断相等。
总共 n 条鳄鱼，最多有 n*(n+1)/2 条路。
抽象化处理。
把 中心的起点当作 起点0 ； 最多有 n+1 条路。
把鳄鱼和周围的边界的终点都当作 n+1 ; 最多有...
分类：
其他好文 时间：
2014-06-29 23:23:25
阅读次数：
217
