OpenGL1.0线段

DionysosLai2014-06-16

         本篇作为我学习Opengl第一篇文档。希望自己能在图形学路上走得远一点,达到可以渲染游戏画质目的,现阶段是Box2D对物理世界模拟非常好。但自己无法做到材质渲染非常好,致使很多效果差强人意。

         谈到,画线。相信非常多游戏引擎都非常好的完美支持了,仅仅须要给出起点和终点,就行非常好的帮你实现画线问题。

我们今天来分析底层是怎样实现的。(ps:知识是网上视频学到,这里仅仅是起到一个学习记录作用。顺便分享出来,没有盗取他人成果意思)。这里先做两点如果:1. 起始点x0 < x1; 2. 线段斜率0~1之间。

1.      直线方程方法

         基本思想:利用直线方程几何方程y=mx+b,确定路径上的像素点位置。

         方法:逐点添加x的值,求出相应y的值,在进行取整运算;

         主要运算:乘法+加法+取整---->这些是浮点运算

2.      DDA(Digital DifferentialAnalyzer,数字差分分析法)方法

         基本思想:y(i+1) = m(x(i+1))+b=mxi+m+b=yi+m;

         方法:就是每次都要获取前面的y值

         主要运算:加法+取整---->取整是浮点运算

         代码例如以下:

void lineDDA(int x0, int y0, int x1, int y1)
{
/* x0 <= x1, 0 < m < 1*/
int x;
float m, dx, dy, y;
dx = x1 - x0;
dy = y1 - y0;
m = dy / dx;
y = y0; for(x = 0; x <= x1, ++x)
{
int iy = (int)(y + 0.5);
SetPixel(x, iy); ///< 画点
y = y + m;
}
}

3.      中点运算方法

           目标:消除DDA中的浮点运算。浮点取整运算。不利于硬件实现。

           直线的一般方程:F(x,y) = ax + by + c = 0; 当中 a=y0-y1=-dy;b=x1-x0=dx; c=x0y1-x1y0

         方法:依据所取点间的中点(xi+1,yi+0.5)在直线的位置

         依据中点坐标(xi+1,yi+0.5)。构造方程d=F(M)=F(xi+1,yi+0.5)的值,依据d的值,推断M在线段位置:d>=0,中点M在线段上方,取E, d<0, 中点在线段下方,取NE, 如图所看到的:

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvRGlvbnlzb3NfbGFp/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

          怎样推断下一个像素呢

         如果当前像素点(x+1, y+0.5)的d值,參考上面计算:

         1).d>=0, 则取像素点E,那么下一个像素点的d值为:

         d=F(xi+2,yi+0.5)=a(xi+2)+b(yi+0.5)+c=d+a;----->明显可以看到d的增量为a;

         2).d<0, 则取像素点NE,那么下一个像素点的d值为:

         d=F(xi+2,yi+1.5)=a(xi+2)+b(yi+1.5)+c=d+a+b,------>明显d的增量为a+b;  

        

         既然d的增量公式知道了,以下就是要知道d的初始值。依据构造方程d0=F(x0+1,y0+0.5)=F(x0,y0)+a+0.5b=a+0.5b; 在这里d0的运算结果有存在个0.5,即除法运算。也就是浮点运算,因为我们并不须要d的值。关系的是d与0的大小关系,因此,两边同一时候乘以2,消除浮点运算。

         OK,至此我们可以得到以下的递推关系:

        

        

         那么。终于结果就是例如以下所看到的:

        

         主要运算:加法-->没有浮点运算

         代码例如以下:

void lineMidPoint(int x0, int y0, int x1, int y1)
{
/* x0 <= x1, 0 < m < 1*/
int a, b, d1, d2, d, x, y;
a = y0 - y1;
b = x1 - x0;
d = a + a + b;
d1 = a + a;
d2 = (a+b) + (a+b);
x = x0;
y = y0;
SetPixel(x,y); ///< 画点
while(x < x1)
{
if(d<0)
{
++y;
d += d2;
}
else
d += d1;
x++;
SetPixel(x,y); ///< 画点
}
}

              Ok。这就是我今天所学的。快一点了,该睡觉。明天生活更美好。

