2014年11月_wu_wenhuan

转载算法系列之九：计算几何与图形学有关的几种常用算法（二）

3.6 用矢量的叉积判断直线段是否有交矢量叉积计算的另一个常用用途是直线段求交。求交算法是计算机图形学的核心算法，也是体现速度和稳定性的重要标志，高效并且稳定的求交算法是任何一个CAD软件都必需要重点关注的。求交包含两层概念，一个是判断是否相交，另一个是求出交点。直线（段）的求交算法相对来说是比较简单的，首先来看看如何判断两直线段是否相交。

2014-11-27 10:42:08 481

转载算法系列之九：计算几何与图形学有关的几种常用算法（一）

感谢oRbIt 的专栏 http://blog.csdn.net/orbit/article/details/7082678 我的专业是计算机辅助设计（CAD），算是一半机械一半软件，《计算机图形学》是必修课，也是我最喜欢的课程。热衷于用代码摆平一切的我几乎将这本教科书上的每种算法都实现了一遍，这种重复劳动虽然意义不大，但是收获很多，特别是丢弃了多年的数学又重新回到了脑袋中

2014-11-27 10:40:05 552

转载算法系列之十：直线生成算法

感谢oRbIt 的专栏 http://blog.csdn.net/orbit/article/details/7185982目录(?)[+]数值微分法DDA法Bresenham算法对称直线生成算法改进的Bresenham算法两步算法总结在欧氏几何空间中，平面方程就是一个三元一次方程，直线就是两个非平行平面的交线，所以直线方程就是两个三元一

2014-11-27 10:34:30 414

转载算法系列之十一：圆生成算法

感谢 oRbIt http://blog.csdn.net/orbit/article/details/7253285 在平面解析几何中，圆的方程可以描述为(x – x0)2 + (y – y0)2 = R2，其中(x0, y0)是圆心坐标，R是圆的半径，特别的，当(x0, y0)就是坐标中心点时，圆方程可以简化为x2 + y2 = R2。在计算机图形学中

2014-11-27 10:22:58 546

转载算法系列之十二：多边形区域填充算法－－递归种子填充算法

平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界（也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充中最常用的是多边形填色，本文中我们就讨论几种多边形区域填充算法。一、种子填充算法（Seed Filling）如果要填充的区域是以图像元数据方式给出的，通常使用种子填充算法（Se

2014-11-27 10:21:45 543

转载算法系列之十二：多边形区域填充算法－－扫描线种子填充算法

1.3扫描线种子填充算法 1.1和1.2节介绍的两种种子填充算法的优点是非常简单，缺点是使用了递归算法，这不但需要大量栈空间来存储相邻的点，而且效率不高。为了减少算法中的递归调用，节省栈空间的使用，人们提出了很多改进算法，其中一种就是扫描线种子填充算法。扫描线种子填充算法不再采用递归的方式处理“4-联通”和“8-联通”的相邻点，而是通过沿水平扫描线填充像素段，一段一段地来处理“4

2014-11-27 10:20:24 483

转载算法系列之十二：多边形区域填充算法－－扫描线填充算法（有序边表法）

二、扫描线算法（Scan-Line Filling）扫描线算法适合对矢量图形进行区域填充，只需要直到多边形区域的几何位置，不需要指定种子点，适合计算机自动进行图形处理的场合使用，比如电脑游戏和三维CAD软件的渲染等等。对矢量多边形区域填充，算法核心还是求交。《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算

2014-11-27 10:18:23 602

转载算法系列之十二：多边形区域填充算法－－改进的扫描线填充算法

三、改进的扫描线填充算法扫描线填充算法的原理和实现都很简单，但是因为要同时维护“活动边表（AET）”和“新边表（NET）”，对存储空间的要求比较高。这两张表的部分内容是重复的，而且“新边表”在很多情况下都是一张稀疏表，如果能对其进行改进，避免出现两张表，就可以节省存储空间，同时省去从“边表”生成“新边表”的开销，同时也省去了用“新边表”维护“活动边表”的开销，基于这个原则可以对

2014-11-27 10:17:23 754

转载算法系列之十二：多边形区域填充算法－－几种边标志填充算法

