chap6(2)
合集下载
Chap6绩效管理与考核2012.9
Subordinates
Self-Evaluation
考核主体：360°考核分 析
直接 上级
同级 评价 领导
自己
间接 上级
个 体
下属
•努力程度 •工作态度 •行为结果
考评的主体（谁来进行考评）
• 360度考评 • （1）上级 • （2）下属 • （3）同事 • （4）顾客 • （5）自己
优缺优下缺优理道的点点点级点：:点者员积信最：:下评:往工极管息了下级价往的性理基解级有的能工；者础自担评时够作有可己心价候观成义能和上上会察绩务好组级级受员；和；织给能到工管责的自力感的理任成己的情表者考绩“信因现有核；小息素或认下鞋基准真属”础确考；穿；知核管； 或利下因缺焦关益级素系有点点讨或因关：或好关素的下大上系的时级家级因影候惧共；素响，怕同评的。相上指价影当互级向的响评评；的时。价价上对候结往级象会果往成；受与不为下到矛级感盾讨情的好 客上观。级；上级在评价的时候会受到感情因 优点素:具或备关评系价因外素向的型影岗响位。上员工的信 息基础；可以不断改善服务水平和员工 满意度； 缺点：顾客有的时候没有评价的积极性； 顾客可能根据自己的喜好而不是公司的 标准来评价；
绩效考核中影响效果的做法
• 不量化 • 走过程 • 不反馈 • 不改进 • 不公平 • 无程序 • 无制度 • 无文化
• 轮流坐庄 • 严重趋中 • 宽严不一 • 缺乏依据 • 没有标准 • 不能申诉 • 沟通不畅
考核系统分析
• 1、考评的对象 • 2、考评的内容（或指标） • 3、 绩效标准（或等级标准） • 4、考评的主体（谁来进行考评） • 5、考评的流程（或程序） • 6、考评的方法 • 7、考评后的反馈和辅导 • 8、考评结果的应用
chap6微机原理与接口技术第六章——I、O接口和总线
第六章I/O接口和总线本章介绍1.I/O接口I/O接口的功能简单的输入输出接口芯片I/O端口及其寻址方式CPU与外设间的数据传送方式 PC机的I/O地址分配2.总线IBM PC总线AT总线或ISA总线6-1、I/O接口一．I/O接口的功能1.采用I/O接口的必要性计算机和外设之间的信息交换带来一些问题：速度不匹配信号电平不匹配信号格式不匹配时序不匹配因此I/O设备不能直接与CPU的系统总线相连，必须在CPU与外设之间设置专门的接口电路来解决这些问题。
可编程输入输出接口芯片随着大规模集成电路技术的发展，出现了许多通用的可编程接口芯片，可用它们来方便地构成接口电路。
后面几章将介绍常见的可编程I/O接口芯片的原理、编程方法及与CPU的连接方法。
可编程中断控制器8259A可编程计数器/定时器8253可编程外围接口芯片8255A串行通信和可编程接口芯片8253AA/D和D/A转换芯片。
本章介绍最常用的简单I/O接口芯片,主要有缓冲器(Buffer)和锁存器(Latch)。
二、简单的输入输出接口芯片1.缓冲器74LS244和74LS245连接在总线上的缓冲器都具有三态输出能力。
在CPU或I/O接口电路需要输入输出数据时，在它的使能控制端EN（或G）作用一个低电平脉冲，使它的内部的各缓冲单元接通，即处在输出0或1的透明状态。
数据被送上总线。
当使能脉冲撤除后，它处于高阻态。
这时，各缓冲单元像一个断开的开关，等于将它所连接的电路从总线脱开。
74LS244和74LS245就是最常用的数据缓冲器。
除缓冲作用外，它们还能提高总线的驱动能力。
8个三态缓冲单元，分成两组，分别由门控信号为低电平时，数据传送；高电平时，输出高阻态。
单向缓冲器，只能从端。
OE 2.锁存器74LS3731. I/O端口1.数据端口（Data Port）用来存放CPU与外设之间交换的数据，长度一般为1-2个字节，主要起缓冲作用。
2.状态端口（Status Port）用来指示外设的当前状态。
chap6 二重抽样
易知每层的抽样比
h
nh nh'
L
nh n
h1
L
nh' n
h1
9.2.2估计方法
记yhj是第二重样本第h层第j单元的观测值，h=1,2,…,L；
j=1,2,…,nh，则第h层的平均数
yh
1 nh
nh h1
yhj
是第一重样本第h层平均数 yh 的无偏估计.
总体均值 Y 的二重分层抽样的估计量取为
s
2 y
,
sx2
,
s
yx
及其比值
Rˆ 分别代替上式中的
SY2
,
S
2 X
,
SYX
及R，得
v
yRD
1 n
s
2 y
1 n
1 n
^
R2
sx2
2 Rˆ s yx
【例２】（冯Ｐ１６９）
某县共有200个村，现欲估计去年全县平均每村 交售肉猪的头数，已知肉猪的交售头数与生猪年 中存栏头数之间有较高的相关，而存栏头数的资 料较容易取得。现采用二重比估计的方法，先抽 取80个村作为第一重样本，得年终平均每村的生 猪存栏数为1080头，然后在这80个村中又抽选13 个村作为第二重样本，分别统计了年终的存栏头 数和肉猪的交售头数数据如下表。试估计该县去 年全年平均每村交售肉猪的头数和估计量的标准 差。
h
1
h
1E1
wh Sh2
h
1 n
Wh
Sh2
1
h
1
CHA手术风险评估表
CHA手术风险评估表日期______ 姓名 ______ 性别：_年龄：科别：床号—住院号________________ 实施手术名称____________《手术安全核对》与《手术风险评估》使用说明—、各医院要将《手术安全核对》与《手术风险评估》工作制度化。
根据本院实际情况，制定具体的流程。
每一例手术均需执行此项工作，每个月、季、年都应进行总结，提出改进意见与措施二、通过采用国际上通用的■手术风险分级”方法。
不但可以了解手术风险程度外，还可以准确地比较各医院之间“手术部位感染率”的差距，也可以与国际上水平作横向比较三、手术风险分级标准（NNIS ）简介：在国际医疗质量指标体系中是按照美国“医院感染监测手册”中的“手术风险分级标准（NNIS ）”将手术分为四级，即NNISO级、NNIS1级、NNIS2级和NNIS3级，然后分别对各级手术的手术切口感染率进行比较，从而提高了该指标在进行比较时的准确性和可比性。
1 •手术风险标准依据，是根据1.手术切口清洁程度，2.麻醉分级，3.手术持续时间这三个关键变量进行计算的。
定义如下：（1 ）手术切口清洁程度I类手术切口（清洁手术）：手术野无污染；手术切口无炎症；患者没有进行气道、食道和/ 或尿道插管；患者没有意识障碍II类手术切口（相对清洁手术）：上、下呼吸道，上、下消化道，泌尿生殖道或经以上器官的手术；患者进行气道、食道和/或尿道插管；患者病情稳定；行胆妻、阴道、阑尾、耳鼻川类手术切口（清洁•污染手术）：开放、新鲜且不干净的伤口；前次手术后感染的切口；手术中需采取消毒措施（心内按摩除外）的切口IV类手术切口（污染手术）：严重的外伤，手术切口有炎症、组织坏死，或有内脏引流管（2 ）麻醉分级（ASA分级）手术风险分级标准中根据患者的临床症状将麻醉分为六级（ASA分级）。
P1 :正常的患者；P2 :患者有轻微的临床症状；P3 :患者有明显的系统临床症状；P4 :患者有明显的系统临床症状，且危及生命；P5 :如果不手术患者将不能存活；P6 :脑死亡的患者（3）手术持续时间手术风险分级标准根据手术的持续时间将患者分为两组：即为“手术在标准时间内完成组”;“手术超过标准时间完成组”2.手术风险分级的计算手术风险分为四级。
chap6 蒸汽动力循环与制冷循环
要使η↑：
ws H1 H 2 H1 H 2 QH H1 H 4 H1 H 3
(1)H2↓，降低压力P2（汽轮机出口蒸汽压力） 降低出口蒸汽的压力，结果使循环的平均放热温度下 降，而平均吸热温度降低很少，并且原来损失于冷凝 器的一部分热量变成了有用功，因而提高了循环的热 效率。但汽轮机出口蒸汽压力的降低受天然冷源（冷 却水或大气）温度的限制，不能任意降低。此外，随 出口蒸汽压力的降低，出口蒸汽的湿度也增大，一般 16 汽轮机出口压力不低于0.004MPa.
8
热效率的高低可以反映出不同装置输出相同功量时所 消耗的能量的多少，它是评价蒸汽动力装置的一个重要指 标。
(6) 汽耗率
作出单位量(1kW.h)净功所消耗的蒸汽量称为汽 耗率，用 SSC (Specific Steam Consumption)表示。
1 3600 SSC kg / kJ kg / kW h Ws Ws
17
1.再热循环
再热循环的热效率
w Q
T 1 8 7 6 2 4 P1
s
wSH wSL w p QH QRH
wSH wSL QH QRH
3
p2
p3
1
5
2 S QR
H
3
wsh+wsL 4
结论：
（1）η 提高 （2）乏汽湿含量减少，干度增加。
18
1
1kg
2.回热循环
1
锅 炉
P’ 7 α 热 用 户
2
冷 凝 器
6
α - αh
αh
水泵 5 加热器 4
3
水泵
25
（2） 抽气式汽轮机联合供电供热循环
ws H1 H 2 H1 H 2 QH H1 H 4 H1 H 3
(1)H2↓，降低压力P2（汽轮机出口蒸汽压力） 降低出口蒸汽的压力，结果使循环的平均放热温度下 降，而平均吸热温度降低很少，并且原来损失于冷凝 器的一部分热量变成了有用功，因而提高了循环的热 效率。但汽轮机出口蒸汽压力的降低受天然冷源（冷 却水或大气）温度的限制，不能任意降低。此外，随 出口蒸汽压力的降低，出口蒸汽的湿度也增大，一般 16 汽轮机出口压力不低于0.004MPa.
8
热效率的高低可以反映出不同装置输出相同功量时所 消耗的能量的多少，它是评价蒸汽动力装置的一个重要指 标。
(6) 汽耗率
作出单位量(1kW.h)净功所消耗的蒸汽量称为汽 耗率，用 SSC (Specific Steam Consumption)表示。
1 3600 SSC kg / kJ kg / kW h Ws Ws
17
1.再热循环
再热循环的热效率
w Q
T 1 8 7 6 2 4 P1
s
wSH wSL w p QH QRH
wSH wSL QH QRH
3
p2
p3
1
5
2 S QR
H
3
wsh+wsL 4
结论：
（1）η 提高 （2）乏汽湿含量减少，干度增加。
18
1
1kg
2.回热循环
1
锅 炉
P’ 7 α 热 用 户
2
冷 凝 器
6
α - αh
αh
水泵 5 加热器 4
3
水泵
25
（2） 抽气式汽轮机联合供电供热循环
互换性与技术测量课后习题
4．用某一测量方法在等精度的情况下对某一试件测量了四次，其测得值如下（单位为mm）：20.001,20.002,20.000,19.999。若已知单次测量的标准偏差为0.6μm，求测量结果及极限误差。
5．三个量块的实际尺寸和检定时的极限误差分别为20±0.0003, 1.005±0.0003, 1.48±0.0003，试计算这三个量块组合后的尺寸和极限误差。
3．用某测量方法在等精度的情况下对某一试件测量了15次，各次的测得值如下（单位为mm）:30.742,30.743,30.740,30.741,30.739,30.740,30.739,30.741,30.742,30.743,30.739,30.740,30.743,30.742,30.741,求单次测量的标准偏差和极限误差。
0.021
轴：ø40
-0.050
-0.112
轴：ø60
60.041
0.030
轴：ø85
84.978
0.022
2．已知下列三对孔、轴相配合。要求：
（1）分别计算三对配合的最大与最小间隙（Xmax,Xmin）或过盈（Ymax,Ymin）及配合公差。
（2）分别绘出公差带图，并说明它们的类别。
a)孔： 轴：
Chap10键和花键的公差及检测
1． 减速器中有一传动轴与一零件孔采用平键联结，要求键在键槽和轮彀槽中均固定，并且承受的载荷不大，轴与孔的直径为 ，现选定键的公称尺寸为 ，试按GB1095-79确定孔及轴槽宽与键宽的配合，并将各项公差值标注在零件图（图10-1）上。
2．在装配图上，花键联接的标注为：
Chap9螺纹公差及检测
1．查表9-2、9-3，写出 螺栓中径、大径和螺母中径、小径的极限偏差。
2．有一螺栓 ，其公称螺距 ，公称中径 ，加工后测得 ，螺距累积误差 ，左、右牙型半角误差 ，问此螺栓中径是否合格？
5．三个量块的实际尺寸和检定时的极限误差分别为20±0.0003, 1.005±0.0003, 1.48±0.0003，试计算这三个量块组合后的尺寸和极限误差。
3．用某测量方法在等精度的情况下对某一试件测量了15次，各次的测得值如下（单位为mm）:30.742,30.743,30.740,30.741,30.739,30.740,30.739,30.741,30.742,30.743,30.739,30.740,30.743,30.742,30.741,求单次测量的标准偏差和极限误差。
0.021
轴：ø40
-0.050
-0.112
轴：ø60
60.041
0.030
轴：ø85
84.978
0.022
2．已知下列三对孔、轴相配合。要求：
（1）分别计算三对配合的最大与最小间隙（Xmax,Xmin）或过盈（Ymax,Ymin）及配合公差。
（2）分别绘出公差带图，并说明它们的类别。
a)孔： 轴：
Chap10键和花键的公差及检测
1． 减速器中有一传动轴与一零件孔采用平键联结，要求键在键槽和轮彀槽中均固定，并且承受的载荷不大，轴与孔的直径为 ，现选定键的公称尺寸为 ，试按GB1095-79确定孔及轴槽宽与键宽的配合，并将各项公差值标注在零件图（图10-1）上。
2．在装配图上，花键联接的标注为：
Chap9螺纹公差及检测
1．查表9-2、9-3，写出 螺栓中径、大径和螺母中径、小径的极限偏差。
2．有一螺栓 ，其公称螺距 ，公称中径 ，加工后测得 ，螺距累积误差 ，左、右牙型半角误差 ，问此螺栓中径是否合格？
chap6 中央处理部件CPU-2
ALU
M Ci
M-W M-R
A7-AA2
AR
B-AR
B-PC B-R0 B-R1 B-R2 B-SP (B-R3) R0 R1 R2 R3 R0-B R1-B R2-B SP-B (R3-B) PC PC-B PC+1
IR B-IR J1
（一）模型计算机 系统结构
第6章 中央处理部件CPU 中央处理部件CPU
例如：取指令操作 例如：
PC→AR，PC+1； PC→AR，PC+1； 发送M RAM→IR。 发送M-R# =0 ，并RAM→IR。
第6章 中央处理部件CPU 中央处理部件CPU
（二）模型计算机数据通路（续1） 模型计算机数据通路（
2、存储器写操作：分成两步： 存储器写操作：分成两步：
送地址到总线，并打入地址寄存器AR； 送地址到总线，并打入地址寄存器AR； 送数据到总线，并发送存储器写信号M =0， 送数据到总线，并发送存储器写信号M-W# =0，启 动存储器写操作。 动存储器写操作。
第6章 中央处理部件CPU 中央处理部件CPU
2、指令执行时产生的微操作序列
取指 令 序号 （1） ） （2） ） （1） ） （2） ） （3） ） （4） ） （1） ） （2） ） 功能 PC→AR,PC+1 MEM→IR PC→AR,PC+1 MEM→DA1 R0→DA2 DA1+DA2→R0 PC→AR,PC+1 MEM→PC 发送控制信号 PC-B#,B-AR,PC+1, M-R#,B-IR,J1# PC-B#,B-AR,PC+1, M-R#,B-DA1 R0-B#,B-DA2 S3~S0,M,Ci=100101,AL U-B#,B-R0 PC-B#,B-AR,PC+1, M-R#,B-PC#
生信概论chap6-2
Nd Ka / Ks N Sd S
S增大，则Ka/Ks 值将增大
Bioinformatics, 2014, HUST
Nei-Gojobori Nei -Gojobori 的改进版本 (2)
1. 转换/颠换比：R=α/(2β) 2. 因此：
R 2 1 2R
3. 无转换/颠换偏倚时，R=0.5 4. 对于TTT(Phe), 假设R=0.8
R
P Q
Bioinformatics, 2014, HUST
核苷酸替代数的估计
Bioinformatics, 2014, HUST
Jukes-Cantor Jukes -Cantor 法
1. 假定任一位点的核苷酸替代的频率相等，且每 一位点的核苷酸每年以α的概率演变为其他三种 核苷酸的一种 2. 因此，一个核苷酸演变为其他三种核苷酸之一 的概率为γ= 3α 3. 假设，在t年前分化出两条核酸序列X和Y, qt表 示X和Y值之间相同核苷酸的比例值，pt=1-qt， 表示X和Y之间不同的核苷酸的比例值
通径4,6忽略，通径(1),(2),(3),(4)同义替代数目 1,0,1,1;非同义替代2,3,2,2，因此sd=3/4,nd=9/4
Bioinformatics, 2014, HUST
Ka/Ks的计算
统计显著性的检验：Fisher’s Exact Test!
Bioinformatics, 2014, HUST
1. 系统发育树：分子进化树/分子进化分析 2. 通过进化树的构建，分析分子之间的起 源关系，预测分子的功能 3. 建树方法：
A. 最大简约法 (Maximum Parsimony) B. 距离法 (distance-based methods) C. 最大似然性法 (Maximum Likelihood)
S增大，则Ka/Ks 值将增大
Bioinformatics, 2014, HUST
Nei-Gojobori Nei -Gojobori 的改进版本 (2)
1. 转换/颠换比：R=α/(2β) 2. 因此：
R 2 1 2R
3. 无转换/颠换偏倚时，R=0.5 4. 对于TTT(Phe), 假设R=0.8
R
P Q
Bioinformatics, 2014, HUST
核苷酸替代数的估计
Bioinformatics, 2014, HUST
Jukes-Cantor Jukes -Cantor 法
1. 假定任一位点的核苷酸替代的频率相等，且每 一位点的核苷酸每年以α的概率演变为其他三种 核苷酸的一种 2. 因此，一个核苷酸演变为其他三种核苷酸之一 的概率为γ= 3α 3. 假设，在t年前分化出两条核酸序列X和Y, qt表 示X和Y值之间相同核苷酸的比例值，pt=1-qt， 表示X和Y之间不同的核苷酸的比例值
通径4,6忽略，通径(1),(2),(3),(4)同义替代数目 1,0,1,1;非同义替代2,3,2,2，因此sd=3/4,nd=9/4
Bioinformatics, 2014, HUST
Ka/Ks的计算
统计显著性的检验：Fisher’s Exact Test!
Bioinformatics, 2014, HUST
1. 系统发育树：分子进化树/分子进化分析 2. 通过进化树的构建，分析分子之间的起 源关系，预测分子的功能 3. 建树方法：
A. 最大简约法 (Maximum Parsimony) B. 距离法 (distance-based methods) C. 最大似然性法 (Maximum Likelihood)
数据结构(C语言版CHAP6(2)
42
23 11 5 19 8 3 29
58
29 14 7 15 8
w,p,lch,rch 是 weight,parent,l child,rchild 的缩写
哈夫曼树
哈夫曼树对应的静态三叉链表
结束
第 13 页
6.7 哈夫曼树及应用
哈夫曼算法 void HuffmanTree(HuffmanTree &HT, int * w, int n){ //w 存放n 个字符的权值（均>0），构造赫夫曼树HT if (n<=1) return; m=2* n-1; HT=(HuffmanTree)malloc(m+1) * sizeof(HTNode); //为哈夫曼树分配存储 //空间 for (p=HT, i=1; i<=n; ++i, ++p, ++w) * p={ * w, 0, 0, 0}; //用给定的n个权// 值 ，构造n棵只有一个根结点的二叉树 for (; i<m; ++i; ++p) { //按构造哈夫曼树的步骤2、3、4，建哈夫曼树 //在HT[1..i-1] 选择parent为0且weight最小的两个结点，其序号分别为s1和 s2。 Select(HT, i-1, s1, s2); HT[s1]. parent =i; HT[s2].parent=i; //HT[i]存放新子树的根结点， HT[i].lchild=s1; HT[i].rchild=s2; HT[i].weight=HT[s1].weight+HT[s2].weight;
分数 0-59 60-69 70-79 80-89 90-100 0.15 0.40 0.30 0.10 比例数 0.05
chap6 系统综合与校正
12
控制原理
武汉科技大学机械自动化学院
第五章 控制系统的稳定性
6.1 系统性能指标及其校正
6.1.2 控制系统性能指标 例 设一阶系统时间常数为T，其单位阶跃响应为 xo (t ) = 1 − e ，求
& 值给定） 使 I = ∫0 [e 2 (t ) + αe 2 (t )]dt 最小的T值（α值给定）
15
控制原理
武汉科技大学机械自动化学院
第五章 控制系统的稳定性
6.2
6.2.1 相位超前校正
串联校正
相位超前校正装置频率特性： ′ 相位超前校正装置频率特性：Gc ( jω ) = jTω + 1 jα T ω + 1 ① 校正装置在整个频率范围内都产生 相位超前，故称为相位超前校正 相位超前，故称为相位超前校正
（α ↓
ϕm ↑）
16
控制原理
武汉科技大学机械自动化学院
第五章 控制系统的稳定性
6.2
6.2.1 相位超前校正
串联校正
相位超前校正装置频率特性： ′ 相位超前校正装置频率特性：Gc ( jω ) = jTω + 1 jα T ω + 1 具有高通滤波特性。 ③ 具有高通滤波特性。α值过小对抑制 系统高频噪声不利， 系统高频噪声不利，为保持较高的 系统信噪比， 0.1(此时 系统信噪比，通常选择α＝0.1(此时 =55° ϕm =55°) 总结：相位超前校正使得系统带宽 总结：相位超前校正使得系统带宽 动态性能↑ 但噪声↑ ↑，动态性能↑，但噪声↑
控制原理
机械自动化学院
2008年10月 2008年10月
第五章 控制系统的稳定性
6. 系统的性能指标与校正
数据结构(C语言版CHAP6(1)
G
说明 1）二叉树中每个结点最多有两颗子树；二叉树每个结点度小于等于2; 2）左、右子树不能颠例——有序树; 3）二叉树是递归结构，在二叉树的定义中又用到了二叉树的概念;
结束
第 16 页
6.2 二 叉 树
A B D G (a) E C F F C
A B D G (b) E
(a)、(b)是不同的二叉树， (a)的左子树有四个结点， (b)的左子树有两个结点，
结束
第 17 页
6.2 二 叉 树
2． 二叉树的基本形态
φ
结束
第 18 页
6.2 二 叉 树
3．应用举例 例1 可以用二叉树表示表达式
+ a * /
e
f
b
c
d
a+b*(c-d)-e/f
结束
ห้องสมุดไป่ตู้
第 19 页
6.2 二 叉 树
例2 双人比赛的所有可能的结局
开始
甲
开局连赢两局 或五局三胜
乙
甲
甲 甲 乙
乙
对于线性结构由于每个结点只有一个直接后继，遍历是很容易的事 二叉树是非线性结构，每个结点可能有两个后继，如 何访问二叉树的每个结点，而且每个结点仅被访问一次？
结束
第 32 页
6.3
一 二叉树的遍历方法
二叉树的遍历
二叉树由根、左子树、右子树三部分组成 二叉树的遍历可以分解为：访问根，遍历左子树和遍历右子树 令：L：遍历左子树 D：访问根结点 R：遍历右子树 有六种遍历方法： DLR，LDR，LRD，
3）树的结点，可以有零个或多个后继； 4）除根外的其他结点，都存在唯一条从根到该结点的路径； 5）树是一种分枝结构
Chap6芳酸类药物分析解析
苯甲酸的百分含量％＝
0.1033 19.72× 12.21× 0.1 × 100% 0.2478× 1000
滴定液实际浓度
＝100.4％
（二）苯甲酸钠的双相滴定法
基本原理：苯甲酸钠易溶于水，苯甲酸
以 为指示剂，用 甲基橙 HCl 直接滴定水相的
易溶于乙醚，在 乙醚 和 水 组成双相体系中，
第六章 芳酸类药物的分析
知识目标
了解苯甲酸类药物、水杨酸类药物的结构特征
理解苯甲酸钠、阿司匹林、对氨基水杨酸钠的构性关系和
质量分析方法 掌握阿司匹林、苯甲酸钠、对氨基水杨酸钠鉴别试验、杂 质检查方法和含量测定方法
Chap6目录
概述 第一节 第二节 苯甲酸类药物分析 水杨酸类药物分析
第三节 其他芳酸类药物的分析
快速滴定，二要剧烈振摇，防止局部碱过浓；
（3）滴定终点后，因乙酰水杨酸钠逐渐水解，
会使粉红色褪去，所以要注意判断终点 （二）阿司匹林片剂的HPLC法（从2010版）
课后小练习
一、单项选择题 1.取某药物约0.2g，加水20ml，平均分至两试管， 一管加FeCl3无色；另管加热煮沸，放冷后加FeCl3 即显紫堇色，该药物应是 A
20ml，继续用盐酸滴定液(0.5012mol/L)滴定，边滴
振摇，至水层显橙红色；分取水层，置具塞锥形瓶中，
边振摇，至水层显持续的橙红色，消耗盐酸滴定液
21.52ml。已知每1ml盐酸滴定液(0.5mol/L)相当于 72.06mg的C7H5NaO2。
分析： 1.在分液漏斗中滴定的原因：为了后面方便分液 2. 分离水和醚层后，用水洗乙醚层，目的：将溶 于乙醚的微量苯甲酸钠提取到水中，继续滴定，
阿司匹林结构与理化性质的关系
0.1033 19.72× 12.21× 0.1 × 100% 0.2478× 1000
滴定液实际浓度
＝100.4％
（二）苯甲酸钠的双相滴定法
基本原理：苯甲酸钠易溶于水，苯甲酸
以 为指示剂，用 甲基橙 HCl 直接滴定水相的
易溶于乙醚，在 乙醚 和 水 组成双相体系中，
第六章 芳酸类药物的分析
知识目标
了解苯甲酸类药物、水杨酸类药物的结构特征
理解苯甲酸钠、阿司匹林、对氨基水杨酸钠的构性关系和
质量分析方法 掌握阿司匹林、苯甲酸钠、对氨基水杨酸钠鉴别试验、杂 质检查方法和含量测定方法
Chap6目录
概述 第一节 第二节 苯甲酸类药物分析 水杨酸类药物分析
第三节 其他芳酸类药物的分析
快速滴定，二要剧烈振摇，防止局部碱过浓；
（3）滴定终点后，因乙酰水杨酸钠逐渐水解，
会使粉红色褪去，所以要注意判断终点 （二）阿司匹林片剂的HPLC法（从2010版）
课后小练习
一、单项选择题 1.取某药物约0.2g，加水20ml，平均分至两试管， 一管加FeCl3无色；另管加热煮沸，放冷后加FeCl3 即显紫堇色，该药物应是 A
20ml，继续用盐酸滴定液(0.5012mol/L)滴定，边滴
振摇，至水层显橙红色；分取水层，置具塞锥形瓶中，
边振摇，至水层显持续的橙红色，消耗盐酸滴定液
21.52ml。已知每1ml盐酸滴定液(0.5mol/L)相当于 72.06mg的C7H5NaO2。
分析： 1.在分液漏斗中滴定的原因：为了后面方便分液 2. 分离水和醚层后，用水洗乙醚层，目的：将溶 于乙醚的微量苯甲酸钠提取到水中，继续滴定，
阿司匹林结构与理化性质的关系
chap6 产业组织理论与实践
2013-7-8
16
（3）寡占联合卡特尔
在寡头垄断的市场中，只有少数几个厂商相互 竞争，且新厂商的进入受到阻碍，厂商间的产品可 能是有差别的，也可能是没有，在寡头垄断市场中， 市场绩效取决于厂商之间如何相互作用，在某些行 业，厂商公开串还形成卡特尔，在另一些行业，厂 商则进行非合作的策略性博策。
促进卡特尔形成的因素：
2013-7-8
18
案例
因为：
中国彩电卡特尔：一个不可维持的协议
2000年6月，中国彩电业中除长虹以外的九大企业举行 会议，决定九大企业共同制定彩电销售的最低限价，但在执 行过程中，彩电卡特尔并未取得成功。 ①在市场需求低价的过程中，限价销售的作用并不会明显。 ②在行业中最大企业长虹，市场占有率近30%左右，长虹没有 加入，必然使限价对市场的影响减弱，甚至毫无意义。 ③在九大企业内部存在产品差异，这种以成本为主的差异使限 价协议难以得到完全一致的真正利益均等。 ④由于这些原因，这九大企业为各自利益考虑，便使彩电卡特 尔协议难以实施。 ⑤该协议串谋行为，会招致政府干预。
2013-7-8
2
第一节 产业组织理论的起源
1.1产业组织理论 1、产业组织 产业组织是指产业内部关系的范畴，从 广义的产业结构中“独立”出来，形成了现 代 产业组织的概念。 2、产业组织理论是微观经济学 即价格理论，特别是其中的垄断价格理 论的延续，或者说是其应用部分。
2013-7-8 3
1.2 产业组织理论的起源
2013-7-8 5
“马歇尔冲突”（Marshalls dilemne）
规模经济与垄断弊病之间的矛盾。 马歇尔面对这一矛盾，企图用任何企业的发展都有生 存——发展——衰退过程，来说明垄断是不会无限蔓延的， 或说规模经济和竞争可以获得某种均衡。然而，这种观点后 来受到其他说者的抨击。以至20′S末触发了有着“马歇尔冲 突”的一场论争。 在“马歇尔冲突”中，竞争的活力和规模经济两者的关 系，正是现代产业组织理论要探索的核心问题。 由于马歇尔是产业组织概念最初的提出者，也是对其中 内在的矛盾的揭示者，所以，许多学者都把他作为产业组织 论的生驱。
Chap6芳酸类药物分析
Chap6芳酸类药物分析1. 引言芳酸类药物是一类重要的药物，具有广泛的应用和临床价值。
芳酸类药物的分析方法对于药物的研究和质量控制具有重要意义。
本文将介绍芳酸类药物分析的根本原理、常用方法和分析步骤。
2. 芳酸类药物的根本原理芳酸类药物是由芳香环和羧基组成的有机化合物。
它们具有抗炎、镇痛、抗凝血等药理作用。
芳酸类药物的分析方法基于其自身特性和药物含量确实定。
3. 芳酸类药物分析的常用方法3.1 高效液相色谱法〔HPLC〕HPLC是一种常用的芳酸类药物分析方法。
该方法利用高效液相色谱仪进行别离和定量。
HPLC分析需要选择适当的色谱柱和检测器，优化分析条件，如流速、溶剂组成、流程等。
通过在色谱图中测量峰面积或峰高，可以计算样品中芳酸类药物的含量。
3.2 气相色谱法〔GC〕GC是另一种常用的芳酸类药物分析方法。
该方法利用气相色谱仪进行别离和定量。
GC分析需要将样品转化为易挥发的衍生体，并选择适当的色谱柱和检测器。
通过测量色谱图中峰的面积或峰高，可以测定样品中芳酸类药物的含量。
3.3 紫外分光光度法〔UV〕UV法是一种常用的无标记分析方法，通过测量芳酸类药物在紫外光波长下的吸光度来定量。
UV法需要选择适当的波长进行检测，并进行样品的后处理和校正。
UV法适用于含有芳酸类药物的溶液或固体样品的分析。
4. 芳酸类药物分析步骤芳酸类药物的分析一般包括以下步骤：4.1 样品制备样品制备是芳酸类药物分析的重要步骤之一。
样品制备的方法包括固相萃取、液液萃取、色谱别离等。
根据不同的药物特性和分析目的，选择适宜的样品制备方法。
4.2 色谱条件选择根据芳酸类药物的特性，选择适宜的色谱柱和检测器。
考虑到别离效果、别离时间和稳定性等因素，优化色谱条件，如流速、溶剂组成等。
4.3 标准曲线绘制和定量根据浓度的标准品，制备一系列浓度不同的标准溶液。
通过测量标准溶液的峰面积或峰高，绘制标准曲线。
根据待测样品的峰面积或峰高，可以通过标准曲线进行定量分析。
半导体物理基础 金属-氧化物-半导体场效应管
6.1.1半导体表面空间电荷区
• 空间电荷区中电场的出现使半导体表 面与体之间产生一个电位差。 • 半导体表面电势 S ，被称为表面势。 • 图6-3，加上电压后MOS结构内的电 位分布。
10
6.1.1半导体表面空间电荷区
•
xd 为空间电荷区在半导体内部的边界，
亦即空间电荷区宽度。 表面势 S 所分摊：
7
6.1.1半导体表面空间电荷区
• 当在电容器两端加上电压后，就会在MOS 电容器的两个极板——金属和半导体—— 上产生感应电荷。 • 电量相同，极性相反，分别为QM和QS。 • 由于金属中的自由载流子浓度远大于半导 体，因此在半导体中形成一个相当厚的电 荷层。 • 空间电荷区的电场从半导体表面到内部逐 渐减弱。
Chap6 金属－氧化物－半导体 场效应管
1
概述
• MOSFET： Metal Oxide Semiconductor Field Effect Transistor，是超大规模集成 电路的主流器件。 • 图6-1：MOSFET的透视图 • 栅极：铝、多晶硅（poly）等 • 绝缘层：sio2 • 图中尺寸的表示：沟道长度、氧化层厚 度、器件宽度
QS QI QB QI qNa xdm
27
6.1.3 反型和强反型条件
• QI 为反型层中单位面积下的可动电荷， 又称为沟道电荷。 • 对于P型半导体，就是反型层中单位面积 的电子电荷，是外加电压VG的函数（公式 6-1-9和6-1-2），在MOSFET中是传导电 流的载流子。
28
• 耗尽层厚度随电压上升而加厚，CS下降。
2 C 2C0 VG 1 C0 qNa k S 0 12 12
互换性与技术测量课后习题
（1） （2） （3）
（4） （5）
5．有下列三组孔与轴相配合，根据给定的数值，试分别确定它们的公差等级，并选用适当的配合。
（1）配合的基本尺寸=25mm,Xmax=+0.086mm,Xmin=+0.020mm.
（2）配合的基本尺寸=40mm,Ymax=-0.076mm,Ymin=-0.035mm.
测量平面
Ⅰ
Ⅱ
测量平面
Ⅰ
Ⅱ
测得的单一内径尺寸
dsmax=40
dsmax=40.003
测得的单一内径尺寸
Dsmax=90
Dsmax=89.987
dsmin=39.992
dsmin=39.997
Dsmin=89.996
Dsmin=89.985
2．有一D306滚动轴承（公称内径d=30mm，公称外径D=72mm），轴与轴承内圈配合为js5，壳体孔与外圈的配合为J6，试画出公差带图，并计算出它们的配合间隙与过盈以及平均间隙或过盈。
（3）配合的基本尺寸=60mm,Ymax=-0.032mm,Xmax=+0.046mm.
chap2长度测量基础
1．试从83块一套的量块中，同时组合下列尺寸（单位为mm）：29.875,48.98,40.79,10.56.
2．仪器读数在20mm处的示值误差为+0.002mm，当用它测量工件时，读数正好为20mm，问工件的实际尺寸是多少？
6．3-6所示零件的技术要求是：①法兰盘端面A对 孔的轴线的垂直度公差为0.015mm；② 圆周上均匀分布的 孔，要求以 孔的轴线和法兰盘端面A为基准能互换装配，位置度公差为 。试用形位公差代号标出这些技术要求。
7． 小包容区域、定向最小包容区域与定位最小包容区域三者有何差异？若同一要素需同时规定形状公差、定向公差和定位公差时，三者的关系应如何处理？
（4） （5）
5．有下列三组孔与轴相配合，根据给定的数值，试分别确定它们的公差等级，并选用适当的配合。
（1）配合的基本尺寸=25mm,Xmax=+0.086mm,Xmin=+0.020mm.
（2）配合的基本尺寸=40mm,Ymax=-0.076mm,Ymin=-0.035mm.
测量平面
Ⅰ
Ⅱ
测量平面
Ⅰ
Ⅱ
测得的单一内径尺寸
dsmax=40
dsmax=40.003
测得的单一内径尺寸
Dsmax=90
Dsmax=89.987
dsmin=39.992
dsmin=39.997
Dsmin=89.996
Dsmin=89.985
2．有一D306滚动轴承（公称内径d=30mm，公称外径D=72mm），轴与轴承内圈配合为js5，壳体孔与外圈的配合为J6，试画出公差带图，并计算出它们的配合间隙与过盈以及平均间隙或过盈。
（3）配合的基本尺寸=60mm,Ymax=-0.032mm,Xmax=+0.046mm.
chap2长度测量基础
1．试从83块一套的量块中，同时组合下列尺寸（单位为mm）：29.875,48.98,40.79,10.56.
2．仪器读数在20mm处的示值误差为+0.002mm，当用它测量工件时，读数正好为20mm，问工件的实际尺寸是多少？
6．3-6所示零件的技术要求是：①法兰盘端面A对 孔的轴线的垂直度公差为0.015mm；② 圆周上均匀分布的 孔，要求以 孔的轴线和法兰盘端面A为基准能互换装配，位置度公差为 。试用形位公差代号标出这些技术要求。
7． 小包容区域、定向最小包容区域与定位最小包容区域三者有何差异？若同一要素需同时规定形状公差、定向公差和定位公差时，三者的关系应如何处理？
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
多边形顶点的排列顺序是外环：顺时针 ；内环： 逆时针（使多边形区域位于有向边的右侧 ） 主多边形和裁剪多边形把二维平面分成两部分。 •内裁剪：A∩B •外裁剪：A-B 裁剪结果区域的边界由A的 部分边界和B的部分边界两 部分构成，并且在交点处 边界发生交替，即由A的边 界转至B的边界，或由B的 边界转至A的边界
（2）若x>wxr，D1=1，否则D1=0；
（3）若y<wyb，D2=1，否则D2=0； （4）若y>wy口 0000 0001
1010 0010 0110 wxr
wyb 0101 wxl
0100
12
线段的端点编码
• 区域码为：
上 下 右 左 X X X X 任何位赋值为1，代表端点落在相应的位 置上，否则该位为0。
和 yB <= y <= yT
线段与裁剪窗口的关系：
(1)线段完全可见； (2)显然不可见；
a
(3)其它
如何提高裁剪效率？
快速判断情形(1)(2)， 对于情形(3)，设法减 少求交次数和每次求 交时所需的计算量。
b
c
线段裁剪有多种算法，但基本思想都是：
（1）线段是否全不在窗口内，是则结束。
（2）线段是否全在窗口内，是则显示该线段，结束。
裁剪：保留窗口内的部分
覆盖：保留窗口外 的部分。
用于标注
直线段裁剪算法
点的位置是裁剪中最基本的问题
(xR,yT )
假设矩形窗口的左下角坐标 为(xL,yB),右上角坐标为 (xR,yT)，则点P(x,y)在窗口 内的条件是： 满足： xL <= x <= xR 否则，P点就在窗口外。
P
(xL,yB )
若端点在矩形窗口内，区域码为0000。 如果端点落在矩形窗口的左下角，则区 域码为0101。
1001 0001 0101
1000 0000 0100
1010 0010 0110
线段的各端点编码是？
P4
(1010)
上下右左 □□□□
P1 (1001) Y=YT P2 (0010) X=XL Y=YB X=XR P3 (0110) (&表示按位与)
如何判定线段应该与窗口的哪条边求交呢？
编码中对应位为1的窗口边 计算线段P1(x1,y1)P2(x2,y2)与窗口边界的交点 Code代表线段某个端点的编码。 if(LEFT&code !=0) { x=XL; y=y1+(y2-y1)*(XL-x1)/(x2-x1);} else if(RIGHT&code !=0) { x=XR; y=y1+(y2-y1)*(XR-x1)/(x2-x1);} else if(BOTTOM&code !=0) { y=YB; x=x1+(x2-x1)*(YB-y1)/(y2-y1);} else if(TOP & code !=0) { y=YT; x=x1+(x2-x1)*(YT-y1)/(y2-y1);}
C(4,2)
A(1,1) (0,0) X
在二维观察中，需要在观察坐标系下对
窗口进行裁剪，即只保留窗口内的那部 分图形，去掉窗口外的图形。
确定图形中哪些部分落在显示区之内，哪些落在显 示区之外,以便只显示落在显示区内的那部分图形, 这个选择过程称为裁剪。 该显示区被称为裁剪窗口。
由于在一个图形中，需对大量的点或线段进 行裁剪，因此裁剪算法的效率很重要。
类似求P2的最远可见点
如何求P1的最远可 见点?
图:
P1
P1
P2
P1 P1 P2
P2
P2
中点分割算法
特点：主要计算
过程只用到加法
p1
或位移运算，易
于硬件实现，同
p1 p4
p1 p6 p7
p3 p2 3 p2 p2
26
时适合于并行计
算。
对分辩率为2N*2N的显示器，上述二分过 程至多进行几次？
P3： 0110 P4：& 1010 0010
P1: 1001 P2:& 0010 0000
对于三维裁剪,需要6位编码。
Cohen-Sutherland端点编码算法
(1)若线段P1P2两端点的四位编码均为0,则两端点均在窗口内, 该线段完全可见,显示该线段,算法结束; (2) 若线段P1P2两端点的四位编码按位“与”结果为非0,则 该线段完全不可见,算法结束。 (3)若线段两端点的四位编码按位“与”结果为0, 找到P1P2 在窗口外的一个端点P1(或P2),用窗口相应的边与P1P2的 交点取代该端点P1（或P2）, 返回(1)步。
(c)正确的裁剪结果
33
Sutherland-Hodgman逐次多边形裁剪算 法
裁剪窗口为任一凸多边形,对任意凹、凸多边形裁剪。
算法思想:依次用窗口的每一条边对多边形进行裁剪。
裁剪结果仍然是多边形,此多边形的边在原多边形上或 窗口边界上。
Sutherland-Hodgeman多边形裁剪
算法实施策略： 为窗口各边界裁剪的多边形存储输入与输出 顶点表。在窗口的一条裁剪边界处理完所有 顶点后，其输出顶点表将用窗口的下一条边 界继续裁剪。 窗口的一条边以及延长线构成的裁剪线把平 面分为两个区域，包含窗口区域的区域称为 可见侧；不包含窗口区域的域为不可见侧。
p2
22
p1 p5 p4 p6 p7 p3
中点分割算法
(对分法)
中点分割算法是sproull和sutherland为便于用硬件实现而 提出的,它与Cohen-Sutherland算法类似,首先对线段端点进行 编码，并把线段与窗口的关系分为三种情况，对前两种情况， 进行一样的处理；对于第三种情况，用中点分割算法求出线段 与窗口的交点。
则ni.(P(ti)-fi)=0,
ni.(P1+(P2-P1)ti-fi)=0即ni.(P1 –fi) + ni.(P2-P1).ti=0 P2 f2 n2 n1 P(t) f1 n3 n4 f4 f3
n5
f5 P1
参数法裁剪算法(Cyrus-Beck算法) ti= - ni.（P1-fi） / ni.（P2-P1） 若ni.（P2-P1）=0？
I1 S1
I6
I5 S4
原图：ABCA
S2 I2 I1 S1 I3 I4
C
左： I2BCI1I2
S2
S3 I2 I3
C
I4 S3
I1 I6
I5 S4 S1
I6
I5
S4
逐 次 多 边 形 裁 剪 算 法 应 用 举 例
C 上： I2I3I4CI1I2 （右）
下： I2I3I4I5I6I1I2
A 1 B H D F 3 C 2 E 输入：ABCDEFGH 输出：12DEFGHA (a)用左边界裁剪 2 H G 1
参数法裁剪算法(Cyrus-Beck算法)
设f是R某边界上一点,n是R该边在点f处的内法向量,P(t)是P1P2上 任一点。 P1
n
f
P(t)
P2 n.(P(t)-f)=0 则P(t)-f 平行f所在边 (P(t)在f所在边上或 该边的延长线上);
假设R有K条边,设fi(i=1,2,….,k)是R的第i边上一点,ni 是点fi处的内法向量,P(t)是P1P2和窗口第i边的交点。
设P1(X1,Y1), P2(X2,Y2) P1P2与水平线Y=K 的交点为:
Y-Y1 = Y2-Y1 X-X1 X2-X1
Y=K 即 X=X1+(X2-X1)*(K-Y1)/(Y2-Y1) Y=K 若Y1<K<Y2,则交点在线段P1P2上,否则交点在P1P2的延长线上. P1P2与垂直线X=R的交点为: Y-Y1 = Y2-Y1 X-X1 X2-X1 (当X2 ≠X1时) X=R 即 X=R Y=Y1+(Y2-Y1)*(R-X1)/(X2-X1) 若X1<R<X2,则交点在线段P1P2上,否则交点在P1P2的延长线上。 (当X2 ≠X1时)
例:用此算法处理下图。
P2 P4
P1
P3
Cohen-Sutherland算法
1001
p1 p2 3 1
1000
1010
0001
0000
p1 4
0010
0101
0100
p2 1
0110
17
Cohen-Sutherland端点编码算法
用此算法裁剪一条线段时,最多求几次交点？
如何求窗口边界与线段P1P2的交点?
LEFT: 0001 RIGHT: 0010 BOTTOM: 0100 TOP: 1000
Cohen-Sutherland算法
用编码方法实现了对完全可见和不可见直线段
的快速接受和拒绝；
求交过程复杂，有冗余计算，并且包含浮点运
算，不利于硬件实现。
21
中点分割算法
中点分割算法的
核心思想是通过 二分逼近来确定 直线段与窗口的 交点。
第六章 二维变换及二维观察
如何对二维图形进行方向、尺寸和形状方面的
变换。 如何进行二维观察。
1
比例变换（缩放变换）
1 0 0 S
(x′ y′ 1)=(x y 1)
0
1 0
0 0
它的缩放的比例因子是什么？
Y
B(3,4)
相对A点缩 放变换(以A 点为缩放中 心)。当 Sx=2,Sy=2 时,变换后的 各顶点坐标 是多少?
前面几种裁剪算法均是用矩形窗口对线段进行裁剪。
一般凸多边形窗口的二维线裁剪
参数法裁剪算法(Cyrus-Beck算法)
V1
两个矢量的点积如何求？
V1.V2=|V1| ×|V2| × COS Ø
（2）若x>wxr，D1=1，否则D1=0；
（3）若y<wyb，D2=1，否则D2=0； （4）若y>wy口 0000 0001
1010 0010 0110 wxr
wyb 0101 wxl
0100
12
线段的端点编码
• 区域码为：
上 下 右 左 X X X X 任何位赋值为1，代表端点落在相应的位 置上，否则该位为0。
和 yB <= y <= yT
线段与裁剪窗口的关系：
(1)线段完全可见； (2)显然不可见；
a
(3)其它
如何提高裁剪效率？
快速判断情形(1)(2)， 对于情形(3)，设法减 少求交次数和每次求 交时所需的计算量。
b
c
线段裁剪有多种算法，但基本思想都是：
（1）线段是否全不在窗口内，是则结束。
（2）线段是否全在窗口内，是则显示该线段，结束。
裁剪：保留窗口内的部分
覆盖：保留窗口外 的部分。
用于标注
直线段裁剪算法
点的位置是裁剪中最基本的问题
(xR,yT )
假设矩形窗口的左下角坐标 为(xL,yB),右上角坐标为 (xR,yT)，则点P(x,y)在窗口 内的条件是： 满足： xL <= x <= xR 否则，P点就在窗口外。
P
(xL,yB )
若端点在矩形窗口内，区域码为0000。 如果端点落在矩形窗口的左下角，则区 域码为0101。
1001 0001 0101
1000 0000 0100
1010 0010 0110
线段的各端点编码是？
P4
(1010)
上下右左 □□□□
P1 (1001) Y=YT P2 (0010) X=XL Y=YB X=XR P3 (0110) (&表示按位与)
如何判定线段应该与窗口的哪条边求交呢？
编码中对应位为1的窗口边 计算线段P1(x1,y1)P2(x2,y2)与窗口边界的交点 Code代表线段某个端点的编码。 if(LEFT&code !=0) { x=XL; y=y1+(y2-y1)*(XL-x1)/(x2-x1);} else if(RIGHT&code !=0) { x=XR; y=y1+(y2-y1)*(XR-x1)/(x2-x1);} else if(BOTTOM&code !=0) { y=YB; x=x1+(x2-x1)*(YB-y1)/(y2-y1);} else if(TOP & code !=0) { y=YT; x=x1+(x2-x1)*(YT-y1)/(y2-y1);}
C(4,2)
A(1,1) (0,0) X
在二维观察中，需要在观察坐标系下对
窗口进行裁剪，即只保留窗口内的那部 分图形，去掉窗口外的图形。
确定图形中哪些部分落在显示区之内，哪些落在显 示区之外,以便只显示落在显示区内的那部分图形, 这个选择过程称为裁剪。 该显示区被称为裁剪窗口。
由于在一个图形中，需对大量的点或线段进 行裁剪，因此裁剪算法的效率很重要。
类似求P2的最远可见点
如何求P1的最远可 见点?
图:
P1
P1
P2
P1 P1 P2
P2
P2
中点分割算法
特点：主要计算
过程只用到加法
p1
或位移运算，易
于硬件实现，同
p1 p4
p1 p6 p7
p3 p2 3 p2 p2
26
时适合于并行计
算。
对分辩率为2N*2N的显示器，上述二分过 程至多进行几次？
P3： 0110 P4：& 1010 0010
P1: 1001 P2:& 0010 0000
对于三维裁剪,需要6位编码。
Cohen-Sutherland端点编码算法
(1)若线段P1P2两端点的四位编码均为0,则两端点均在窗口内, 该线段完全可见,显示该线段,算法结束; (2) 若线段P1P2两端点的四位编码按位“与”结果为非0,则 该线段完全不可见,算法结束。 (3)若线段两端点的四位编码按位“与”结果为0, 找到P1P2 在窗口外的一个端点P1(或P2),用窗口相应的边与P1P2的 交点取代该端点P1（或P2）, 返回(1)步。
(c)正确的裁剪结果
33
Sutherland-Hodgman逐次多边形裁剪算 法
裁剪窗口为任一凸多边形,对任意凹、凸多边形裁剪。
算法思想:依次用窗口的每一条边对多边形进行裁剪。
裁剪结果仍然是多边形,此多边形的边在原多边形上或 窗口边界上。
Sutherland-Hodgeman多边形裁剪
算法实施策略： 为窗口各边界裁剪的多边形存储输入与输出 顶点表。在窗口的一条裁剪边界处理完所有 顶点后，其输出顶点表将用窗口的下一条边 界继续裁剪。 窗口的一条边以及延长线构成的裁剪线把平 面分为两个区域，包含窗口区域的区域称为 可见侧；不包含窗口区域的域为不可见侧。
p2
22
p1 p5 p4 p6 p7 p3
中点分割算法
(对分法)
中点分割算法是sproull和sutherland为便于用硬件实现而 提出的,它与Cohen-Sutherland算法类似,首先对线段端点进行 编码，并把线段与窗口的关系分为三种情况，对前两种情况， 进行一样的处理；对于第三种情况，用中点分割算法求出线段 与窗口的交点。
则ni.(P(ti)-fi)=0,
ni.(P1+(P2-P1)ti-fi)=0即ni.(P1 –fi) + ni.(P2-P1).ti=0 P2 f2 n2 n1 P(t) f1 n3 n4 f4 f3
n5
f5 P1
参数法裁剪算法(Cyrus-Beck算法) ti= - ni.（P1-fi） / ni.（P2-P1） 若ni.（P2-P1）=0？
I1 S1
I6
I5 S4
原图：ABCA
S2 I2 I1 S1 I3 I4
C
左： I2BCI1I2
S2
S3 I2 I3
C
I4 S3
I1 I6
I5 S4 S1
I6
I5
S4
逐 次 多 边 形 裁 剪 算 法 应 用 举 例
C 上： I2I3I4CI1I2 （右）
下： I2I3I4I5I6I1I2
A 1 B H D F 3 C 2 E 输入：ABCDEFGH 输出：12DEFGHA (a)用左边界裁剪 2 H G 1
参数法裁剪算法(Cyrus-Beck算法)
设f是R某边界上一点,n是R该边在点f处的内法向量,P(t)是P1P2上 任一点。 P1
n
f
P(t)
P2 n.(P(t)-f)=0 则P(t)-f 平行f所在边 (P(t)在f所在边上或 该边的延长线上);
假设R有K条边,设fi(i=1,2,….,k)是R的第i边上一点,ni 是点fi处的内法向量,P(t)是P1P2和窗口第i边的交点。
设P1(X1,Y1), P2(X2,Y2) P1P2与水平线Y=K 的交点为:
Y-Y1 = Y2-Y1 X-X1 X2-X1
Y=K 即 X=X1+(X2-X1)*(K-Y1)/(Y2-Y1) Y=K 若Y1<K<Y2,则交点在线段P1P2上,否则交点在P1P2的延长线上. P1P2与垂直线X=R的交点为: Y-Y1 = Y2-Y1 X-X1 X2-X1 (当X2 ≠X1时) X=R 即 X=R Y=Y1+(Y2-Y1)*(R-X1)/(X2-X1) 若X1<R<X2,则交点在线段P1P2上,否则交点在P1P2的延长线上。 (当X2 ≠X1时)
例:用此算法处理下图。
P2 P4
P1
P3
Cohen-Sutherland算法
1001
p1 p2 3 1
1000
1010
0001
0000
p1 4
0010
0101
0100
p2 1
0110
17
Cohen-Sutherland端点编码算法
用此算法裁剪一条线段时,最多求几次交点？
如何求窗口边界与线段P1P2的交点?
LEFT: 0001 RIGHT: 0010 BOTTOM: 0100 TOP: 1000
Cohen-Sutherland算法
用编码方法实现了对完全可见和不可见直线段
的快速接受和拒绝；
求交过程复杂，有冗余计算，并且包含浮点运
算，不利于硬件实现。
21
中点分割算法
中点分割算法的
核心思想是通过 二分逼近来确定 直线段与窗口的 交点。
第六章 二维变换及二维观察
如何对二维图形进行方向、尺寸和形状方面的
变换。 如何进行二维观察。
1
比例变换（缩放变换）
1 0 0 S
(x′ y′ 1)=(x y 1)
0
1 0
0 0
它的缩放的比例因子是什么？
Y
B(3,4)
相对A点缩 放变换(以A 点为缩放中 心)。当 Sx=2,Sy=2 时,变换后的 各顶点坐标 是多少?
前面几种裁剪算法均是用矩形窗口对线段进行裁剪。
一般凸多边形窗口的二维线裁剪
参数法裁剪算法(Cyrus-Beck算法)
V1
两个矢量的点积如何求？
V1.V2=|V1| ×|V2| × COS Ø