计算机图形学
文章平均质量分 81
计算机图形学
在到处之间找我
这个作者很懒,什么都没留下…
展开
-
Bresenham 画线算法推导过程
今天复习这个算法的时候,有一点没有立马反应过来,故特此记此篇博客作为备忘。文章目录描点原理用 $p_i$ 代替 $d_1 - d_2$$p_i$ 递推如何确定 $p_1$ 呢?程序代码描点原理原理就是描实距离D点最近的那个点,距离的判断通过判断d1和d2的大小来确定。d1大,说明距离(xi+1,yi)(x_i + 1, y_i)(xi+1,yi)更远,要描实(xi+1,yi+1)(x_i...原创 2018-09-26 21:01:59 · 10183 阅读 · 7 评论 -
Bresenham 画圆算法原理
文章目录前言Bresenham 画圆算法原理两个近似构造判别式圆与网格点的关系关系由来关系含义$p_i$ 递推画圆前言首先简要介绍一下生成圆的方法:直接利用圆的方程生成圆利用圆的对称性生成圆方法一由于会涉及到浮点运算等因素,不采取该方案。ps. 这部分想要知道为什么可以参考 计算机图形学 圆及椭圆的扫描转换_百度文库 前面一点。方法二的原理如下图,利用圆的对称性,我们只需要对一个...原创 2018-10-07 21:46:12 · 38476 阅读 · 39 评论 -
图形变换之旋转变换公式推导
二维旋转变换下面是一个简单的绕原点旋转变换的图。关于图形变换我们关注的都是怎么得到变换之后的坐标,而对于变换后的坐标,很多教材上都只有一个简略的结果,并不会给出详细的推导过程。今天学习旋转变换的时候,对怎么得出变换后的坐标产生了疑惑,花了几分钟才想明白,特此记录一下。我们不妨设变换前图形上任意一点的坐标为 P(x, y),变换后图形上对应点坐标为 P’(x’ ,y’) 。对于旋转变换来说,...原创 2019-01-22 23:59:31 · 20101 阅读 · 6 评论 -
透视投影——消失点的两点证明
首先我们来看一下投影分类。从上图中我们可以看出来透视投影是平面几何投影的一大类。其下又有一点透视、二点透视和三点透视之分。我们再来看看透视投影的性质:性质:任意一组平行直线,如果平行于投影平面,则经透视投影后所得到的直线或者重合,或者仍保持平行;如果不平行于投影平面,将不再保持平行,并且必会汇聚于同一点,这个点称为消失点,也称为灭点。下面我将证明两点:两条平行直线不平行于投影...原创 2018-11-02 21:29:10 · 6322 阅读 · 2 评论 -
直线参数方程推导
今天复习一个知识点的时候涉及到了参数方程这个概念,然后发现自己基本完全忘光了,因此特此记录一下。我们先来回忆一下直线的普通方程有哪些:点斜式已知直线 l 的斜率是 k,并且经过点 P(x0,y0)P(x_0, y_0)P(x0,y0) 。直线方程如下:y−y0=k(x−x0)y-y_0 = k(x-x_0)y−y0=k(x−x0)斜截式是点斜式方程的特殊情况。已知直线 l 在...原创 2018-11-07 23:39:28 · 29219 阅读 · 0 评论 -
直线段参数表达式
有一条直线段 P1P2P_1P_2P1P2,其端点坐标分别是 起始点P1(x1,y1)和终点P2(x2,y2)起始点P_1(x_1, y_1) 和 终点P_2(x_2, y_2)起始点P1(x1,y1)和终点P2(x2,y2)。那么这条直线段的参数表达式是:P(t)=P1+(P2−P1)t=(1−t)P1+tP2(0⩽t⩽1)P(t)=P_1+(P_2-P_1)t=(1-t)P...原创 2018-11-12 16:18:40 · 3982 阅读 · 0 评论 -
圆弧裁剪思想
计算圆弧与裁剪边的交点相切点不计在内在延长线上的交点不计在内交点与圆心连线夹角按逆时针排序可见圆弧与不可见圆弧交替出现第一段圆弧的可见性根据 (x0+R,y0)(x_0+R, y_0)(x0+R,y0) 是否在裁剪区域内判断归纳为:圆弧端点在一条裁剪边上,不可见圆弧端点在相邻裁剪边或对称裁剪边上,可见需要注意的是:对于圆弧经过裁剪矩形的某四个顶点之一时...原创 2018-11-16 22:18:32 · 368 阅读 · 0 评论 -
凸多边形重叠计算
文章目录前言求交点前进情况$P_{i-1}P_i 和 Q_{j-1}Q_j$ 夹角伪代码排列交点和顶点伪代码交点个数完整伪代码前言两个凸多边形的重叠问题就是对两个凸多边形求相交部分的问题。约定凸多边形指它的边界和内部,凸多边形仍用顶点坐标的逆时针方向序列确定。设给出的两个凸多边形 P 和 Q 的顶点序列分别是 P1,P2,…,PL 和 Q1,Q2,…,Qm。假设 P 的边界上不包含 Q 的...原创 2018-11-29 23:00:05 · 3927 阅读 · 0 评论