Graphics
文章平均质量分 83
wangxiaojun911
这个作者很懒,什么都没留下…
展开
-
图形的栅格化方法(Rasterizing)之二
如果我们不但要扫描图形轮廓,而且要在图形内部填充颜色。基本方法是建立一个最小包围盒(Bounding Box)将图形包住,然后依次扫描盒中的像素,看是否在图形内部,是的话就涂上颜色。下面介绍一些具体方法。 Half-space tests 假设有一个三角形,如何确定某个点是否在三角形内部?考虑三角形的三条边,这三条边各自把二维空间分成了两个半面。对三条边各取一个半面,使它们两两互相有交原创 2009-10-05 05:06:00 · 7674 阅读 · 0 评论 -
有关万向节死锁(Gimbal Lock)的问题
什么是欧拉角(Eular Angles)?欧拉角是瑞士数学家莱昂哈德·欧拉(Leonhard Euler)用来描述刚体在三维空间中取向的方法。简单来说,就是任何一个物体的取向,都可以用3个有次序的旋转角度来表示。欧拉在三维空间中定义了一个静止不动的参考系,即惯性系。还定义了一个运动的坐标系,即物体坐标系。惯性系与物体坐标系的区别在于,当物体取向发生改变之后,物体坐标系也随之改变,而惯性系却不变。例原创 2009-09-22 21:04:00 · 19984 阅读 · 3 评论 -
图论基础
图的表示法图G = (V, E)的表示有邻接表和邻接矩阵两种形式。通常,对于| E |远小于| V | ^ 2的稀疏图,用邻接表比较合适。若图稠密或很小,或必须很快判别给定的两个顶点是否存在连接的边时,通常用邻接矩阵表示法。 关键点(Articulation Point)和桥(Bridge)对于图G = (V,E),若移除点v可以把图分离,那么v是一个关键点。若移除边e原创 2009-11-29 03:57:00 · 2438 阅读 · 1 评论 -
四元素还是向量?
四元素是描述运动物体姿态的终极武器。它是由威廉·哈密顿(William Rowan Hamilton)爵士1843年在爱尔兰发现的。会中文的数学家哈密顿生于爱尔兰,他在十三岁前都受其叔父语言学家詹姆斯照顾。哈密顿很喜欢文学,在大学期间,他不但修读数学,还有修读经典文学。因此,他总共精通十二种语言。除了欧洲语言之外,他还懂得波斯语、马来语、阿拉伯语、梵文和中文等。他的妻子是一个神父的女儿。哈密顿原创 2009-10-09 07:30:00 · 5127 阅读 · 0 评论 -
图形的栅格化方法(Rasterizing)之一
图形的栅格化方法也叫光栅化方法,它的作用是把图形变成一个个屏幕上的像素从而显示出来。数学上描述图形用的“点”或“线”是没有大小的。而显示器屏幕是一系列像素组成的正交网格,就好像一个个的格子一样。我们需要把这些“点”“线”用格子描述出来,因此把这个过程称作“栅格化”更加贴切。 首先介绍栅格化图形线(如一条直线)的方法: 线算法最简单的方法是使用x方向的扫描线。直线方程为y (x) =原创 2009-10-05 00:02:00 · 9144 阅读 · 0 评论