一个有效的多边形裁剪算法
摘要:多边形多裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪
研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的“交”(多边形裁剪),而且可以求多边形的“并”和“差”.它是以所提出的一系列新方法和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双链表或树结构的算法相比,具有占用空间少及处理速度快的特点;其次,找到了两个多边形之间进、出点之间的关系.再通过合理的数据结构处理,减少了算法对多边形链表的遍历次数,而且允许多边形既可以按顺时针方向也可以按逆时针方向输入.最后,判断和计算交点是裁剪算法的主要工作.提出了一个具有最少计算量的交点判断和计算方法,进一步加快了算法的运行速度.与其他同类算法进行了比较,结果表明,新算法具有最简单的结构和最快的执行速度.
正文:
1.基本概念与定义.
为了便于下面对算法的讲解,本节首先介绍有关多边形裁剪的一些基本概念及术语.
(1) 多边形的边的方向与内外区域的关系.
如果多边形的边的方向是顺时针的(即多边形的顶点是以顺时针的顺序输入的),则在沿着多边形的边走时,右侧区域为多边形的内部;相反,如果多边形的边的方向是逆时针的,则在沿着多边形的边走时,左侧区域为多边形的内部.对于具有孔洞的多边形,只要把内孔边界和外边界以相反的方向表示,由上面的规则判断多边形的内部仍然适用.
(2) 进点和出点的定义.
设I是多边形S和C的一个交点,如果S沿着S的边界的方向在I点从C的外部进入C的内部,则称I为对于C的一个进点.反之,如果S在I点从C的内部出到C的外部,则称I为对于C的一个出点.
例如,对于如图1所示的多边形C和S及其交点I,若S的方向为逆时针方向
S 1→S
2
→S
3
→S
4
→S
5
,则I
5
I
1
I
3
是对于C的进点,I
4
I
2
I
6
是对于C的出点.如果S的方向为
顺时针方向S
5→S
4
→S
3
→S
2
→S
1
,则对于C来说,I
2
I
4
I
6
是进点,I
1
I
5
I
3
是出点
(3) 进点和出点的判定.
假设多边形S的一条边S
i S
i+1
与另一多边形C有交点.当点S
i
是C的外点时,则沿
着S的走向,边S
i S
i+1
与C的第一个交点I必是C的进点;而当S
i
是C的内点时,I必是C
的出点.由于沿着S的边界对于C的进点和出点是交替出现的(两多边形的边重合或者两多边形在顶点处相交的情况除外.这类特殊情况的处理将在第5节进行讨
论),所以,只需判断第1个
交点是进点还是出点,其他交点的进出性则
可依次确定.
对于一个多边形裁剪另一个多边形的过
程,就是求两个多边形的相交区域(我们称其
为结果多边形或输出多边形).结果多边形是
由实体多边形位于裁剪多边形内的边界和裁
剪多边形位于实体多边形内的边界组成的.
2.新算法的数据结构
多边形裁剪算法需要一个适当的数据结
构来存储多边形及交点,并能够在其上进行
正确的操作.在Weiler的算法中,输入多边形
组成一个树形结构.Greiner-Hormann算法采
用双向链表的结构,每个多边形由一个双向链表来表示.每找到一个交点,就将其分别插入到实体多边形和裁剪多边形的两个双向链表中.Greiner-Hormann算法使用了线性链表,与Weiler算法的树形结构相比降低了数据结构的复杂性.本文的算法采用单链表来表示所有的多边形(输入和输出),与Greiner-Hormann算法的双向链表结构相比,不仅由于少用了一个指针域而节省了存储空间,而且还进一步降低了数据结构的复杂性.我们知道,在插入一个交点时,双向链表所需修改的指针数是单链表的2倍,因此,对单链表的操作不仅简单,而且也省时.
新算法的每个多边形由一个单链表来表示,单链表的每一个结点按序(多边形顶点输入的顺序)存储着多边形的一个顶点.最后一个结点的指针指向第1个结点(循环单链表).每个链表由一个头指针指向其第1个结点,实体多边形链表的第1个结点由头指针HeadS指示;裁剪多边形链表的第一个结点由头指针HeadC指示.结点的结构定义如下(其中coordinates表示坐标类型,用于存储顶点或交点的坐标值;pointer表示指针类型):
Vertex={x, y: coordinates;
inters, used: Boolean;
next: pointer;
}
交点的数据结构如下:
Intersection={x, y: coordinates;
inters, used: Boolean;
next1, next2: pointer;
}
其中的指针域用于将交点分别插入到两个多边形的单链表中,第1指针域next1用于插入实体多边形链表;第2个指针域next2用于插入裁剪多边形链表.这样的数据结构定义使算法在求出一个交点时只需建立1个Intersection(交点)类型的结点,并分别插入到两个多边形的单链表中,而不像Greiner-Hormann算法那样,要建立两个交点类型的结点,然后将每一个插入到一个多边形的链表中,而插入到两个链表中的这两个交点类型的结点之间也要用指针域neighbor彼此相连.
应该注意的是,实体多边形链表中的交点的进出性是对裁剪多边形而言的,而裁剪多边形链表中的交点的进出性则是对实体多边形而言的.
在这两个数据结构的定义中,布尔类型域inters用于区分该结点是否Intersection(交点)类型的结点;used域用于有多个输出多边形时.所有交点的used域的初值都为0,当一个交点被输出时,其used域被置为1.
裁剪结果可能得到多个分立的输出多边形,因此需要设立一个指针链表Out,其每个结点有一个指针域polygon指向一个输出多边形链表的第一个结点.该指针链表的结点结构如下:
Out={polygon: pointer;
next: pointer;
}
图2给出了对图1的多边形进行裁剪时,Greiner-Hormann算法和新算法所使用的数据结构.可见,新算法的数据结构要比Greiner-Hormann算法简单得多.
3.新算法
新算法分为3个阶段.第1个阶段,判断及计算第1个交点,并由其进出性判断两个多边形是否同向.如果不同向,则将裁剪多边形链表反向,然后将该交点插入到两个多边形的链表中.第2阶段,依次以实体多边形的每一个边对裁剪多边形进行直线裁剪操作,判断及计算其余交点,并以正确的顺序插入到两个多边形的链表中.第3阶段,遍历整个链表,输出最终结果.
我们以下面的引理开始算法第1阶段的描述.
引理1. 如果两个相交多边形的边的取向相同(均为顺时针或逆时针方向),则对一个多边形是进点的交点对另一个多边形必是出点.
证明:设分别属于两个相交多边形S和C的两个相交边为S
e 和C
e
,我们首先考虑
两个相交多边形的边的取从下向上穿过S(图3a的情况)),则由图3显然可见,C经过交点从多边形S内走向S外,即该交点是对于多边形S的出点;而另一方面,边S向均为顺时针方向的情况.在这种情况下,多边形边的右侧为多边形内侧(在图3中由阴影表示).考虑两边之间的夹角,由于此夹角是由两边的相对位置决定的,所以我们可以将一个边的方向固定而讨论另一个边方向变化的各种情况.在图3中,
设S
e 边的方向是从左向右固定不变的,如果C
e
的正向与S
e
的正向的夹角在0o~180o
之间(即C
eeee
则是经过该交点从多边形C外走向C内,即该交点是对于多边形C的进点
如果C
e 的正向与S
e
的正向的夹角在180o~360o之间(即C
e
从上向下穿过S
e
(如图3(b)
所示),则由图显然可见,该交点对于多边形S是进点,而对于多边形C则是出点.这就是我们要证明的结论.
对于两个相交多边形的边的取向均为逆时针方向的情况,可用相同的方法证明该引理. □
根据该引理,对其中一个多边形求出一个进点或出点以后,在两个多边形方向相同的情况下,其对另一个多边形的进出性也就确定了.这样,如果两个多边形的方向相同,则在求出交点时只需判断和标记它对其中一个多边形是进点还是出点.它对另一个多边形的进出性则相反.而由第1节的讨论可知,由于沿着一个多边形的边界,在其上的进点和出点是交替出现的.所以只需标记第1个交点是进点还是出点,其他交点的进出性则可依次确定.最终我们得出一个结论:如果两个多边形的方向相同,则要标记所有交点对于两个多边形的进出性,只需标记任何一个多边形链表中的第1个交点的进出性即可(在后面的算法描述中,我们用变量Sin来标记实体多边形链表中的第1个交点对于裁剪多边形是否为进点).因此,新算法的第1步就要是判断两个多边形是否同向.如果不同向,则将裁剪多边形链表反向,使两个多边形的方向相同.
判断两个多边形是否同向,是通过判断一个交点(如第1个交点)对于两个多边
形的进出性来完成的.如果该点对于实体多边形的进出性与对于裁剪多边形的进出性不同,则可知两个多边形取向相同;否则,两个多边形的取向相反.
新算法将交点的计算与进出性判断合成一步进行.当一个多边形的一个边对另一个多边形进行直线裁剪操作之后,如果有交点,即可根据交点在这个边上的排序的奇偶性来确定交点对另一个多边形的进出性.这样在计算交点的同时也确定了该交点的进出性.详细的描述见第4节.
下面是算法的第1部分的形式描述,其中指针变量PS和PC分别指向实体多边形链表和裁剪多边形链表中正在被处理的当前结点.另外,我们把由结点PS↑和其下一个结点PS↑.next↑定义的边简称为由PS指向的边.
PS=HeadS;
Repeat
以PS指向的边与裁剪多边形进行直线裁剪操作(即求交点的操作,见第4节);
if (上述直线裁剪操作有交点) then
{如图2所示,将每个交点(可能有多个)按其在该边上的顺序插入到实体多边形链表和裁剪多边形链表的对应相交边的两个结点之间;
由Sin标记插入到实体多边形链表中的第1个交点对于裁剪多边形的进出性,Sin=1表示进;
令PF指向第1个交点结点,以备算法的第3阶段使用;
将PC指向该交点在裁剪多边形上的对应边;
以PC指向的边与实体多边形进行直线裁剪操作;
求出上述第1个交点对于实体多边形的进出性;
if上述第1个交点对于实体多边形和裁剪多边形的进出性相同 then 逆转裁剪多边形的链表;
令PS指向实体多边形的下一个边;
转到算法的第2阶段;
}
令PS指向实体多边形的下一个边;
until PS=HeadS;
两个多边形无交点,算法结束;
在第2阶段,算法从第1阶段求出交点的那个实体多边形边的下一个边开始,用每一个实体多边形边与裁剪多边形求交点,并如图2所示,给每个交点建立一个包含该交点坐标的新的交点结点,然后将其插入到实体多边形链表和裁剪多边形链表的对应相交边的两个结点之间.例如,一个交点是由结点PS↑和其下一个结点PS↑.next↑所定义的实体多边形的边与由结点PC↑和其下一个结点PC↑.next↑所定义的裁剪多边形的边相交形成的,那么该交点结点就应该被插入到实体多边形链表的结点PS↑和其下一个结点PS↑.next↑之间,同时被插入到裁剪多边形链表的结点PC↑和其下一个结点PC↑.next↑之间.当一个边上有多个交点时,则以该边的方向为序将这些交点插入其中.例如,如果该边的方向是从左向右的斜线,则可按交点的x坐标的大小顺序插入这些交点.
在这个阶段,算法不需要标记交点的进出性,因为如前所述,算法只需在第1阶段用变量Sin来标记实体多边形链表中的第1个交点对于裁剪多边形的进出性,其余交点对于两个多边形的进出性便由如前所述的规律可知.下面是算法的第2部分的形式描述.
Repeat
以PS指向的边与裁剪多边形进行直线裁剪操作;
if (上述直线裁剪操作有交点) then 将每个交点按其在该边上的顺序插入到实体多边形链表和裁剪多边形链表的对应相交边的两个结点之间;
令PS指向实体多边形的下一个边;
until PS=HeadS;
转到算法的第3阶段;
在算法的第3阶段,通过遍历已插入交点结点的实体多边形和裁剪多边形链表来跟踪结果多边形的边界,最后产生输出多边形链表.
跟踪一个结果多边形的边界是以实体多边形链表中的一个进点(对于裁剪多边形)开始的.从该进点到实体多边形链表中的下一个交点(记为N1)之间的实体多边形的边界全部是结果多边形的边界.N1既是对于裁剪多边形的出点也是对于实体多边形的进点,因此从N1点开始到裁剪多边形链表中的下一个交点之间的裁剪多边形的边界全部是结果多边形的边界(如图1所示).输出这些边界.重复此过程,一直到回到实体多边形链表中的开始进点为止,便跟踪输出了一个结果多边形.在上述过程中,实体多边形链表中的进点(对于裁剪多边形)的used域被标记为1,以表明从它开始的边界已经被输出过.“used域”用于有多个结果多边形的情况.
算法第3阶段的遍历是以实体多边形链表的顺序进行的.从实体多边形链表中的第1个进点开始,如果该进点(当前进点)的used域为0(表明它未被输出过),则将其置为1,并执行上一段所述的跟踪过程输出一个结果多边形;如果该进点的used域为1,则走到实体多边形链表的下一个进点,即该进点的下一个交点的下一个交点(如前所述,在多边形链表中交点的进出性是相隔分布的).以下一个进点为当前进点,重复此过程,一直到回到实体多边形链表中的第1个进点为止.所有的进点都被访问过,所有的结果多边形也都被输出.至此,算法结束.下面是算法第3阶段的形式描述.
if Sin=0 then 令PF指向实体多边形链表中的下一个交点结点,以确保PF指向第1个进点;
PP=PF;
repeat
if PP所指的交点结点的used域为0 then
{PO=PP;
建立一个新的输出多边形链表,并将指向该链表的头指针加入到指针链表Out的最后(在polygon域当中);
repeat
将PO所指的交点结点(一定是进点)的used域置为1;
将从PO所指的交点结点开始(用next1指针域)到下一个交点结点(记为N1)之前的实体多边形链表中的结点加入到输出多边形链表的最后,并使PO
指向N1;
将从PO所指的交点结点开始(用next2指针域)到下一个交点结点(记为N2)之前的裁剪多边形链表中的结点加入到输出多边形链表的最后,并使PO
指向N2;
until PO=PP
}
else 使PP指向实体多边形链表中的下一个进点结点(即下一个交点结点的下
一个交点结点);
until PP=PF;
算法结束,输出多边形链表由指针链表Out的polygon域指出.
该算法不仅可以求多边形的“交”(多边形裁剪),而且稍加修改就可以求多边形的“并”和“差”.只要输出多边形从出点到入点的边(而不是上述的从入点到出点)即可得到多边形的“并”.要得到多边形的“差”也很简单,只需使两个多边形一个顺时针取向,另一个逆时针取向即可.
对于有内孔的多边形,只要把内孔边界和外边界以相反的方向表示,则第1节的多边形的边的方向与内外区域的关系仍然适用.此时,只判断实体多边形和裁剪多边形的外边界方向即可:若方向相同,则不必调整;若方向相反,则把裁剪多边形的链表反向.然后,分别求出实体多边形的内、外边界与裁剪多边形的内、外边界的交点,并把交点插入到相应的数据结构中.最后遍历所有交点求出输出结果多边形.
为了使算法能够裁剪有内孔的多边形,只需对上述算法进行少量的修改.用
一个链表来表示有内孔的多边形时会多出一条边,如图4中的边C
1C
9
.为了避免出
现这种情况,我们采用如下的方法:
将多边形链表的第1个结点换成上述
交点结点的结构,即具有两个指针域
next1和next2.其中next1用于指向
多边形的外边界的第2个结点,而
next2用于指向多边形的内边界的第
1个结点.内边界的第1个结点同样具
有两个指针域next1和next2,如果有
第2个内孔,则由next2指向;如果没
有,其next2指针域为空.这样,对多
边形链表(可能包括多个边界链表)
遍历的结束条件就不是回到链表的
第1个结点了,而是回到其next2指针
域为空的第1个结点.在算法中,每个
边界的第1个结点都设一个头指针Head指向,自然区别于其他结点。
附中文参考文献:
1刘勇奎，颜叶，石教英，一个有效的多边形窗口的线裁剪算法。计算机学报1999，22（11）：1209—1204
2唐泽圣，计算机图形学基础，清华大学出版社，1995
3 孙家广，计算机图形学（第三版），清华大学出版社，1999
4 王洵，计算机图形学基础，北京：科学出版社，2000
5王飞，计算机图形学基础，北京邮电大学出版社，2000
6倪明田等，计算机图形学，北京大学出版社，1999
7唐荣锡，计算机图形学教程（修订版），科学出版社，2000
8李建平，计算机图形学原理教程，电子科技大学出版社，1998。
裁剪算法详解 在使用计算机处理图形信息时，计算机部存储的图形往往比较大，而屏幕显示的只是图的一部分。因此需要确定图形中哪些部分落在显示区之，哪些落在显示区之外，以便只显示落在显示区的那部分图形。这个选择过程称为裁剪。最简单的裁剪方法是把各种图形扫描转换为点之后，再判断各点是否在窗。但那样太费时，一般不可取。这是因为有些图形组成部分全部在窗口外，可以完全排除，不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。 (a)裁剪前 (b) 裁剪后 图1.1 多边形裁剪 1直线段裁剪 直线段裁剪算法比较简单，但非常重要，是复杂图元裁剪的基础。因为复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。常
用的线段裁剪方法有三种：Cohen-Sutherland,中点分割算法和梁友栋－barskey 算法。 1.1 Cohen-Sutherland裁剪 该算法的思想是：对于每条线段P1P2分为三种情况处理。（1）若P1P2完全在窗口，则显示该线段P1P2简称“取”之。（2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。 为使计算机能够快速判断一条直线段与窗口属何种关系，采用如下编码方法。延长窗口的边，将二维平面分成九个区域。每个区域赋予4位编码CtCbCrCl.其中各位编码的定义如下：
图1.2 多边形裁剪区域编码图5.3线段裁剪 裁剪一条线段时，先求出P1P2所在的区号code1,code2。若code1=0,且code2=0，则线段P1P2在窗口，应取之。若按位与运算code1&code2≠0，则说明两个端点同在窗口的上方、下方、左方或右方。可判断线段完全在窗口外，可弃之。否则，按第三种情况处理。求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段在窗口外，可弃之。在对另一段重复上述处理。在实现本算法时，不必把线段与每条窗口边界依次求交，只要按顺序检测到端点的编码不为0，才把线段与对应的窗口边界求交。 Cohen-Sutherland裁减算法 #define LEFT 1 #define RIGHT 2 #define BOTTOM 4
摘要 随着信息技术的高速发展，21世纪是数字信息时代，互联网正以前所未有的冲击力影响着人类的生活。它的出现和发展，同样也为学校的发展提供了丰富的资源。正是在这样的趋势下，大部分的学校都建立了自己的，通过来发布消息，共享资源，为学校和学生提供一个相互交流的平台，增强学校和学生之间的联系。 本文主要讲述了如何利用DREAMWEAVER和ACCESS数据库进行学校设计的开发过程，详细给出了从学校的需求分析到总体设计、详细设计与实现及测试的各个环节，最后对本做出了客观评价，指出了本的不足之处，并给出今后的完善方向，基本上完成了一个所要求的容，包括前台展示和后台管理。整个包括首页模块、留言板模块、后台模块。通过本次的开发，使我明白在进行的设计与维护的时候应该要从整体上把握全局，对设计有了一定的了解。 关键词：ASP；ACCESS数据库；学校网络；管理 Abstract With the rapid development of information technology, the 21st century is the digital information age, Internet is an unprecedented impact affects human life. Its emergence and development, but also for the development of enterprises provides a rich resource. It is in such a trend, the majority of enterprises have set up their own website, through the website to publish news, Gongxiangziyuan for enterprises and Ke Hu provide a mutual exchange of the platform, enhance business and customer. This article describes how to conduct business using DREAMWEAVER and ASP web design development process, from the corporate website gives detailed system analysis to design, detailed design and implementation and testing of all aspects of the system made the final objective of this evaluation, that the shortcomings of this system, and gives direction for the future perfect, basically completed the required content of a site, including the front display and back office management. The entire system including the Home module, message board module, the background module. Through the development of the site, so that we understand that when the system should do from the whole to grasp the overall situation, of design web site has some understanding. Key words: ASP；ACCESS；DREAMWEAVER；HTML；Website design
名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 1．图形 2．像素图 3．参数图 4．扫描线 5．构造实体几何表示法 6．投影 7．参数向量方程 8．自由曲线 9．曲线拟合 10．曲线插值 11．区域填充 12．扫描转换 三、填空 1．图形软件的建立方法包括提供图形程序包、和采用专用高级语言。 2．直线的属性包括线型、和颜色。 3．颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。 4．平面图形在内存中有两种表示方法，即和矢量表示法。 5．字符作为图形有和矢量字符之分。 6．区域的表示有和边界表示两种形式。 7．区域的内点表示法枚举区域内的所有像素，通过来实现内点表示。 8．区域的边界表示法枚举区域边界上的所有像素，通过给赋予同一属性值来实现边界表示。 9．区域填充有和扫描转换填充。 10．区域填充属性包括填充式样、和填充图案。 11．对于图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，
连接新的顶点序列即可产生新的变换后的图形。 12．裁剪的基本目的是判断图形元素是否部分或全部落在之内。 13．字符裁剪方法包括、单个字符裁剪和字符串裁剪。 14．图形变换是指将图形的几何信息经过产生新的图形。 15．从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为。 16．实体的表面具有、有界性、非自交性和闭合性。 17．集合的内点是集合中的点，在该点的内的所有点都是集合中的元素。 18．空间一点的任意邻域内既有集合中的点，又有集合外的点，则称该点为集合的。 19．内点组成的集合称为集合的。 20．边界点组成的集合称为集合的。 21．任意一个实体可以表示为的并集。 22．集合与它的边界的并集称集合的。 23．取集合的内部，再取内部的闭包，所得的集合称为原集合的。 24．如果曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1映射，则称该曲面为。 25．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。 26．通过实体的边界来表示一个实体的方法称为。 27．表面由平面多边形构成的空间三维体称为。 28．扫描表示法的两个关键要素是和扫描轨迹。 29．标量：一个标量表示。 30．向量：一个向量是由若干个标量组成的，其中每个标量称为向量的一个分量。 四、简答题 1. 什么是图像的分辨率？
《计算机图形学》实验报告 学院：理学院专业：信息与计算科学班级：姓名学号指导教师实验时间 4. 实验地点计算机实验室成绩实验项目名称裁剪 实 验 环 境 VC++ 6.0 实 验内容 （1）理解直线裁剪的原理（Cohen-Surtherland算法、梁友栋算法） （2）利用VC+OpenGL实现直线的编码裁剪算法，在屏幕上用一个封闭矩形裁剪任意一条直线。 （3）调试、编译、修改程序。 实验原理编码裁剪算法的主要思想是：对于每条线段，分为三种情况处理。（1）若线段完全在窗口之内，则显示该线段，称为“取”；（2）若线段明显在窗口之外，则丢弃该线段，称为“弃”；（3）若线段既不满足“取”的条件，也不满足“舍”的条件，则把线段分割为两段。其中一段完全在窗口之外，可弃之；对另一段则重复上述处理 实验过程#include
} struct Rectangle { float xmin,xmax,ymin,ymax; }; Rectangle rect; int x0,y0,x1,y1; int CompCode(int x,int y,Rectangle rect) { int code=0x00; if(y 江都市职业教育集团Jiang du shi zhi ye jiao yu ji tuan 毕业论文 题目：多媒体动画制作技术 系部：电信部 专业班级：高职信息0602 学号： 学生姓名：苏君 指导教师：常菊芬 2011年4月27日 摘要 Flash软件由Macromedia公司推出，除了制作动画以外，还能实现交互功能。Flash是一种创作工具，设计人员和开发人员可使用它来创建演示文稿、应用程序和其它允许用户交互的内容。Flash 可以包含简单的动画、视频内容、复杂演示文稿和应用程序以及介于它们之间的任何内容。它不仅能够制作出许多眩目多彩的效果，只要你肯赋予它一定的情景，它也会模拟出现实生活中的场景。通过flash生成的动画文件非常小，可以很好的用在网页设计及更多的领域。Flash制作动画比较简单，你只要定义好各个关键帧，当中的过程由计算机自动生成。它在制作动画方面和秘密武器是多层透明效果和变形技术，再结合按钮符号的交互功能，就能制作出炫目的动画。 关键词：Flash，Flash+Photoshop+Html，相册。 目录 第一章介绍FLASH (1) 1.1 FLASH简介 (1) 1.21出现初期 (2) 1.22繁荣时期 (3) 1.23 FLASH现阶段 (3) 第二章flash动画技术的特点 (6) 第三章FLASH动画的优势 (8) 第四章FLASH动画应用现状 (9) 第五章FLASH的应用领域及发展方向 (11) 5.1 FLASH的应用领域 (11) 5.2 Flash的发展方向 (13) 第六章结论 (14) 参考文献 (15) 结束语 (16) 众所周知，撰写毕业论文是各专业学生毕业前必须进行的一项重要工作，也是在毕业之前最后的一项学习任务。毕业论文的撰写要求学生综合使用在学院学到的知识，解决实际问题或讨论实践中的话题。它主要考查大家掌握知识、结合实际和表达的能力。 在经过几年的努力通过了所有课程的考试之后，我们也应当对最后的毕业论文予以足够的重视。作为一名计算机专业的学生，我在课程学习和计算机毕业论文写作中取得了不错的成绩。因此我特将自己在撰写计算机毕业论文过程中的体会写成本文，供将要着手进行计算机毕业论文写作的同学参考。 一、计算机毕业论文选题 计算机信息管理专业，是一个着重研究信息系统开发、应用的专业。这个专业所培养的人才，若按当前人才职位来讲，就是“系统分析师”的角色。同学们对此应有准确的认识，和自己所选择的计算机毕业论文题目，应当符合这个角色定位。 计算机信息管理专业的计算机毕业论文选题，应当适于进行“系统分析”的目的，这与一些“纯”计算机专业的要求是有区别的(如计算机应用、软件开发专业)。它们各自的侧重点不同。计算机信息管理专业主要探讨研究如何在组织管理中合理使用信息技术，也就是说既关注组织机构，又研究计算机技术，是一个“管理”、“技术”两门包的专业。这也是为什么在我们的专业课程中既有“数据库技术”、“软件开发工具”，又有“管理经济学”的原因。所以我们选择的计算机毕业论文题目应符合本专业的特点要求。 目录 众所周知，撰写毕业论文是各专业学生毕业前必须进行的一项重要工作，也是在毕业之前最后的一项学习任务。毕业论文的撰写要求学生综合使用在学院学到的知识，解决实际问题或讨论实践中的话题。它主要考查大家掌握知识、结合实际和表达的能力。 (1) 一般的讲，计算机毕业论文要求同学们做的工作是:运用生命周期方法(SDLC)开发建设一个信息系统。选题可自主决定。 (2) 。一般的讲，计算机毕业论文要求同学们做的工作是:运用生命周期方法(SDLC)开发建设一个信息系统。选题可自主决定。 计算机毕业论文选题应满足这样的要求: ⊙探讨管理信息系统(MIS)学术领域内的课题 ⊙选题有一定的规模，可以展开论述 ⊙结合自己的工作实际，了解的内容，可以说是“了解什么就写什么” ⊙尽量不要选择他人写过多次的题目 二、计算机毕业论文所需资料 在确定了计算机毕业论文题目之后，就要开始进行实际的计算机毕业论文写作了。此时收集相关的参考材料十分重要。正如前文所提到的，计算机毕业论文工作要求，就是“分析建设系统”。无论哪项工作，都离不开参考材料来提供信息。 大家需要注意的是，在整个毕业设计工作中，“系统分析”是绝对的重点，也可以说是计算机毕业论文的核心。既然本专业培养的是“系统分析师”，那么这个专业的毕业生怎么可以在论文的“系统分析”内容部分马马虎虎、漏洞百出呢?因此，为了做好系统分析工作，准确分析一个单位的工作与业务， 计算机类毕业论文范文 一：计算机应用技术对医院信息化的影响 摘要：随着信息化技术的迅猛发展，各个行业也因此取得巨大进步与发展，医疗卫生 行业亦不例外。计算机技术在医院信息化建设中起着举足轻重的作用，为我国卫生行业做 出了重大的影响。本文便主要分析计算机技术在医院信息化管理中发挥的巨大影响，希望 能为今后计算机应用技术在医院信息化管理中的应用产生更多积极的影响。 关键字：计算机技术;医院信息化管理;影响分析 1医院信息化建设的意义 医疗水平往往能够体现人类文明的发展程度，因此，医院在社会发展中占据着重要的 地位。在医院信息化建设的过程中,随着计算机技术的不断运用，医院现的代化管理水平 也随之不断提升[1]。医院信息化建设利用计算机应用技术，提高管理的现代化程度，不 仅能够提高工作效率还有效益最大化和降低成本的作用，如此一来，医院的资源能够得到 更好的利用，百姓看病将更加方便、快捷。 2完善医疗流程,提高工作效率 运用多种计算机技术，不仅能够完善医院的管理流程,还能提升医院不同部门之间信 息传输的速度。这样便减少了劳动工作量，避免了重复性的工作,提升了工作效率以及处 理医疗信息的质量,如此一来,医护人员能够将更多的精力放到为患者提供高质量服务上面。此外,医院内部信息管理的完善，调查病人病历将更加方便有序，便于专家会诊，也能够 避免一些医疗隐患，甚至可能在避免医疗纠纷方面有突出影响[2]。主要体现在部门业务 过程的自动化，如门急诊挂号、病情录入、划价收费、药品发放、多种查询、检查报告等 流程的自动化;住院床位的管理、医护人员分配、费用余额提醒等过程的自动化。 3病例管理系统的影响 病例管理系统是利用计算机技术，将病人的病例进行搜集整理从而统一管理的系统。 该系统通常通过编码对病例进行管理，可以通过病例编号、病人姓名等信息进行查找。这 样不仅方便对资料进行检索，及时调取病人信息，方便医生及病人，更主要的影响是：能 够有效避免病案和统计的重复输入，这是由于病人的信息是唯一的。因此，在将计算机技 术应用到病例管理系统之后，系统统计的住院人数、抢救成功率、死亡率等数据信息的准 确性将大大提升，数据统计的速度更是不可同日而语。 4决策支持系统的影响 将TPS业务处理系统采集的各方数据链接为数据仓库，通过调动模型库、方法库和知 识库对数据仓库进行访问并计算，辅助半结构化甚至非结构化决策。常见的比如药品管理 系统、药房管理系统等[3]。 摘要 21世纪，高新技术的超速发展和全球化的市场经济导致企业之间的竞争空前激烈，这种竞争归根结底是人才的竞争，谁能有效地管理和开发人力资源，谁就能掌握知识经济时代的生产力。 本文基于 Web的人力资源管理系统的实现进行了研究。首先阐述了人力资源管理的重要地位、基本思想、发展趋势、新时期的一些主要特点等理论知识，分析了建立了基 于Web的人力资源管理系统的必要性和可行性，然后对人力资源管理系统进行了需求分析和系统设计，探讨了人力资源管理系统的开发方法和实现技术。 论文给出了基于 Web的招聘管理系统开发实例。该实例实现了招聘管理的一些主要 功能。主要包括招聘岗位管理、人才库管理、应聘简历管理等模块。不仅能代替日常招 聘管理中一些的繁琐的工作，而且能充分利用 Internet/Intranet 快速地收集和发布信息，给基于Web的人力资源管理系统的开发提供了一个好的思路。关键词：，人力资源管理系统 Abstract In the 21st century,new and advanced technology develop over the speed limit and market economy is globalizing, which cause the competition among enterprises unprecedentedly fierce,the competition is the talents ’oneafter all,who can manage and develop the human resources effectively,who can grasp the productivity of the knowledge driven economical aera. The paper studies the realization of Web-based HRMS.Firstly explains some theory knowledge on HRM,such as its concept,development course,main role,some main characteristics of new period,and the influence that some new technologies such as Internet/Intranet bring to HRMS.And carries on demand analysis and system designs on HRMS.Probes into the development approach and realizing technology of the HTMS. The paper provides the Web-based recruitment administrative system instance,it realize some main functions of recruiting management module.Mainly include applying recruiting management posts,pool of management,managementcandidates curriculum vitae ,etc.It not only can replace some daily recruit management tedious jobs but also can fully utilize Internet/Intranet to collect and issue information fast.The instance gives a good way to develop Web-Based HRMS. Key Words: Web,Human Resource Management 计算机科学与技术学院 2013－2014学年第一学期《计算机图形学》实验报告 班级： 学号： 姓名： 教师： 成绩： 实验项目（3、二维裁剪） 一、 实验目的与要求 （1） 掌握线段裁剪算法原理，并实现其算法。 （2） 理解多边形裁剪、字符裁剪算法思想，能编程实现其算法。 二、 实验内容 设计菜单程序，利用消息处理函数，完成以下要求： （1） 实现直线段的标号法（Cohen-Sutherland ）、矩形窗口裁剪算法。 （2） 参考教材中的算法，用矩形窗口实现多边形的Sutherland-Hodgman 裁剪算法。 三、 重要算法分析 以下分析Cohen-Sutherland 和Sutherland-Hodgma n 两个算法，其中Cohen-Sutherland 算法的基本思想通过编码的方法快速实现对直线段的裁剪；Sutherland-Hodgman 算法基本思想是用窗口的四条边所在的直线依次来裁剪多边形。 （一） Cohen-Sutherland 算法 该算法的基本思想是：对于每条待裁剪的线段P 1,P 2分三种情况处理： (1) 若P 1P 2完全在窗口内，则显示该线段。 (2) 若P 1P 2完全在窗口外，则丢弃该线段。 (3) 若线段既不满足“取”的条件，也不满足“舍”的条件，则求线段与窗口边界的交点，在交点处把线段分为两段。 1. 编码原则 具体编码过程为将延长线窗口的四条边线（y T 、y B 、x R 、x L ），将二维平面分成九个区域，全为0的区域是裁剪窗口，其中各位编码的定义如下： {T y y other T C >= 10 {B y y other B C <=10 {R x x other R C >= 10 {L x x other L C <=10 按照如上定义，相应区域编码如图1所示。 计算机类毕业论文5000字篇1 谈计算机病毒与防护措施 【摘要】本文从计算机病毒的概念入手,分析了如何判断计算机是否感染病毒,以及计算机感染病毒的表现。 阐述了计算机病毒的来源,并对计算机病毒的种类进行了技术分析,针对不同的计算机病毒提出了多种防范措施。 【关键词】计算机病毒;复制;英特网;病毒来源;防护计算机病毒 随着计算机的广泛普及,家用电脑用户的不断扩大,以及网络的迅猛发展,计算机病毒对电脑的攻击与防护技术也在不断更新。 全球遭受计算机病毒感染和攻击的事件数以亿计,不仅严重的影响了正常的工作和生活,同时也给计算机系统带来了很大的潜在威胁和破坏。 目前,计算机病毒已经波及到社会的各个领域,人尽皆知,所以计算机病毒的防护已成为计算机工作者和计算机使用者的一个重要问题,解决问题刻不容缓。 怎样才能彻底防范计算机病毒的攻击呢?首先我们要了解计算机病毒是什么?所谓知彼知己百战不殆,那么到底计算机病毒是什么呢?计算机病毒是一个人为编写的程序,或一段指令代码。 我们强调这里的人为性,计算机病毒具有独特的复制能力。 因为计算机病毒的可复制性,所以计算机病毒得以迅速地蔓延,并且往往难以根除。 计算机病毒能把自身附着在各种类型的文件上,这就是我们所说的寄生性,就像我们学习生物的中的寄生虫一样。 当文件被复制或从一个用户传送到另一个用户时,它们就随同文件一起扩散开来。 所以说计算机病毒的最本质的功能就是复制功能。 当然,如果计算机出现故障,并不完全是计算机病毒的原因。 家用电脑使用过程中出现各种故障也有很多原因是因为电脑本身的软件或是硬件故障引起的,如果是网络上的故障,也有一些是因为涉及到权限问题引起的。 计算机图形学报告 前言 计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。 其从狭义上是来说是一种研究基于物理定律、经验方法以及认知原理，使用各种数学算法处理二维或三维图形数据，生成可视数据表现的科学。广义上来看，计算机图形学不仅包含了从三维图形建模、绘制到动画的过程，同时也包括了对二维矢量图形以及图像视频融合处理的研究。由于计算机图形学在许多领域的成功运用，特别是在迅猛发展的动漫产业中，带来了可观的经济效益。另一方面，由于这些领域应用的推动，也给计算机图形学的发展提供了新的发展机遇与挑战。 计算机图形学的发展趋势包括以下几个方面： 1、与图形硬件的发展紧密结合，突破实时高真实感、高分辨率渲染的技术难点； 2、研究和谐自然的三维模型建模方法； 3、利用日益增长的计算性能，实现具有高度物理真实的动态仿真； 4、研究多种高精度数据获取与处理技术，增强图形技术的表现； 5、计算机图形学与图像视频处理技术的结合； 6、从追求绝对的真实感向追求与强调图形的表意性转变。 1、三维物体的表示 计算机图形学的核心技术之一就是三维造型三维物体种类繁多、千变万化，如树、花、云、石、水、砖、木板、橡胶、纸、大理石、钢、玻璃、塑料和布等等。因此，不存在描述具有上述各种不同物质所有特征的统一方法。为了用计算机生成景物的真实感图形，就需要研究能精确描述物体特征的表示方法。根据三维物体的特征，可将三维物体分为规则物体和非规则物体两类。 图形裁剪算法 1.实验目的： 理解区域编码 设计直线裁剪算法 编程实现直线裁剪算法 2.实验描述： 设置裁剪窗口坐标为：wxl=250;wxr=850;wyb=250;wyt=450;裁剪前如下图所示： 裁剪后结果为： 3.算法设计： 直线裁剪算法： 假设裁剪窗口是标准矩形，由上（y=wyt）、下（y=wyb）、左（x=wxl）、右（x=wxr）四条边组成，如下图所示。延长窗口四条边形成9个区域。根据被裁剪直线的任一端点P(x，y)所处的窗口区域位置，可以赋予一组4位二进制区域码C4C3C2C1。 编码定义规则： 第一位C1：若端点位于窗口之左侧，即X 目 号 （系） ()李四（讲师） 2008 年 6月 5日 题目 基于WEB 的职业测评系统设计与实现 专业 计算机科学与技术 学号 19 姓名 X X X 主要内容、基本要求、主要参考资料等： 主要内容：系统是用Visual https://www.doczj.com/doc/d318236257.html, 2005+Access 所做的职业测评系统，可实 现用户登陆、注册，在线测评，及发表评语等功能。 基本要求：1. 测评系统各基本功能都能实现。 2．设计严谨、功能完备。 3．界面美观大方,使用方便。 主要参考资料： [1] 陈湘https://www.doczj.com/doc/d318236257.html, 与网站开发编程实战[M].清华大学出版社,2003年1 月 [2] 田原,沈成涛,李文https://www.doczj.com/doc/d318236257.html, 程序设计教程[M].清华出版社,北京交通大学出版 社, 2006年6月 [3] 卢剑峰.基于网络的大学生素质测评系统的设计与实现[J]. 大连理工大学计 算机科学与技术专业硕士学位论文 20050601 [4] 黎鹰.我国人才测评系统开发与应用研究[J]. 中南大学管理科学与工程专业 硕士学位论文,2002.1.1 [5] 马燕，闫立军.用实例学https://www.doczj.com/doc/d318236257.html,[M].北京:电子工业出版社，2002:51-56 完 成 期 限： 2008年6月5日 指导教师签名： 专业负责人签名： 年 月 日 目 录 中文摘要英文摘要1 ..................1 1.1 □□□□□□ (1) 2 结束语......................................................................................................60 致谢............................................................................................................61 参考文献...................................................................................................62 （附录） (63) 注：■表示一个空格（两个字符位置） 括号内的内容表示视论文而定的内容 河南理工大学 万方科技学院 课程设计报告 2011 — 2012学年第二学期 课程名称计算机图形学 设计题目计算机图形学基本算法 演示系统设计 学生姓名 学号 专业班级网络11升—1班 指导教师徐文鹏 2012 年5 月28 日 目录 第1章设计内容与要求 (1) 1.1 总体目标和要求 (1) 1.2内容与要求 (1) 1.2.1 直线的生成 (1) 1.2.2 圆弧的生成 (1) 1.2.3 线段裁剪 (2) 1.2.4 多边形裁剪 (2) 1.2.5 综合 (2) 第2章总体设计 (3) 2.1 Bresenham算法画直线 (3) 2.1.1 Bresenham算法画直线理论基础 (3) 2.1.2 Bresenham算法画直线原理 (3) 2.2 Bresenham算法画圆 (4) 2.2.1 Bresenham算法画圆理论基础 (4) 2.2.2 Bresenham算法画圆原理 (5) 2.3 梁友栋-Barsky算法进行线段裁剪 (6) 2.3.1梁友栋-Barsky算法进行线段裁剪基本原理 (6) 2.4 Sutherland-Hodgman算法进行多边形裁剪 (8) 2.4.1 Sutherland—Hodgman多边形裁剪算法思想 (8) 2.4.2 点在边界内侧的判断方法 (8) 2.4.4 Sutherland-Hodgeman多边形裁剪算法特点 (8) 第3章详细设计 (9) 3.1 Bresenham算法画直线 (9) 3.1.1 Bresenham 算法画线算法具体实现过程 (9) 3.2 Bresenham算法画圆 (9) 3.2.1 Bresenham 算法画圆核心代码 (9) 2.1.1 生成直线的DDA算法 数值微分法即DDA法(Digital Differential Analyzer)，是一种基于直线的微分方程来生成直线的方法。 一、直线DDA算法描述： 设(x1，y1)和(x2，y2)分别为所求直线的起点和终点坐标，由直线的微分方程得 可通过计算由x方向的增量△x引起y的改变来生成直线： 也可通过计算由y方向的增量△y引起x的改变来生成直线： 式(2－2)至(2－5)是递推的。 二、直线DDA算法思想： 选定x2－x1和y2－y1中较大者作为步进方向(假设x2－x1较大)，取该方向上的增量为一个象素单位(△x=1)，然后利用式(2－1)计算另一个方向的增量(△y=△x·m=m)。通过递推公式(2－2)至(2－5)，把每次计算出的(x i+1，y i+1)经取整后送到显示器输出，则得到扫描转换后的直线。 之所以取x2－x1和y2－y1中较大者作为步进方向，是考虑沿着线段分布的象素应均匀，这在下图中可看出。 另外，算法实现中还应注意直线的生成方向，以决定Δx及Δy是取正值还是负值。 三、直线DDA算法实现： 1、已知直线的两端点坐标：(x1，y1)，(x2，y2) 2、已知画线的颜色：color 3、计算两个方向的变化量：dx=x2－x1 dy=y2－y1 4、求出两个方向最大变化量的绝对值： steps=max(|dx|，|dy|) 5、计算两个方向的增量(考虑了生成方向)： xin=dx/steps yin=dy/steps 6、设置初始象素坐标：x=x1,y=y1 7、用循环实现直线的绘制： for(i=1；i<=steps；i++) { putpixel(x，y，color)；/*在(x，y)处，以color色画点*/ x=x+xin； y=y+yin； } 五、直线DDA算法特点： 该算法简单，实现容易，但由于在循环中涉及实型数的运算，因此生成直线的速度较慢。 //@brief 浮点数转整数的宏 实现代码 #define FloatToInteger(fNum) ((fNum>0)?static_cast 大学生计算机专业毕业论文大全 浅谈移动网络环境下计算机技术的发展应用 随着经济的发展，科学技术的进步，互联网、多媒体、虚拟现实等技术逐渐成为当代的主流技术，并且广泛应用于人们的日常生产 生活，同时，在许多领域，互联网凭借自身先进的技术和影响力， 逐渐打破了传统的空间限制、工具限制等，进而在一定程度上更加 全面地服务消费者，并且成为人们工作、生活的重要组成部分。在 移动网络环境下，文章从计算机技术的发展与应用的角度出发，通 过阐述移动网络与计算机技术的应用和移动网络环境下计算机用户 信息的安全性，指出移动网络环境下计算机技术的发展方向，为发 展计算机技术提供参考。 一、移动网络与计算机技术的应用 (1)移动网络 (2)计算机技术的应用 二、移动网络环境下计算机用户信息的安全性 三、移动网络环境下计算机技术的发展方向 首先，推动形成全球统一标准，实现移动通信产业共享全球产业规模，为人民提供及时高速的移动通信服务。 其次，加快推进5G技术、标准，以及产品研发，不断创新技术，攻克无线传输、新型网络架构等关键技术，同步推进研发、标准化 进程。 第三，加强国际合作，加强政府、行业组织、企业之间的合作，拓宽交流合作渠道，积极构建5G平台，引导企业加强跨国家、跨地 区合作，为构建5G全球创新网络和产业生态奠定基础。第四，推动 融合创新发展，加强5G与互联网、车联网、物联网等融合创新，开 展关键技术产品的研发与应用，积极探索和发展新技术、新产业。 另外，随着经济的发展，科学技术的进步，智能手机、平板电脑逐 渐成为计算机移动终端的主流，在使用这些移动终端设备的过程中，使用者需要低头以单手或双手的方式操作设备，在这种情况下，如 果长时间操作设备，将会引发颈椎酸痛、视线模糊等问题。 引用： 关键词：移动网络课程;会计电算化;教学资源 一、绪论 随着计算机及4G通信技术的发展，智能化移动终端已经得到了 大范围的推广和使用，以智能手机和平板电脑等为载体的移动应用 已经成为目前研究的热门话题。移动网络课程是教育教学与4G移动 智能终端相结合的教育教学应用。基于移动网络的教学已经成为辅 助教学的重要组成部分，教师及教学单位可以通过移动网络终端随 时发布学习资源，学习者可以通过移动网络终端随时随地获取信息。传统的会计电算化教学注重理论，忽视实践不注重学生的主动性培 养和知识扩展。如何鼓励学生自主探索和发现问题并进行实战演练，这对传统的教学模式带来的巨大考验，移动网络课程的发展为问题 解决带来了契机，本文重点研究了如何开发会计电算化移动网络课 程教学资源，是辽宁省教育科学“十二五”规划立项课题 (JG15DB216)的阶段性研究成果。 二、文献综述 三、研究方法 四、会计电算化移动网络课程资源建设 1.资源建设目标 2.基于微信平台的学习支持系统 微信平台，简称weChat。利用公众账号平台进行自媒体活动， 简单来说就是进行一对多的媒体性行为活动，使用消息推送可以群 发文字、图片、语音、视频等类别的内容。通过认证的帐号，能推 毕业论文 人才招聘系统的设计与开发 姓名：张富乐 教师：龙毅 专业：计算机应用技术 班级：移动互联网开发三班 数学与计算机科学学院 2011年12月18日 摘要 基于国内外经济的高速发展，人才的流动也越来越频繁，而人才资源是现代企业在日趋激烈的商业竞争中立于不败之地的根本保证。现在，找一份满意的工作十分困难，问题的关键在于求职或招聘的人员都陷入了如何找到适合自己的工作或如何让招到合格的人才填补公司空缺的这一矛盾中，如何才能用最少的时间和精力招聘到符合企业要求的人才，由此我们借助于日益成熟的互联网技术设计和实现了一个可以让招聘者和应聘者远程进行互动交流的网络平台，即新型在线人才招聘系统。 本系统是利用ASP开发动态网站技术设计和实现了一个可以让应聘者和招聘单位远程进行互动交流的网络招聘工作平台。人才招聘系统是一个利用网络开展招聘活动的系统，主要功能有职位发布、职位搜索、简历填写、简历发布、网站留言等，是将现代信息技术运用在招聘活动中的又一突破。它根据公司和求职人员实际工作的需要，设计相应软件的功能，运用科学的方法收集人才信息、职位信息，有效的解决了当今人才市场的供需矛盾。由此体现了系统的便捷性和方便性。同时管理员可以使用该系统为企业招聘、个人求职提供服务。用人单位可以使用该系统注册成为招聘用户并发布招聘信息等。求职人员可以在注册成为求职用户后通过系统完成求职工作。其他用户可以通过浏览新闻了解人事政策动态等。 本系统主要使用ASP开发动态网站、Dreamweaver设计系统界面、Access 开发后台数据库以及使用ASP中的Java脚本语言实现部分代码。 【关键词】网上招聘；求职；ASP数据库 《计算机图形学》思考练习题 第一章计算机图形学概论 1．比较计算机图形学与图象处理技术相同点和不同点。 计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。 图像处理技术研究如何对连续图像取样、量化以产生数字图像，如何对数字图像做各种变换以方便处理，如何滤去图像中的无用噪声，如何压缩图像数据以便存储和传输，图像边缘提取，特征增强和提取。 2．列举三个计算机图形的应用实例。 勘探、绘制地形地貌，系统模拟，虚拟现实。辅助教学设计。 3．简述计算机图形学发展动向。 造型技术—真实图形生成技术—人机交互技术—基于网络的图形技术 第二章计算机图形系统概述 1．叙述计算机图形系统的基本功能。 输入、输出、计算、存储、对话 他的基本功能是帮助人们设计、分析、采集、存贮图形、视频甚至音乐等信息。 2．输入设备可有哪几种逻辑功能？请举出各自对应的物理设备。 .定位(locator): 指定一个坐标点。对应的物理设备有鼠标器、键盘、数字化仪、触摸屏等。.笔划(stroke): 指示一个坐标点系列, 如指定一条曲线的控制点等。主要物理设备有数字化仪。.送值(valuator): 输入一个数值。最常用的物理设备是键盘的数字键。 .字符串（string）：输入一个字符串。键盘字母键 .拾取(pick)：各种定位设备 .选择(choise): 鼠标器，数字化仪，键盘功能键等 3．画出图形软件的层次结构及主要组成。 ------------------------------------ | 应用程序| | ---------------------------- | | 图形支撑软件| | | ------------------- | | | 高级语言| | | | ------------ | | | | 操作系统| ------------------------------------ 主要部分：图形核心系统GKS 计算机图形元文件CGM 计算机图形设备接口CGI 程序员层次结构图形系统PHIGS 4．颜色查找表的概念及实现原理。 颜色查找表是一维线性表，其每一项的内容对应一种颜色，它的长度由帧缓存单元的位数决定。实现原理：把颜色码放在一个独立的表中，帧缓存存放的是颜色表中各项的索引值，这样在帧缓存单元的位数不增加的情况下，具有了大范围挑选颜色的能力。 5．光栅扫描显示器结构与工作原理。计算机专业大专毕业论文
计算机专业毕业论文写作指南学生
计算机类毕业论文范文
计算机专业本科毕业论文
计算机图形学实验报告-二维裁剪
最新计算机类毕业论文5000字
计算机图形学课程总结
计算机图形学_实验报告三_图形裁剪算法
计算机专业毕业设计论文模板
梁友栋-Barsky直线裁剪算法计算机图形学课程设计
计算机图形学常用算法及代码大全
大学生计算机专业毕业论文大全
计算机专业毕业论文范文
计算机图形学
相关主题
文本预览