中点画线算法
XX大学实验报告
学院：计信学院专业：班级：姓名学号实验组实验时间20112-03-22 指导教师成绩实验项目名称中点画线算法
实
理解并掌握中点画线算法，利用相关软件实现中点画线算法。
验
目
的
实
验
了解中点画线算法思想。
要
求
实
见教材。
验
原
理
实
验
Windows 7 、Visual Studio 2010
环
境
实
验
根据算法实现中点画线算法。
步
骤
实
验内容（1）编写0 （2）利用相关软件测试调试中点画线算法保证正确。 实 验 数 据 程序设计截图如下： 实 验总结通过这次试验，使我对中点画线算法的思想有了更深的理解（该程序的图形界面参考了网上资料），同时也对计算机图形学产生了更多的兴趣。 指导教 师 意 见签名：年月日 常用划线工具种类及使用方法 一、划线工具按用途分类: 1.基准工具，包括划线平板、方箱、V形铁、三角铁、弯板（直角板）以 及各种分度头等。 2.量具，包括钢板尺、量高尺、游标卡尺、万能角度尺、直角尺以及测量 长尺寸的钢卷尺等。 3.绘划工具，包括划针、划线盘、高度游标尺、划规、划卡、平尺、曲线 板以及手锤、样冲等。 4.辅助工具，包括垫铁、千斤顶、C形夹头和夹钳以及找中心划圆时打入 工件孔中的木条、铅条等。 二、划线工具使用方法 1.平台。一般由铸铁制成。工作表面经过精刨或刮削，也可采用精磨加工而成。较大的划线平板由多块组成，适用于大型工件划线。它的工作表面应保持水平并具有较好的平面度，是划线或检测的基准。 2.方箱。一般由铸铁制成，各表面均经刨削及精刮加工，六面成直角，工件夹到方箱的V形槽中，能迅速地划出三个方向的垂线。 3.划规。划规由工具钢或不锈钢制成，两脚尖端淬硬，或在两脚尖端焊上一段硬质合金，使之耐磨。可以量取的尺寸定角度、划分线段、划圆、划圆弧线、测量两点间距离等。 4.划针。一般由4～6 mm 弹簧钢丝或高速钢制成，尖端淬硬，或在尖端焊接上 硬质合金。划针是用来在被划线的工件表面沿着钢板尺、直尺、角尺或样板进行划线的工具，有直划针和弯头划针之分 5.样冲。用于在已划好的线上冲眼，以保证划线标记、尺寸界限及确定中心。 样冲一般由工具钢制成，尖梢部位淬硬，也可以由较小直径的报废铰刀、多刃铣刀改制而成。 6.量高尺。由钢直尺和尺架组成，拧动调整螺钉，可改变钢直尺的上下位置，因而可方便地找到划线所需要的尺寸。 平台 方箱 划针 大尺寸划规 样冲 常用的几种画线方法成功总结操盘程序 （一）结合均线的金叉点和死叉点画线 以金叉点或者死叉点为基准画水平线。 均线死叉点如果伴随较大的成交量，那么均线死叉点将成为重要压力位。今后股价第一次上升到此时会有阻力。此时应减仓观望。反之，均线金叉点如果伴随较大的成交量，那么均线金叉点将成为重要支撑位。今后股价第一次下跌到此时获得支撑的可能性较大，此时不宜再抛股票。股价向上突破均线死叉点，回落调整时，此均线死叉点位又转变成支撑位。可在死叉点和金叉点处画水平直线，以观察股价走势。 （二）黄金分割法 一般软件画线工具中都有黄金分割画线工具，使用很简单，这里我不再多说。 利用黄金分割画线的关键是找基准点，常用的是最高点和最低点。 （三）股价高点低点连线 （四）跳空缺口处水平线 （五）前期支撑位连线及压力位连线 A线是高点之间连线与地点之间连线的平行线。 B线是点1的水平线（支撑线），股价跌破B线后反弹到点2处受阻回落B线转变成压力线，在点3处突破（30分钟K线回调确认）又变成支撑线。 C线是下跳空缺口处的水平线。 D线是前期高点之间的连线。 E线（黄线）是点6的水平线（支撑线），股价跌破E线后反弹到点8处受阻回落B线转变成压力线。 F线是4，5，6的连线（支撑线），股价跌破F线后反弹到点8处受阻回落F线转变成压力线。 （六）关键K线的黄金点处水平线 2)头肩顶形态 头肩顶形态是有非常大杀伤力的头部形态之一。在实际操盘过程中宁可信其有不可信其无，股票卖了还能再买，套牢就只能做旁观者。研判头肩顶形态要和成交量结合起来。一般情况下，左肩量最大，头部量次之，右肩量最小。 中点画线法算法： void CMyView::OnMidpointline() { CDC *pDC=GetDC(); int x0=100,y0=100,x1=400,y1=300,c=RGB(0,0,0); //黑色直线float a,b,d1,d2,d,x,y; a=y0-y1; b=x1-x0; d=2*a+b; d1=2*a; d2=2*(a=b); x=x0;y=y0; pDC->SetPixel(x,y,c); while(x dx=x2-x1; dy=y2-y1; k=dy/dx; e=-0.5; x=x1; y=y1; for(i=0;i<=dx;i++) { pDC->SetPixel(x,y,color); x++; e=e+k; if(e>=0) { y++; e=e-1;} } } 中点画圆： void CTestView::OnMindpointcircle() { CDC *pDC=GetDC(); int x=100,y=200,r=150,color=RGB(0,0,255); float d; x=0; y=r; d=1.25-r; pDC->SetPixel(x,y,color); while(x<=y) { if(d<0) d+=2*x+3; else {d+=2*(x-y)+5;y--;} x++; pDC->SetPixel(x,y,color); } 课程实验报告 步骤 为了规范颜色的处事，定义了CRGB类，重载了“+”，“-”、“*”、“\”、“+=”、“-=”、“*=”、“/=”运算符。成员函数Normalize()将颜色分量red,green,blue规范到[0,1]闭区间内。 RGB.h #pragma once class CRGB { public: CRGB(); CRGB(double, double, double); ~CRGB(); friend CRGB operator + (const CRGB&, const CRGB&); friend CRGB operator - (const CRGB&, const CRGB&); friend CRGB operator * (const CRGB&, const CRGB&); friend CRGB operator * (const CRGB&, double); friend CRGB operator * (double, const CRGB&); friend CRGB operator / (const CRGB&, double); friend CRGB operator += (const CRGB&, const CRGB&); friend CRGB operator -= (const CRGB&, const CRGB&); friend CRGB operator *= (const CRGB&, const CRGB&); friend CRGB operator /= (const CRGB&, double); void Normalize(); public: double red; double green; double blue; }; RGB.cpp #include"stdafx.h" #include"RGB.h" CRGB::CRGB() { red = 1.0; green = 1.0; blue = 1.0; 常用划线工具种类及使用方法 : 一、划线工具按用途分类形铁、三角铁、弯板（直角板）以V1. 基准工具，包括划线平板、方箱、及各种分度头等。 量具，包括钢板尺、量高尺、游标卡尺、万能角度尺、直角尺以及测量2. 长尺寸的钢卷尺等。绘划工具，包括划针、划线盘、高度游标尺、划规、划卡、平尺、曲线 3. 板以及手锤、样冲等。 形夹头和夹钳以及找中心划圆时打入辅助工具，包括垫铁、千斤顶、 C 4. 条、铅条等。工件孔中的木 二、划线工具使用方法平台。一般由铸铁制成。工作表面经过精刨或刮削，也可采用精磨加工而1.成。较大的划线平板由多块组成，适用于大型工件划线。它的工作表面应保具有较好的平面度，是划线或检测的基准。持水平并 方箱。一般由铸铁制成，各表面均经刨削及精刮加工，六面成直角，工件2. 形槽中，能迅速地划出三个方向的垂线。夹到方箱的V 平台方箱． 划规。划规由工具钢或不锈钢制成，两脚尖端淬硬，或在两脚尖端焊上一3.段硬质合金，使之耐磨。可以量取的尺寸定角度、划分线段、划圆、划圆弧线、测量两点间距离等。弹簧钢丝或高速钢制成，尖端淬硬，或在尖端焊接上6 mm4.划针。一般由4～硬质合金。划针是用来在被划线的工件表面沿着钢板尺、直尺、角尺或样板进行划线的工具，有直划针和弯头划针之分 5.样冲。用于在已划好的线上冲眼，以保证划线标记、尺寸界限及确定中心。 样冲一般由工具钢制成，尖梢部位淬硬，也可以由较小直径的报废铰刀、多刃铣刀改制而成。 大尺寸划规 样冲划针 可改变钢直尺的上下位置，由钢直尺和尺架组成，拧动调整螺钉，量高尺。6. 因而可方便地找到划线所需要的尺寸。普通划线盘。划线盘是在工件上划线和校正工件位置常用的工具。普通划7. 线盘的划针一端（尖端）一般都焊上硬质合金作划线用，另一端制成 画线方法及用法 一、支撑线和压力线 画法： 将两个或两个以上的相对低点连成一条直线即得到支撑线 将两个或两个以上的相对高点连成一条直线即得到压力线 用法： 1.支撑线和压力线的作用 支撑线又称为抵抗线。当股价跌到某个价位附近时，股价停止下跌，甚至有可能还有回升。这个起着阻止股价继续下跌或暂时阻止股价继续下跌的价格就是支撑线所在的位置。 压力线又称为阻力线。当股价上涨到某价位附近时，股价会停止上涨，甚至回落。这个起着阻止或暂时阻止股价继续上升的价位就是压力线所在的位置。 支撑线和压力线的作用是阻止或暂时阻止股价向一个方向继续运动。同时，支撑线和压力线又有彻底阻止股价按原方向变动的可能。 2.支撑线与压力线相互转化 一条支撑线如果被跌破，那么这个支撑线将成为压力线；同理，一条压力线被突破，这个压力线将成为支撑线。这说明支撑线和压力线的地位不是一成不变的，而是可以改变的，条件是它被有效的足够强大的股价变动突破。 3.支撑线和压力线的确认和印正 一般来说，一条支撑线或压力线对当前影响的重要性有三个方面的考虑，一是股价在这个区域停留时间的长短；二是股价在这个区域伴随的成交量大小；三是这个支撑区域或压力区域发生的时间距离当前这个时期的远近。 二、趋势线 画法： 在上升趋势中，将两个低点连成一条直线，就得到上升趋势线。 在下降趋势中，将两个高点连成一条直线，就得到下降趋势线。 用法： 趋势线是衡量价格波动的方向的，由趋势线的方向可以明确地看出股价的趋势。要得到一条真正起作用的趋势线，要经多方面的验证才能最终确认。首先，必须确实有趋势存在。其次，画出直线后，还应得到第三个点的验证才能确认这条趋势线是有效的。 三、轨道线 画法： 轨道线又称通道线或管道线，是基于趋势线的一种方法。在已经得到了趋势线后，通过第一个峰和谷可以作出这条趋势线的平行线，这条平行线就是轨道线。 用法： 两条平行线组成一个轨道，这就是常说的上升和下降轨道。轨道的作用是限制股价的变动范围。对上面的或下面的直线的突破将意味着有一个大的变化。与突破趋势线不同，对轨道线的突破并不是趋势反向的开始，而是趋势加速的开始。轨道线的另一个作用是提出趋势转向的警报。 四、黄金分割线 计算机图形学实验报告 班级：软件1102 姓名：夏明轩 学号：201109020221 中点算法的线段光栅化 一、设计思想和算法流程 1.假定直线斜率0 计算机图形学实验报告 实验1 使用画线算法，绘制直线段 一．实验目的及要求 （1）掌握图形学中常用的三种画线算法：数值微分法、中点画线法和Bresenham画线算法。 （2）掌握绘制直线的程序设计方法。 （3）掌握使用文件来保存直线段的方法。 （4）掌握从文本文件中恢复出直线的方法。 二．实验内容 使用VC++ 6.0开发环境，分别实现中点画线算法和Bresenham画线算法，绘制直线（注意，不能使用VC中已有的绘制直线的函数），并以文本文件的形式保存绘制的结果，可以从文本文件中恢复出以前绘制过的直线。 三．算法设计与分析 Bresenham算法绘制直线的程序（仅包含整数运算）。 void MidBresenhamLine(int x0,int y0,int x1,int y1,int color) { int dx,dy,d,UpIncre,DownIncre,x,y; if(x0>x1){ x=x1;x1=x0;x0=x; y=y1;y1=y0;y0=y; } x=x0;y=y0; dx=x1-x0;dy=y1-y0; d=dx-2*dy; UpIncre=2*dx-2*dy;DownIncre=-2*dy; while(x<=x1){ putpixel(x,y,color); X++; if(d<0){ y++; d+=UpIncre; } else d+=DownIncre; } } 四．程序调试及运行结果的自我分析与自我评价 // testView.cpp : implementation of the CTestView class #include "stdafx.h" #include "test.h" #include "testDoc.h" #include "testView.h" #include K线图中的各种画线类型的方法及说明 一、【画线类型说明】1、直线类直线类画线有直线、射线、线段、箭头线段、水平线、垂直线、定点画线。直线、射线、线段、箭头线段：选择画线后，在窗口中确定两个点后完成画线。水平线、垂直线：在窗口中选择一个点确定画线位置。定点画线：点击左键设置定位点，点击右键结束点位点。2、趋势类平行线(原回归线)、通道线(原回归通道线)、线形回归线、线性回归带、标准差通道、上升通道、下降通道。其中，线形回归线、线形回归带、标准差通道、上升通道、下降通道的画线范围仅为K线。平行线、通道线：在窗口中先设置两个定位点，确定第一条线的位置，然后拖动鼠标，确定第二条线的位置。线形回归线、线性回归带、标准差通道、上升通道、下降通道：先在窗口中确定起点位置(从哪一跟K线开始)，然后拖动鼠标确定终点位置(结束的K线)，会根据选中的K线区间自动计算并画线。3、形态类八浪线、五浪线、三浪线、头肩线、M头W底4、水平分割类水平黄金分割线、黄金分割A、黄金分割B、调整百分比线、幅度尺、波浪尺、量度目标、解消点、水平平行线5、垂直分割类等周期线、斐波那契周期、自由费氏线、斐波那契时间、自由周期、时间尺、对称线、对称角度线、卢卡斯周期线、垂直黄金分割线6、时空类江恩角度线、江恩箱、速阻线、 上下甘氏线7、多通道类安德鲁音叉线、多通道线、栅形线8、多边形类矩形、时空矩形、箱体线、三角形、平行四边形9、圆弧类圆、椭圆、费氏圆、圆弧、多圆弧、抛物线、三点曲线、正弦线、黄金分割同心圆、螺旋线10、标注类文字注释、标注、上涨箭头、下跌箭头、价格签条五、画线属性说明画线属性分为两类，一类为颜色、粗细、线型、延伸(部分画线)、箭头、显示背景色；一类为显示、隐藏、锁定；颜色：画线的颜色，可以通过工具栏上的颜色按钮修改颜色，或者双击/右键单机画线，调用单根画线风格设置进行修改。全局修改在工具栏的设置中进行修改。粗细：画线的粗细，分为粗中细三个级别。可以双击/右键单机画线，调用单根画线风格设置进行修改。全局修改在工具栏的设置中进行修改。线型：分为实线、点划线、虚线。可以双击/右键单机画线，调用单根画线风格设置进行修改。全局修改在工具栏的设置中进行修改。延伸：直线、趋势线类画线附加属性，可以设置画线是否需要延长。设置方式为双击/右键单机画线，调用单根画线风格设置进行修改。箭头：直线类画线附加属性，可以设置画线的起点、终点处是否有箭头，作用为指向方向。设置方式为双击/右键单机画线，调用单根画线风格设置进行修改。显示背景色：对多边形、圆形类画线有效，效果为选中的区域中可以显示蓝色背景。设置方式为双击/右键单机画线，调用单根画线风格设置进行修改。显示：原始状 交易中的重要画线方法及用法 一、支撑线和压力线画法： 将两个或两个以上的相对低点连成一条直线即得到支撑线;将两个或两个以上的相对 高点连成一条直线即得到压力线。 1.支撑线和压力线的作用 支撑线又称为抵抗线。当银价跌到某个价位附近时，银价停止下跌，甚至有可能还有回升。这个起着阻止银价继续下跌或暂时阻止银价继续下跌的价格就是支撑线所在的位置。压力线又称为阻力线。当银价上涨到某价位附近时，银价会停止上涨，甚至回落。这个起着阻止或暂时阻止银价继续上升的价位就是压力线所在的位置。支撑线和压力线的作用是阻止或暂时阻止银价向一个方向继续运动。同时，支撑线和压力线又有彻底阻止银价按原方向变动的可能。 2.支撑线与压力线相互转化 一条支撑线如果被跌破，那么这个支撑线将成为压力线；同理，一条压力线被突破，这个压力线将成为支撑线。这说明支撑线和压力线的地位不是一成不变的，而是可以改变的，条件是它被有效的足够强大的银价变动突破。 3.支撑线和压力线的确认和印正 一般来说，一条支撑线或压力线对当前影响的重要性有三个方面的考虑： 一是银价在这个区域停留时间的长短； 二是银价在这个区域伴随的成交量大小； 三是这个支撑区域或压力区域发生的时间距离当前这个时期的远近。 二、趋势线画法： 在上升趋势中，将两个低点连成一条直线，就得到上升趋势线。在下降趋势中，将两个高点连成一条直线，就得到下降趋势线。 用法： 趋势线是衡量价格波动方向的，由趋势线的方向可以明确地看出银价的趋势。要得到一条真正起作用的趋势线，要经多方面的验证才能最终确认。首先，必须确实有趋势存在。其次，画出直线后，还应得到第三个点的验证才能确认这条趋势线是有效的。 三、轨道线画法： 轨道线又称通道线或管道线，是基于趋势线的一种方法。在已经得到了趋势线后，通过第一个峰和谷可以作出这条趋势线的平行线，这条平行线就是轨道线。 用法： 两条平行线组成一个轨道，这就是常说的上升和下降轨道。轨道的作用是限制银价的变动范围。对上面的或下面的直线的突破将意味着有一个大的变化。与突破趋势线不同，对轨道线的突破并不是趋势反向的开始，而是趋势加速的开始。轨道线的另一个作用是提出趋势转向的警报。 信息与计算科学专业基础课 Computer Report Of course 计算机图形学课程实验 报告 实验题目设计算法绘制直线与圆 班级 姓名 学号 指导教师 日期 实验说明 试验目的： 掌握直线和圆的基本生成算法思想，并上机编程实现相应的算法。 试验地点： 教九楼401 数学系机房 实验要求(Direction): 1. 每个学生单独完成；2.开发语言为TurboC 或C++，也可使用其它语言；3.请在自己的实验报告上写明姓名、学号、班级；4.每次交的实验报告内容包括：题目、试验目的和意义、程序制作步骤、主程序、运行结果图以及参考文件；5. 自己保留一份可执行程序,考试前统一检查和上交。 实验内容 实验题一 实验题目 1).用DDA 法在屏幕上画一条具有三个像素宽的直线段L1。要求：(1)直线段L1的两个端点坐标和画线颜色都要求可以随机输入；(2)要求输出直线段L1上的各点坐标；(3)画出直线的同时要求标明两端点坐标。 2).将课堂所讲的斜率0 Course Page 常用的几种画线方法教你如何计算下跌中的支撑点成功总结操盘程序（一）结合均线的金叉点和死叉点画线以金叉点或者死叉点为基准画水平线。均线死叉点如果伴随较大的成交量，那么均线死叉点将成为重要压力位。今后股价第一次上升到此时会有阻力。此时应减仓观望。反之，均线金叉点如果伴随较大的成交量，那么均线金叉点将成为重要支撑位。今后股价第一次下跌到此时获得支撑的可能性较大，此时不宜再抛股票。股价向上突破均线死叉点，回落调整时，此均线死叉点位又转变成支撑位。可在死叉点和金叉点处画水平直线，以观察股价走势（二）黄金分割法一般软件画线工具中都有黄金分割画线工具，使用很简单，这里我不再多说。利用黄金分割画线的关键是找基准点，常用的是最高点和最低点。（三）股价高点低点连线（四）跳空缺口处水平线（五）前期支撑位连线及压力位连线 A 线是高点之间连线与地点之间连线的平行线。 B 线是点 1 的水平线（支撑线）股价跌破 B 线后反弹到点 2 处受阻回落 B 线转变成压力线，，在点 3 处突破（30 分钟 K 线回调确认）又变成支撑线。 C 线是下跳空缺口处的水平线。 D 线是前期高点之间的连线。 E 线（黄线）是点 6 的水平线（支撑线），股价跌破 E 线后反弹到点 8 处受阻回落 B 线转变成压力线。 F 线是 4，5，6 的连线（支撑线），股价跌破 F 线后反弹到点 8 处受阻回落 F 线转变成压力线。（六）关键K 线的黄金点处水平线 (2头肩顶形态头肩顶形态是有非常大杀伤力的头部形态之一。在实际操盘过程中宁可信其有不可信其无，股票卖了还能再买，套牢就只能做旁观者。研判头肩顶形态要和成交量结合起来。一般情况下，左肩量最大，头部量次之，右肩量最小。教你如何计算下跌中的支撑点最近大盘下跌，很多好友询问自己股票的支撑在哪里？其实很简单，依照黄金分割的原理，自己就可计算出支撑的位置。如何计算呢？下面就教给你计算方法如下，希望你能知道自己股票支撑的位置在哪里！新近的最高点—起涨点=A A*（乘以）0.382=B 新近的高点—B=第一个支撑点 A*0.5=C 新近的高点—C=第二个支撑点 A*0.618=D 新近的高点—D=第三个支撑点举例说明：以大盘这次下跌为例，最高点是 3186，起涨点是2319 3186—2319=867 867*0.382=331 3186—331=2855（第一个支撑点） 867*0.5=443.5 3186—443.5=2753（第二个支撑点） 867*0.618=535.8 3186— 分析画线的方法 尽信书不如无书, 技术分析不能全信,但也应该懂个大概,与其浪费精力在网上消磨时间,还不如静下心来学点东西。,如果我们过分地相信消息之类的东西就彻底被别人牵着鼻子走路,而缺乏独立的思考,最终会更悲惨. 技术分析只是一个工具,基本的了解是有必要的. 以下这张图显示了大盘一直在两条线之间作三角形整理，目前已经接近末端，即将产生突破。下周将迎来突破后的暴涨或暴跌. 原则：靠近压力线的时候卖出，靠近支撑线的时候买进，直到突破之后再反向操作下面这张图是60分钟K线,连接2285和2306点的直线,今天下午2362点展开反弹从而确定了这条支撑线的有效性,在跌破这条线之后可以清仓。阻力线是连接7月28日的2924和8月7日2742点以及8月20日2523点，在这条线上的高点也有近10个，所以应该是很强的，所以下周在2450点附近要特别注意这条线（记住是60分钟K线哟）如果今天像1999年12月15日或者1995年2月22日以及1997年8月14日那样来个大阴线的话,短线趁反抽5日均线离场,几天后在更低一点的位置又买回来 8月22日添加我上午反抽5日均线的时候减仓至半仓是因为我目前的仓位太重而当时的风险较大; 下午准备在支撑线(连接2285和2306的直线)破了之后清仓的,但是在2362点的时候反弹了,就没卖. 我在博文里的第二张图片是60分钟K线.我希望通过这个例子教一些新手学会画支撑线 仓位重的,现在减也是有道理的.下周虽然有暴涨,但现在的形势和方向 并不明确 财神节是农历的7月22 中国古代以商朝比干为文财神，以三国关云长为武财神。每年正月初五专祭财神。祭祀时，红烛高烧，鞭炮齐鸣，用面做成元宝、圣虫，或用钱做成钱龙，吃水饺谓之“元宝”，意谓招财进宝。临清每年七月二十一日至二十三日为财神会，唱戏三天。 财神庙有对联云：“颇有几分钱，你也求，他也求，给谁是好？点上三柱香，朝也拜，夕也拜，叫我为难。” 财神节，中国汉族、土族等地民间祭祀财神的节日，一般是农历七月廿二日，传说此日是财帛星君生日，也是中国传统节日之一。 财神节到了，想想没什么送给你的，又不打算给你太多，只有给你五千万：千万要快乐！千万要健康！千万要平安！千万要知足！千万不要忘记我！ 8月22日22:47 添加 今天在下降三角型的中线附近,上下皆有变数,下周一就能选择方向。如果向下跌破2284和2306以及2362点连接而成的支撑线，那么再用3天左右到达2245点附近遇到强支撑线（连接2990-2566-2284）展开强劲反弹；如果下周一上涨的话，在2566点遇到阻力线（就是我以前经常提到的那根连接12个高点的压力线）然后继续探底，那样下来的话点位就会低于2245点。 任何时候只要能突破并站稳那根连接12个高点的阻力线就确定大B浪 实验1直接绘制实验 (提示：#表示Project的编号，##表示Project题目) 学号姓名上交时间 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.分析与评论 (分析每个算法的运行时间，对你的本实验的工作进行评论，同时也可以对老师提出建议。) 附录: Source Code(in C) #include 列举常见的几种说明方法 举例子、分类别、打比方、列数字、作比较、下定义、作诠释、画图表、引资料（引用） 说明方法准判断 指出下列文字表述用了什么说明方法？ 1、永定河上的卢沟桥修建于公元1189年间。桥长265米，由11个半圆形的石拱组成，每个石拱长度不一，自16米到21.6米。（） [出现具体数据] 2、“生物入侵者”在给人类造成难以估量的经济损失的同时，也对被入侵地的其他物种以及物种的多样性构成极大威胁。二战期间，棕树蛇随一艘军用货船落户关岛，这种栖息在树上的爬行动物专门捕食鸟类，偷袭鸟巢，偷食鸟蛋。（） 3、“克隆绵羊”的问世也引起了许多人对“克隆人”的兴趣。例如，有人在考虑是否可用自己的细胞克隆成一个胚胎，在其形成前就冻结起来。（） [出现“例如”、“比如”、“以……为例”、“如”等字眼；或出现具体事迹的时间、地点、事物的名称，如“棕树蛇”。] 4、按屏的建造材料及其装饰的华丽程度，分为：金屏、银屏、锦屏、画屏、石屏、竹屏、木屏等。（） 5、人类有三种眼泪。第一种是在眨眼间产生的，即所谓“基础泪”；第二种眼泪，也具有纯生物作用，它是因为条件反射活动流出的泪水；第三种眼泪，即由于激动而流出的眼泪，也是只有人类才有的眼泪。（） [明显地出现“按……分为”“第一、第二、第三”“首先、其次、再次、最后”等字眼] 6、都是生物靠自身的一分为二或自身的一小部分来繁衍后代，这就是无性繁殖。（）[出现归纳概括性词语，如“这就是”“这就叫做”；或定义名词前面出现“所谓”的字眼。] 7、物候观测使用的是活生生的生物，它比气象仪器复杂得多，灵敏得多。( ) [出现“比””比起”“比较”“相对而言”等字眼。] 8、桥的设计完全合乎科学原理，施工技术更是巧妙绝伦。唐朝的张嘉贞说它“制造奇特，人不知其所以为”。（） [相当于引用别人的话或有关史例资料，出现“”标志。] 9、“四盲”像个巨大的吸水鬼，终于把塔里木河抽干了，使塔里木河的长度由六十年代的1321公里急剧萎缩到现在的1000公里。（） [打比方即适当的比喻，出现比喻词“好象”“像””“比如”“如同”等，在比喻的基础上作较详细具体的说明。] 说明方法作用细斟酌 （一）、最常见的几种说明方法的作用： 1、举例子：使说明内容更加具体、真切、通俗易懂。 2、列数字：使说明的内容更加准确、清楚、具体。 3、打比方：使说明内容更生动和形象。 4、作比较：增强说明事物的效果。 400米标准田径场的最新画线方法（二） ——第四曲直段（起点） 今年检查了很多田径场，但能按国际田联《田径场地设施标准手册2008》中文版图2.2.1.6a(国际田联400米标准跑道画线图)画线，画对了的很少。这就给我们搞设计、建造和检查验收的人员提出了新的挑战。为了能更好的画对和画好线，我想尽我微薄之力，写一组最新画线的文章，以与想把线画对、画好的们共享。国际田联在1995年出版了《田径场地设施标准手册1995》。1997年11月由中国田径协会主持翻译出版，作为部发行。国际田联在1999年出版了《田径场地设施标准手册1999》。2002年3月由中国田径协会主持翻译，人民体育正式出版，公开发行。这也是在我国使用最为广泛的版本。国际田联在2003年出版了《田径场地设施标准手册2003》。2006年1月由国际田联地区发展中心·主持翻译，体育大学正式出版，公开发行。由于发行量少，价格偏高，普及率不高。但是，《田径场地设施标准手册2003》版对画线的改动特别大。如果，没有购买此书，或没有获得此版的画线图，是不可能把线画对的。这也是很多场地画线不对的重要原因。国际田联在2008年出版了《田径场地设施标准手册2008》（见图一）。2009年12月由中国田径协会主持翻译，人民体育正式出版，公开发行。这也是我们目前应使用的最新版本。另2010年9月，国际田联《田径竞赛规则2010-2011》（见图二）中文版也由中国田径协会主持翻译，人民体育正式出版，公开发行。本系列文章以这两本书为依据，将《田径场地设施标准手册2008》和《田径竞赛规则2010-2011》对画线的变动（包括《田径场地设施标准手册2003》对于前3版的变动），仅供参考。以引起们的关注。 XXXXXXXX 大学（计算机图形学）实验报告 实验名称 数值微分（DDA ）法、中点画线法、Bresenham 算法 实验时间 年 月 日 专 业 姓 名 学 号 预 习 操 作 座 位 号 教师签名 总 评 一、实验目的： 1.了解数值微分（DDA ）法、中点画线法、Bresenham 算法的基本思想； 2.掌握数值微分（DDA ）法、中点画线法、Bresenham 算法的基本步骤； 二、实验原理： 1.数值微分(DDA)法 已知过端点 的直线段L ：y=kx+b,直线斜率为 从x 的左端点 开始，向x 右端点步进。步长=1(个象素)，计算相应的y 坐标y=kx+b ；取象素点(x, round(y))作为当前点的坐标。 2.中点画线法 当前象素点为(x p , y p ) 。下一个象素点为P 1 或P 2 。 设M=(x p +1, y p +0.5)，为p 1与p 2之中点，Q 为理想直线与x=x p +1垂线的交点。将Q 与 M 的y 坐标进行比较。 当M 在Q 的下方，则P 2 应为下一个象素点； 当M 在Q 的上方，应取P 1为下一点。 构造判别式:d=F(M)=F(x p +1,y p +0.5)=a(x p +1)+b(y p +0.5)+c ，其中a=y 0-y 1, b=x 1-x 0, c=x 0y 1-x 1y 0。 当d<0，M 在L(Q 点)下方，取右上方P 2为下一个象素； 当d>0，M 在L(Q 点)上方，取右方P 1为下一个象素； 当d=0，选P 1或P 2均可，约定取P 1为下一个象素； 但这样做，每一个象素的计算量是4个加法，两个乘法。 d 是x p , y p 的线性函数，因此可采用增量计算，提高运算效率。 若当前象素处于d ≥0情况，则取正右方象素P 1 (x p +1, y p), 要判下一个象素位置，应计算 d 1=F(x p +2, y p +0.5)=a(x p +2)+b(y p +0.5)=d+a ； 增量为a 。 若d<0时，则取右上方象素P 2 (x p +1, y p +1)。要判断再下一象素，则要计算 d 2= F(x p +2, y p +1.5)=a(x p +2)+b(y p +1.5)+c=d+a+b ；增量为a ＋b 。 3.Bresenham 算法 过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂 ),(),,(111000y x P y x P 0101x x y y k --=0x 小区或者写字楼地下车位或者停车场的光线是比较昏暗的，首先根据施工的规划或者图纸进行设计，具体的标线方式可以通过本文了解一下。 道路白色实线与虚线 通常道路交通划线都以白色居多，其中白色虚线是分隔同向行驶的车道，可以进行越线变道等操作，而白色实线不允许越线行驶，常常作为白色虚线的延长线在交叉路口前出现，或是分割路边的停车区域。 种类 一般分为道路划线、小区划线、车位划线、车库划线、地下车库划线、地下停车场划线、小区车位划线、小区车库划线、小区停车场划线等工程。 热熔反光涂料 热熔反光涂料是目前广东地区应用在道路划线最为广泛的路用涂料之一，它是一种固体粉末型涂料，在高温熔融状态下使用专用的设备涂布在路面上。施工简易、粘接力强、耐磨性好、抗污性强、色泽亮丽、耐老化性优异等优点，并且具有良好的抗压及抗冲击强度，耐开裂性优异，适合于各类路面使用。 冷、热划线： 热熔标线 1、漆膜厚度: 1.2—1.5mm;不粘胎干燥时间: <5min; 2、外观:涂层清白鲜明,耐日晒温差,不变色,夜间反光度强。 3、交通标线是由路面标线、箭头、文字、立面标记和路边线轮廓标等构成的安全设施，作用是管制和引导交通。 冷涂标线 1、漆膜厚度: 0.12—0.15mm;不粘胎干燥时间: <30min; 2、外观:喷涂厚度均匀、色泽清晰,耐日晒温差,不变色。 3、交通标线是由路面标线、箭头、文字、立面标记和路边线轮廓标等构成的安全设施，作用是管制和引导交通。 一般地下停车场车设有停车位线、导向箭头、通道边缘线及禁停黄线区 1、停车位线：规格为2500X5000mm，线宽150mm，颜色为白色； 2、导向箭头：长度为3000mm，颜色为白色； 3、通道边缘线：规格为单实线和单虚线，线宽150mm，颜色为白色或黄色； 4、禁停黄线区：线宽150mm,颜色为黄色。常用划线工具种类及使用方法
常用的几种画线方法
中点画线法算法
案例2-直线中点Bresenham算法
常用划线工具种类及使用方法
股市K线画线方法及用法
计算机图形学实验—中点算法画直线
实验1 中点画线和Bresenham画线算法的实现
K线图中的各种画线类型的方法及说明
交易中的重要画线方法及用法
计算机图形学-设计算法绘制直线与圆
Bresenham算法
Page 1 of 6
课程首页 > 第二章 二维图形的生成 > 2.1 直线的生成 > 2.1.2 生成直线的Bresenham算法
全部隐藏
2.1.2 生成直线的Bresenham算法
从上面介绍的DDA算法可以看到，由于在循环中涉及实型数据的加减运算，因此直线的生成速度较慢。 在生成直线的算法中，Bresenham算法是最有效的算法之一。Bresenham算法是一种基于误差判别式来生成直线的方法。 一、直线Bresenham算法描述： 它也是采用递推步进的办法，令每次最大变化方向的坐标步进一个象素，同时另一个方向的坐标依据误差判别式的符号来决定是否也要步进一 个象素。 我们首先讨论m=△ y/△x，当0≤m≤1且x1
由图中可以知道，在x=xi+1处，直线上点的y值是y=m(xi+1)+b，该点离象素点(xi+1，yi)和象素点(xi+1，yi+1)的距离分别是d1和d2：
d1=y-yi=m(xi+1)+b-yi d2=(yi+1)-y=(yi+1)-m(xi+1)-b 这两个距离差是 d1-d2=2m(xi+1)-2yi＋2b-1
(2－8) (2－9)
(2－10)
我们来分析公式(2-10)： (1)当此值为正时，d1>d2，说明直线上理论点离(xi+1，yi+1)象素较近，下一个象素点应取(xi+1，yi+1)。 (2)当此值为负时，d1
2011-7-12常用的几种画线方法 教你如何计算下跌中的支撑点 成功总结操盘.
分析画线的方法
DDA算法 中点画线算法 Bresenham算法
列举常见的几种说明方法
400米实用标准田径场地新颖画线方法(二)之第四曲直段(起点)
计算机图形学 实验 数值微分(DDA)法、中点画线法、Bresenham算法
地下停车场划线一般采用哪几种标线方式