对于二维图形的裁剪原理谈谈你的理解

华东交通大学

图形学课程设计

课程设计名称：各种二维图形裁剪技术研究 姓名： 学号：

学院：基础学院

班级：信息与计算科学2010-1 指导老师： 小组成员：

目录

1、摘要 ……………………………………………………………2 2、二维图形裁剪……………………………………………………2 2.1 裁剪的原理 …………………………………………………2 2.2 裁剪的分类…………………………………………………3 2.2.1.线段的裁剪………………………………………………3 2.2.2多边形的裁剪……………………………………………5 2.2.3.圆和曲线的裁剪…………………………………………6 3、算法 ……………………………………………………………6 3.1 裁剪算法………………………………………………………7 3.2 裁剪圆算法…………………………………………………9 3.3 裁剪窗口是圆算法…………………………………………… 11 4、心得体会…………………………………………………………12 5、参考文献…………………………………………………………12 6、功能实现效果的图片展示……………………………………13

-

计算机科学与技术学院

2013－2014学年第一学期

《计算机图形学》实验报告

班级： 学号： 姓名： 教师： 成绩：

实验项目（3、二维裁剪）

一、 实验目的与要求

（1） 掌握线段裁剪算法原理，并实现其算法。

（2） 理解多边形裁剪、字符裁剪算法思想，能编程实现其算法。

二、 实验内容

设计菜单程序，利用消息处理函数，完成以下要求：

（1） 实现直线段的标号法（Cohen-Sutherland）、矩形窗口裁剪算法。

（2） 参考教材中的算法，用矩形窗口实现多边形的Sutherland-Hodgman裁剪算法。

三、 重要算法分析

以下分析Cohen-Sutherland和Sutherland-Hodgman两个算法，其中Cohen-Sutherland算法的基本思想通过编码的方法快速实现对直线段的裁剪；Sutherland-Hodgman算法基本思想是用窗口的四条边所在的直线依次来裁剪多边形。 （一） Cohen-Sutherland算法

该算法的基本思想是：对于每条待裁剪的线段P1,P2分三种情况处理：

(1) 若P1P2完全在窗口内，则显示该线段。 (2) 若P1P2完全在窗口外，则丢弃该线段。

(3) 若线段既不满

MATLAB绘制二维、三维图形

例2-1 在子图形窗口中画出 上正弦、余弦曲线。 x=0:0.1*pi:2*pi;%按步长赋值生成x向量

y=sin(x); z=cos(x);%生成正弦、余弦函数值y、z向量 subplot(2,1,1)%分图形窗口为2行1列，并在第一个子窗中绘图 plot(x,y,x,z)%在第一个子窗中画出正弦、余弦曲线 subplot(2,1,2)%在第二个子窗中绘图

plot(x,y,'k:',x,z,'r-')%在第二个子窗中用不同颜色画两条曲线 hold on%保持第二个子窗中绘图

plot(x,y,'bo',x,z,'k+')%用'o'和'+'标记曲线上分点 hold off%取消图形保持

例2-2 画出 上正弦、余弦曲线并对线型加粗、点型加大，重新定置坐标系以及加注相说明和注释。

x=0:0.1*pi:2*pi;%按步长赋值生成x向量 y=sin(x); %生成正弦、余弦函数值y、z向量 z=cos(x);

plot(x,y, 'b-', x,z, 'k .-','linewidth',3, 'markersize',15) axis([-0.2*pi 2*pi -1.2 1.2])%重新设置图形窗口坐标

2D傅里叶变换理解心得

一、 目的

完整推倒2D傅里叶变换公式，加深对2D傅里叶变换公式的理解。 二、 内容

2维傅里叶变换，针对的信号函数是2维空间平面内的函数，2维傅里叶变换也有四种不同的形式。

1、 连续周期时域信号<---->非周期离散频谱。2D_CFS

fXY(x,y)表示2维周期连续信号，可以理解为一幅连续的图像信号（这里fXY(x,y)可以为复数信号，但工程实践中常为实信号），F(k,l)表示2维频谱信号，其中k,l取??XYXY??上的整数。

F(k,l)?00XY??fXY(x,y).e?2?j(ku0x?lv0y)dxdy???00fXY(x,y).e?2?j(ku0x?lv0y)dxdyXY2?j(ku0x?lv0y)?2?j(ku0x?lv0y)e.edxdy??00XY??1dxdy00

