第3章字符及反走样.pptVIP

5.4.4 其他相关的概念 1. 内-外测试 不自交的多边形 、自相交的多边形 奇-偶规则（Odd-even Rule） 从任意位置p作一条射线，若与该射线相交的多边形边的数目为奇数，则p是多边形内部点，否则是外部点。 非零环绕数规则（Nonzero Winding Number Rule） 首先使多边形的边变为矢量。 将环绕数初始化为零。 再从任意位置p作一条射线。当从p点沿射线方向移动时，对在每个方向上穿过射线的边计数，每当多边形的边从右到左穿过射线时，环绕数加1，从左到右时，环绕数减1。 处理完多边形的所有相关边之后，若环绕数为非零，则p为内部点，否则，p是外部点。 5.5 字符处理 字符指数字、字母、汉字等符号。 计算机中字符由一个数字编码唯一标识。 ASCII码 国际上最流行的字符集：“美国信息交换标准代码集”， (American Standard Code for Information Interchange)，简称ASCII码。它是用7位二进制数进行编码表示128个字符；包括字母、标点、运算符以及一些特殊符号。 汉字编码的国家标准字符集：GB2312－80。该字符集分为94个区，94个位，每个符号由一个区码和一个位码共同标识。区码和位码各用一个字节表示。 为了能够区分ASCII码与汉字编码，采用字节的最高位来标识：最高位为0表示ASCII码；最高位为1表示