bresenham画圆算法例题详解

计算机图形学编程实习一之Bresenham画圆算法

实习报告

学号2014301750057 姓名李帅旗

一、 实习目的

1.熟悉Visual C++开发环境，能够自己搭建OpenGL图形开发框架，并用C/C+语言实现Bresenham画圆算法。

2.初步了解图元生成算法的实现过程、验证方法，通过实现Bresenham画圆算法，理解图元的参数表示法、光栅扫描、显示输出的概念。

二、 实习内容与过程

1. 熟悉Visual C++开发环境； 2.了解Win32控制台开发框架；

3.完成Bresenham画圆算法程序的输入、编译和运行； 4.掌握程序调试的方法。

三、 遇到的问题

Bresenman画圆算法和中点画圆算法非常相似，参考着老师提供的中点画圆法的代码，在理解其要义的基础上，再写Bresenman画圆的代码就很简单了。唯一的疑难点是教材上的Bresenman算法的推导过程有些问题，它省略了重要的步骤，在老师的提示下方才理解明白。

四、 实习总结

本次实习还是比较简单的，重点是理解Bresenman画圆算法的过程，在此基础上才可能写出正确的代码。

中山纪念中学信息学奥林匹克算法设计题选

算法设计题选

（一）、算法设计：

一、筛选法

1：求1—100间的所有素数。

分析：用筛选法，先把2—100的数存到一个数组中，然后先把2的所有倍数删除掉（即让此数变为0），再删3的倍数，继续往上就是5的倍数，7的倍数??，最后，剩下的数(即数组中不为0的数)就是素数。 Var n:array[2..100] of integer; I,j,k:integer; Begin For I:=2 to 100 do n[I]:=I; I:=2; Repeat J:=1; Repeat J:=j+1; K:=I*j; if n[k]>0 then N[k]:=0; Until (j+1)*i>100; Repeat i:=i+1; until (n[i]>0) or (i>50); Until i>50; for i:=2 to 100 do if n[i]>0 then write(n[i]:4); end. 另外，该题也可利用集合来做，同样用筛选法： var

例：如图1所示一个二层框架，忽略其在竖向荷载作用下的框架侧移，用分层法计算框架的弯矩图，括号内的数字，表示各梁、柱杆件的线刚度值（i?EI）。 l

图1

解：1、图1所示的二层框架，可简化为两个如图2、图3所示的，只带一层横梁的框架进行分析。

图2 二层计算简图

图3 底层计算简图

2、计算修正后的梁、柱线刚度与弯矩传递系数

采用分层法计算时，假定上、下柱的远端为固定，则与实际情况有出入。因此，除底层外，其余各层柱的线刚度应乘以0.9的修正系数。底层柱的弯矩传递系数为矩传递系数，均为

11，其余各层柱的弯矩传递系数为。各层梁的弯231。 2

图4 修正后的梁柱线刚度

图5 各梁柱弯矩传递系数

3、计算各节点处的力矩分配系数

计算各节点处的力矩分配系数时，梁、柱的线刚度值均采用修正后的结果进行计算，如：

G节点处：?GH?iGH?iG?GjiGH7.63??0.668

iGH?iGD7.63?3.79iGD3.79??0.332

iGH?iGD7.63?3.79iHG7.63??0.353

iHG?iHE?iHI7.63?3.79?10.21iHI3.79??0.175

iHG?iHE?iHI7.63?3.79?10.21iHE10.21??0.

例：如图1所示一个二层框架，忽略其在竖向荷载作用下的框架侧移，用分层法计算框架的弯矩图，括号内的数字，表示各梁、柱杆件的线刚度值（i?EI）。 l

图1

解：1、图1所示的二层框架，可简化为两个如图2、图3所示的，只带一层横梁的框架进行分析。

图2 二层计算简图

图3 底层计算简图

2、计算修正后的梁、柱线刚度与弯矩传递系数

采用分层法计算时，假定上、下柱的远端为固定，则与实际情况有出入。因此，除底层外，其余各层柱的线刚度应乘以0.9的修正系数。底层柱的弯矩传递系数为矩传递系数，均为

1。 211，其余各层柱的弯矩传递系数为。各层梁的弯23

图4 修正后的梁柱线刚度

