计算机图形学
白辰甲
哈尔滨工业大学博士,关注强化学习(Reinforcement Learning)
展开
-
图形学_二维图形的剪裁_Sutherland-Hodgeman_Cohen—Sutherland
一、Cohen-Sutherland剪裁算法1.基本思想对于每条线段P1P2分为三种情况处理:(1)若P1P2完全在窗口内,则显示该线段P1P2。(2)若P1P2明显在窗口外,则丢弃该线段。(3)若线段不满足(1)或(2)的条件,则在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重复上述处理。为快速判断,采用如下编码方法: 将窗口边线两边沿长原创 2015-05-15 16:29:40 · 2201 阅读 · 0 评论 -
图形学_多边形扫描转换_边界标志算法
边界标志算法1. 对多边形的每一条边进行扫描转换,即对多边形边界所经过的象素作一个边界标志。2.填充 对每条与多边形相交的扫描线,按从左到右的顺序,逐个访问该扫描线上的象素。 取一个布尔变量inside来指示当前点的状态,若点在多边形内,则inside为真。若点在多边形外,则inside为假。 Inside 的初始值为假,每当当前访问象素为被打上标志的点,原创 2015-05-15 16:29:37 · 4092 阅读 · 1 评论 -
图形学_圆的扫描转换
1.中点画圆算法(1)P为当前点亮象素,那么,下一个点亮的象素可能是P1(Xp+1,Yp) 或P2(Xp +1,Yp +1)。(2)构造函数:F(X,Y)=X2 + Y2 - R2 ;则 F(X,Y)= 0 (X,Y)在圆上; F(X,Y)(X,Y)在圆内; F(X,Y)> 0原创 2015-05-15 16:29:32 · 2010 阅读 · 0 评论 -
图形学_椭圆扫描转换_中点椭圆算法
中点椭圆算法(1)先讨论椭圆弧的上部分 设(Xp,Yp)已确定,则下一待选像素的中点是(Xp+1,Yp-0.5) d1=F(Xp+1,Yp-0.5)= b2(Xp+1)2+a2(Yp-0.5)2-a2b2 根据d1的符号来决定下一像素是取正右方的那个,还是右上方的那个。 若d1<0,中点在椭圆内,取正右方象素,判别式更新为:d1'=原创 2015-05-15 16:29:35 · 4778 阅读 · 0 评论 -
图形学_画线算法(DDA、Bresenham)
1. DDA算法实现直线绘制(需先安装easyx,百度下载即可) 1 #include "easyx.h" 2 #include "math.h" 3 #include "windows.h" 4 #include "stdio.h" 5 #include "stdlib.h" 6 #include "conio.h" 7 #include "graphics原创 2015-05-15 16:29:29 · 2771 阅读 · 0 评论