???00fXY(x,y).e?2?j(ku0x?lv0y)dxdyXY,k,l取-?+?上的实整数其中X,Y为fXY(x,y)在x坐标和y坐标上各自的最小正周期。u0,v0表示在x坐标和y坐标上各自的基频率，这里有u0?11,v0?，k,l取XY????上的整数，对应不同的频率成分，F(k,l)11,v0?。 XY的图像为离散的

CAD是由人和计算机合作,完成各种设计(如机械设备设计、集成电路设计、建筑土木工程设计、服装设计等)的一种技术,即计算机辅助设计(Computer Aided Design),简称CAD.

运用solidworks完成autocad的二维图形向三维模型的转变 CAD是由人和计算机合作，完成各种设计(如机械设备设计、集成电路设计、建筑土木工程设计、服装设计等)的一种技术，即计算机辅助设计(Computer Aided Design)，简称CAD.

在机械CAD领域内，设计软件的种类很多，诸如AutoCAD、UG、Pro/E、Solidworks、SolidEdge等，各种软件都各有其优缺点。如何解决各类软件数据转换接口，使设计的图形能“通用”，是决定设计软件特别是新兴软件能否被用户所接受的重要条件。Solidworks的特征识别技术将数据的转换智能化，将静态的几何模型特征化和参数化，让用户在来自其它CAD系统的几何模型上实现自己的设计意图。

1 二维机械CAD领域

在机械CAD的二维领域里，AutoCAD的装机量一直处于国内CAD市场的领先地位。究其原因：AutoCAD的界面友好、操作直观、简单易懂、极易上手、代码开放，投放市场时间较长，用户可进行二次

第2章 二维图形绘制

2.1 点的绘制

2.1.1 一般点绘制

点的绘制和抓取是绘制其它二维图形甚至三维图形的基本。选择

命令，在

→

→

工具栏上，可以查到如图2-1所示的11种定义点的方式

（如表2-1所示），进入时系统默认是处于任意的点创建方式，可以从中任意选择一种，然后按照定义方法即可在绘图区中创建点图素。在二维视图的图形屏幕上用“+”表示点，在三维视图的图形屏幕上用“*”表示点。

图2-1 点创建下拉列表框

表2-1 点（Point Entry）子菜单选项说明

点的类型 说明 操作 在自动光标（AutoCursor）工具栏中输入点的坐标 图例 坐标输入 直接输入坐标 原点（Origin） 创建坐标原点 选择 圆心点（Arc Center） 通过捕捉已知圆弧，生成其圆心点 选择 生成已知对象某（根据端点（Endpoint） 一端的端点鼠标选择的位置） 通过分别选择两交点（Intersetion） 个对象，生成它们的实际交点或假想交点 选择 选择 中点（Midpoint） 生成已知对象的中间点 捕捉已经创建出选择 选择 已存在点（Point） 的点 选择相对值 选择P1点，输入用相对坐标的确相对点（Relative） 形式创建点 选

第2章 二维图形绘制

2.1 点的绘制

2.1.1 一般点绘制

点的绘制和抓取是绘制其它二维图形甚至三维图形的基本。选择

命令，在

→

→

工具栏上，可以查到如图2-1所示的11种定义点的方式

（如表2-1所示），进入时系统默认是处于任意的点创建方式，可以从中任意选择一种，然后按照定义方法即可在绘图区中创建点图素。在二维视图的图形屏幕上用“+”表示点，在三维视图的图形屏幕上用“*”表示点。

图2-1 点创建下拉列表框

表2-1 点（Point Entry）子菜单选项说明

点的类型 说明 操作 在自动光标（AutoCursor）工具栏中输入点的坐标 图例 坐标输入 直接输入坐标 原点（Origin） 创建坐标原点 选择 圆心点（Arc Center） 通过捕捉已知圆弧，生成其圆心点 选择 生成已知对象某（根据端点（Endpoint） 一端的端点鼠标选择的位置） 通过分别选择两交点（Intersetion） 个对象，生成它们的实际交点或假想交点 选择 选择 中点（Midpoint） 生成已知对象的中间点 捕捉已经创建出选择 选择 已存在点（Point） 的点 选择相对值 选择P1点，输入用相对坐标的确相对点（Relative） 形式创建点 选

