中点画线算法（计算机图形学）

0.画线算法

0.DDA（digital differential analyzer）

A.基本原理

画线时，会给出两个端点（x0,y0），（xend,yend）据此计算出斜率m，然后

从（x0,y0）开始x方向按1递增，y值按上计算，直至xi=xend。这里之所以使用上式，而不直接使用y=m*x+b计算，应该是因为上式少一次乘法运算速度更快吧。计算得到的y若不是整数，则四舍五入处理。

另外：

当m小于1时，x为主变量，x加1递增，y按上式计算；当m大于1时，y为主变量，y加1递增，x按上式计算。不知道为什么要这么做，应该是为了统一规则吧。

中点画线算法（计算机图形学）相关推荐

中点画圆算法----计算机图形学
圆的对称特性: 一个八分圆上的点可以映射为其余七个八分圆的点利用圆的对称性可以减少计算量,只需要计算出一个八分之一圆上需要画的点,就可以映射出整个圆中点画圆算法: (对于原点为(xc,yc)的圆, ...
中点画线法(计算机图形学)
#include <graphics.h> #include <conio.h> #include <iostream.h>// 使用中点算法画任意斜率的直线(包括 ...
计算机图形学学习笔记（一）：概述，直线扫描转换算法：DDA，中点画线算法，Bresenham算法
前言本笔记基于 http://www.icourse163.org/learn/CAU-45006?tid=1001746004#/learn/announce 感谢中国农大赵明老师的分享~ 现在 ...
java实现计算机图形学中点画线算法
代码:DrawLine.java: import javax.swing.*; import java.awt.*;public class DrawLine extends JPanel {publ ...
【计算机图形学】扫面转换算法（DDA算法中点画线算法 Bresenham画线算法）
模块1 扫描转换算法一实验目的编写直线.弧线的光栅扫描转换算法,并对线宽与线形的算法加以探讨用DDA算法.中点画线算法.Bresenham画线算法绘制直线(如果键盘输入数据,给出数据值:如果绘 ...
任意斜率的中点画线算法
一.中点画线算法的基本原理在画直线的过程中,当前像素点P(xp,yp),则下一个点与直线最接近的像素只能是P1或者P2,即P点的正右方或者右上角的点.设M(xp+1,yp+0.5)为P1与P2的中点 ...
openGL实现中点画线算法、DDA画线算法，Bresenham画线算法，并进行鼠标键盘的交互
首先设置变量用于进行鼠标交互和键盘交互: int m = 0; GLdouble m1 =0, m2 = 0; 1.实验入口主函数: //主函数 int main(int argc, char** a ...
中点画线完整算法c语言,中点画线算法
在网上看中点画线算法,很多说法是中点画线类似于Breshehanm画线. 但是助教说的中点画线是寻找直线两端点的中点进行画点,然后分别递归左右半段直线. 当年不好好学习,递归掌握的不好,现在自己试了试 ...
中点画线算法（任意斜率）
基本原理在画直线段的过程中,当前像素点为(xp ,yp ),下一个像素点有两种可选择点P1(xp +1,yp )或P2(xp +1,yp +1).若M=(xp +1,yp +0.5)为P1与P2之中 ...

中点画线算法（计算机图形学）

中点画线算法（计算机图形学）相关推荐

最新文章

热门文章