http://blog.csdn.net/orbit/article/details/7467543四、边界标志填充算法在光栅显示平面上，多边形是封闭的，它是用某一边界色围成的一个闭合区域，填充是逐行进行的，即用扫描线逐行对多边形求交，在交点对之间填充。边界标志填充算法就是在逐行处理时，利用边界或边界颜色作为标志来进行填充的。准确地说，边界标志填充算法不是指某种具体的填

2014-11-27 10:14:47 1175

转载椭圆的生成算法

椭圆和直线、圆一样，是图形学领域中的一种常见图元，椭圆的生成算法（光栅转换算法）也是图形学软件中最常见的生成算法之一。在平面解析几何中，椭圆的方程可以描述为(x – x0)2 / a2+ (y – y0)2 / b2 = 1，其中(x0, y0)是圆心坐标，a和b是椭圆的长短轴，特别的，当(x0, y0)就是坐标中心点时，椭圆方程可以简化为x2 / a2 + y2 / b2 = 1。在计算

2014-11-27 10:06:02 1653

转载 Linux中静态库与动态库的制作

库的命名规则静态库：libxxx.a动态库：libxxx.so1.创建静态库头文件la.h#ifndef _LA_H_#define _LA_H_#include void testfun(void *str);#endif源文件la.c#include "la.h"void testfun(char *str){ puts("str");

2014-11-25 21:18:46 428

转载 Makefile

=================================================================例1.写一个简单的Makefile源文件：hello.c hello.h-----hello.c文件----#include"hello.h"int main(){ printf("this is hello world\n");

2014-11-25 21:15:52 355

转载 linxu的select函数

一.Select 函数详细介绍 Select在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如connect、 accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的发生，如果事件没有发生，进程或线程就被阻塞，函数不能立即返回）。

2014-11-25 17:40:18 475

转载关于 PV 操作

关于 PV 操作 http://blog.csdn.net/jesse621/article/details/8039071 http://blog.csdn.net/leves1989/article/details/3305609 2008-11-15 16:46 18221人阅读评论(10) 收藏举报产品buffersemaphore数据结构测试工作

2014-11-25 16:37:16 782

转载 linux中fork函数及子进程父进程进程先后 .

一、fork入门知识一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来

2014-11-25 15:58:21 1013

转载 linux termios结构

linux termios结构目录(?)[+]一输入模式三输出模式四控制模式六特殊的控制字符字符TIME和MIN值通过shell访问终端模式终端速度其他函数使用termios结构的密码程序termios 结构是在POSIX规范中定义的标准接口，它类似于系统V中的termio接口，通过设置termios类型的数据结构中的值和使用一小组函数调用，你就可

2014-11-14 17:12:46 492

原创二叉树的遍历操作

#include#include#include#define MAXSIZE 100#define NULL 0typedef char TElemtype;typedef struct BiTNode{ TElemtype data; struct BiTNode *lchild,*rchild; //左右孩子指针}BiTNode, *BiTre

2014-11-03 20:48:18 471

转载程序编译运行时头文件或动态链接库的查找

来源：http://blog.csdn.net/dlutxie/article/details/6776936 当考虑怎样总结这个头文件及动态链接库的查找问题时，我想到了一个程序从生到死的历程。写过很多程序，编译过很多程序，也运行过很多程序，对一个程序的从生到死，感觉很简单，也就没有做更多的或者说深入的思考与研究。也许我们习惯了在windows环境下的编程，在那里我们

2014-11-03 20:36:51 522

转载 Linux 动态库剖析

http://www.ibm.com/developerworks/cn/linux/l-dynamic-libraries/ 进程与 API动态链接的共享库是 GNU/Linux® 的一个重要方面。该种库允许可执行文件在运行时动态访问外部函数，从而（通过在需要时才会引入函数的方式）减少它们对内存的总体占用。本文研究了创建和使用静态库的过程，详细描述了开发它们的各种工具，并揭秘

2014-11-03 20:35:50 433

转载 linux的物理内存与线性地址空间布局--1

分类： Linux内核2009-12-21 21:21 6058人阅读评论(4) 收藏举报linux存储linux内核嵌入式平台x86目录(?)[+]在支持MMU的32位处理器平台上，Linux系统中的物理存储空间和虚拟存储空间的地址范围分别都是从0x00000000到0xFFFFFFFF，共4GB，但物理存储空间与虚拟存储空间布局完全不同。Linux运行在虚拟存储空间

2014-11-03 20:31:58 471

wu_wenhuan的专栏