计算机图形学
文章平均质量分 65
lyp_1020k
这个作者很懒,什么都没留下…
展开
-
直线段扫描转换算法-数值微分法(DDA)
在数学上,直线上的点有无穷多个。担当在计算机光栅显示器屏幕上表示这条直线时需要做一些处理。为了在光栅显示器上用这些离散的像素点逼近这条直线,需要知道这些像素点的x,y坐标。求出过p0,p1的直线段方程:y=kx+b; k=(y1-y0)/(x1-x0)(x1 ≠ x0)假设x已知,即从x的起点x0开始,沿x方向前进一个像素(步长=1),可以计算出相应的y值。因为像素的坐标时整数原创 2017-12-02 23:05:21 · 5979 阅读 · 1 评论 -
直线裁剪算法-中点分割算法
线段和窗口的关系分成三种情况:1、完全在窗口内2、完全在窗口外3、和窗口有交点中点分割算法的核心思想是通过二分逼近来确定直线段与窗口的交点若中点不在窗口内,则把中点和离窗口边界最远点构成的线段丢掉,以线段上的另一点和该中点再构成线段求其中点此图中则把P2点和P3点间的线段舍弃,对P1和P3间的线段再次使用中点分割算法如中点在窗口内,则又以中点和最远点构成线段,并求其中点,直到中点与窗口边界的坐标值...原创 2018-03-09 21:53:29 · 4472 阅读 · 0 评论 -
直线裁剪算法-Cohen-Sutherland算法
裁剪:使用计算机处理图形信息时,计算机内部存储的图形往往较大,而屏幕显示的只是图形的一部分。因此需要确定图形哪些部分落在显示区内,哪些落在显示区外。这个选择的过程称为裁剪1、点的裁剪对任意点P(x,y),若满足以下不等式则P在矩形窗口内;否则,P在窗口之外2、直线段的裁剪直线段和裁剪窗口的可能关系:要裁剪一条直线段,首先要判断:1)是否完全落在裁剪窗口内原创 2018-03-09 10:28:50 · 5606 阅读 · 0 评论 -
反走样算法
对直线、圆及椭圆这些最基本元素的生成速度和显示质量的改进,在图形处理系统中具有重要的应用价值,但它们生成的线条具有明显的“锯齿形”即会发生走样现象走样:“锯齿”是“走样”的一种形式。而走样是光栅显示的一种固有性质。产生走样现象的原因是像素本质上的离散性走样现象:1、光栅图形产生的阶梯形(锯齿形)2、图形中包含相对微小的物体时,这些物体在静态图形中易被丢弃或忽略。小物体可原创 2018-01-18 20:58:25 · 8199 阅读 · 1 评论 -
多边形的区域填充
区域填充:区域——指已经表示成点阵形式的填充图形,时像素的集合区域填充是指将区域内的一点(常称种子点)赋予给定颜色,然后将这种颜色扩展到整个区域内的过程区域可采用内点表示和边界表示两种表示形式内点表示:枚举出区域内部的所有像素,内部的所有像素着同一颜色,边界像素着与内部不同的颜色边界表示:枚举出边界上的所有像素,边界上的所有像素着同一颜色,内部像素着与边界不同的颜色原创 2018-01-17 14:17:05 · 1002 阅读 · 0 评论 -
多边形扫描转换算法的改进
X-扫描转换算法效率低下,主要原因时求交。为避免求交运算,需引进特殊得数据结构。数据结构:1、活性边表(AET):把与当前扫描线相交得边称为活性边,并把它们按与扫描线交点x坐标递增得顺序存放在一个链表中。2、结点内容(一个结点在数据结构里可用结构来表示)x:当前扫描线与边得交点坐标Δx:从当前扫描线到下一条扫描线间x得增量ymax:该边所交的最高扫描线的坐标值yma原创 2018-01-17 13:52:11 · 1889 阅读 · 0 评论 -
多边形扫描转换-X-扫描线算法
多边形有两种重要的表示方式:顶点表示和点阵表示顶点表示:用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占用内存少,易于进行几何变换。但未明确指出哪些像素在多边形内,不能直接用于面着色。点阵表示:用位于多边形内的像素集合来刻画多边形。这种表示丢失了许多几何信息(如边界,顶点),但却是光栅显示系统显示时所需的表示形式。光栅图像的一个基本问题时把多边形的顶点表示转换为点阵原创 2018-01-13 21:13:12 · 7537 阅读 · 0 评论 -
直线段扫描转换算法-Bresenham算法
Bresenham算法的基本思想:该算法的思想是通过各行、各列像素中心构造一组虚拟网络线,按照直线起点到重点的顺序,计算直线与各垂直网格线的交点,然后根据误差项的符号确定该列像素中与此交点最近的像素。假设每次x+1,y的递增(减)量为0或1,它取决于实际直线与最近光栅网格点的距离,这个距离的最大误差为0.5.误差项d的初值d0=0,d = d + k,一旦d>=1,就把它减去1,保原创 2017-12-08 10:53:48 · 6999 阅读 · 0 评论 -
直线扫描转换算法-中点画线法
采用增量思想的DDA算法,直观、易实现,每一个像素坐标只需计算一个加法。改进:(1)一般情况下k与y都是小数,而且每一步运算都要对y进行四舍五入后取整。将浮点运算变为整数加法可提高效率。 (2)直线方程有多种类型,如两点式,一般式等。如果改用其他的直线方程来表示这条直线会不会有出人意料的效果?这就是中点画线法中点画线法:原创 2017-12-05 19:40:35 · 4752 阅读 · 0 评论