书签 分享 收藏 举报 版权申诉 / 59
上传文档赚钱

类型变换矩阵武汉大学课件.ppt

  • 上传人(卖家):晟晟文业
  • 文档编号:5022285
  • 上传时间:2023-02-03
  • 格式:PPT
  • 页数:59
  • 大小:3.05MB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《变换矩阵武汉大学课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    变换 矩阵 武汉大学 课件
    资源描述:

    1、数字测图原理及方法数字测图原理及方法Principle and Methods of Digital Mapping数字测图原理及方法数字测图原理及方法第九章 计算机地图绘图基础9.1 概述概述9.2 计算机图形系统计算机图形系统9.3 计算机制图中的坐标系统计算机制图中的坐标系统9.4 计算机制图中的几何变换计算机制图中的几何变换9.5 计算机制图中的常用坐标变换计算机制图中的常用坐标变换9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪9.7 地图符号的自动绘制与曲线光滑的数学方法地图符号的自动绘制与曲线光滑的数学方法9.8 等高线的自动绘制等高线的自动绘制数字测图原理及方法数字测图

    2、原理及方法计算机图形学简介计算机图形学简介计算机图形学是研究通过计算机将数据转换为图形,并在专计算机图形学是研究通过计算机将数据转换为图形,并在专门的显示设备上显示的原理、方法和技术的学科门的显示设备上显示的原理、方法和技术的学科.9.1 概述数字测图原理及方法数字测图原理及方法图形:图形:计算机图形学的研究对象计算机图形学的研究对象能在人的视觉系统中产生视觉印象的客观对象能在人的视觉系统中产生视觉印象的客观对象包括自然景物、拍摄到的图片、包括自然景物、拍摄到的图片、用数学方法描述的图形用数学方法描述的图形等等等等构成图形的构成图形的要素要素几何要素:刻画对象的轮廓、形状等几何要素:刻画对象的

    3、轮廓、形状等非几何要素:刻画对象的颜色、材质等非几何要素:刻画对象的颜色、材质等计算机中表示图形的方法计算机中表示图形的方法点阵表示点阵表示枚举出图形中所有的点枚举出图形中所有的点(强调图形由点构成强调图形由点构成)简称为简称为图像图像(数字图像)(数字图像)参数表示参数表示由图形的形状参数由图形的形状参数(方程或分析表达式的系数,线段的端点方程或分析表达式的系数,线段的端点坐标等坐标等)+属性参数属性参数(颜色、线型等颜色、线型等)来表示图形来表示图形简称为简称为图形图形 9.1 概述数字测图原理及方法数字测图原理及方法.与相关学科的关系数字图像数据模型图像生成(计算机图形学)模型(特征)提

    4、取(计算机视觉,模式识别)模型变换(计算几何)图像变换(图像处理).发展特点:交叉、界线模糊、相互渗透 9.1 概述数字测图原理及方法数字测图原理及方法计算机图形计算机图形:用计算机生成、处理和显示图形的学科;由几何数据和几:用计算机生成、处理和显示图形的学科;由几何数据和几何模型,利用计算机进行显示并存储,并可以进行修改、完善以及有关何模型,利用计算机进行显示并存储,并可以进行修改、完善以及有关操作的过程;几何形体在计算机中的表示,分析、研究怎样灵活方便地操作的过程;几何形体在计算机中的表示,分析、研究怎样灵活方便地建立几何形体的数学模型,提高算法效率,在计算机内更好地存储和管建立几何形体的

    5、数学模型,提高算法效率,在计算机内更好地存储和管理这些模型等。研究曲线、曲面的表示、生成、拼接、数据拟合。理这些模型等。研究曲线、曲面的表示、生成、拼接、数据拟合。图象处理图象处理:将客观世界中原来存在的物体影象处理成新的数字化图象的:将客观世界中原来存在的物体影象处理成新的数字化图象的相关技术;如相关技术;如CT扫描、扫描、X射线探伤等;图象处理:研究如何对一幅连续射线探伤等;图象处理:研究如何对一幅连续图像取样、量化以产生数字图像,如何对数字图像做各种变换以方便处图像取样、量化以产生数字图像,如何对数字图像做各种变换以方便处理,如何滤去图像中的无用噪声,如何压缩图像数据以便存储和传输,理,

    6、如何滤去图像中的无用噪声,如何压缩图像数据以便存储和传输,图像边缘提取,特征增强和提取。图像边缘提取,特征增强和提取。数字测图原理及方法数字测图原理及方法计算机视觉和模式识别:计算机视觉和模式识别:图形学的逆过程,分析和识别输入的图像并从中提取二维或三维的数据模型图形学的逆过程,分析和识别输入的图像并从中提取二维或三维的数据模型(特征)。手写体识别、机器视觉(特征)。手写体识别、机器视觉.模式识别模式识别:对所输入的图象进行分析和识别,找出其中:对所输入的图象进行分析和识别,找出其中蕴涵的内在联系或抽象模型;如邮政分检设备、地形地蕴涵的内在联系或抽象模型;如邮政分检设备、地形地貌识别等;貌识别

    7、等;计算几何计算几何:研究几何模型和数据处理的学科,讨论几何:研究几何模型和数据处理的学科,讨论几何形体的计算机表示、分析和综合,研究如何方便灵活、形体的计算机表示、分析和综合,研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据;存贮和管理这些模型数据;9.1 概述数字测图原理及方法数字测图原理及方法 计算机图形学(计算机图形学(Computer Graphics)是近三十年来发展迅速,应)是近三十年来发展迅速,应用广泛的新兴学科,它主要研究怎样用广泛的新兴学科,它主要研究怎样用数字计算机生成、处理和显示图用

    8、数字计算机生成、处理和显示图形。形。图形的具体应用范围很广,但是从基本的处理技术看只有两类,图形的具体应用范围很广,但是从基本的处理技术看只有两类,一类是线条,如工程图、地图、曲线图表等;一类是线条,如工程图、地图、曲线图表等;另一类是明暗图,与照片相似。另一类是明暗图,与照片相似。为了生成图形,首先要有原始数据或数学模型,如工程人员构思的草图,为了生成图形,首先要有原始数据或数学模型,如工程人员构思的草图,地形航测的判读数据,飞机的总体方案模型,企业经营的月统计资料等地形航测的判读数据,飞机的总体方案模型,企业经营的月统计资料等等。这些数字化的输入经过计算机处理后变成图形输出。等。这些数字化

    9、的输入经过计算机处理后变成图形输出。9.1 概述数字测图原理及方法数字测图原理及方法计算机图形学的历史计算机图形学的历史 计算机图形学的研究起源于麻省理工学院。计算机图形学的研究起源于麻省理工学院。1 1、19521952年诞生了第一台数控铣床;年诞生了第一台数控铣床;2 2、19571957年美国空军将第一批三坐标数控铣床装备了飞机工厂年美国空军将第一批三坐标数控铣床装备了飞机工厂 ;3 3、19641964年孔斯(年孔斯(Steve CoonsSteve Coons)提出了孔斯曲面)提出了孔斯曲面 ;4 4、19621962年麻省理工学院研制出了第一台光笔交互式图形显示器年麻省理工学院研制

    10、出了第一台光笔交互式图形显示器 ;5 5、19641964年年 IBMIBM公司研制了第一代刷新式随机扫描图形终端公司研制了第一代刷新式随机扫描图形终端-显示器;显示器;6 6、6060年代末、年代末、7070年代初美国年代初美国TektronixTektronix公司发展了存贮管技术。公司发展了存贮管技术。9.1 概述数字测图原理及方法数字测图原理及方法数字成象的一般过程数字成象的一般过程数字成像一般是通过首先建立模型,在进行组装,变换;然后确定显示数字成像一般是通过首先建立模型,在进行组装,变换;然后确定显示范围,计算单元三角形的法向矢量,确定亮度,色彩;最后显示的流程范围,计算单元三角形

    11、的法向矢量,确定亮度,色彩;最后显示的流程工作。工作。建立模型建立模型确定显示范围确定显示范围组装、变换组装、变换确定量度、色彩确定量度、色彩显显 示示计算三角形计算三角形的法向矢量的法向矢量数字测图原理及方法数字测图原理及方法计算机图形学应用领域计算机图形学应用领域目前计算机图形学应用领域主要有:目前计算机图形学应用领域主要有:1 1、用户接口、用户接口 ;2 2、计算机辅助设计与制造(计算机辅助设计与制造(CAD/CAMCAD/CAM);4 4、地形地貌和自然资源图、地形地貌和自然资源图 ;3 3、科学技术及事务管理中的交互绘图、科学技术及事务管理中的交互绘图 ;6 6、办公自动化及电子出

    12、版系统、办公自动化及电子出版系统 ;5 5、过程控制(工业控制)过程控制(工业控制);7 7、计算机艺术、广告、动画和电影、计算机艺术、广告、动画和电影 ;数字测图原理及方法数字测图原理及方法 9 9、计算机辅助教学、计算机辅助教学(CAI)(CAI);1010、多媒体技术、多媒体技术 ;1111、其它方面的应用如农业、公安等。、其它方面的应用如农业、公安等。附:计算机图形学应用实例附:计算机图形学应用实例 8 8、科学可视化、科学可视化 ;9.1 概述数字测图原理及方法数字测图原理及方法OpenGL三维显示三维显示 -海豚海豚 9.1 概述数字测图原理及方法数字测图原理及方法浙江大学浙江大学

    13、Gscad三维机械三维机械CAD系统实例系统实例1 1数字测图原理及方法数字测图原理及方法浙江大学浙江大学Gscad三维机械三维机械CAD系统实例系统实例2 2数字测图原理及方法数字测图原理及方法浙江大学浙江大学Gscad三维机械三维机械CAD系统实例系统实例3 3 9.1 概述数字测图原理及方法数字测图原理及方法数字高程模型数字高程模型 9.1 概述数字测图原理及方法数字测图原理及方法数字测图原理及方法数字测图原理及方法三维飞行三维飞行数字测图原理及方法数字测图原理及方法三维飞行三维飞行数字测图原理及方法数字测图原理及方法 1 1、造型技术的发展、造型技术的发展 ;计算机图形学的发展趋势计算

    14、机图形学的发展趋势主要有以下几个方面的发展趋势:主要有以下几个方面的发展趋势:2 2、真实图形生成技术的发展;、真实图形生成技术的发展;3 3、人机交互技术的发展;、人机交互技术的发展;9.1 概述数字测图原理及方法数字测图原理及方法9.2 计算机图形系统 计算机图形系统从总体上来说由硬件设备及相应的软件系统组成。计算机图形系统从总体上来说由硬件设备及相应的软件系统组成。硬件硬件主要包括:主要包括:图形输入设备;图形处理器;图形输出设备图形输入设备;图形处理器;图形输出设备。软件软件包括包括相应相应的操作系统,图形应用软件及开发软件的操作系统,图形应用软件及开发软件。1 1、输入设备、输入设备

    15、 键盘键盘 用来输入非图形数据;用来输入非图形数据;鼠标鼠标 分为光电式、光机式和机械式;分为光电式、光机式和机械式;光笔光笔 检测光信号的装置;检测光信号的装置;触摸屏触摸屏 分为电阻式、电容式、红外线、声表面波等,工作原理基本分为电阻式、电容式、红外线、声表面波等,工作原理基本相同。相同。数字测图原理及方法数字测图原理及方法9.2 计算机图形系统1 1、输入设备、输入设备 数字化仪数字化仪 将图形转换成计算机能接收数据的工具;将图形转换成计算机能接收数据的工具;通讯通讯 扫描仪扫描仪 直接把图形和图象扫描输入到计算机的工具;直接把图形和图象扫描输入到计算机的工具;数码相机数码相机 影象匹配

    16、、模式识别;影象匹配、模式识别;图形输入设备的发展第一阶段:控制开关、穿孔纸等等第二阶段:键盘第三阶段:二维定位设备,如鼠标、光笔、图形输入板、触摸屏等等,语音第四阶段:三维输入设备(如空间球、数据手套、数据衣),用户的手势、表情等等第五阶段:用户的思维数字测图原理及方法数字测图原理及方法9.2 计算机图形系统2 2、输出设备、输出设备(1 1)图形显示设备)图形显示设备 阴极射线管阴极射线管 扫描图形显示器扫描图形显示器 (2 2)图形绘制设备)图形绘制设备 绘图仪(平台式、滚筒式)绘图仪(平台式、滚筒式)打印机(点阵、喷墨、激光)打印机(点阵、喷墨、激光)3 3、图形处理器(单片、多片)、

    17、图形处理器(单片、多片)数字测图原理及方法数字测图原理及方法9.2 计算机图形系统数字测图原理及方法数字测图原理及方法9.2 计算机图形系统 作为一个图形系统至少应具有:计算、存储、输入、输出、对话等作为一个图形系统至少应具有:计算、存储、输入、输出、对话等5 5个方面的基本功能。个方面的基本功能。数字测图原理及方法数字测图原理及方法9.2 计算机图形系统1 1、计算功能计算功能 计算、变换、分析等;计算、变换、分析等;2 2、存储功能、存储功能 检索、存储等;检索、存储等;3 3、输入功能、输入功能 几何参数和命令的输入;几何参数和命令的输入;4 4、输出功能、输出功能 显示、打印、绘图等;

    18、显示、打印、绘图等;5 5、对话功能、对话功能 人机交互。人机交互。数字测图原理及方法数字测图原理及方法9.2 计算机图形系统计算机图形系统根据功能、硬件规模、软件等可分为四类:计算机图形系统根据功能、硬件规模、软件等可分为四类:1 1、以大型机为基础的图形系统;、以大型机为基础的图形系统;2 2、以中型机或超级小型机为基础的图形系统;、以中型机或超级小型机为基础的图形系统;3 3、以工作站为基础的图形系统;、以工作站为基础的图形系统;4 4、以、以PCPC机为基础的图形系统。机为基础的图形系统。数字测图原理及方法数字测图原理及方法9.3 计算机制图中的坐标系统 计算机制图中常用的坐标系统有:

    19、计算机制图中常用的坐标系统有:1 1、世界坐标系、世界坐标系(World Coordinate System)(World Coordinate System);2 2、局部坐标系(、局部坐标系(Local Coordinate SystemLocal Coordinate System););3 3、观察坐标系(、观察坐标系(Viewing Coordinate SystemViewing Coordinate System););4 4、成像面坐标系统;、成像面坐标系统;5 5、屏幕坐标系统(也称设备坐标系统)。、屏幕坐标系统(也称设备坐标系统)。数字测图原理及方法数字测图原理及方法9.4

    20、 计算机制图中的几何变换 计算机制图的几何变换分为二维几何变换和三维几何变换,主要包括计算机制图的几何变换分为二维几何变换和三维几何变换,主要包括旋转、平移和缩放等,本部分主要介绍基本变换、变换矩阵和级联变换旋转、平移和缩放等,本部分主要介绍基本变换、变换矩阵和级联变换三个方面的内容:三个方面的内容:一、基本变换一、基本变换1 1、平移、平移(Translation)(Translation)平移是将对象从一个位置(x,y)移到另一个位置(x,y)的变换(如右图)。Txx x ,Tyyy称为平移距离。平移变换的公式为:xxxyyy数字测图原理及方法数字测图原理及方法9.4 计算机制图中的几何变

    21、换一、基本变换一、基本变换2 2、旋转、旋转(Rotation)(Rotation)旋转是以某个参考点为圆心,将对象上的各点旋转是以某个参考点为圆心,将对象上的各点(x,y)(x,y)围绕圆心转动一个逆时针角度围绕圆心转动一个逆时针角度,变为新的坐标,变为新的坐标(x(x,y)y)的变换。当参考点为的变换。当参考点为(0(0,0)0)时,旋转的公式为时,旋转的公式为(如下图如下图):xxrcos(rcos()rcoscosrcoscosrsinsinrsinsinyyrsin(rsin()rsincosrsincosrcossinrcossin x xrcos,yrcos,yrsinrsin,

    22、所以上式可化为:,所以上式可化为:xxxcosxcosysinysinyyycosycosxsinxsin数字测图原理及方法数字测图原理及方法9.4 计算机制图中的几何变换一、基本变换一、基本变换3 3、缩放(变比、缩放(变比Scaling)Scaling)变比是使对象按比例因子变比是使对象按比例因子(Sx,Sy)(Sx,Sy)放大或缩小的变放大或缩小的变换换(如下图如下图)。变比计算公式为:。变比计算公式为:x xx xsx sx y yy ysysy数字测图原理及方法数字测图原理及方法9.4 计算机制图中的几何变换二、变换矩阵二、变换矩阵1 1、平移的矩阵运算表示、平移的矩阵运算表示简记为

    23、ppT(Tx,Ty)其中 px y px y 1 T(Tx,Ty)表示平移矩阵。数字测图原理及方法数字测图原理及方法9.4 计算机制图中的几何变换二、变换矩阵二、变换矩阵2 2、旋转的矩阵运算表示、旋转的矩阵运算表示 x y x y 简记为ppR()其中R()表示旋转矩阵。数字测图原理及方法数字测图原理及方法2 计算机制图中的几何变换二、变换矩阵二、变换矩阵3 3、缩放的矩阵运算表示、缩放的矩阵运算表示x y x y 简记为ppS(Sx,Sy),其中(sx,sy)表示变化矩阵。数字测图原理及方法数字测图原理及方法9.4 计算机制图中的几何变换三、级联变换三、级联变换 变换的矩阵形式使得级联变换

    24、的计算工作量大为减少。以绕任意点变换的矩阵形式使得级联变换的计算工作量大为减少。以绕任意点旋转变换为例,本应进行如下三次变换:旋转变换为例,本应进行如下三次变换:ppp pT(T(x xr r,y yr r)p pppR(R()p pppT(xT(xr r,y,yr r)数字测图原理及方法数字测图原理及方法9.5 计算机制图中的常用坐标变换一、一、测量坐标系到计算机屏幕坐标系的换算测量坐标系到计算机屏幕坐标系的换算 XO(Wxt,Wyr)(Wxb,Wyl)Y+X+Y数字测图原理及方法数字测图原理及方法9.5计算机制图中的常用坐标变换一、一、测量坐标系到计算机屏幕坐标系的换算测量坐标系到计算机屏

    25、幕坐标系的换算 00mssylyrylXXWWWY0mssmsxbxtxbYYYWWWXxsSWylYX)(yxbmssSWXYY)(式中,式中,X X、Y Y为某一点在测量坐标系中的坐标为某一点在测量坐标系中的坐标,Y,Ymsms为计算机屏为计算机屏幕的最大幕的最大Y Y坐标,坐标,SxSx、SySy为测量坐标到计算机屏幕坐标换算为测量坐标到计算机屏幕坐标换算的比例系数,可按下式计算:的比例系数,可按下式计算:数字测图原理及方法数字测图原理及方法9.5 计算机制图中的常用坐标变换一、一、测量坐标系到计算机屏幕坐标系的换算测量坐标系到计算机屏幕坐标系的换算 ylyrmsWWXSxxbxtmsy

    26、WWYS 为了使在计算机屏幕上显示的图形不致变形,由测量坐标系为了使在计算机屏幕上显示的图形不致变形,由测量坐标系换算到计算机屏幕坐标系的比例系数在换算到计算机屏幕坐标系的比例系数在x方向和方向和y方向应采用相同方向应采用相同的比例系数,即应取上式计算出的两个系数中的较小值。的比例系数,即应取上式计算出的两个系数中的较小值。数字测图原理及方法数字测图原理及方法9.5 计算机制图中的常用坐标变换二、二、测量坐标系到绘图仪坐标系的换算测量坐标系到绘图仪坐标系的换算 式中,XP0、YP0为窗口左下角点在绘图仪上的定位坐标,M为测量坐标到绘图仪坐标换算的比例系数。MWYXXylPP)(0MWXYYxb

    27、PP)(0数字测图原理及方法数字测图原理及方法1 点的裁剪 若假设窗口的坐标范围为(若假设窗口的坐标范围为(X Xminmin,Y,Yminmin)和()和(X Xmaxmax,Y,Ymaxmax),那么某一),那么某一点(点(x,yx,y)为可见的充分必要条件是:)为可见的充分必要条件是:maxminXXXmaxminYYYXminXmaxYmaxYminP(x,y)9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪数字测图原理及方法数字测图原理及方法2 直线段的裁剪 HGFEDCBAXminXmaxYmaxYmin对于直线裁剪的情况就比较复杂,如上图所示,此时裁剪的任务就对于直线裁剪

    28、的情况就比较复杂,如上图所示,此时裁剪的任务就是要确定这条直线是完全可见、部分可见或完全不可见。是要确定这条直线是完全可见、部分可见或完全不可见。9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪数字测图原理及方法数字测图原理及方法 一、一、直接法直接法 (1 1)判定原则)判定原则(2 2)判别方法)判别方法(3)裁剪举例)裁剪举例 HGFEDCBAXminXmaxYmaxYmin9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪数字测图原理及方法数字测图原理及方法 二、二、编码裁剪法(科恩编码裁剪法(科恩萨塞兰德算法)萨塞兰德算法)(1 1)编码规则)编码规则(2 2)判别方法

    29、)判别方法(3)算法思想)算法思想(4)举例说明)举例说明 9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪数字测图原理及方法数字测图原理及方法 三、三、中点分割算法中点分割算法前面给出的裁剪算法,需要计算被裁剪线段与裁剪窗口各边的交点。前面给出的裁剪算法,需要计算被裁剪线段与裁剪窗口各边的交点。而求交可以用折半查找的方法进行,也即不断地将交点所在的线段而求交可以用折半查找的方法进行,也即不断地将交点所在的线段一分为二,直到在一定精度下求得交点为止,这就是一分为二,直到在一定精度下求得交点为止,这就是中点分割算法中点分割算法。9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪数字

    30、测图原理及方法数字测图原理及方法3 多边形的裁剪一、一、逐边裁剪法逐边裁剪法该算法是该算法是1974年由年由Sutherland和和Hodgman提出的,因此也称为多边提出的,因此也称为多边形形SH裁剪算法。其裁剪过程是通过将多边形依次与窗口的每一条边裁剪算法。其裁剪过程是通过将多边形依次与窗口的每一条边界相比较进行,该算法执行的结果是产生一组顶点,用来定义被裁界相比较进行,该算法执行的结果是产生一组顶点,用来定义被裁剪的区域。具体做法是:每次用窗口的一条边界对要裁剪的多边形剪的区域。具体做法是:每次用窗口的一条边界对要裁剪的多边形进行裁剪,由于一条边界把平面分成两个区域,一个区域包含有裁进行

    31、裁剪,由于一条边界把平面分成两个区域,一个区域包含有裁剪窗口,称为窗口内部区域,而另一个区域不包含裁剪窗口,称之剪窗口,称为窗口内部区域,而另一个区域不包含裁剪窗口,称之为窗口外部区域。为窗口外部区域。9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪数字测图原理及方法数字测图原理及方法二、二、双边裁剪法双边裁剪法 前面讨论的裁剪算法均要求裁剪区域为凸区域,前面讨论的裁剪算法均要求裁剪区域为凸区域,19771977年由年由WeilerWeiler和和AthertonAtherton提出的双边裁剪算法可处理凹裁剪区域的情况,它可以用一个有提出的双边裁剪算法可处理凹裁剪区域的情况,它可以用一

    32、个有内孔的凹多边形去裁剪另一个也有内孔的凹多边形,被裁剪的多边形称为内孔的凹多边形去裁剪另一个也有内孔的凹多边形,被裁剪的多边形称为主多边形(主多边形(subject polygonsubject polygon),裁剪区域的多边称为裁剪多边形(),裁剪区域的多边称为裁剪多边形(clip clip polygonpolygon)。)。数字测图原理及方法数字测图原理及方法4 圆和曲线的裁剪圆和曲线都可以用一组短的直线段来逼近,因此,圆和曲线的裁剪圆和曲线都可以用一组短的直线段来逼近,因此,圆和曲线的裁剪可采用对每一短直线段的裁剪,从而实现对圆和曲线的裁剪。可采用对每一短直线段的裁剪,从而实现对圆

    33、和曲线的裁剪。9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪数字测图原理及方法数字测图原理及方法5 文本的裁剪一、一、矢量裁剪(字符笔画裁剪矢量裁剪(字符笔画裁剪 )这种方法是把一个字符看成一系列短直线即笔划的集合。因此,这种方法是把一个字符看成一系列短直线即笔划的集合。因此,字符的裁剪就归结为对组成这些字符的笔划的裁剪。字符的裁剪就归结为对组成这些字符的笔划的裁剪。9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪数字测图原理及方法数字测图原理及方法二、二、字符裁剪字符裁剪这种方法认为每个字符被成为字符框的的矩形所包围,然后以这种方法认为每个字符被成为字符框的的矩形所包围,然

    34、后以这个矩形框中的某一点(中心或某个角)与窗口进行比较,如这个矩形框中的某一点(中心或某个角)与窗口进行比较,如果这一点在窗口内,则显示此字符果这一点在窗口内,则显示此字符。9.6 计算机制图中二维图形裁剪计算机制图中二维图形裁剪数字测图原理及方法数字测图原理及方法三、三、字符串裁剪字符串裁剪 这种方法把整个字符串当作一个整体来处理,或者全部显示,这种方法把整个字符串当作一个整体来处理,或者全部显示,或者全部不显示。测试时可以用测试字符串边框上的某一个点、或者全部不显示。测试时可以用测试字符串边框上的某一个点、测试字符串边框的对角线以及测试整个字符框边界等方法测试字符串边框的对角线以及测试整个

    35、字符框边界等方法。数字测图原理及方法数字测图原理及方法1 地图符号的自动绘制2 曲线光滑的数学方法9.7 地图符号的自动绘制与曲线光滑的数学方法数字测图原理及方法数字测图原理及方法1 地图符号的自动绘制一、一、独立符号的自动绘制独立符号的自动绘制 1 1、独立符号库的建立、独立符号库的建立2 2、独立符号的自动输出独立符号的自动输出 9.7 地图符号的自动绘制与曲线光滑的数学方法数字测图原理及方法数字测图原理及方法一、一、独立符号的自动绘制独立符号的自动绘制 9.7 地图符号的自动绘制与曲线光滑的数学方法数字测图原理及方法数字测图原理及方法二、二、线状符号的自动绘制线状符号的自动绘制 1 1、

    36、线型、线型2 2、线状符号线状符号 9.7 地图符号的自动绘制与曲线光滑的数学方法数字测图原理及方法数字测图原理及方法三、三、面状符号的自动绘制面状符号的自动绘制 1 1、多边形轮廓线内绘制晕线多边形轮廓线内绘制晕线 2 2、面状符号的自动绘制面状符号的自动绘制 9.7 地图符号的自动绘制与曲线光滑的数学方法数字测图原理及方法数字测图原理及方法2 曲线光滑的数学方法一、一、抛物线加权平均法抛物线加权平均法二、二、近似斜轴近似斜轴抛物线加权平均法抛物线加权平均法三、三、张力样条函数法张力样条函数法9.7 地图符号的自动绘制与曲线光滑的数学方法数字测图原理及方法数字测图原理及方法9.7 地图符号的自动绘制与曲线光滑的数学方法数字测图原理及方法数字测图原理及方法谢 谢!

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:变换矩阵武汉大学课件.ppt
    链接地址:https://www.163wenku.com/p-5022285.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库