字符、裁剪算法.ppt

信息工程大学地理空间信息学院 情况（1）仅输出顶点P（S作为前一条终点输出）； 情况（2）输出0个顶点； 情况（3）输出线段SP与裁剪线的交点I； 情况（4）输出线段SP与裁剪线的交点I和终点P 信息工程大学地理空间信息学院 裁剪多边形的顶点由两部分组成： 落在多边形内侧的原多边形的顶点； 多边形的边与裁剪边的交点； 只要将这两部分顶点顺序连接起来，就得到裁剪结果多边形。 信息工程大学地理空间信息学院 算法特点： 1、改进后的算法是通用的裁剪算法，任一多边形无论是凸多边形还凹多边形均可用这一算法进行剪取。 2、算法简单，易于程序实现，但计算量较大，需要比较大的存贮区来存放剪取过程中待剪取的多边形。 3、裁剪算法采用流水线方式，适合硬件实现。 信息工程大学地理空间信息学院 4、其它图形的裁剪 （1）曲线的裁剪 基本思路：曲线的绘制通常采取用直线段逼近的办法，因此曲线的剪裁可用线段的裁剪来解决。 提高速度处理办法： 不求交点,只要线段端点中至少有一个在窗口外，就将该线段略去不画，达到剪裁的结果； 求出曲线的最小外接矩形； 信息工程大学地理空间信息学院 （2）字符的裁剪 （a）精确裁剪 思路：字符可看作是短直线段的集合，字符的裁剪则可以用上述裁剪直线的方法进行裁剪。 问题：这种裁剪速度缓慢，并且不能与硬件字符发生器相兼容。 信息工程大学地理空间信息学院 （b）基于字符的裁剪 思路：如果把每个字符看作是不可分割的整体，那末对每一个字符串就可用逐字裁剪的方法，把每个字符用一个矩形（字符框）包围起来然后检测该字符框中的某一点（如顶点或中心点）的可见性，把该点与窗口进行比较。 信息工程大学地理空间信息学院 （c）基于字符串的裁剪 思路：如果把每个字符串看作是不可分割的整体，可以用整个字符框的界线或其对角线与窗口进行比较。 信息工程大学地理空间信息学院 三种裁剪方法比较： 从思路和精度方面： 裁剪字符中线段 基于字符裁剪 基于字符串裁剪 信息工程大学地理空间信息学院 本讲小结 字符、汉字编码 点阵汉字和矢量汉字 直线段的裁剪 多边形、曲线和字符的裁剪 重点内容 信息工程大学地理空间信息学院 关于图形学的几个网站 浙大CADCG / 香港大学图形学 http://www.cs.hku.hk/GraphicsGroup/ 普林斯顿大学图形学 /gfx/ 加州理工图形学 / 华盛顿大学图形学 / 康奈尔大学图形学 / Stanford 大学图形学 / * 字符包括：字母、数字、汉字、标点等 表示方法：采用编码方式，与相应字符集对应 * （American Standard Code for Information Interchange) ,美国标准信息交换代码是由美国国家标准学会(American National Standard Institute , ANSI )制定的，标准的单字节字符编码方案，用于基于文本的数据。起始于50年代后期，在1967年定案。它最初是美国国家标准，供不同计算机在相互通信时用作共同遵守的西文字符编码标准，它已被国际标准化组织（International Organization for Standardization, ISO）定为国际标准，称为ISO 646标准。适用于所有拉丁文字字母。 国际上最流行的字符集 * 即GB国标码：中文内码之一，代表中文简化字，在中国大陆广泛使用，影响所及，使用量渐见普及。??“国家标准信息交换用汉字编码”（GB2312-80标准），简称国标码。国标码是指1980年中国制定的用于不同的具有汉字处理功能的计算机系统间交换汉字信息时使用的编码。 目前国标码收入6763个汉字, 其中一级汉字（最常用）3755个, 二级汉字3008个, 另外还包括682个西文字符、图符。 汉字用两个字节表示，每个字节用七位码（高位为0），国家标准将汉字和图形符号排列在一个94行94列的二维代码表中，每两个字节分别用两位十进制编码，前字节的编码称为区码，后字节的编码称为位码，此即区位码，如“保”字在二维代码表中处于17区第3位，区位码即为“1703 ”。 “2901”代表“健”字，“4582”代表“万”字, ，“0189”代表“※”(符号) * 国标码是一个四位十六进制数，区位码是一个四位的十进制数 由区位码到机内码的变换 20H 0010 0000 最高位变成1 就有 1010 0000 * * 我们把采用不同的编码系统以代表汉字进行输入的方案（如数字码、拼音码和字形码），称为汉字的输入法，区位码、五笔字型码、拼音码、智能ABC、微软拼音输入法等都是其中的具体代表。　 * 采用图形（对应）的方法，即每个汉字就是一个