图5 各梁柱弯矩传递系数

3、计算各节点处的力矩分配系数

计算各节点处的力矩分配系数时，梁、柱的线刚度值均采用修正后的结果进行计算，如：

G节点处：?GH?iGH?iGH7.63??0.66 8iGH?iGD7.63?3.79iGD3.79??0.332

iGH?iGD7.63?3.79iHG7.63??0.353

iHG?iHE?iHI7.63?3.79?10.21iHI3.79??0.175

iHG?iHE?iHI7.63?3.79?10.21iHE10.21??0.472

例：如图1所示一个二层框架，忽略其在竖向荷载作用下的框架侧移，用分层法计算框架的弯矩图，括号内的数字，表示各梁、柱杆件的线刚度值（i?EI）。 l

图1

解：1、图1所示的二层框架，可简化为两个如图2、图3所示的，只带一层横梁的框架进行分析。

图2 二层计算简图

图3 底层计算简图

2、计算修正后的梁、柱线刚度与弯矩传递系数

采用分层法计算时，假定上、下柱的远端为固定，则与实际情况有出入。因此，除底层外，其余各层柱的线刚度应乘以0.9的修正系数。底层柱的弯矩传递系数为矩传递系数，均为

1。 211，其余各层柱的弯矩传递系数为。各层梁的弯23

图4 修正后的梁柱线刚度

图5 各梁柱弯矩传递系数

3、计算各节点处的力矩分配系数

计算各节点处的力矩分配系数时，梁、柱的线刚度值均采用修正后的结果进行计算，如：

G节点处：?GH?iGH?iGH7.63??0.66 8iGH?iGD7.63?3.79iGD3.79??0.332

iGH?iGD7.63?3.79iHG7.63??0.353

iHG?iHE?iHI7.63?3.79?10.21iHI3.79??0.175

iHG?iHE?iHI7.63?3.79?10.21iHE10.21??0.472

商法例题

第一章 国际商法导论

香港同进公司为了其在中国内地合作经营所需设备的购买与安装，与香港美善公司在香港签订了供应和安装设备的合同，规定由美善公司供应并负责安装同进公司所需设备。合同签订之后，同进公司用港币预付了合同的部分价款，美善公司则在设备安装所在地的中国内地某市向工商管理部门办理了安装登记证，同时提供进口设备进行安装。后来，因美善公司安装的部分设备与会谈规定的品名不符，并且还有部分设备未进行安装，同进公司便拒绝支付所欠价款。于是，美善公司在设备安装所在地某人民法院对同进公司提起诉讼，要求其支付所欠合同价款并赔偿利息损失。在开庭审理时，被告以双方当事人是香港公司并在香港签订合同为由，要求依香港法律确认合同无效，原告主张应依中国法律确认合同有效，以令被告按合同规定支付欠款。

问：根据合同法律适用的规定，我国法院应该适用我国的法律，还是适用香港的法律？

答：根据我国《民法通则》和《合同法》关于合同法律适用的规定，如果合同当事人没有选择适用的法律，则以最密切联系的国家或地区的法律为合同准据法。 具体到本案，应适用我国的法律（20页）

第二章 合伙企业法

[案例1] 刘某与A、B两人欲设立一普通合伙企

专题：层次分析法

一般情况下，物流系统的评价属于多目标、多判据的系统综合评价。如果仅仅依靠评价者的定性分析和逻辑判断，缺乏定量分析依据来评价系统方案的优劣，显然是十分困难的。尤其是物流系统的社会经济评价很难作出精确的定量分析。

层次分析法（Analytical Hierarchy Process）由美国著名运筹学家萨蒂（T．L．Saaty）于1982年提出，它综合了人们主观判断，是一种简明、实用的定性分析与定量分析相结合的系统分析与评价的方法。目前，该方法在国内已得到广泛的推广应用，广泛应用于能源问题分析、科技成果评比、地区经济发展方案比较，尤其是投入产出分析、资源分配、方案选择及评比等方面。它既是一种系统分析的好方法，也是一种新的、简洁的、实用的决策方法。

◆ 层次分析法的基本原理