机械CAD/CAM之二维图形复合变换

一、相对于任意点的旋转变换：

平面图形绕任一点P（xp,yp）旋转α角度，需要通过以下三个步骤实现： （1）平移变换：将旋转中心平移到坐标系原点，变换矩阵为： 1

[T1]= 0

?xp

01?yp

00 1

(2)旋转变换：将图形绕坐标系原点旋转α角度，变换矩阵为： cosαsinα0[T2]= ?sinαcosα0

001

(3)平移变换：将旋转中心平移到原来的位置，变换矩阵为： 1[T3]= 0

xp

01yp

00 1

因此，绕任意点P的旋转变换矩阵为： 1

[T]= [T1] [T2] [T3]= 0

?xp

01?yp

0cosαsinα010 ?sinαcosα0 01001xp

0

1yp

00 1

cosαsinα0?sinαcosα0 =

xp 1?cosα +ypsinα?xpsinα+yp(1?cosα)1

例：三角形绕点（5,25）做二维旋转变换，旋转角度为逆时针30° 100cos30sin300100

[T]= [T1] [T2] [T3]= 010 ?sin30cos300 010

?5?2510015251

2 ?1=

2 75?5 3 2

312? 32

AutoCAD 应用教程

第3章 二维图形编辑

第3章 二维图形编辑

3.1 图形对象的选择方法3.2 删除与恢复

3.3 复制、镜像、偏移、阵列3.4 移动与变形

3.5 修剪与延伸3.6 多义线编辑 3.7 样条曲线编辑 3.8 夹点编辑

AutoCAD 应用教程

第3章 二维图形编辑

本章学习目标◆ ◆ ◆ ◆ ◆ ◆ ◆ 图形对象的选择方法 删除与恢复 复制、镜像、偏移、阵列 移动与变形 修剪与延伸 多义线编辑 夹点设置和编辑返回首页

AutoCAD 应用教程

(a) Modify菜单中的编辑命令

(b)Modify工具栏

图3.1 修改工具栏

AutoCAD 应用教程

第3章 二维图形编辑

3.1 图形对象的选择方法

3.1.1 直接输入命令 3.1.2 快速选择 3.1.3 GROUP(定义实体组)

返回首页

AutoCAD 应用教程

第3章 二维图形编辑

3.1.1 直接输入命令1.输入命令的方法 输入SELECT命令或任何一个编辑命令， 回车即出现select objects:提示，用户 可直接选择编辑对象或输入选择方式， 也可输入“?”,以显示选择方式提示。 2.命令行提示 Command:SELECT↙ Select objects:?↙

Auto

谈谈你对中国梦的理解——

我的中国梦

“为中华之崛起而读书”——这是我从初中第一次看到这句周总理的话之后，一直用来鞭策自己在学习的道路上不要放弃，不要怕苦的座右铭，他也给了我应对挫折的无尽动力。

中国是一个用五千年文化历史的古来国度，万里长城，汉唐盛世，四大发明，秦腔京剧曾是她强大的见证。可是那一年，八国联军像强盗一样闯入了圆明园，掠走了价值连城的奇珍异宝，然后一把大火将这个皇家园林毁于一旦；可恨的日本侵略者残忍地制造了南京大屠杀，对中国人民进行非人的折磨??当侵略者的铁蹄践踏我们壮丽山河的时候，每一个有良知的中国人被激怒了，被唤醒了，为了心中神圣不可侵犯的祖国，他们在黑暗中摸索，在屈辱中抗争。无数共产党人和中国人民大众一起经过艰苦卓绝的斗争，终于实现了民族的独立和新中国的成立，揭开了中华民族崭新的发展篇章。

祖国曾经所拥有的辉煌已成为的过去，侵略者的战争使我们的祖国大地满目疮痍。新中国的一切百废待兴，重建祖国的重担落在了万千中华儿女的肩上，中国人不屈服与命运，我们奋起斗争，我们掌握命运。我们都有同一个梦想，那就是新中国的复兴之梦——让祖国重现昨日的繁荣强大。为了祖国的复兴之梦，我们努力前