2018 年 9月随笔档案 - Pplm

消隐算法（一）——Z-buffer算法

摘要：第四讲消隐算法一、消隐消隐：（消除二义性）就是必须在绘制时消除被遮挡的不可见的线或面，习惯上称作消除隐藏线和隐藏面；消隐不仅与消隐对象有关还与观察者的位置有关。1.1消隐的分类1.1.1按消隐对象分类（1）线消隐：消隐对象是物体上的边，消除的是物体上不可见的边。（2）面消隐：消隐对象是物体上的面，阅读全文

posted @ 2018-09-29 22:53 Pplm 阅读(9105) 评论(0) 推荐(0)

裁剪算法——多边形裁剪/文字裁剪

摘要：五、多边形裁剪多边形裁剪算法的输出应该是裁剪后的多边形边界的【定点序列】！5.1Sutherland—Hodgeman多边形裁剪——>【分而治之】基本思想：将多边形边界作为一个整体，每次用窗口的一条边对要裁剪的多边形和中间结果多边形进行裁剪。把平面分为两个区域：包含有窗口区域的一个域称为可见侧；不包阅读全文

posted @ 2018-09-28 22:56 Pplm 阅读(2036) 评论(0) 推荐(0)

裁剪算法——中点分割算法/Liang-Barsky算法

摘要：三、中点分割法首先对直线段的端点进行编码。【核心思想：通过二分逼近来确定直线段与窗口的交点。】具体方法：1、若中点不在窗口内，则把【中点】和离窗口边界【最远点】构成的线段丢掉，以线段上的另一点和该中点再构成线段求其中点。2、如果中点在窗口内，则又以中点和最远点构成线段，并求其中点，直到中点与窗口边界阅读全文

posted @ 2018-09-27 22:07 Pplm 阅读(4356) 评论(0) 推荐(0)

裁剪算法——Cohen-Sutherland算法

摘要：光栅图形学算法——裁剪算法一、直线裁剪算法1、裁剪：计算机内部存储的图形往往比较大，而屏幕显示的只是图形的一部分，因此需要确定图形哪些部分落在显示区之内，哪些落在显示区之外，这个选择的过程就称为裁剪。1.1点的裁剪——>此方法太费时，效率比较低，一般不可取。对于任意一点P(x,y)若满足下列不等式阅读全文

posted @ 2018-09-26 23:03 Pplm 阅读(5698) 评论(0) 推荐(0)

反走样

摘要：四、反走样算法1、走样【提高分辨率/把象素当作平面区域进行采样/采用滤波器进行加权区域采样】【走样是数字化的必然产物】【产生走样现象的原因是象素本质上的离散性】走样现象：一是光栅图行产生的阶梯形（锯齿形）；二是图形中包含相对微小的物体时，这些物体在静态图形中容易被丢弃或忽略。2、反走样由于图形阅读全文

posted @ 2018-09-26 23:02 Pplm 阅读(832) 评论(0) 推荐(0)

区域填充算法

摘要：三、区域填充算法——>【要求：区域是连通的】区域：指已经表示成点阵形式的填充图形，是象素的集合。1、区域有两种表示形式：1）内点表示：枚举出区域内部的所有象素，内部所有象素着同一个颜色，边界像素着与内部象素不同的颜色。2）边界表示：枚举出区域外部的所有象素，边界上的所有象素着同一个颜色，内部像素着与阅读全文

posted @ 2018-09-22 16:35 Pplm 阅读(1701) 评论(0) 推荐(0)

多边形的扫描转换(二)改进的X-扫描线算法

摘要：扫描转换算法重要的意义是提出了图形学里两个重要的思想：（1）扫描线；（2）增量思想。已经知道X-扫描线算法效率低是因为求交麻烦，那求教点的时候能否也采用增量思想，每条扫描线的y值都知道，关键是求x值。可以从三个方面改进： 1、在处理一条扫描西线时，仅对与它相交的多边形的边（有效边）进行求交运算。阅读全文

