DDA算法-中点画线算法-Bresenham算法

专业资料 > 自然科学 > 数学 > 文档预览

4 页 903 浏览 4 收藏 4.7分

摘要:实验1直接绘制实验(提示：#表示Project的编号，##表示Project题目)学号题号姓名程序逻辑(40)上交时间算法新颖性(20)代码规范(20)实验报告总分(20)得分1.问题描述如何利用OpenGL实现直线光栅化的DDA算法、中点画线算法和Bresenham算法2.算法描述DDA算法：据直线公式y=kx+b来推导出来的，其关键之处在于如何设定单位步进，即一个方向的步进为单位步进，另一个方向的步进必然是小于1。中点划线法：在画直线段的过程中，当前像素点为（xp,yp)，下一个像素点有两种可选择点P1(xp+1,yp)或P2(xp+1,yp+1)。若M=(xp+1,yp+0.5)为P1与P2之中点，Q为P理想直线与x=xp+1垂线的交点。当M在Q的下方，则P2应为下一个像素点；M在Q的上方，应取P1为下一个像素点。Bresenham算法：过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。实验结果成功运行三个算法，并且能转换出通用Bresenham算法。3.分析与评论(分析每个算法的运行时间，对你的本实验的工作进行评论，同时也可以对老师提出建议。)附录:SourceCode(inC)#include<GL/glut.h>//需要正确安装GLUT，安装方法如预备知识中所述voidmyDisplay(void){glClearColor(0.0,0.0,0.0,0.0);glClear(GL_COLOR_BUFFER_BIT);glColor3f(1.0f,1.0f,1.0

温馨提示：当前文档最多只能预览 5 页，若文档总页数超出了 5 页，请下载原文档以浏览全部内容。

下载文档到电脑，方便使用

下载文档

当前文档最多只能预览 5 页
还有 1 页可预览，继续阅读

本文档由匿名用户于 2022-11-26 23:09:06上传分享

下载原文档(17.51 KB)

你可能在找

碳排放计算方法

.碳排放计算二氧化碳排放的计算可以通过实际能源使用情况，比如燃料账单/水电费上的说明，来乘以一个相应的“碳强度系数”，从而得出您或您家庭二氧化碳排放量的精确数字。国家发改委能源研究所）参考值：0.68（日本能源经济研究所）0.69（美国能源部能源信息署）火力发电大气污染物排放系数（g/kWh）（克/度）SO2（二氧化硫）8.03NOX（氮氧化合物）6.90烟尘3.35如何计算减排量近年来在节能工作中，经常需要统

3.0 分 8 页 | 60.50 KB | 2020-02-21 19:12
AP聚类算法

AP聚类算法1.分类与聚类1.1分类算法简介分类(classification)是找出描述并区分数据类或概念的模型(或函数)，以便能够使用模型预测类标记未知的对象类。在分类算法中输入的数据，或称训练集（TrainingSet），是一条条的数据库记录（Record）组成的。每一条记录包含若干条属性（Attribute），组成一个特征向量。分类的目的是：分析输入的数据，通过--在训练集中的数据表现出来的特性，为每一个类找到一种准确的描述或者模型。这种描述常常用谓词表示。由此生成的类描述用来对未来的测试数据进行分类。

4.8 分 13 页 | 282.07 KB | 2022-09-20 23:08
电工应用快速计算法及铜芯电缆导线安全载流量的计算方法

电工应用快速计算法及铜芯电缆导线安全载流量的计算方法电工熟知应用快速计算法及铜芯电缆导线安全载流量计算主要看电动机的额定功率，通过额定功率计算出电动机的额定电流P=1.732*U*I*COSφ（功率因数），通过计算出的额定电流来选择多少平方的电缆，（电缆的载流能力）、若单纯从电缆截面的极限通流量来选择，可选择三相聚氯乙烯绝缘铜芯电缆，也可选用双根的三相聚氯乙烯绝缘铜芯电缆；但电缆截面的选择比较复杂，不但要考虑导线的通流能力，还要考虑设备的启动方式，启动电流倍数、线路的长短与电压降、线路电能损耗、线路的敷设方式、安装地点的短路电流热稳定性、安装的方便程度和投资的经济性等；建议截面选大一点，若你是250KW的电机，线路较长，

4.9 分 4 页 | 21.50 KB | 2022-11-30 23:39
屏风的平方的计算方法

屏风的平方的计算方法1．屏风的T字型结构（6块屏风1400*1200）2．屏风的F字型结构（4块屏风1400*1200）3．屏风的H字型结构（6块屏风1400*1200）4．屏风的十字型结构（4块屏风 1400*1200）5．屏风的门字型结构（4块屏风1400*1200）屏风的分开计算方法1．屏风2．桌板3．立片4．活动柜5．主机架6．键盘架

4.8 分 4 页 | 1.16 MB | 2022-08-12 23:33
00244违反预算法的法律责任

1、擅自变更预算的，对负有直接责任的主管人和其他直接责任人员追究行政责任。 3、违法进行预算收支的，由上一级政府或者本级政府财政部门责令纠正，并由上级机关给予负有直接责任的主管人员和其他直接责任人员行政处分。

4.7 分 1 页 | 6.60 KB | 2020-11-21 02:32
实验项目三：搜索算法

《算法设计与分析》实验报告实验项目（三）搜索算法专业、班级学号姓名实验时间实验地点指导教师教学目标使学生掌握“算法设计与分析”中的基本原理、基本技术和方法，提升计算机问题求解的水平。熟练掌握编程中常见问题的求解策略，培养学生对算法复杂性进行正确分析的能力。（1）掌握编程求解问题的常用算法策略。（2）熟练强化深入计算机求解问题的过程。一、实验目的及要求（1）练习搜索算法和分支限界算法中剪枝的使用；（2）初步掌握回溯法和分支限界的编码。

5.0 分 3 页 | 202.00 KB | 2020-11-06 14:14
纸张各种计算方法

印刷纸张各种计算方法：第一种：单张纸价格计算（纸吨价X纸张克数）÷大度（1884）正度（2327）÷500=纸张单张价格第二种：纸张令价公式{（大度0.57）（正度0.43）X纸张克数X纸张吨价}÷1000 =纸张令价第三种：单张纸价格计算{（大度0.889X1.194）（正度0.787X1.092）X纸张克数X纸张吨价}÷1000000=纸张单张价第四种：购纸直算法（世纪弘博业务采用）（大度0.889X1.194 ）（正度0.787X1.092）X（纸张克数÷1000）X（纸张吨价÷1000）X所购纸张总数=纸张总价例如：单粉卡250克，正度，购买3000张，吨价4900，计算如下：0.787X1.092X0.25X4.9X3000

3.0 分 1 页 | 30.00 KB | 2019-10-09 04:17
额温枪查表算法

额温枪查表算法目前额温枪这个东西特别火，所以大家都在搞这个事情，那我也来蹭个热度吧。大概的工作原理：热电堆传感器->ADC->MCU->LCD显示。那其实简而言之，就是传感器，ADC采集出来之后运算，就得到了温度。那从传感器采集到的数据是什么呢？现在大部分用的都是热电堆传感器，这种传感器检测到红外热射信号后，会将该信号转换成模拟数据传出来。只要有这两个数据，就能推算出温度。这里可以推算出来的温度一共有两种，一种是环境温度，一种是物体表面温度。环境温度主要通过热敏电阻NTC的值来算，表面温度主要根据环境温度和热电堆电压来算。那怎么算呢？

4.9 分 3 页 | 100.50 KB | 2020-11-07 12:51
表内81个除法算式

4.8 分 12 页 | 42.50 KB | 2020-11-04 08:02
6.琼斯计算法和穆勒计算法

第六讲[2.0~2.3]第二章琼斯计算法和穆勒计算法2.0引言一、偏振光学系统的分类1.退偏振系统：除自然光入射情形外，出射光束的椭圆偏振度总满足（2.1）的光学系统称为退偏振系统。二、两种算法的使用条件条件：光学系统是线性系统，即系统中不含有非线性光学元件。2.1Jones算法（描述非退偏系统）1.光学元件的JonesMatrix(J.M.)

4.9 分 9 页 | 227.31 KB | 2022-09-19 23:08