OpenGL1.0 线段的更多相关文章

  1. HDU 1394 Minimum Inversion Number(最小逆序数/暴力 线段树 树状数组 归并排序)

    题目链接: 传送门 Minimum Inversion Number Time Limit: 1000MS     Memory Limit: 32768 K Description The inve ...

  2. HDU 5023 A Corrupt Mayor's Performance Art (据说是线段树)

    题意:给定一个1-n的墙,然后有两种操作,一种是P l ,r, a 把l-r的墙都染成a这种颜色,另一种是 Q l, r 表示,输出 l-r 区间内的颜色. 析:应该是一个线段树+状态压缩,但是我用s ...

  3. OpenGL2.0及以上版本中glm,glut,glew,glfw,mesa等部件的关系

    OpenGL2.0及以上版本中gl,glut,glew,glfw,mesa等部件的关系 一.OpenGL OpenGL函数库相关的API有核心库(gl),实用库(glu),辅助库(aux).实用工具库 ...

  4. 【POJ】2828 Buy Tickets(线段树+特殊的技巧/splay)

    http://poj.org/problem?id=2828 一开始敲了个splay,直接模拟. tle了.. 常数太大.. 好吧,说是用线段树.. 而且思想很拽.. (貌似很久以前写过貌似的,,) ...

  5. HDU 1394 Minimum Inversion Number(线段树/树状数组求逆序数)

    Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java ...

  6. NBOJv2 1050 Just Go(线段树/树状数组区间更新单点查询)

    Problem 1050: Just Go Time Limits:  3000 MS   Memory Limits:  65536 KB 64-bit interger IO format:  % ...

  7. Stars(树状数组或线段树)

    Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37323 Accepted: 16278 Description A ...

  8. [BZOJ 1901] Dynamic Rankings 【树状数组套线段树 || 线段树套线段树】

    题目链接:BZOJ - 1901 题目分析 树状数组套线段树或线段树套线段树都可以解决这道题. 第一层是区间,第二层是权值. 空间复杂度和时间复杂度均为 O(n log^2 n). 线段树比树状数组麻 ...

  9. poj 2481 Cows(数状数组 或 线段树)

    题意:对于两个区间,[si,ei] 和 [sj,ej],若 si <= sj and ei >= ej and ei - si > ej - sj 则说明区间 [si,ei] 比 [ ...

随机推荐

  1. Qt中将QString转换为char *或者相反

    1.将QString转换为std::string,可以通过QString的成员函数toStdString() QString Qstr="123";std::string str= ...

  2. 十大Intellij IDEA快捷键<转>

    Intellij IDEA中有很多快捷键让人爱不释手,stackoverflow上也有一些有趣的讨论.每个人都有自己的最爱,想排出个理想的榜单还真是困难.以前也整理过Intellij的快捷键,这次就按 ...

  3. hive中创建hive-json格式的表及查询

    在hive中对于json的数据格式,可以使用get_json_object或json_tuple先解析然后查询. 也可以直接在hive中创建json格式的表结构,这样就可以直接查询,实战如下(hive ...

  4. JavaScript语言精粹读书笔记- JavaScript对象

    JavaScript 对象 除了数字.字符串.布尔值.null.undefined(都不可变)这5种简单类型,其他都是对象. JavaScript中的对象是可变的键控集合(keyed collecti ...

  5. 织梦dede模板中广告的去除方法?

    织梦)dede模板中广告的去除方法1.我们先删除头部的广告,找到templetsdefault下的head.htm文件,打开后找到<div>{dede:myad name=’innerTo ...

  6. 登陆Oracle11g的企业管理器

    本地:https://localhost:1158/em/ 如果远程:那么把localhost换成服务器IP

  7. LinCode落单的数

    easy 落单的数 查看执行结果 60% 通过 给出2*n + 1 个的数字,除当中一个数字之外其它每一个数字均出现两次.找到这个数字. 您在真实的面试中是否遇到过这个题? Yes 例子 给出 [1, ...

  8. RMI几种公布和引用服务的方式

    RMI是Java原生的分布式服务机制.支持Java对Java的分布式訪问.採用Java的序列化协议进行CodeC操作. 这里简单说下RMI公布服务和client引用服务的方式. RMI公布服务时支持两 ...

  9. Sokect异步连接发送

    客户端 static void Main(string[] args) { Console.WriteLine("this is a Client!"); Socket clien ...

  10. PostgreSQL的.NET驱动程序Npgsql中参数对象的一个Bug

    最近将公司的项目从SqlServer移植到PostgreSQL数据库上来,在调用数据库的存储过程(自定义函数)的时候,发现一个奇怪的问题,老是报函数无法找到. 先看一个PgSQL存储过程: CREAT ...