posted @ 2018-09-22 16:12 Pplm 阅读(1618) 评论(0) 推荐(0)

多边形的扫描转换(一)X-扫描线算法

摘要：二、多边形的扫描转换在光栅图形中，区域是由【相连的】像素组成的集合，这些像素具有【相同的】属性值或者它们位于某边界线的内部1、多边形的扫描转换—>光栅图形的一个基本问题是把多边形的顶点表示转换为点阵表示。【缺点：无法实现对未知边界的区域填充】2、多边形的扫描转换与区域填充问题—>是怎样在离散的像素集阅读全文

posted @ 2018-09-20 22:27 Pplm 阅读(5521) 评论(0) 推荐(0)

直线绘制的三个著名的常用算法(三)Bresenham算法

摘要：（3）Bresenham算法 ——>【画线算法不依赖于直线方程】——>【提供了一个更一般的算法，不仅有好的效率还有更广泛的适用范围】算法思想：通过各行、各列象素中心构造一组虚拟网格线，按照直线起点到终点的顺序，计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列象素中与此交点最近的象素。每次x 阅读全文

posted @ 2018-09-19 20:18 Pplm 阅读(2885) 评论(0) 推荐(0)

直线绘制的三个著名的常用算法(二)中点画线法

摘要：作为数值微分法（DDA）的改进算法，中点画线法【采用了直线的一般式方程、增量思想,实现整数加法】（2）中点画线法每次在最大位移方向上走一步，而另一个方向是走步还是不走步要取决于中点误差项的判断。假定：0<=|k|<=1,每次在x方向上加1，y方向上加或不变需要判断。 ——> d是x,y的线性函数阅读全文

posted @ 2018-09-18 22:31 Pplm 阅读(1622) 评论(0) 推荐(0)

直线绘制的三个著名的常用算法(一)数值微分法（DDA）

摘要：一、直线段的扫描转换算法为了在光栅显示器上用这些离散的象素点逼近这条直线，需要知道这些象素点的x,y坐标，【沿x方向前进一个象素（步长=1）】，可以算出相应的y值。1、求出过P0,P1的直线段方程：因为象素坐标是整数，所以【y值还要取整处理——>四舍五入】P取整为P(1,0)时偏差太大，做+0.5的阅读全文

posted @ 2018-09-18 22:30 Pplm 阅读(4280) 评论(0) 推荐(0)

Dev C++图形环境配置

摘要：Dev C++图形环境配置本文是以Dev C++5.11和ege15.04为例 1、创建新项目：文件—>新建—>项目后序按照常规设置路径 2、设置include、lib路径 a)右键（项目管理）项目名—>项目属性—>文件/目录—>包含文件目录—>点击图片红框—>选择ege中include所在位置阅读全文

posted @ 2018-09-17 22:13 Pplm 阅读(4796) 评论(0) 推荐(0)

Matlab基础知识

摘要：一、matlab简介 MATLAB是matrix&laboratory两个词的组合，意为矩阵工厂（矩阵实验室），由美国MathWorks公司出品的商业数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境，主要包括MATLAB和Simulink两大部分。二、数据类型1 阅读全文

posted @ 2018-09-13 21:57 Pplm 阅读(1186) 评论(0) 推荐(0)

网课——计算机图形学（第一课）

摘要：计算机图形学第一讲计算机图形学概论1.1计算机图形学课程简介1.2计算机图形学概述一、什么是计算机图形学利用计算机进行图形的计算处理和显示的相关原理与算法二、计算机图形学的研究内容在计算机上生成一幅表示物体的图形有三个步骤（1）造型技术：给出表示该物体的几何数据和拓扑关系（2）光照模型：用一些简单阅读全文

posted @ 2018-09-10 18:38 Pplm 阅读(698) 评论(0) 推荐(0)