人们在日常生活中经常要从一堆同样大小的物品中挑选出最重的物品。这时，一般是利用两两比较的方法来达到目的。假设有n个物品，其真实重量用w1，w2，…wn表示。要想知道w1，w2，…wn的值，最简单的就是用秤称出它们的重量，但如果没有秤，可以将几个物品两两比较，得到它们的重量比矩阵A。

如果用物品重量向量W=[w1，w2，…wn]右乘矩阵A，则有：

T

由上式可知，n是A的特征值

实验目的：

熟悉有关层次分析法模型的建立与计算，熟悉Matlab的相关命令。

实验准备：

1. 在开始本实验之前，请回顾教科书的相关内容；

2. 需要一台准备安装Windows XP Professional操作系统和装有Matlab的计算机。

实验内容及要求

试用层次分析法解决一个实际问题。问题可参考教材P296第4大题。

实验过程：

某物流企业需要采购一台设备，在采购设备时需要从功能、价格与可维护性三个角度进行评价，考虑应用层次分析法对3个不同品牌的设备进行综合分析评价和排序，从中选出能实现物流规划总目标的最优设备，其层次结构如下图所示。以A表示系统的总目标，判断层中B1表示功能，B2表示价格，B3表示可维护性。C1，C2，C3表示备选的3种品牌的设备。

购买设备A 目标层： 判断层： 功能B1 价格B2 维护性B3 方案层： 产品C1 产品C2 设备采购层次结构图

产品C3

解题步骤：

1、标度及描述

人们定性区分事物的能力习惯用5个属性来表示，即同样重要、稍微重要、较强重要、强烈重要、绝对重要，当需要较高精度时，可以取两个相邻属性之间的值，这样就得到9个数值，即9个标度。

为了便于将比较判断定量化，引入1～9比率标度方法，规定用

底部剪力法应用举例举例：试用底部剪力法计算图示框架多遇地震时的层间剪力。已知结构的基本周期T1=0.467s,抗震设防烈度为8度,Ⅱ类场地,设计地震分组为第二组。m3= 180t10.5m

K 3= 98MN/m

m2= 270t

7.0m

K 2= 195MN/m

解： (1)计算结构等效总重力荷载代表值G eq= 0 . 85∑ G k= 0 . 85× ( 270+ 270+ 180 )× 9 . 8k=i n

= 5997 . 6 kN

(2)计算水平地震影响系数查表得α max= 0 . 16地震影响多遇地震罕遇地震

地震影响系数最大值(阻尼比为0.05)

3.5m

m1= 270t K1= 245MN/m

烈度 6 0.04 ----7 0.08(0.12) 0.50(0.72) 8 0.16(0.24) 0.90(1.20) 9 0.32 1.40

举例：试用底部剪力法计算图示框架多遇地震时的层间剪力。已知结构的基本周期T1=0.467s,抗震设防烈度为8度,Ⅱ类场地,设计地震分组为第二组。

m3= 180t10.5m

K 3= 98MN/m

m2= 270t

7.0m

K 2= 195MN/m

解： (1)计算结构等效总重力荷载代表值 G e

数学归纳法例题讲解

数学归纳法例题讲解

例1．用数学归纳法证明：

11 3

13 5

15 7

1

n2n 1

2n 1 2n 1

．

请读者分析下面的证法： 证明：①n=1时，左边

11 3

13

，右边

12 1

13

，左边=右边，等式成立．

②假设n=k时，等式成立，即：

11 3

13 5

15 7

1

k2k 1

2k 1 2k 1

．

那么当n=k+1时，有： 11 3

13 5

15 7

1

1

2k 1 2k 1 2k 1 2k 3

1 1 11 11 1 11 1

1 2 3 35 57 2k 12k 1 2k 12k 3

1 1 12k 2

1

2 2k 3 22k 3

k 12k 3

k 12 k 1 1

这就是说，当n=k+1时，等式亦成立． 由①、②可知，对一切自然数n等式成立．

评述：上面用数学归纳法进行证明的方法是错误的，这是一种假证，假就假在没有利用归纳假设n=k这一步，当n=k+1时，而是用拆项法推出来的，这样归纳假设起到作用，不符合数学归纳法的要求．

正确方法是：当n=k+1时． 11 3

13 5

15 7

1

1

1

2k

1 2k 1 2k 1 2k 3

k2k 1