坐标系与基本图元（5）使用索引缓冲区绘制图形当绘制一个比较复杂的图形时，需要使用许多相互邻接的三角形。如果为每个三角形准备三个顶点数据，显然有许多数据是重复的，这样会浪费大量的内存和系统带宽。为了解决这一问题，可以先创建一个顶点缓冲区，将不重复的顶点数据写入顶点缓冲区，然后创建一个顶点索引缓冲区（i...
分类：
其他好文 时间：
2014-09-01 12:17:23
阅读次数：
211
坐标系与基本图元（4）各种基本图元的绘制上面使用顶点缓冲区绘制的是三角形列表图元，前面介绍过Direct3D支持点列表，线段列表、线段条带、三角形列表、三角形条带、三角扇形6种基本图元。下面通过示例程序BasicPrimitive演示各种基本图元的绘制。该示例程序使用同一个顶点缓冲区绘制不同类型的图...
分类：
其他好文 时间：
2014-09-01 12:15:03
阅读次数：
312
题意：二维坐标系里有 n 个点 (i, ai)， ai >= 0，从 (i, ai)到(i, 0)划竖线，共有 n 条竖线。
找出两条竖线，使得它们构成的矩形的面积最大，矩形的高取决于最短的竖线。
思路：贪心
从首尾两个下标head 和trail 处开始扫描，用一个变量 maxArea 保持当前最大的矩形面积。
如果head 指向的竖线短于 trail 的，则右移 head
否则左移 trail
计算面积，更新 maxArea
复杂度：时间O(n)，空间O(1)
int maxArea(vector<in...
分类：
其他好文 时间：
2014-08-30 16:27:49
阅读次数：
223
GL坐标系
Cocos2D以OpenglES为图形库，所以它使用OpenglES坐标系。GL坐标系原点在屏幕左下角，x轴向右，y轴向上。
屏幕坐标系
苹果的Quarze2D使用的是不同的坐标系统，原点在屏幕左上角，x轴向右，y轴向下。ios的屏幕触摸事件CCTouch传入的位置信息使用的是该坐标系。因此在cocos2d中对触摸事件做出响应前需要首先把触摸点转化到GL坐标系。可以使...
分类：
其他好文 时间：
2014-08-29 21:27:18
阅读次数：
299
已有这样一批数据，后缀为.txt 或者.csv 。现需要将其转化为空间数据。转换过程：打开ArcMap选择file——>Add Data——>Add XY Data设置经纬度对应的字段及坐标系统结果
分类：
其他好文 时间：
2014-08-29 18:14:48
阅读次数：
205
俩个n*n牌，问旋转0，90,180,270，时候重叠在一起一样的数最多的情况。
坐标旋转一下即可，推一下旋转公式：
如90度，回忆在坐标系中，（x,y）关于（0,0）旋转90为（-y，x），若关于（a，b），则坐标转移，把（a,b）看错原点（x-a,y-b）->（b-y,x-a）,再坐标系转换回来：（b+a-y,x）.在数组坐标中类似可推：
#include
using namespace...
分类：
其他好文 时间：
2014-08-27 22:01:08
阅读次数：
223
题目链接：uva 10869 - Brownie Points II
题目大意：给定若干点，第一个人选中一个存在点的横坐标，第二个人选中该横坐标上的一点，以该点作原点建立坐标系，一、三象限的点属于第一个人，二、四象限属于第二个人，坐标轴上的不属于任何人。问说在第一个人获得点最多的情况下第二个人可能获得多少点。
解题思路：将所有点按照x坐标从小到大，y坐标从大到小排序，这样从左向右可以处...
分类：
其他好文 时间：
2014-08-27 18:48:28
阅读次数：
252
CWnd.GetWindowRect参照坐标系：屏幕坐标系，原点为屏幕左上角(0,0)的位置功能：取得调用窗口CWnd在屏幕坐标系下的RECT坐标CWnd.GetClientRect参照坐标系：CWnd窗口的客户区坐标系，原点为客户区左上角(0,0)的位置功能：取得窗口在自己的客户区(不包括非客户区...
当创建一个窗口在其中绘图时，还必须制定要使用的坐标系，以及如何把制定坐标映射为物理屏幕上的像素(x*y)。窗口在物理上是以像素数为测量的，在进行绘画前，必须指明“如何把指定的坐标对转换为屏幕坐标”，为此，先指定修剪区（指定窗口在笛卡尔坐标系中占据的区域）。1、在二维空间中，修剪区是窗口内最大和最小的...
分类：
其他好文 时间：
2014-08-27 00:13:47
阅读次数：
214
【3D数学Keynote】1、(A*B)^T = B^T*A^T2、矩阵的每一行可以解释为坐标系的基向量。《3D数学基础》7.2.1节。3、为了将原坐标系转换到新坐标系，用它乘以一个矩阵。
分类：
其他好文 时间：
2014-08-26 22:39:16
阅读次数：
354
