计算机图形学实验报告-使用线段剪裁cohen—sutherland算法.doc

约8页DOC格式手机打开展开

计算机图形学实验报告-使用线段剪裁cohen—sutherland算法,计算机图形学实验报告全文8页1118字 图文并茂实验4使用线段剪裁cohen——sutherland算法,剪裁一条直线段一.实验目的及要求根据cohen——sutherland算法, 掌握直线剪裁的程序设计方法。注意,不能使用语言库中的画圆函数。二.理论基础将不需要裁剪的直线挑出,并删去其中在窗外的直线,然后对其余直线...
编号:10-32963大小:62.50K
分类: 论文>计算机论文

内容介绍

此文档由会员 黄药师 发布

计算机图形学实验报告
全文8页1118字 图文并茂
实验4使用线段剪裁Cohen——sutherland算法,剪裁一条直线段

一. 实验目的及要求
根据Cohen——sutherland算法, 掌握直线剪裁的程序设计方法。注意,不能使用语言库中的画圆函数。
二. 理论基础
将不需要裁剪的直线挑出,并删去其中在窗外的直线,然后对其余直线,逐条与窗框求交点,并将窗框外的部分删去。采用Cohen-Sutherland直线剪裁的算法一区域编码为基础,将窗口及周围的八个方向以4位的二进制数进行编码。4个位分代表窗外上,下,左右的编码值。
Cohen-Sutherland的主要思想是:依次对每条直线p1,p2做如下的处理:
(1)对直线两端点P1,P2按各自所在的区域编码。P1和P2的编码分别记为:
C1(P1)={a1,b1,c1,d1} C2(P2)={a2,b2,c2,d2}
其中,ai,bi,ci,di取值域为{1,0},I={1,2}
通过该实验学好会了用线段裁剪算法裁剪线段.