思想二叉树的概念就不说了，怎样把二叉树画出来，像课本上那样的。
在控制如画的话，就是在一个纯文本的环境下了。
整个控制如可以看作是一个笛卡尔坐标系。
通过给树的结点设置x y 坐标
- 计算x时即按照每行有 2^x 个元素，从root开始，下一行的左右结点的位置位于父结点的左右两边。
计算y时需要使用一开始创建树的时候设置好的树的层级 level 属性。从而能够在控制台画出二叉树。树的结点...
分类：
其他好文 时间：
2015-06-28 18:55:47
阅读次数：
154
每一个卦限都可以形成独立的坐标空间，一共8个根据这8个挂限，可以把R树算法扩展至3D空间，包括碰撞框检测，场景剔除等等。
分类：
其他好文 时间：
2015-04-24 16:04:55
阅读次数：
1635
ECEF(Earth-Centered, Earth-Fixed)地球为中心，符合地区，是一个笛卡尔坐标系，也称为“普通地表”系统， X,Y,Z表示坐标位置，（0，0，0）点表示地球质心。 它的坐标轴International Reference Pole 和 International Refer...
分类：
其他好文 时间：
2015-03-12 16:56:34
阅读次数：
5271
Android系统手机屏幕的左上角为坐标系，同时y轴方向与笛卡尔坐标系的y轴方向想反。通过提供的api如getLeft , getTop, getBottom, getRight可以获得控件在parent中的相对位置。同时，也可以获得控件在屏幕中的绝对位置，详细用法可参考android应用程序中获取view的位置
当我们编写一些自定义的滑动控件时，会用到一些api如scrollTo(),sc...
分类：
其他好文 时间：
2015-03-04 14:43:18
阅读次数：
188
“齐次坐标表示是计算机图形学的重要手段之一，它既能够用来明确区分向量和点，同时也更易用于进行仿射（线性）几何变换。”——F.S. Hill, JR。 齐次坐标主要是应用在矩阵转换中，我们通常运算的坐标系是“笛卡尔坐标系”，我们已经习惯了笛卡尔坐标系的表述方式，一个点都有唯一对应的数据值来表示，比如原...
分类：
其他好文 时间：
2015-02-16 13:03:20
阅读次数：
113
一, 笛卡尔坐标系 笛卡尔坐标系是数学中的坐标系,而计算机中则采用屏幕坐标系统.而三维坐标系则没有一个工业标准,分别有 Y轴向上(y-up)的坐标系, Z轴向上(z-up)的坐标系, 右手坐标系(right-handed coordinate syste...
分类：
其他好文 时间：
2015-02-13 06:58:47
阅读次数：
133
Cocos2d-x坐标系和OpenGL坐标系相同，都是起源于笛卡尔坐标系。
笛卡尔坐标系
笛卡尔坐标系中定义右手系原点在左下角，x向右，y向上，z向外，OpenGL坐标系为笛卡尔右手系。
屏幕坐标系和Cocos2d坐标系
标准屏幕坐标系使用和OpenGL不同的坐标系，而Cocos2d则使用和OpenGL相同的坐标系。
iOS, Android, Windows...
分类：
其他好文 时间：
2015-02-05 15:05:14
阅读次数：
188
四元数与欧拉角之间的转换在3D图形学中，最常用的旋转表示方法便是四元数和欧拉角，比起矩阵来具有节省存储空间和方便插值的优点。本文主要归纳了两种表达方式的转换，计算公式采用3D笛卡尔坐标系：图1 3D Cartesian coordinate System (from wikipedia)定义分别为绕...
分类：
其他好文 时间：
2015-01-16 23:35:36
阅读次数：
175
Cocos2d-x坐标系和OpenGL坐标系相同，都是起源于笛卡尔坐标系（高中数学里面那种）。笛卡尔坐标系笛卡尔坐标系中定义右手系原点在左下角，x向右，y向上，z向外，OpenGL坐标系为笛卡尔右手系。屏幕坐标系和Cocos2d坐标系标准屏幕坐标系使用和OpenGL不同的坐标系，而Cocos2d则使...
分类：
其他好文 时间：
2014-11-17 00:24:39
阅读次数：
216
这道题题意就是：在一个笛卡尔坐标系中，n个点（点数不超过十万！）分布不一，在这n个点之中，求出相距最短的两个点之间的距离！
思路：这个题思路很简单，就是枚举并比较对吧？然后自然而然就想到使用暴力方法来解，但是因为最多有10万个点，时间复杂度是o（n*n）；所以结果自然就是超时咯！
这个题有很多大牛使用的分治，二分，在这里我没有使用。上网看了一下大牛们高深的解题报告，然后发现了一个东西！——就是要把n个点x坐标和y坐标进行排序，然后进行比较！——这样一来再比较所用的时间就要少得多了！...
分类：
其他好文 时间：
2014-11-06 13:01:32
阅读次数：
152
