大致题意：在二维平面上，给一些圆形岛屿的坐标和半径，问一只圆形的船能否划到无穷远的地方去思路：考虑任意两点，如果a和b之间船不能通过，则连一条边，则问题转化为判断点是否在多边形中。先进行坐标变换，将船变到原点，以从原点到每个点的有向角作为状态，每条边的边权为这条边对有向角的改变量，那么点在多边形内相...
分类：
其他好文 时间：
2015-08-26 07:04:35
阅读次数：
213
上文我们讲解了如何构建一个hello world开发环境，那么这一篇我们就来画一个简单的三角形出来。
首先，我要向大家介绍下opengl es的渲染流程，在2.0之前，es的渲染采用的是固定管线，何为固定管线，就是一套固定的模板流程，局部坐标变换 -> 世界坐标变换 ->观察坐标变换->背面消除->光照->裁剪->投影->视口计算->光栅化，程序员只需要调用固定的api修改一些配置...
分类：
移动开发 时间：
2015-08-25 21:34:42
阅读次数：
318
设V是数域F上的n维线性空间，ei（i=1，,2,...，n）是基，那么对于任意一个向量a，可表示为a=a1e1+a2e2+...+anen，称有序数组a1，a2...an为向量a在基ei下的坐标。可以看到坐标的定义：ai在xxx基下的坐标。基与坐标分别是严格有序的向量组和数组。（1）某些向量组.....
分类：
其他好文 时间：
2015-08-16 16:22:47
阅读次数：
136
官方文档镇楼
https://developer.android.com/reference/android/graphics/Matrix.html
The Matrix class holds a 3x3 matrix for transforming coordinates.
Matrix是一个用于坐标变换的3*3矩阵
矩阵乘法变换基础矩阵乘法公式
若一矩阵的列数与另一矩阵的行...
分类：
移动开发 时间：
2015-08-13 17:59:35
阅读次数：
272
HDU 4365
题意：给你一个n*n的画，然后每个格子图上任意k种颜色之一，要求通过翻转旋转后与原图保持一致，且原图已有m个格子有颜色。求有多少种涂法？
思路：
可以发现，我们所求的画是个高度轴对称和中心对称的图形，我们沿两根对称轴与两根中心对称轴把图案切成八份，那么决定其涂色方案只需考虑其中一份即可，若其中一份有x个格子那么答案即是k^x。
然而还有一个条件，即已经有m个格子涂上了颜色...
分类：
其他好文 时间：
2015-08-06 00:39:43
阅读次数：
275
Clarke变换和Park变换看了好几篇硕士论文都是胡扯的，终于找到一个靠谱的。就不写自己的理解了，直接贴过来 坐标变换原理 另一个MOS管笔记是自己拼出来的，公式较多，放在百度文库了 MOS管笔记
分类：
其他好文 时间：
2015-07-03 14:01:50
阅读次数：
111
简单的坐标变换：Quarzd 2D提供了三个API进行坐标变换：//1.位移变换
CGContextTranslateCTM(CGContextRef c, CGFloat tx, CGFloat ty);对于变换后的坐标系而言，原点位于原坐标系的(tx,ty)处。也相当于在原有坐标系下，所有点的横纵坐标分别增加tx和ty。//2.旋转变换
CGContextRotateCTM(CGContextR...
分类：
其他好文 时间：
2015-06-06 18:13:25
阅读次数：
228
Directx中的坐标变换
（1）世界变换和世界坐标系：物体在三维空间的运动和变形过程称为世界变换，如平移、旋转、缩放等。物体在其中运动的三维空间称为世界空间，它的三维坐标系表示称为世界坐标系，物体顶点在世界坐标系里的坐标变换称为世界变换。
（2）取景变换和观察坐标系：把图形显示想象成摄像过程，取景变换就像摄像机中摄像机的摆放一样，在三维图形显示中，需要设置一个虚拟摄像机，屏幕显示的图形就是虚...
分类：
其他好文 时间：
2015-05-12 18:59:15
阅读次数：
225
UI开发过程中，我们经常需要对图片进行处理，常见的如贴图，复杂一些的还有位置变换、旋转、滤镜特效等，下面简单介绍一下关于图片处理的一些基本知识和原理。 1 基本概念 对于图片的处理，最常使用到的数据结构是...
分类：
移动开发 时间：
2015-04-29 17:41:08
阅读次数：
161
Android OpenGL ES 对于不同坐标系下坐标变换，大都使用矩阵运算的方法来定义和实现的。这里介绍对应指定的坐标系（比如viewmodel, projection或是viewport) Android OpenGL ES支持的一些矩阵运算及操作。OpenGL ES 中使用四个分量(x,y,...
分类：
移动开发 时间：
2015-04-24 12:23:43
阅读次数：
329
