计算机图形学课后习题详解.pdf

《计算机图形学课后习题详解.pdf》由会员分享，可在线阅读，更多相关《计算机图形学课后习题详解.pdf（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章：P561、列出在你过去学习工作中用过与计算机图形学有关的程序c 语言：#include main()(int graphdriver=VGA,graphmode=VGAHI;initgraph(&graphdri ver,&graph mode；);setbkcolor(B LUE);setcolor(WHITE);setfillstyle(l,LIGHTRED);bar3d(100,200,400,350,100,1);fl oodfill(450,300,WHITE);floodfill(250,450,WHITE);setcolor(LIGHTGREEN);rectangle(4

2、50,400,500,450);floodfill(470,420,LIGHTGREEN);getch();closegraph();JAVA语言：例 1、画点Import java.io.*;Class point(int ax;int ay;int bx;int by;public point(int ax,int ay,int bx,int by)(float k;计算斜率float b;k=(by-ay)/(bx-ax);b=ay-ax*k;system.out.println(“直线的方程为：y=+k+”x+”+b);例 2、画矩形class DrawPanel extends Jp

3、anel public void paint(Graphics g)super.paint(g);Gmphics2D g2=(Graphics 2D);Double leftx=200;Double topy=200;Double width=300;Double height=250;Rectangle2D rect=new Rectangle2D.double(leftx,topy,width,height);G2.draw(rect);2、列出你所用过的窗口系统中与观感有关的元素的功能，如图标、滚动棒、菜单等使用滚动条当文档、网页或图片超出窗口大小时,会出现滚动条，可用于查看当前处于视图

4、之外的信息。下面的图片显示滚动条的组成部分。使用菜单大多数程序包含几十个甚至几百个使程序运行的命令（操作）。很多这些命令是组织在菜单下面。就像饭馆的菜单一样，程序菜单显示选择列表。为了使屏幕整齐，会隐藏这些菜单,只有在标题栏下的菜单栏中单击菜单标题之后才会显示菜单。例如，单击“画图”菜单栏中的“图像”可显示 图像”菜单：3、列出你所用过的图形输入、显示及输出设备的名称、型号、生产厂商、出厂时间及其主要优缺点。喧4、比较个人计算机与工作站的图形功能个人计算机仅限于符合二维，又是单任务操作方式工作站可处理二、三维，多任务操作方式区别个人计算机工作站显 示 分 别 率 640 X 480 1024

5、X 9 0 0 以上具 有 8 个以上位面显 示 器 尺 寸 12 1 4 英 寸 16、19、27英寸图形处理能力符号或二维具有反走样、线和面消隐、光照模型等处理硬件：同时还具有丰富的图形生成和处理软件主要处理二维或三维图形、图象计算机性能主要取决于微处理器的性具有更强的处理功能，在操能作系统、页面虚拟存储器和主要用途都有所不同操作方式单任务多任务、多进程（个人计算机的主要功能是字符处理，而工作站不仅有字符处理功能，还有较强的图形处理功能（个人计算机的显示分辨率较小，一般在6 4 0 X 4 8 0 的图形处理符号或二维图形；而工作站为了满足强大的图形处理，显示分辨率为一般为1 0 2 4

6、x 1 0 2 4 的二维或三维图形（个人计算机的显示器相对工作站较小（个人计算机的图形系统是由个人计算机加上图形输入输出设备和有关的图形支撑软件集成起来的系统，其性能取决于个人计算机所采用的微处理器芯片，个人计算机的图形功能由于受到软件和硬件的限制，只适合处理比较简单的事情；个人计算机的显示分辨率一般在6 4 0 X 4 8 0 的图形处理符号或二维图形（而工作站在处理器、总线设计、存储器、操作系统等多个方面都有比个人计算机优越的地方，它配有专业的图形输入输出设备，并配有图形处理器以处理大量的复杂的图形运算；它可以处理多任务进程、处理显示分辨率为1 0 2 4 x 1 0 2 4 的二维或三

7、维图形、具有高速的科学计算能力、丰富的图形处理、灵活的窗口及网络管理功能的交互式计算机系统，它的图形功能比个人计算机图形系统强德多，但在造价上远高于个人计算机。6、具有相同分辨率的彩色光栅显示器与黑白光栅在结构上有何区别？彩色：对于红、绿、蓝的三个原色有三个位面的帧缓存和三个电子枪，每个位面的帧缓冲对应一个电子枪即对应一种颜色；对每个颜色的电子枪可以通过增加帧缓存位面来提高颜色种类和灰度级，通过三种原色的组合可以产生不同种类的颜色。彩色光栅显示器主要是有红、绿、蓝的三个原色所组成，每种原色电子枪有8个位面的帧缓存和8位的数模转换器，每种原色有2 5 6 种亮度，三种原色组合可为1 6 7 7

8、1 2 1 6种颜色，也可以通过颜色查找表查找，故帧缓存位数至少2 4 位。黑白：黑白光栅显示器的帧缓存是一块连续的计算机存储器，每个像素需1位存储器，每个存储器只有0或 1 两个状态。因此一个位面的帧缓存只能产生黑白图形。可以增加象素点的位面数，通过多个位面显示出多种灰度级。7、在光栅显示器上显示斜线的4 5。角时常会发生锯齿状，请考虑减少锯齿状效果的各种方法并说明采用这些方法的代价。在光栅图形显示器上显示斜线时常会发生锯齿，这是由于直线或多边形边界在光栅图形显示器的对应图形都是由一系列相同亮度的离散象素构成的。这种用离散量表示连续亮引起的失真称为走样，而用于减少或消除这种效果的技术，称为反

9、走样。一般而言，减少锯齿有三种方法，下面以直线扫描转换为例，分别介绍三种方法：（1）提高分辨率假设把显示器的分辨率提高一倍，虽然直线经过2倍的象素，锯齿也会增加一倍。但由于每个锯齿在X方 向 和 Y 方向都只有低分辨率的一半，所以效果看起来会好一些，这种改进方法是以4倍的存储器代价和4倍的扫描转换时间获得的。因此增加分辨率是不经济的方法，它只能减轻，不能消除锯齿。（2）简单的区域取样在直线扫描算法假定象素是数学上的一 个点，象素的颜色是由对应于象素中心的图形中一点的颜色决定的。但是，实际上象素不是一个点，而是一个有限区域。屏幕上所画的直线段不是数学意义上的无宽度的理想线段，而是一个宽度至少为一

10、个象素单位的线条。因此，把屏幕上的直线看成是长方条形更为合理。在绘制直线条时，所有与该长方条相交的象素都采用适当的宽度给予显示。这要求显示器各象素可以用多灰度显示。例，设象素中心是在网格点上的不相交的正方形，象素的灰度与它落在直线条内的面积成正比。在多灰度黑白显示器上，若 个 象素整个落在线条上，则将它置成前景色。若一个象素与线条部分相交，根据相交部分的大小来选择不同的灰度，相交部分大的象素前景色成分更多一些，相交部分小的象素前景色成分更少一些。这种方法将产生模糊的边界，以此来减轻锯齿效应。在实际应用中，常采用盒式滤波器（3）加权区域取样加权区域取样方法采用更为优化的圆锥形滤波器。圆锥的底圆中

11、心在当前象素中心，底圆半径为一个单位，锥高为l o 当直线条经过该象素时，该象素的灰度值是在二者相交区域上对滤波器进行积分的积分值。用这种圆锥形滤波器有如下特点：一是接近理想直线的象素将被分配更多的灰度值。二是相邻两个象素的滤波器相交，所以直线条经过该相交区域时，将对这两个象素分配给适当的灰度值，这有利于缩小直线条上相邻象素的灰度差。第二章：P1281、为什么要制定和采用计算机图形标准？已 经 ISO批准的计算机图形标准软件有哪些？为了提高计算机图形软件、计算机图形的应用软件以及相关软件的编程人员在不同的计算机和图形设备之间的可移植性。已 获 IS O 批准的计算机图形标准软件有：（计算机图形

12、核心系统（GKS）及其语言联编（程序员层次交互式图形系统（PHIGS）及其语言联编（三维图形核心系统（GKS-3D）及其语言联编（计算机图形元文件（CGM）（计算机图形接口（CGI）（基本图形转换规范（IGES）（产品数据转换规范（STEP）等2、C G I标准的主要功能是什么？试 用 C G I中的图形输出功能绘制一副机械零件图。C G I的目的是提供控制图形硬件的一种与设备无关的方法，它可以看成是图形设备驱动程序的一种标准。C G I在用户程序和虚拟设备之间，以一种独立于设备的方式提供图形信息的描述和通信，使有经验的用户最大限度地、灵活地直接控制图形设备。它所提供的功能集包括：（控制功能集

13、（独立于设备的图形对象输出功能集（图段功能集（输入和应答功能集（产生修改、检索和显示以像素数据形式存储的光栅功能集3、CG M 对文件管理的存储结构是采用何种形式？你认为应用这种结构有什么优缺点？采用生成多个与设备无关的图形定义，提供随机存取、传送、简洁定义图象的图形生成元文件的存储结构，它不是应用程序员的标准，而是为系统和系统开发而设计的，与 CGI配套供用户使用。优点是：它具有通用性，即CGM应能广泛适应各种设备、应用系统。例如同一个文件即可在低分辩率的单色图形终端上输出，也可在高分辨率的多笔绘图仪上输出，或在高性能的光栅图形显示器上输出。这种结构的缺点是：它只是一个静态的图形生成元文件，

14、即它不能产生和定义图形的动态效果，例如不能实现动态的儿何变换。4、GKS、PHIGS、G I在应用程序中起的作用？试比较它们在输入输出功能上的相同和不同之处？G K S在应用程序和图形输入输出设备之间提供了功能接口，包括：控制功能、输出功能、输出属性、变换功能、图段功能、输入功能、询问功能、实用程序、元文件处理和出错处理。PHIGS向应用程序提供控制图形设备的图形系统接口，能够在系统中高效率地描述应用模型，迅速地修改图形模型的数据；井能够绘制显示修改后的图形模型。G L是工作站或UNIX上广泛应用的一个工业标准图形程序库，和PHIGS同样是提供用户与程序图形系统接口。包括基本图素、坐标变换、设

15、置属性和显示方式、输入/输出处理、真实图形显示。相同点：三个都是提供用户与输入输出设备之间的图形系统接口的标准图形程序库。不同点：不同的数据结构可修改性属性的存储输出流水线等具体而言：(G K S有6种输入功能和6种输出图素，在输入功能上可对各种设备初始化，设定设备工作方式、确定请求采样和事件输入；在输出功能上，可确定输出图形的类型(PHIGS的输出流水线有5个坐标系：具有高度的动态性、输出交互性的三维图形，可以在系统中高效率地描述应用模型，迅速修改图形模型的数据，并能绘制显示修改后的图形模型(G L的输入/输出处理用于启动输入输出设备，并对相应的事件队列进行处理，提供了更丰富的图元，如各种曲

16、面。6、GKS-3D与PHIGS的主要区别是什么？用GKS-3D输出图形的过程是什么？主要区别：(1)数据结构GKS-3D：提供了单层、平面的图形数据结构其图段用来表示的是图象信息而不是图形的构造信息，其图段数据经过坐标规格化变换后,不再是定义该图段的坐标空间的数据PHIGS：其结构始终是在造型空间中定义的数据（2）可修改性GKS-3D：产生的图段，其内容不能修改，但影响图段整体特征的某些属性，如可见性、可检测性、图段的几何变换等是可以修改PHIGS：其任何结构，结构中的任何部分元素则可以在任何时候进行修改（3）属性的存储GKS-3D：把图素属性和图素一起存入图形数据结构中，为了修改某图段中某

17、个图素的属性，必须去除该图素的旧属性，重新生成一个新属性PHIGS：只要当遍历一个结构并要显示该结构时，其中的图素才能变成输出图素，此时，那些属性结构元素是灵活的，图形数据的修改也是容易的。（4）输出流水线GKS-3D：采用三种坐标系，用户坐标系、设备坐标系和规格化设备坐标系P印GS：采用五种坐标系，造型坐标系、用户坐标系、观察坐标系、规格化的投影（空间）坐标系、设备坐标系过程：图素T规格化变换T图段变换T规格化裁减T视图变换-裁减操作和视图映象T工作站裁剪和变换T显示输出10、IG ES和 STEP有什么共同点和不同点?共同点：IG ES和 STEP都是与CAD/CAM系统提供中性产品数据的

18、公共资源和应用模型，它涉及到土建工程、机械、结构、电气、电子工程及船舶结构等领域，为了解决数据在不同的CAD/CAM系统之间进行数据传送的问题，定义了一套表示CAD/CAM系统中常用的几何和非几何数据格式以及相应的文件结构。不同点：IGES 是 1982 年 ANSI 桶t,而 STEP 是 ISO/IEC JTCL 下的 SC4 开发的 ISO 标准，它克服了 IG ES的一些缺点:（I）不能精确地完整地转换数据，其原因是不同的CAD/CAM系统之间许多概念不一样，使得某些定义数据像表面定义数据会丢失（2）不能转换属性信息（3）层信息常丢失（4）不能把两个零部件的信息放在一个文件中（5）产生

19、的数据量太大，以至许多C A D 系统难以处理（无论是时间还是存储容量上都不适应）（6）在转换数据的过程发生的错误很难确定，常常需要人工去处理IGES文件，对此要花费大量的时间和精力。而 STEP克服了 IG E S中存在的问题，扩大了转换CAD/CAM系统中儿何拓扑数据的范围,STEP即产品模型数据的公共资源和应用模型。STEP的产品模型数据是覆盖产品整个生命周期的应川而全面定义的产品所有数据元。在 STEP中采用了形状特征信息模型进行各种品模型定义数据的转换，强调建立能存入数据库中的一个产品模型的完整表示，而不只是它的图形或可视的表示IG ES采用了对实体单元进行数据描述的文件结构，而 S

20、TEP采用了形状特征信息模型进行各种产品模型定义数据的转换的概念模式；IG ES的文件格式为目录入口、参数节、整体节、结束节和定义信息5 个节；STEP的产品信息分为应用层、逻辑层和物理层3 个层结构。第 三 章:PI631、你所用的图形软件是属于子程序库、专业语言和交互命令，还是这三种形式的混合形式，或是其他的形式。你认为你所用的图形软件的成功和不足之处是什么？有哪些改进意见？（1）使用的图形软件采用C 语言作为主语言，属于子程序库、专用语言和交互命令混合；（2）成功之处：使用方便、便于扩充、便于用户加入用户自己编写的源程序或目标代码；不足之处是格式随所用主语言格式而定，修改源程序比较麻烦；

21、（3）实现与其他语言（非主语言）的兼容运行，交互式修改运行结果，而不需要人为地查看、修改源程序。2、面向应用程序的接口通常有哪儿种形式？你认为哪种形式更方便应用和扩充应用功能？面向应用程序的接口有子程序库、专用语言和交互命令三种形式；交互任务是用户最关注的事，交互技术是完成交互任务的手段，故交互命令是用户接口中应用最普遍、效率最高的一种形式，对交互设备、交互任务、交互技术以及控制方式等的综合处理是完成交互命令和实现交互命令的依据。总的来说，交互命令更方便应用和扩充应用功能。3、请列出你所用的交互系统中所涉及到的交互任务和交互技术，是否有本章书中没有提及的交互任务和交互技术？若有，能否对其进行分

22、解，使之和本章书中介绍的交互任务和交互技术相匹配。就目前有用过的交互任务和交互技术而言，均在本章范围内；（1）交互任务：区域选择、文本输入、定路径和控制（2）交互技术：选择技术、定位技术、定路径技术、文本技术、徒手画技术和拖动技术。6、常见的交互任务有哪几种？你认为哪一种交互任务最难完成？常见的交互任务有8 种定位、选择、文本、定向、定路径、定量、三维交互任务、组合交互任务其中三维交互任务和组合交互任务最难完成，因为三维交互任务涉及定位、选择和旋转，用户难以区分屏幕上游标选择到对象的深度值和其他显示对象的深度值。组合交互任务主要包含对话框、构造和动态控制三种，其实现前面几种的结合，是动态的，故

23、其完成难度最大。7、常见的交互技术有哪几种？你认为哪一种交互技术最容易使用？交互技术指通过计算机输入、输出设备，以有效的方式实现人与计算机对话的技术。它包括机器通过输出或显示设备给人提供大量有关信息及提示请示等，人通过输入设备给机器输入有关信息及提示请示等，人通过输入设备给机器输入有关信息，回答问题等。人机交互技术是计算机用户界面设计中的重要内容之一。它与认知学、人机工程学、心理学等学科领域有密切的联系。常见的交互技术有:选择技术、定位技术、定向技术、定路径技术、定量技术、文本技术、橡皮筋技术、徒手画技术、拖动技术；其中定量技术最容易使用。11、交互式用户接口常见的工作方式有几种？你认为哪一种

24、较实用？用户接口工具箱使你能够为你的应用程序建立复杂的用户接口。用户接口可以包括窗口、对话、菜单条、附 件（域、列表框，等等）、标记和公用对话（文件选择对话、信息对话，等等）。用户接口工具箱包括各种公用对话，例如选择一个文件或显示错误信息的对话。为了使用一个公用的对话，只需简单地实例化它，设置合适的参数，以及把它连接到你的应用程序中。固定域输入输出方式问答方式表处理方式命令语言菜单方式图形符号方式12、请用菜单驱动方式、数据表格驱动方式和事件驱动方式完成同一个实际的交互任务。并比较它们之间的难易程度和工作量。事件驱动的真实工作过程数据表格驱动方式：程序和表格关联，用 表 格（如 EXCEL）的

25、形式将变量传递到程序中进行一系列操作，或再用表格输出，不同于消息驱动的WINDOWS程序机制。使用表格驱动建立菜单，可以很方便很简单地管理自定义菜单，节约开发与维护成本。太平洋保险终端系统交易界面实现了参数化的配置方式，系统使用屏幕定义文件和表格定义文件来定义交易屏幕，表格定义文件定义了表格的基本属性和表格的列，屏幕定义文件定义了屏幕的基本属性和屏幕上的栏位和表格的位置。屏幕和表格定义文件都需要引用数据字典里面的栏位定义。界面驱动包括屏幕驱动和表格驱动，其功能包括设置栏位缺省值和缺省属性（是否可输入、是否必输入、是否绑定下拉菜单pklist）,响应各种系统事件（屏幕前后事件、栏位前后事件、最后

26、栏位后事件等），响应热键（ESC、DEL、PAGEUP,PAGEDOWN CTRL_XX等），动态改变屏幕属性（多页显示的翻页、拆分屏幕等），发起二段式交易等等。屏幕驱动和表格驱动是提供给开发人员的统一接口，开发人员通过实现该接口的方式开发功能模块。事件驱动方式：1、启动应用程序，装载和显示窗体，产生Form_Load和 Form_Show事件2、窗体或窗体上的控件接收事件，事件可由用户引发（例如键盘或鼠标操作），可由系统引 发（例如定时器事件），也可由代码间接引发（例如当代码装载其他窗体时产生的Load事件）3、如果在相应的事件过程中存在代码，就执行代码4、应用程序等待下一次事件例：.获取和

27、修改计算机名字的方法 1.)插入一个新模块，在其中添加如下代码:声明 GetComputerNameDeclare Function GetComputerName Lib kernel 32 Alias GetComputerNameA (Byval IpBuffer AsString,nSize As Long)As Long 声明 SetComputerN ameDeclare Function SetComputerName Lib,f kernel 32 n Alias SetComputerNameA,f(Byval Ip ComputerName As String)As Lon

28、g定义一个获取计算机名字的函数Public Function GetCName(CName)As BooleanDim sComputerName As String，计算机的名字Dim 1 ComputerName As Long 计算机名字的长度Dim IResult As Long9GetComputerName 的返回值Dim RV As BooleanCetCName返回值，若 为 TR U E则表示操作成功lComputerNameLen=256sComputerName=Space(IComputerNameLen)!Result=GetComputerName(sCompute

29、rName,ICompputerNameLen)If IResult 0 Then Cname=Left$(sComputerName,IComputerNameLen)RV=TrueElse RV=FalseEnd IfGetCName=RVEnd Function，定义一个修改计算机名字的函数Public Function SetCName(CName)As BooleanDim IResult As LongDim RV As BooleanIResult=SetComputerName(CName)If IR esu lt OThenRV=True修改成功Else RV=FalseEn

30、d IfSetCName=RVEnd Function2).在窗体中添加命令按钮Command1,双击该按钮并在其中添加如下代码：Sub Command 1Click()DIM CN AS Stringx=GetCName(CN)Print This Computer Name is:,CN CN=MYCOMPUTER x=SetCName(CN)Print Now the Computer name is:,CNEnd Sub1）对于完成同一个实际的任务来说，一般而言菜单驱动方式较数据表格驱动方式和事件驱动方式容易2）相对于用户的工作量来说，菜单驱动方式较数据表格驱动方式和事件驱动方式的工作

31、量大。第四章：P2151、将中点画线算法推广以便能画出任意斜率的直线算法设计：(1)输入直线的起点坐标P0(x0,y0)和终点坐标Pl(xl.yl).(2)定义直线当前点坐标x和y,定义中点偏差判别式d、直线斜率k、像素点颜色rgb(3)x=xO,y=yO 计算 d=0.5-k,k=(yl-yO)/(xl-xO),rgb=RGB=(0,0,255).(4)绘制点(x,y),判断d的符号，若d 0,则(x,y)更新为(x+l,y+l),d更新为d+l-k,否则(x,y)更新为(x+l,y),d更新为d-k.(5)如果当前点x小于(x l,重复步骤(4),否则结束。程序主要代码：MidPointL

32、ine(xO,yO,x 1 ,y 1,color)(int a,b,deltal,delta2,d,x,y;a=yO-yl;b=xl-xO;d=2*a-b;deltal=2*a;delta2=2*(a+b);x=xO;y=y0;if(a xl)If(d0)(x+;y+;d+=delta2;Else(X+;D+=deltal;)Putpixel(x,y,color);ElseWhile(xxl)(If(d0)(x-；y+;d-=delta3;)Else(x-；d-=deltal;)Putpixel(x,y,color);)2、采用整数Bresenham算法，为一台计算机编制直线扫描转换程序。入两

33、端点坐标，就能在显示器屏幕上画出对应的直线。Void DrawLine(int color)(int xO,yO,xl,yl,color,I;scanf(%d,%d,%d,%d”,&x0,&y0,&xl,&yl);dx=xl-xO;dy=yl-yO;e=-dx;x=xO;y=yO；for(i=0;i=0)从键盘敲y=y+1;e=e-2*dy;4、试编写按逆时针方向生成第二个8 分圆的中点算法算法设计：(1)输入圆的半径(2)定义圆当前点坐标x 和 y、中点偏差判别式d、像素点颜色rgb(3)计算 d=l,25-R,x=0,y=R,rgb=RGB=(0,0,255).(4)绘制点(x,y),及其

34、在八分圆中的另外7 个对称点判 断 d 的符号，若 d 0,则(x,y)更新为(x+l,y),d 更 新 为 d+2x+3,否则(x,y)更新为(x+l,y-l),d 更新为 d+2(x-y)+5.(6)当 x 小于等于y,重复步骤(4)和(5),否则结束。MidpointCircle(r,color)int r,color;(float x,y;float d;x=0;y=r；d=1.25-r/1.414;drawpixel(x,y,color);while(xy)(if(d0)(d+=2*x+3;x+;)elsed+=5+2*(xy);X+；y-；)drawpixel(x,y,color)

35、;5、假设圆的圆心不在原点，试编写算法对整个圆进行扫描转换算法设计：(1)输入圆的半径r,圆心坐标为(xc,yc)(2)定义圆当前点坐标x 和 y、中点偏差判别式d、像素点颜色rgb(3)计算 d=1.25-R,x=0,y=R,rgb=RGB=(0,0,255).(4)绘制点(x+xc,y+yc),及其在八分圆中的另外7 个对称点(5)判 断 d 的符号，若 d=0)(drawpixel(x,y,color);if(delta0)(delta l=2*(delta+y-b)-l;if(delta l0)(delta2=2*(delta-x+xc)-l;if(delta2=0)direction

36、=2;elsedirection=3;elsedirection=2;switch(direction)(case l:x+;delta+=2*(x-xc)+1;break;case 2:x+;y+;delta4-=2*(x-a-y+yc+1);break;case 3:y;delta+=-2*(y-yc)+1;break;)采用中点画圆算法#include#include#include M idpoi n tCi rcle(r,col or)int r,color;float x,y;float d;x=0;y=r；d=1.25-r/1.414;putpixel(xc+x,yc+y,col

37、or);while(xy)(if(d0)(d+=2*x+3;x+;else(d+=5+2*(x-y);x+;y-；)putpixel(xc+x,yc+y,color);putpixel(x,y,color);putpixel(xc+yc-y,yc+xc-x,color);putpixel(xc+yc-y,yc+xc-x,color);putpixel(x,yc+yc-y,color);putpixel(xc+xc-x,yc+yc-y,color);putpixel(xc-yc+y,yc-xc+x,color);putpixel(xc-yc+y,yc+xc-x,color);putpixel(x

38、c+xc-x,y,color);)void main()(int gdriver=DETECT,gmode,xc,yc,r;initgraph(&gdriver,&gmode,printfCPlease enter the xc:)；scanf(d”，&xc);printf(t4Please enter the yc:)；scanf(%d,&yc);printf(4tPlease enter the R:);scanf(d”,&r);cleardevice();MidpointCircle(xc,yc,r,RED);getch();closegraph();)6、试编写可以对一段任意圆弧进行扫

39、描转换的算法将 360度的区域分成8 个部分3 24 15 86 7编写可以对一段任意圆弧进行扫描转换的算法的关键在于，对这段圆弧的起点和终点分别判定是否在同一区域如果起点和终点在同一区域，调用中点画圆算法，但要根据实际情况对参数进行修正；如果起点和终点不在同一区域，则要根据实际情况对圆弧段进行分割，分割的原则是将每一段的起点和终点放在同一区域，然后分别调用中点画圆算法画圆弧，同样在画的过程中，要根据实际情况对参数进行修正及算法进行修正；设圆弧的起点为(xl,yl),终点为(x2,y2),半径为r如图A(xl,yl)D(xO-r,yO)C(xO,yO)B(x2,y2)将整个圆弧分为两段，弧A

40、C和弧C B,分别进行扫描转换，转换过程中利用中点画圆方法进行，代码如下：midpoint(xl,y 1 ,x2,y2,r,color,k)(int x,y;float d;x=xl;y=yi；d=(x 1+l)A2+(yl-0.5)A2-rA2;putpixel(x,y,color);while(x=x2)(if(d0)(d+=2*x+3;x+;else(d+=2*(x-y)+5;x+;y=y+k；)putpixel(x,y,color);main()(scanf(%cT,&n);分割的圆弧数for(i=l；i=n;i+)(scanf(%d,%d,%d,%d,%d”,&xl,&yl,&x2,

41、&y2,&k);要求 xlx2midpoint(xl,yl,x2,y2,r,color,k);7、设计一个多边形区域填充算法，使其边界像素具有一个值，而内部的像素具有另一个值。算法设计：(1)使用画线语句绘制多边形(2)计算窗口客户区的水平边界最大值M axX和垂直边界最大值MaxY(3)调用系统调色板，设置颜色值FillColor为调色板上取得的颜色，CBackColor 为白色。(4)对于每一条边，y 从 ymin开始，执行下面的循环。(5)x 从扫描线和边的交点处开始到窗口客户区右边界，先获得(x,y)位置的像素颜色，如果是填充色，则置成背景色，否则所有填充色填充。执行x=x+l/k,计

42、算下一个x 起点值。(6)如果y=ym in,则扫描结束,否则y+,转(5)。主要代码：int MaxX,MaxY;Void GetMaxX()求屏幕最大x 值(CRect rect;GetClie ntRect(rect);MaxX=rect.riht;)Void GetMaxY()求屏幕最大y 值(CRect rect;GetClientRect(rect);M axX=rect.bottom;)Void Draw()填充多边形函数(COLORREFCBackColor=RGB(255,255,255);白色CClientDC dc(this);int m,n,ymin,ymax;doub

43、le x,y,k;for(int i=0;i=6;i+)(m=i,n=i+l;if(7=n)n=0;k=(double(Point m.x-Point n.x)/(Point m.y-Point n.y);计算 1/k;if(Point m.y Point n.y)得到每条边y 的最大和y 最小值(ymin=Point m.y;ymax=Point n.y;x=Point m.x;得 至 U xlymin)elseymin=Point n.y;ymax=Pointx=Point n.x;For(y=ymin;yymax;y+)For(intj=ROUND(x);jMaxX;j+)对每一条扫描线

44、与边的交点的右侧像素循环(If(dc.GetPixel(j,ROUND(y)=FillColor)如果像素的颜色是填充色(dc.SetPixel(j,ROUND(y),CBackColor);改为背景色)else(dc.SetPixel(j,ROUND(y),FillColor);/改为填充色x+=k;计算下一个x 起点值)DrawPolygonO 绘制多边形函数(CClientDC dc(this);int m,n;for(int j=0;j 1 e-6ll abs(y-POy)1 e-6)(if(RCT=0)中点也在窗口内，则 P=P0P0 x=x;POy=y;RCT0=RCT;)else

45、 否则舍弃P l点(Pl x=x;Piy=y;RCT1=RCT;)x=(P0 x+Plx)/2;y=(P0y+P1 y)/2;RCT=EnCode(x,y);)if(flag=true)(Pointxl=x;Pointyl=y;)else(Pointx0=x;Pointy0=y;)1 4 编写程序实现逐次多边形裁剪算法算法设计：(1)输入第一个顶点坐标:F(xO,yO)第二个顶点坐标：S(xl,yl)(2)当顶点输入完毕，转(7)(3)输入顶点P 坐 标:P(x2,y2)(4)SP 与裁剪线相交吗？是，求 SP与裁剪线的交点I(x,y),并输出I 坐标：I(x,y)(5)P 位于可见一侧吗？是

46、，输出顶点P 坐标：P(x2,y2)(6)将顶点P 坐标：P(x2,y2)=顶 点 S 坐标：S(x l,y l),转(2)(7)将顶点F 坐 标:F(xO,yO)=顶 点 P 坐 标:S(x2,y2),形成闭合，(8)SP与裁剪线相交吗？是，求 SP与裁剪线的交点I(x,y)，并 输 出 I 坐标：I(x,y)(9)P 位于可见一侧吗？是，输出顶点P 坐标：P(x2,y2)(1 0)结束程序代码：/*Sutherland-Hodgman 算法*/#define LEN sizeof(struct node)#include#include display.h”struct node int

47、dx,dy;struct node*next;);struct node*creat()struct node*h,*q,*r;intp82=100,120,160,50,180,100,200,80,240,160,210,220,170,160,140,190)；int i;setcolor(12);for(i=0;i7;i+)line(pi0,pil,pi+l0,pi+ll);line(p00,p0l,p70,p7l);rectangle(120,200,230,70);h=NULL;for(i=0;idx=pi0;q-dy=pi 1;if(h=NULL)h=q;else r-next=

48、q;u q；)r-next=NULL;retum(h);)struct node*builx(h,x)struct node*h;int x;int s2,j2;struct node*hh,*p,*r,*q;int max,min;p=h;hh=NULL;sO=p-dx;sl=p-dy;p=p-next;while(p!=NULL)jO=x;jl=sl+(p-dy-sl)*(x-sO)/(p-dx-sO);max=s|O;min=p-dx;if(sOdx)max=p-dx;min=sO;if(jO=min)&(jOdx=jO;q-dy=jl;if(hh=NULL)hh=q;else r-ne

49、xt=q;r=q；)if(p-dx=x)q=(struct node*)malloc(LEN);q-dx=p-dx;q-dy=p-dy;if(hh=NULL)hh=q;else r-next=q;r=q；)s0=p-dx;sl=p-dy;p=p-next;)P=h；j0=x;jl=sl+(p-dy-sl)*(x-s0)/(p-dx-s();max=s 0;min=p-dx;if(s0dx)max=p-dx;min=s0;if(Gf0=min)&(j0dx=jO;q-dy=jl;if(hh=NULL)hh=q;else r-next=q;r=q;)if(p-dx=x)q=(struct node

50、*)malloc(LEN);q-dx=p-dx;q-dy=p-dy;if(hh=NULL)hh=q;else r-next=q;r=q；r-next=NULL;return(hh);struct node*builxx(h,x)struct node*h;int x;ints2,j2；struct node*hh,*p,*r,*q;int max,min;p=h;hh=NULL;s0=p-dx;sl=p-dy;p=p-next;while(p!=NULL)(jO=x;j l=s l+(p-dy-s 1 )*(x-s0)/(p-dx-s0+0.1);max=s0;min=p-dx;if(s0dx